Предложен способ организации многопутевой маршрутизации в сети MPLS. Формирование таблиц меток осуществляется на основе модифицированного метода "ветвей и границ", при котором одновременно формируется множество непересекающихся путей с минимальной временной сложностью. В качестве основного критерия при формировании дерева путей выступает степень вершин. Путь продлевается до вершины с минимальной степенью. Предложен алгоритм формирования таблиц меток между граничными маршрутизаторами сети MPLS. Процесс формирование таблиц меток осуществляется с помощью протокола распределения меток LDP путем обмена сигнальными пакетами между смежными маршрутизаторами. Приведена временная диаграмма и пример формирования таблиц меток между граничными маршрутизаторами сети MPLS. Определена вычислительная сложность предложенного алгоритма и приведено сравнение ее с вычислительной сложностью алгоритма Дейкстры.Рассмотрены вопросы многопутевой маршрутизации в компьютерных сетях большойразмерности. Приведен краткий обзор способов многопутевой маршрутизации. Обосновывается целесообразность использования алгоритмов "обратной волны" совместно с методом "ветвей и границ" для оптимизации процесса формирования множества непересекающихся путей предложен способ формирования множества непересекающихся путей на основе сочленения деревьев на графе компьютерной сети. Предложен алгоритм формирования множества непересекающихся путей с применением алгоритма "обратной волны".

  Повний текст PDF - 306.03 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"