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

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


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


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


С любой вершины графа G(N, L) производится зондирование сети. В каждой вершине зонды обрабатываются в соответствии с условиями, приведенными выше. В зонде, помимо информации об узлах, передается вес каждого ребра, по которому передается зонд. В результате в каждой вершине строится взвешенная матрица связности, в которой указываются значения выбранной метрики, например средней задержки пакета в ветвях связи. В данной метрике для каждой вершины одним из известных алгоритмов [8, 44] определяются и в дальнейшем корректируются векторы кратчайших маршрутов ко всем остальным вершинам графа G(N, L). В соответствии с этими векторами распределяются потоки данных.


В зондовых методах распределения потоков проще всего в качестве основного критерия выбора маршрутов использовать минимум времени доведения пакетов. В надежных сетях при одинаковой пропускной способности ветвей связи распределение потоков по этому критерию совпадает с распределением по критерию максимума пропускной способности [21, 22]. Однако в динамических МСС пропускные способности ветвей различны. Поэтому возникает вопрос, насколько существенно различается время доведения пакетов по этим двум критериям, особенно в условиях перегрузки, а также в каком диапазоне загрузки сети это различие наименьшее. Оптимальным в смысле минимума среднего времени доведения пакетов является распределение по методу отклонений (девиации) потока, полученное при допущениях, что ветви абсолютно надеж-

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