ФОРМИРОВАНИЕ МНОЖЕСТВА НЕПЕРЕСЕКАЮЩИХСЯ ПУТЕЙ МЕЖДУ ГРАНИЧНЫМИ МАРШРУТИЗАТОРАМИ СЕТИ MPLS
Journal Title: Електроніка та зв'язок - Year 2016, Vol 21, Issue 1
Abstract
В статье предложен способ организации многопутевой маршрутизации в сети MPLS. Формирование таблиц меток осуществляется на основе модифицированного метода «ветвей и границ», при котором одновременно формируется множество непересекающихся путей с минимальной временной сложностью. В качестве основного критерия при формировании дерева путей выступает степень вершин. Путь продлевается до вершины с минимальной степенью. Предложен алгоритм формирования таблиц меток между граничными маршрутизаторами сети MPLS. Процесс формирование таблиц меток осуществляется с помощью протокола распределения меток LDP путем обмена сигнальными пакетами между смежными маршрутизаторами. Приведена временная диаграмма и пример формирования таблиц меток между граничными маршрутизаторами сети MPLS. Определена вычислительная сложность предложенного алгоритма и приведено сравнение ее с вычислительной сложностью алгоритма Дейкстры. Библ. 5, рис. 2, табл. 8.
Authors and Affiliations
Yu. Kulakov, M. A. Dybrova, A. V. Kohan
Keywords
Related Articles
- EP ID EP179208
- DOI 10.20535/2312-1807.2016.21.1.80594
- Views 102
- Downloads 0
МІКРОМЕХАНІЧНИЙ ПОВЕРХНЕВИЙ ТЕРМОРЕЗИСТОРНИЙ ПЕРЕТВОРЮВАЧ ЛІНІЙНОЇ ШВИДКОСТІ СЕРЕДОВИЩА В КАНАЛІ ПРЯМОКУТНОГО ПЕРЕРІЗУ
В роботі проведено аналіз теплообмінних процесів в поверхневому терморезисторному перетворювачі лінійної швидкості середовища, вмонтованому в стінку потокоформуючого каналу прямокутного перерізу. Перетворювач спроектован...
Фільтри НВЧ на основі тонких діелектричних резонаторів
У статті показано принцип створення фільтрів НВЧ на основі тонких діелектричних резонаторів. Представлено варіанти конструкцій таких фільтрів. Описано методику й наведено результати їх теоретичних та експериментальних до...
МОЖЛИВОСТІ КЛАСИФІКАТОРА ЗОБРАЖЕНЬ НА ОСНОВІ ART1-МЕРЕЖІ
Щоб створити систему розпізнавання медичних зображень, необхідно враховувати діапазон можливих перетворень вхідного сиг-налу, що надходить від об’єкта спостереження. У зв’язку з цим основною вимогою для розпізнавання обр...
Повышение энергетических показателей системы тиристорный регулятор тока – трансформатор питания в электротермических установках
Определен гармонический состав входного тока системы тиристорный регулятор тока – трансформатор питания электротермической установки. Предложена схема и имитационная модель системы с активным корректором формы тока. Биб...
THE RESONANCE OVERVOLTAGES IN NONSINUSOIDAL MODES OF EXTRA HIGH VOLTAGE TRANSMISSION LINES
Due to the rising role of overhead lines extra high voltage there is a need of application of modern electronic devices that allow controlling modes of bulk electricity system. Durable resonance overvoltage may cause dam...