Математические основы моделирования сетей связи

Г. В. 
В. К. 
В. В. 
Попков, 
Попков, 
Величко 

Математические основы 
моделирования сетей связи

Рекомендовано УМО по образованию в области 
инфокоммуникационных технологий и систем связи 
в качестве учебного пособия для студентов 
высших учебных заведений, обучающихся по направлению 
подготовки 210700 – Инфокоммуникационные технологии 
и системы связи квалификации (степени) «бакалавр» 
и квалификации (степени) «магистр»

Москва
Горячая линия - Телеком
2012

УДК 621.395.74+519.711.3 
БКК 32.882 
      П57 
 
 
Попков Г. В., Попков В. К., Величко В. В. 
П57    Математические основы моделирования сетей связи. Учебное пособие 
для вузов. – М.: Горячая линия–Телеком, 2012. – 183 с.: ил. 

ISBN 978-5-9912-0266-7. 

Рассмотрены основные математические модели сетей на примере сетей 
абонентского доступа (САД). Обсуждаются вопросы исследования и разработки методов оптимизации проектирования САД, позволяющие находить 
наиболее экономичные и технически правильные проектные решения для современных абонентских оконечных устройств, средств коммутации и передачи сообщений. Впервые в практике формализации абонентских сетей рассмотрено использование гиперсетевых моделей, обеспечивающих наиболее 
адекватное представление САД. Приведены не только новые модели, но и 
корректные постановки задач синтеза сетей, а также рассмотрены методы их 
решения.  
Для студентов вузов, обучающихся по программам бакалавриата и магистратуры направления 210700 – «Инфокоммуникационные технологии и системы связи» профиль подготовки «Сети связи и системы коммутации», будет 
полезно студентов других инфокоммуникационных специальностей, проектировщиков, связанных с оптимальным проектированием систем сетевой 
структуры, аспирантов.  
БКК 32.882 

Адрес издательства в Интернет WWW.TECHBOOK.RU  

Учебное издание 

 
Попков Глеб Владимирович, Попков Владимир Константинович, 
Величко Вячеслав Витальевич 

Математические основы моделирования сетей связи 
Учебное пособие для вузов 
 
Художник  В. Г. Ситников 
Подготовка оригинал-макета  Н. В. Дмитриевой 
 
 
Подписано к печати 25.04.2012.  Формат 60×88 1/16. Усл. печ. л.11,38.  
Тираж 500 экз. (1-й завод 200 экз.) 
ООО «Научно-техническое издательство «Горячая линия–Телеком» 

 
 
ISBN 978-5-9912-0266-7                                   ©  Г. В. Попков, В. К. Попков, 
                                                                                                 В. В. Величко, 2012 

         ©  Издательство «Горячая линия–Телеком», 2012 

 

ОГЛАВЛЕНИЕ 

Предисловие...................................................................................................6 

Глава 1. Основные принципы проектирования современных 
абонентских сетей............................................................................7 
1.1. Описание и принципы проектирования САД .................................8 
1.1.1. Термины, и основные понятия............................................ 8 
1.1.2. Существующие принципы проектирования  
абонентских сетей........................................................................ 14 
1.2. Современные и перспективные средства доступа 
 пользователей к сетям электросвязи....................................................17 
1.2.1. Кабельные системы доступа ............................................. 17 
1.2.2. Применение радиосредств на абонентских сетях ........... 23 
1.2.3. Лазерные системы доступа ............................................... 26 
1.3. Услуги в САД...................................................................................27 
1.3.1. Поддержка широкополосных услуг ................................. 27 
1.3.2. Рынок услуг сетей САД..................................................... 67 

Глава 2. Методологические вопросы разработки оптимальных сетей 
абонентского доступа....................................................................71 
2.1. Общий подход к проектированию .................................................71 
2.2. Основные этапы проектирования...................................................73 
2.3. Методика диалоговой оптимизации САД .....................................79 
2.3.1. Методологические вопросы описания и анализа  
сетей электросвязи ....................................................................... 82 
2.3.2. Технология формулировки задач 
 проектирования САД.................................................................. 86 
