Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS
dc.contributor.author | Кулаков, Юрий Алексеевич | |
dc.contributor.author | Диброва, Михаил Александрович | |
dc.contributor.author | Коган, Алла Викторовна | |
dc.contributor.author | Кулаков, Юрій Олексійович | |
dc.contributor.author | Діброва, Михайло Олександрович | |
dc.contributor.author | Коган, Алла Вікторівна | |
dc.contributor.author | Kulakov, Y. | |
dc.contributor.author | Dibrova, M. | |
dc.contributor.author | Kogan, A. | |
dc.date.accessioned | 2017-07-24T13:49:16Z | |
dc.date.available | 2017-07-24T13:49:16Z | |
dc.date.issued | 2016 | |
dc.description.abstracten | This paper proposes a way to organize multi-path routing in the MPLS network. Formation of the table tags is based on the modified method of "branch and bound", in which simultaneously generates a plurality of non-intersecting paths with minimal time complexity. For the formation of the tree stands ways , the degree vertices is the main criterion. The path is extended to the top with a minimal degree. Between boundary routers MPLS network proposed the tags tables formation algorithm. The process of formation of the table labels by using LDP label distribution protocol by exchanging signaling packets between neighboring routers. The marks tables between boundary routers MPLS network and a time chart are presented as an example. Determined the computational complexity of the proposed algorithm and provides a comparison of it with the computational complexity of Dijkstra's algorithm. | en |
dc.description.abstractru | В статье предложен способ организации многопутевой маршрутизации в сети MPLS. Формирование таблиц меток осуществляется на основе модифицированного метода «ветвей и границ», при котором одновременно формируется множество непересекающихся путей с минимальной временной сложностью. В качестве основного критерия при формировании дерева путей выступает степень вершин. Путь продлевается до вершины с минимальной степенью. Предложен алгоритм формирования таблиц меток между граничными маршрутизаторами сети MPLS. Процесс формирование таблиц меток осуществляется с помощью протокола распределения меток LDP путем обмена сигнальными пакетами между смежными маршрутизаторами. Приведена временная диаграмма и пример формирования таблиц меток между граничными маршрутизаторами сети MPLS. Определена вычислительная сложность предложенного алгоритма и приведено сравнение ее с вычислительной сложностью алгоритма Дейкстры. | ru |
dc.description.abstractuk | У статті запропоновано спосіб організації багатошляхової маршрутизації в мережі MPLS. Формування таблиць міток здійснюється на основі модифікованого методу «гілок і меж», при якому одночасно формується множина шляхів які не перетинаються з мінімальною часовою складністю. В якості основного критерію при формуванні дерева шляхів виступає ступінь вершин. Шлях продовжується до вершини з мінімальним ступенем. Запропоновано алгоритм формування таблиць міток між граничними маршрутизаторами мережі MPLS. Процес формування таблиць міток здійснюється за допомогою протоколу розподілу міток LDP шляхом обміну сигнальними пакетами між суміжними маршрутизаторами. Наведена часова діаграма і приклад формування таблиць міток між граничними маршрутизаторами мережі MPLS. Визначено обчислювальна складність запропонованого алгоритму та наведено порівняння її з обчислювальною складністю алгоритму Дейкстри. | uk |
dc.format.pagerange | С. 50-55 | uk |
dc.identifier.citation | Кулаков Ю. А. Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS / Ю. А. Кулаков, М. А. Диброва, А. В. Коган // Електроніка та зв'язок : науково-технічний журнал. – 2016. – Т. 21, № 1(90). – С. 50–55. – Бібліогр.: 5 назв. | uk |
dc.identifier.doi | http://dx.doi.org/10.20535/2312-1807.2016.21.1.80594 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/20113 | |
dc.language.iso | ru | uk |
dc.publisher | НТУУ «КПІ» | uk |
dc.publisher.place | Київ | uk |
dc.source | Електроніка та зв'язок : науково-технічний журнал, Т. 21, № 1(90) | uk |
dc.status.pub | published | uk |
dc.subject | сеть MPLS | ru |
dc.subject | многопутевая маршрутизация | ru |
dc.subject | коммутация по меткам | ru |
dc.subject | формирование таблиц меток | ru |
dc.subject | метод «ветвей и границ» | ru |
dc.subject | мережа MPLS | uk |
dc.subject | багатошляхова маршрутизація | uk |
dc.subject | комутація по мітках | uk |
dc.subject | формування таблиць міток | uk |
dc.subject | метод «гілок і меж» | uk |
dc.subject | MPLS network | en |
dc.subject | multipath routing | en |
dc.subject | switching on labels | en |
dc.subject | marks the formation of tables | en |
dc.subject | the method of "branch and bound" | en |
dc.subject.udc | 004.724.4(045) | uk |
dc.title | Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS | ru |
dc.title.alternative | Формування множини шляхів які не перетинаються між граничними маршрутизаторами мережі MPLS | uk |
dc.title.alternative | Forming a plurality of disjoint routes between border routers MPLS network | en |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- EiS2016-1_7Kulаkov.pdf
- Розмір:
- 298.86 KB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.8 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: