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

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


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


В основу оператора маршрутизации n положены принципы распределения, сущность которых отражена в нижеприведенных теоремах.


Как и ранее, МСС представляется в виде графовой модель G(N, L), с каждой вершиной которой сопоставляется матрица маршрутов (ММ):


М.. =


тгл ;V(


gs I Qy.N где g e Q — степень вершины v; mv элемент ММ, соответствующий номеру выбора смежной вершины, связанной ребром g с вершиной v, через которую проходит маршрут т-то выбора к вершине


5 е N.


Маршрут у-го выбора с началом в вершине v является локально-независимым.


Локально-независимыми маршрутами вершины v к вершине s < v s> называются маршруты, у которых нет общих инцидентных с вершиной v ребер.


Величина yvs длина маршрута <v ,v> между вершинами v и s,


равная сумме длин ветвей /у, входящих в этот маршрут. Величина /у характеризует время передачи зонда длиной d через ветвь (/’у).


Теорема 2.1. Пусть над графом G(N, L) задан класс методов зондирования. Если с вершины v е N передать всем смежным вершинам П, зонд z = (v,…, 0) и в любой вершине, принявшей зонд, с ним будет выполнено действие, определенное одним из перечисленных ниже условий, то за субминимальное время для вершины


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

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