2.3.3. Методы и алгоритмы для поиска оптимальных САД..... 90 
2.3.4. О технологии мультидиалогового моделирования 
и оптимизации сетей связи.......................................................... 94 
2.4. Маркетинговые исследования в задаче поиска проектного 
решения САД..........................................................................................97 
2.4.1. Постановка задачи ............................................................. 98 
2.4.2. Классификация услуг электросвязи ................................. 99 

Глава 3. Построение первичной сети абонентского доступа.................100 
3.1. Содержательная постановка задачи построения САД ...............100 
3.2. Математическая модель структуры сети  
абонентского доступа...........................................................................105 
3.3. Декомпозиция и задача выбора способов организации  
связи САД..............................................................................................111 
3.3.1. Определение верхней оценки типа и числа заявок 
на услуги связи (телефония, передача данных) разбиение 
территории на однородные участки ......................................... 111 

Математические основы моделирования сетей связи 

3.3.2. Определение способов организации связи на каждом 
участке для предоставления услуг телефонной связи  
и передачи данных ..................................................................... 111 
3.4. Поиск вторичных сетей с различными способами  
организации связи.................................................................................113 
3.4.1. Задача районирования территории САД и оценка........ 113 
3.4.2. Задача поиска вторичной сети с симметричными 
кабельными линиями связи....................................................... 116 
3.4.3. Задача поиска вторичной сети с использованием 
волоконно-оптических линий связи (ВОЛС)........................... 118 
3.4.4. Задача поиска вторичной сети с использованием  
систем радиодоступа (РД)......................................................... 119 
3.4.5. Анализ и выбор способа организации связи ................. 121 
3.5. Построение сети абонентского доступа ......................................121 
3.5.1. Задача поиска сети кабельной канализации .................. 121 
3.5.2. Построение первичной сети............................................ 123 
3.6. Оценка капитальных затрат на САД............................................126 

Глава 4. Основные процедуры синтеза САД...........................................127 
4.1. Обобщённый алгоритм оптимизации САД и его  
декомпозиция на частные задачи теории графов  
и теории гиперсетей .............................................................................127 
4.2. Поиск кратчайших маршрутов и модель топоосновы................129 
4.2.1. Задача поиска кратчайших цепей в графе ..................... 129 
4.2.2. Задача поиска кратчайшего пути в гиперсети............... 130 
4.2.3. Математическая модель топоосновы  
для кабельных линий ................................................................. 131 
4.3. Размещение медианных вершин в гиперсетях............................132 
4.3.1. Медианы в гиперсетях..................................................... 133 
4.3.2. В-медиана в гиперсети .................................................... 135 
4.3.3. О задаче поиска медианы графа на плоскости.............. 136 
4.4. Задачи поиска связующих сетей ..................................................136 
4.4.1. Задача поиска кратчайшего циклического маршрута  
в гиперсетях................................................................................ 137 
4.4.2. Задача поиска дерева Штейнера в гиперсети................ 138 
4.4.3. Поиск части графа с заданной связностью.................... 139 
4.4.4. Покрытие графа сетями специального вида.................. 139 
4.5. Задачи поиска покрывающих вершин или ребер  
в гиперграфах и гиперсетях.................................................................143 
4.5.1. Задача о минимальном покрытии вершин  
гиперграфа ребрами................................................................... 143 
4.5.2. Задача поиска максимально независимого множества 
в гиперграфе ............................................................................... 145 

 
Оглавление 
5 

Глава 5. Разработка интерактивной системы поиска проектных  
решений в сетях электросвязи....................................................147 
5.1. Принципы построения и структура интерактивной системы 
поиска проектных решений.................................................................147 
5.2. Описание работы пользователя с интерактивной системой......151 
5.3. Использование интерактивной системы в процессе  
обучения студентов вузов....................................................................153 
5.4. Графический интерфейс системы ................................................154 
5.4.1. Описание реализации графического редактора ............ 155 
5.4.2. Описание возможностей работы редактора .................. 159 

Глава 6. Варианты задач............................................................................163 

Литература..................................................................................................179 
 
 

 

ПРЕДИСЛОВИЕ 

