Глоссарий. Группы характеристик сети связи:

 

Группы характеристик сети связи:

· конструктивно-технические;

· технологические;

· эксплуатационные;

• экономические .
  
  

Конструктивно-технические характеристики сети связи включают:

· локальные параметры: емкость отдельных линий связи, величина пропускной способности каналов связи, параметры коммутационных устройств;

· глобальные характеристики: конфигурация сети линий и каналов связи, типы используемых систем связи и коммутационных устройств.

Технологические характеристики сети связи включают:

· способ доставки сообщений (без коммутации, с коммутацией каналов, сообщений или пакетов);

· вид процедуры выбора пути;

· дисциплина обслуживания вызовов или сообщений;

· технология обработки сообщений в узлах.

Эксплуатационные характеристики сети связи включают:

· вероятность своевременной доставки сообщений;

· распределение вероятности времени доставки сообщения;

· вероятность потери вызова;

· вероятность существования пути или число непересекающихся путей передачи сообщений.

Экономическим характеристикам сети связи включают:

· капитальные затраты;

· годовые эксплуатационные расходы;

· годовые доходы от эксплуатации сети;

· срок окупаемости;

· приведенные затраты;

· характеристики экономической эффективности.

Приближенные оценочные вычислительные методы – методы, используемые при расчетах сложных систем, для получения оценок иско-мых величин: инженерные методы расчета; стандартные схемы прибли-женных вычислений, как способ проб и ошибок; итеративные и монотонные шаговые процедуры.

 

Задач анализа сети связи – по известным конструктивно-техническим и технологическим характеристикам сети определить величины эксплуата-ционных и экономических показателей

Задача синтеза сети связи - в рамках наложенных ограничений определить конструктивно-технические и технологические характеристики таким обра-зом, чтобы эксплуатационные характеристики сети находились в пределах предписанных норм при оптимизации ее экономических показателей

 

Алгоритмика работы сети связи – совокупность алгоритмов, которые регламентируют сопровождающие технологические операциирасчеты(дисциплины очередей, процедуры выбора пути передачи сообщений и т. п.)

Корреспондирующая пара – два упорядоченных пункта сети, если суще-ствует потребность в связи между этими пунктами с целью доставки сообщений

Стационарность – нормальный режим работы сети, который характери-зуется следующими свойствами:

• техническая база сети и номинальные эксплуатационные параметры ее элементов остаются неизменными;
• неизменны технология обслуживания и алгоритмика действия сети;
• случайные внешние воздействия на элементы сети, вызывающие их отказы, стационарны в вероятностном смысле;
• потребность в связи неизменна;
• сеть как стохастический объект обладает эргодичностью и всегда рассматривается в состоянии статистического равновесия.

Теоретическая модель сети – совокупность пунктов и линий связи реаль-ной сети,представленная в виде графа

Узел модели – совокупность сооружений и устройств связи, расположенных в моделируемом пункте, за исключением групповой и индивидуальной аппа-ратуры оканчивающихся в нем или проходящих транзитом каналов передачи

 

Линия связи – линия электросвязи моделируемой сети со всеми ее оконеч-ными устройствами, в соединяемых этой линией узлах

 

Узловая основа сети – совокупность всех узлов модели сети связи

 

Сетка линий – совокупность всех линии связи моделируемой сети

 

Путь из узла a_i в узел a_j – связная последовательность линий сети, в которой ориентация отдельных линий согласована с направлением от узла a_i к узлу a_j

 

Ранг пути – число линий связи, составляющих этот путь

 

Cмежные узлы – узлы, которые непосредственно соединены линиями связи

Ориентированный канал – канал, который действует только в одном определенном направлении связи

 

Неориентированный канал – канал, который действует в двух направле-ниях

 

Пучок каналов – совокупность одинаково ориентированных каналов модели с общими концами в узлах a_i и a_j составляют пучок. Пучок каналов может быть как ориентированным, так и неориентированным

 

Сетка пучков – совокупность всех пучков каналов модели сети связи Сетка пучков характеризуется конфигурацией V, представляющей собой множество всех пучков модели с указанием ориентации каждого из них, если она имеется

 

Тип сети – определяется формой задания общей потребности в связи и соответствующими ей особенностями технологии удовлетворения этой потребности

 

 

Типы сетей – сигнальная, сеть без коммутации и сеть с коммутацией

 

Сигнальная сеть – сеть, предназначенная для передачи коротких сообщений

 

Cеть без коммутации – сеть, в которой два узла связываются непосред-ственно пучками каналов с использованием ресурсов сети

Cеть с коммутацией – сеть, в которой каналы сети предоставляются для передачи отдельных сообщений любой из корреспондирующмх пар по мере

необходимости

 

