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