В настоящее время в процесс обучения активно внедряются программные технологии на базе персональных ЭВМ, применяемые для 
передачи ученику учебного материала и контроля степени его усвоения. 
При этом на рынке программного продукта за последнее десятилетие 
появилось большое количество обучающих систем, в том числе и автоматизированных (АОС), которые охватывают различные предметные 
области и призваны решать задачи обучения на всех этапах – от средней 
школы до высших учебных заведений. Математическое моделирование, 
компьютерная техника и технология становятся одним из основных инструментов познавательного процесса. Лабораторные работы по математическому моделированию кроме пополнения знаний непосредственно по специальности помогают в выработке навыков формирования математических моделей, в выборе и использовании адекватных методов и 
средств их анализа, в интерпретации полученных результатов. Наибольшую ценность с точки зрения идеи разработки составляют компоненты, организующие обратную связь со студентом. Именно в них сосредоточены механизмы искусственного интеллекта.  
Целью данного учебного пособия является познакомить студента с 
основами графового представления телекоммуникационных сетей и 
возможностями математического аппарата, возникающего при данном 
представлении. В основе пособия лежат типичные задачи, встающие 
перед проектировщиком, такие как расчёт минимального пути или выбор оборудования. На основе алгоритмов данных задач строятся отдельные примеры, с приближением к реальным условиям, возникающим при эксплуатации и проектировании телекоммуникационных сетей. Для визуализации учебного пособия используется программный 
продукт – демо-версия перспективной разработки учёных ИВМиМГ СО 
РАН GraphEditor. Интерфейс используемой программы, интуитивно понятен и прост для освоения его студентами. Широкий спектр задач, возникающих в процессе проектирования и эксплуатации телекоммуникационных сетей, решается с помощью методов теории графов с применением оптимальных комбинаторных алгоритмов. Математической 
моделью структуры сети служит граф с соответствующими характеристиками. Каждому студенту предлагается свой вариант начального графа вместе с исходными данными и заданием. В процессе обучения граф 
становится детально просчитанным и оптимально подходящим для каждого варианта проектного задания. Таким образом, в конце курса обучения у каждого студента будет собственная спроектированная и рассчитанная им модель телекоммуникационной сети. 
 

 

Глава 1. ОСНОВНЫЕ ПРИНЦИПЫ 
ПРОЕКТИРОВАНИЯ СОВРЕМЕННЫХ 
АБОНЕНТСКИХ СЕТЕЙ 

Сеть абонентского доступа представляет собой самый дорогой и 
наименее эффективно используемый элемент в системе электросвязи. 
По этой причине оптимизация проектирования сетей абонентского доступа (САД) рассматривается как одна из наиболее важных задач для современной телекоммуникационной системы.  
Задачи оптимизации проектирования САД вытекают из необходимости заблаговременного выбора технических средств, обеспечивающих удовлетворение потребностей в передаче информации. Разработка 
методов оптимизации проектирования сетей абонентского доступа и ее 
применение на различных этапах создания сетей доступа должна позволить находить наиболее экономичные и технически правильные решения для используемых оконечных устройств, средств коммутации и передачи сообщений. Задачи оптимизации проектирования сетей абонентского доступа (далее сети доступа) состоят в следующем: 
1. Разработка математических моделей для задачи оптимизации структур САД с учетом соответствующего состояния техники и технологии, а также с учетом градостроительных факторов. 
2. Определение этапов создания сетей доступа для эффективной реализации проектируемых на длительный срок структур. 
3. Разработка методов оптимизации САД. При этом учитываются не 
только интересы заказчиков, но и следующие факторы:  
может ли минимизироваться стоимость САД и достигаться 
больший эффект при соответственно высоких инвестиционных 
затратах;  
могут ли разрабатываться такие структуры САД, которые при 
тех же затратах обладают наибольшей надежностью. 

Проблема оптимизации сетей связи включает в себя такие подзадачи, как: 
1) адекватную постановку задачи синтеза сети; 
2) проблему выбора и размещения элементов сети; 
3) декомпозицию исходной модели и интерпретацию полученных 
результатов; 
4) оптимизацию транспортной (первичной) сети электросвязи при 
известных способах организации коммуникационных (вторичных) сетей 
электросвязи; 
5) синтез сети электросвязи с учетом динамики получения средств 
и распределения абонентов сети [68, 69].  

