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

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


зательно будет существовать еще один маршрут, не проходящий через вершину v и не пересекающийся с первым маршрутом (т.е. не проходящий через вершину п). Обозначим его Ц»‘»»1 . Тогда


между вершинами v и п существуют как минимум че-


тыре маршрута:    h]    ,


hp u hp, Ир    hp


и Ир    (рис. 2.14).


Можно утверждать, что совокупность трех любых маршрутов включает в себя все вершины и ребра, из которых состоит оставшийся четвертый маршрут:


^hp]r(hP ^hp)^(hP ^/Л“2^hp)^(hP ^/Л“2


= ьр^ир,


tip yjh^


ip    ^/Л“2    ^/Л“2^hbp


tip ^/Л“2<uhp]r^hp <uhp)*u(hp <uhp)*u(hp ^/Л“2 uf


tip yjh^2 yjhp


7 УСО9 70)1009    7 (дП li VOO9 7 СО9Я i I7VCO1 7 ОО1ОО9 7 0)9^7 i /7 UOi 7 С0Ш


/?2    ^/7 1 2    1 П1 l/722    /^ri    ^^2    /°Г1    ^»1


= АР ^/Л“2^hp


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


38


являться избыточным и представлять собой бесполезную нагрузку сети.


В МБЗ единственным механизмом уничтожения зондов является условие 3 теоремы 2.1, на основании которого зонды, имеющие повторы, не распространяются по сети, а отсылаются в вершину зондирования. В МБЗ данное требование обоснованно, поскольку МБЗ ориентирован на сбор информации в узле-инициаторе зондирования. При использовании нового метода, основанного на описанных выше теоремах, сбор информации осуществляется на каждом узле в сети, поэтому отсылка зондов с повторами на узел-инициатор не имеет смысла.


В теоремах 2.1-2.5 обязательно накладывается ограничение на связность графа G(N, L), описывающего сеть. Это связано с выполнением условия 3 теоремы 2.3. В случае если селекция зондов будет осуществляться каким-либо иным образом, основывающимся не на наличии повторяющихся номеров в зондах, условие 3 может быть изменено следующим образом: если зонд z = (v, …, к, …,«, …, 0) v, …, п е N прибыл в вершину к, к е N /-м, / Ф 1, и содержит номер к, то он передается всем смежным вершинам Qk без изменений.

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