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

Скачать в pdf «Оперативное управление потоками данных в мультисервисных сетях связи»


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


Маршрутом вершины v к вершине s <v s> называется цепь, начинающаяся в вершине v и заканчивающаяся в вершине s.


Зонд z — короткий сигнал-сообщение, возникающий на одном из узлов и передающийся от узла к узлу по замкнутому маршруту, который заканчивается в том же узле, в котором возник.


Узел-инициатор зондирования (вершина зондирования) — узел, посылающий первый зонд.


Зондирование — процесс распространения зондов по сети, начинающийся при возникновении первого зонда и заканчивающийся по достижении узлом-инициатором последнего зонда.


Зондовая волна — совокупность зондов, присутствующих в сети, охваченной зондированием.


Основные операции Ф состоят в следующем.


Из вершины зондирования по всем инцидентным ветвям одновременно рассылаются зонды. На каждом узле запоминается ветвь, по которой в него поступил первый зонд. Этот зонд далее транслируется по всем инцидентным ветвям, кроме той, по которой был принят. Остальные зонды, принятые на узлах позже, возвращаются в вершину зондирования по путям прихода первых зондов. Если узел является висячей вершиной, то зонд возвращается по той же ветви, по которой он поступил в него. Таким образом, через некоторое время все зонды вернутся в вершину зондирования, прозондировав всю сеть и собрав полную информацию о ее состоянии.


В дальнейшем Ф будем называть методом безадресного зондирования (МБЗ). В работах [7, 9] доказано, что известные методы, ориентированные на зондирование в соответствии с адресами, существенно уступают МБЗ по оперативности контроля и ресурсоем-кости. Ниже приведена сравнительная оценка МБЗ с наиболее известным методом адресного зондирования, приведенным в работе [7]. Предположим, что в сети циркулируют зонды фиксированной длины, каналы дуплексные с одинаковыми характеристиками, время передачи зонда по каналу равно условной единице времени. При данных предположениях для структур типа «звезда» радиально-кольцевая, полносвязная и кольцевая оценки оперативности контроля и ресурсоемкости приведены в табл. 2.1.

Скачать в pdf «Оперативное управление потоками данных в мультисервисных сетях связи»