Математические основы моделирования сетей связи 

1.1. Описание и принципы проектирования САД 

1.1.1. Термины и основные понятия 

Терминология, используемая в рекомендациях и других материалах 
по абонентскому доступу Международного Союза Электросвязи (МСЭ), 
существенно отличается от системы понятий, принятых в отечественной научно-технической литературе. В данной работе не ставится задача по разработке новой терминологии, но широкое использование зарубежных публикаций диктует необходимость установить однозначное 
соответствие между понятиями, характерными для сетей абонентского 
доступа. 
Для решения подобной задачи целесообразно рассмотреть модели 
сетей доступа. В качестве основного материала, отражающего такие модели и, соответственно, содержащего необходимый набор терминов на 
английском языке, использован разработанный МСЭ справочник по 
планированию местных сетей [1, 2]. Аналогичные отечественные модели и термины заимствованы из [14, 16 и 18]. 
На рис. 1.1 приведена модель абонентской сети.  

 
Рис. 1.1. Модель абонентской сети: 
О – муфта соединительная (разветвительная); 
 РШ – распределительный 
шкаф; 
 КР – коробка распределительная;
 АТС – автоматическая 

телефонная станция (LE – Local Exchange); 
 ТА – телефонный аппарат  
(TS – Telephone set); 1– линия мешкафной связи (Link cable); 2 – магистральный 
участок (Main cable); 3 – зона прямого питания (Direct service area);  
4 – граница пристанционого участка (Boundary of local exchange area);  
5 – распределительный участок (Primary distribution cable); 6 – абонентская 
проводка (Subscribers service line) 

 
1. Основные принципы проектирования современных абонентских сетей 
9 

Эта модель справедлива как для ГТС, так и для СТС. Более того, 
для ГТС модель инвариантна к структуре межстанционной связи; она 
идентична для:  
• 
нерайонированных сетей, состоящих из одной телефонной станции; 
• 
районированных сетей, которые состоят из нескольких районных 
АТС (РАТС), соединенных по принципу «каждая с каждой»;  
• 
районированных сетей, построенных с узлами входящего сообщения (УВС) или с узлами исходящего сообщения (УИС) и УВС. 

Для всех элементов абонентской сети в скобках указаны понятия на 
английском языке, приведенные в [1–3]. Следует отметить, что понятие 
«линия межшкафной связи» (Link cable) в отечественной терминологии 
еще не применяется, так как подобные трассы на ГТС и СТС почти не 
используются. 
Рис. 1.2 иллюстрирует основные варианты организации абонентского доступа. Этот рисунок универсален в смысле типа используемого 
коммутационного оборудования. Но он больше соответствует модели 
абонентской сети для электромеханической АТС.  

 
Рис. 1.2. Структурная схема и стыки оборудования  
абонентских линий ГТС и СТС: 
АК – абонентский комплект АТС; ВКУ – вводно-коммутационные устройства; 
РШ – распределительный шкаф; КР – коробка распределительная;  
КЯ – кабельный ящик; ТА – телефонный аппара (или иной терминал);  
АЗУ – абонентское защитное устройство 

Математические основы моделирования сетей связи 

Варианты абонентской сети для цифровой коммутационной станции представлены на рис. 1.3. Эти два рисунка имеют ряд общих моментов. 

 
Рис. 1.3. Организация абонентского доступа по шкафной системе 

Во-первых, обе структуры подразумевают наличие так называемой 
«зоны прямого питания» – части абонентской сети, где АЛ, соединяется 
с кроссом непосредственно (без соединения кабелей в распределительных шкафах).  
Во-вторых, за «зоной прямого питания» располагается следующая 
область сети доступа, для которой при условии использования цифровой АТС целесообразно использовать выносные абонентские модули 
(концентраторы или мультиплексоры), а для аналоговой АТС либо неуплотненные симметричные кабели, либо каналы, образованные системами передачи абонентских сетей. 
В-третьих, необходимо отметить, что структура абонентской сети 
не кольцевой структуры, вне всякой зависимости от типа коммутационной станции – соответствует графу с древовидной топологией. Это существенно с точки зрения надежности сети доступа. 
Данный вид САД относится к так называемым классическим схемам организации абонентского доступа и широко применяется в данное 
время на сетях ГТС. Для составления перечня необходимых далее терминов и, особенно, для установления соответствия между понятиями, 
принятыми в отечественной практике и документах МСЭ, целесообраз

 
1. Основные принципы проектирования современных абонентских сетей 
11 

