ФОРМИРОВАНИЕ МНОЖЕСТВА НЕПЕРЕСЕКАЮЩИХСЯ ПУТЕЙ МЕЖДУ ГРАНИЧНЫМИ МАРШРУТИЗАТОРАМИ СЕТИ 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 105
- Downloads 0
НВЧ ФАЗООБЕРТАЧІ НА ОСНОВІ ТОНКИХ ДІЕЛЕКТРИЧНИХ РЕЗОНАТОРІВ
У статті показано принцип створення на основі тонких діелектричних резонаторів НВЧ фазообертачів з електромеханічним керуванням фазою сигналу. Представлено варіанти конструкцій таких фазообертачів. Описано методику й нав...
О физических полях плоских гидроакустических антенн, образованных из цилиндрических излучателей с жесткими экранами во внутренней полости
Решена задача одностороннего излучения звука плоской гидроакустической антенной, образованной из конечного числа излучателей, каждый из которых выполнен из водозаполненной круговой цилиндрической пьезокерамической оболоч...
Автоматизована система керування безредукторними електроприводами навігаційної суднової РЛС
Визначено вимоги до автоматичної системи керування безредукторними електроприводами навігаційної суднової радіолокаційної станції. Представлена функціональна схема автоматичної системи керування безредукторними електропр...
Моделювання джерела безперебійного живлення на базі фільтро-компенсуючого перетворювача в середовищі Simulink
Проведене моделювання джерела безперебійного живлення (ДБЖ) на базі фільтро-компенсуючого перетворювача (ФКП) паралельного типу. Побудовані діаграми, що характеризують роботу системи в режимах компенсації реактивної енер...
ПЕРЕТВОРЮВАЧ ПЕРЕМІЩЕНЬ З ВИКОРИСТАННЯМ ФАЗОВИХ НАБІГАНЬ ЕЛЕКТРИЧНОГО ПОЛЯ ПОВЕРХНЕВИХ АКУСТИЧНИХ ХВИЛЬ
Запропонований і теоретично обгрунтований метод однозначного вимірювання переміщень з використанням фазових набігань на поверхні п’єзоелектричного звукопроводу електричного поля кількох поверхневих акустичних хвиль (ПАХ)...