Классификационные признаки сигнальной и сети без коммутации и сети с коммутацией:

· по технологии удовлетворения потребности в связи – одновременной и неодновременной связи;

· по способу учета надежности элементов сети – детерминированная или стохастическая сеть.

 

Сеть одновременной связи – сеть, в которой индивидуальные потребности в связи, всех корреспондирующих пар узлов, удовлетворяются одновременно.

 

Сеть не одновременной связи – сеть, в которой индивидуальные потребно-сти в связи всех корреспондирующих пар узлов, удовлетворяются неодно-временно.

Стохастическая сеть – сеть, в которой некоторые элементы не надежны и уязвимы.

Детерминированная сеть – сеть,в которой повреждения элементов сети не

трактуются как события случайные.

 

 

Классификационные признаки сети с коммутацией:

· по технологии действия – сеть с коммутацией каналов или сеть с коммутацией сообщений (пакетов);

· по способу учета надежности элементов сети – стохастическая сеть или

• детерминированная сеть

 

Типичные ограничения в задачах анализа и синтеза:

· ограничение веса кондиционного пути передачи сообщения или траектории канала;

· ограничение допустимой емкости (скорости) линии связи;

· ограничение максимальной конфигурации сетки линий;

· ограничение на число непересекающихся по уязвимым элементам путей, соединяющих каждую корреспондирующую пару узлов;

· ограничения компонентов искомой структуры сети, сужающие область допустимых решений.

 

Классификационные признаки для постановки и решения задач анализа и синтеза:

 

• тип сети (по технологии действия);
• вид задачи: задача анализа качества работы или задача синтеза структуры;
• одновременность удовлетворения требований;
• надежностный подтип;
• технологический подтип;
• вид критерия (критерия качества для задач анализа, целевого критерия для задач синтеза);
• вид ограничения (или комбинации ограничений).

Граф конечный – конечный набор n узлов (вершин), образующих множество А, некоторые из которых попарно соединены ребрами {ветвями), образующими множество В.

 

Граф простой (некратный) – если для любых пар узлов граф содержит не более одного ребра. В противном случае, граф называется кратным

Граф называется ориентированным – если все ребра графа имеют ориентацию. В противном случае граф называется неориентированным.

Граф называется смешанным – если содержит как ориентированные, так и неориентированные ребра.

 

 

Ранг (степень) узла – число ребер, инцидентных узлу, а числа ориентированных ветвей, исходящих из узла и входящих в него, соответственно, полурангами исхода и захода.

 

Цепь в графе – последовательность ребер(ветвей), соединяющей узлы, не обязательно согласованной ориентации.

Путь в графе – цепь, соединяющая два узла, в которой ориентация всех ориентированных ветвей соответствует направлению движения от заданного узла к другому узлу графа.

 

Путь называется ациклическим (самонепересекающимся) – если через любой узел сети он проходит не более одного раза.

 

Граф или его компонент (подграф) называется связным – если все его узлы попарно связаны, в противном случае имеет место несвязность.

Сечение или разрез графа – минимальная совокупность ветвей (ребер), разделяющих граф(сеть) на две несвязные между собой части (подграфа).

 

Емкостью сечения – суммарная емкость (пропускная способность) входя-щих в него ветвей (ребер).

 

Минимальное сечение – сечение с минимальной емкостью (пропускной способностью).

Структурная матрица B графа G c n узлами – квадратурная матрица порядка n, в которой каждому узлу a_i соответствует i – ая строка и i- ый столбец: B = || b_ij ||.

Матрица длин ребер L = || l_ij ||, где l_ii = 0; l_ij – длина ребра от узла a_i до узла a_j; l_ij = ∞,если между a_i и a_j нет ребра.

Матрица пропускных способностей элементов сети C = || c_ij ||. Под пропускной способностью будем понимать либо максимальное число бит, которое может быть пропущено каналами данного ребра в единицу времени, либо обслуженную нагрузку.

Матрица прямых каналов U = || u_ij ||, вхождение которой u_ij – число каналов, начинающихся в узле a_i и кончающихся в узле a_j независимо от того, через какие еще транзитные или сетевые узлы эти каналы проходят. Такая матрица уже характеризует возможности сети по установлению связи, если считать, что узлы являются коммутационными.

Матрица надежности P = || p_ij ||, где p_ij – вероятность нахождения элемента сети в работоспособном состоянии.

Матрица стоимостей Ц = || ц_ij ||, где ц_ij – стоимость ребра между узлами a_i и a_j, ц_ii – стоимость узла.

Длина пути – сумма длин всех ребер, образующих данный путь.

Пропускная способность пути, при использовании сети для передачи информации только от одного узла к другому узлу графа, определяется минимальной пропускной способностью ребра из множества ребер, образующих путь.