но привести структуру сети АЛ, использованную в [14]. Эта структура 
приведена на верхней части рис. 1.2, а в его нижней плоскости изображена подобная модель, содержащаяся в [16]. 
Структурная схема абонентской линии, показанная в верхней плоскости рис. 1.2, представляет три основных варианта подключения абонентского терминала к местной коммутационной станции. Верхняя ветка данного рисунка показывает перспективный вариант подключения 
ТА без использования промежуточного кроссового оборудования. Кабель доходит от кросса до распределительной коробки, где – посредством абонентской проводки – осуществляется подключение ТА. 
На средней ветке рисунка изображен вариант подключения ТА по 
шкафной системе, когда между кроссом и распределительной коробкой 
размещается промежуточное оборудование. В данном случае – это распределительный шкаф. 
В ряде случаев АЛ организуется с использованием воздушных линий связи (ВЛС). На рис. 1.2 этот вариант показан на нижней ветке. 
В такой ситуации на столбе устанавливается кабельный ящик (КЯ) и – 
обязательно – вводно-выводные изоляторы. В месте размещения распределительной коробки монтируется абонентское защитное устройство 
(АЗУ), предотвращающее возможное влияние опасных токов и напряжений на ТА. 
Следует отметить, что организация АЛ или ее отдельных участков 
за счет строительства ВЛС не рекомендуется; но в ряде случаев – это 
единственный вариант организации абонентского доступа. 
Приведенные выше рисунки и соответствующие краткие комментарии позволяют составить следующий перечень терминов по сети абонентского доступа (см. рис. 1.3). 
1. Местная коммутационная станция, к которой подключаются абонентские линии. Для ГТС – это РАТС; для СТС данный термин более 
всего соответствует оконечной станции (ОС), хотя абоненты в сельской 
местности подключаются также к узловой (УС) и центральной (ЦС) 
станциям. В англоязычной технической литературе и для СТС, и для 
ГТС используется единый термин «местная коммутационная станция» – 
Local exchange (LE). С чисто технической точки зрения было бы удобно 
и в отечественной практике использовать единый термин.  
2. Абонентская линия – линия, соединяющая оконечное абонентское 
телефонное устройство с абонентским комплектом (АК) местной телефонной станции, концентратора или иного выносного модуля. В англоязычной 
технической литературе используется термин Sibscriber line. 
3. Станционный участок абонентской линии – участок абонентской 
линии от АК местной телефонной станции, концентратора или иного 
выносного модуля до станционной стороны кросса или вводнокоммутационного устройства. В зарубежной технической литературе 

Математические основы моделирования сетей связи 

этот участок АЛ обычно не выделяется в самостоятельный элемент сети 
доступа. 
4. Линейный участок абонентской линии – участок абонентской линии от линейной стороны кросса или вводно-коммутационного устройства телефонной станции, концентратора или иного выносного модуля 
до оконечного абонентского устройства телефонной сети. В зарубежной 
технической литературе этот участок АЛ также не выделяется в самостоятельный элемент сети доступа. 
5. Магистральный участок абонентской линии телефонной сети – 
участок абонентской линии телефонной сети от линейной стороны 
кросса или вводно-коммутационного устройства телефонной станции, 
концентратора или иного выносного модуля до распределительного 
шкафа, включая участки меж шкафной связи или участок абонентской 
линии от телефонной станции, расположенный в зоне, примыкающей к 
телефонной станции в радиусе до 500 м (зона прямого питания). Магистральному участку АЛ соответствует понятие «Main cable», а зоне 
прямого питания – «Direct service area». 
6. Распределительный участок абонентской линии телефонной сети – участок абонентской линии телефонной сети от распределительного шкафа до абонентского пункта. Этому участку АЛ – в зависимости от 
структуры сети доступа – соответствуют понятия «Primary distribution 
cable» и «Secondary distribution cable». А часть площади, занимаемой 
распределительным участком, называется обычно «Cross-connection 
area». 
7. Абонентская проводка – участок абонентской линии от распределительной коробки до розетки включения оконечного абонентского телефонного устройства. Абонентской проводке соответствует два дополняющих друг друга понятия:  
«Subscriber's lead-in» – участок от распределительной коробки до 
помещения абонента; 
«Subscriber's service line» – участок от распределительной коробки 
до телефонного аппарата. 
8. Кросс, вводно-коммутационное устройство (ВКУ) – оборудование стыка станционных и линейных участков абонентских и соединительных линий городских, сельских и комбинированных телефонных 
сетей. Этот элемент сети доступа в англоязычной технической литературе называется «Main distribution frame»; часто используется аббревиатура MDF. 
9. Шкаф кабельный распределительный (ШР) – устройство, предназначенное для установки кабельных блоков с плинтами и осуществления стыка включенных в боксы магистральных и распределительных 
кабелей абонентских линий городских, сельских и комбинированных 
телефонных сетей. Кабельному шкафу соответствует термин «Crossconnection point». Если АЛ проходит через два ШР, то в англоязычной 

 
1. Основные принципы проектирования современных абонентских сетей 
13 

технической литературе – для второго шкафа – добавляют прилагательное «secondary». Кроме того, если ШР находится в специально оборудованном помещении, то он именуется как «Cabinet». В том случае, когда 
ШР располагается у стены здания или иного подобного места, он называется «Sub-cabinet» или «Pillar». Эти обозначения обычно указываются 
в скобках после функционального назначения – «Cross-connection 
point». В технической литературе используется еще несколько понятий, 
более или менее соответствующих ШР. Чаще всего употребляется термин «Curb». 
10. Коробка абонентская распределительная (КР) – устройство, 
предназначенное для осуществления стыка распределительного кабеля, 
включенного в плинт распределительной коробки, с однопарными проводами абонентских проводок. Distribution point (DP) – аналог термина 
«Коробка абонентская распределительная». 
11. Кабельная канализация – совокупность подземных трубопроводов и колодцев (смотровых устройств), предназначенных для прокладки, монтажа и технического обслуживания кабелей связи. Понятие «Кабельная канализация» в англоязычной технической литературе используется в двух вариантах: «Duct» или «Cable duct». 
12. Колодец (смотровое устройство) кабельной канализации – устройство, предназначенное для прокладки кабелей в трубопроводы кабельной канализации, монтажа кабелей, размещения сопутствующего 
оборудования и технического обслуживания кабелей связи. Кабельному 
колодцу соответствуют два термина: «Jointing chamber» или «Jointing 
manhole». 
13. Помещение ввода кабелей телефонной станции (кабельная шахта) – головное сооружение кабельной канализации, размещаемое в подвальном помещении телефонной станции, через которое кабели вводятся в здание станции и в котором, как правило, многопарные линейные 
кабели распаиваются на станционные кабели емкостью 100 пар. Этому 
термину соответствует понятие «Exchange manhole». 
14. Пристанционный участок – площадь, в пределах которой все 
абонентские линии подключаются к данной местной коммутационной 
станции. В англоязычной технической литературе используется понятие 
«Local exchange area». 
15. Цифровой кроссовый узел (ЦКУ) – оборудование для выделения 
и объединения цифровых каналов и трактов. ЦКУ содержит устройство 
управления, способное автономно или под воздействием команд из центра технической эксплуатации (ЦТЭ) производить определенные реконфигурации в структуре первичной сети. Этому термину соответствует понятие «Digital Cross Connect», имеющее несколько аббревиатур, из 
которых чаще всего используются DSC и DXC. 
16. Мультиплексор с выделением каналов (МВК) – оборудование, 
схожее по функциональному назначению с ЦКУ, но не имеющее систе