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

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


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


1 3 4


1


2


3



1


2


3




1


2


3



1


2


3



Рис. 2.11


мя


Рис. 2.12



Н


3′


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


На рис. 2.13 изображены ММ и ТС, заполненные после зондирования с первой вершины. Как следует из теорем 2.3 и 2.4, все ММ и ТС заполнены полностью (кроме значений, соответствующих ребру 1 вершины 2 и ребру 1 вершины 3).


Сравнивая деревья маршрутов при зондировании согласно условиям теорем 2.1 и 2.3, несложно увидеть, что скорость зондирования снизилась всего в полтора раза, тогда как число зондов увеличилось более чем в два раза в силу изменения условия 2 теоремы 2.1. Столь резкое увеличение объясняется тем, что это изменение приводит к лавинному распространению не только фронта зондовой волны, но и почти что каждого зонда. Кроме того, в связи с изменением условия 2 в новом методе полностью реализован принцип децентрализованного управления [2].

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