Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS

dc.contributor.authorКулаков, Юрий Алексеевич
dc.contributor.authorДиброва, Михаил Александрович
dc.contributor.authorКоган, Алла Викторовна
dc.contributor.authorКулаков, Юрій Олексійович
dc.contributor.authorДіброва, Михайло Олександрович
dc.contributor.authorКоган, Алла Вікторівна
dc.contributor.authorKulakov, Y.
dc.contributor.authorDibrova, M.
dc.contributor.authorKogan, A.
dc.date.accessioned2017-07-24T13:49:16Z
dc.date.available2017-07-24T13:49:16Z
dc.date.issued2016
dc.description.abstractenThis 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-55uk
dc.identifier.citationКулаков Ю. А. Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS / Ю. А. Кулаков, М. А. Диброва, А. В. Коган // Електроніка та зв'язок : науково-технічний журнал. – 2016. – Т. 21, № 1(90). – С. 50–55. – Бібліогр.: 5 назв.uk
dc.identifier.doihttp://dx.doi.org/10.20535/2312-1807.2016.21.1.80594
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/20113
dc.language.isoruuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceЕлектроніка та зв'язок : науково-технічний журнал, Т. 21, № 1(90)uk
dc.status.pubpublisheduk
dc.subjectсеть MPLSru
dc.subjectмногопутевая маршрутизацияru
dc.subjectкоммутация по меткамru
dc.subjectформирование таблиц метокru
dc.subjectметод «ветвей и границ»ru
dc.subjectмережа MPLSuk
dc.subjectбагатошляхова маршрутизаціяuk
dc.subjectкомутація по міткахuk
dc.subjectформування таблиць мітокuk
dc.subjectметод «гілок і меж»uk
dc.subjectMPLS networken
dc.subjectmultipath routingen
dc.subjectswitching on labelsen
dc.subjectmarks the formation of tablesen
dc.subjectthe method of "branch and bound"en
dc.subject.udc004.724.4(045)uk
dc.titleФормирование множества непересекающихся путей между граничными маршрутизаторами сети MPLSru
dc.title.alternativeФормування множини шляхів які не перетинаються між граничними маршрутизаторами мережі MPLSuk
dc.title.alternativeForming a plurality of disjoint routes between border routers MPLS networken
dc.typeArticleuk
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
Опис: