Формирование множества непересекающихся путей между граничными маршрутизаторами сети MPLS
##plugins.themes.bootstrap3.article.main##
Аннотация
В статье предложен способ организации многопутевой маршрутизации в сети MPLS. Формирование таблиц меток осуществляется на основе модифицированного метода «ветвей и границ», при котором одновременно формируется множество непересекающихся путей с минимальной временной сложностью. В качестве основного критерия при формировании дерева путей выступает степень вершин. Путь продлевается до вершины с минимальной степенью. Предложен алгоритм формирования таблиц меток между граничными маршрутизаторами сети MPLS. Процесс формирование таблиц меток осуществляется с помощью протокола распределения меток LDP путем обмена сигнальными пакетами между смежными маршрутизаторами. Приведена временная диаграмма и пример формирования таблиц меток между граничными маршрутизаторами сети MPLS. Определена вычислительная сложность предложенного алгоритма и приведено сравнение ее с вычислительной сложностью алгоритма Дейкстры.
Библ. 5, рис. 2, табл. 8.
##plugins.themes.bootstrap3.article.details##
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Авторы, публикующиеся в данном журнале, соглашаются со следующими условиями:- Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.
- Авторы сохраняют право заключать отдельные договора на неэксклюзивное распространение работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном архиве учреждения или публиковать в составе монографии), с условием сохраниения ссылки на оригинальную публикацию в этом журнале.
- Политика журнала разрешает и поощряет размещение авторами в сети Интернет (например в институтском хранилище или на персональном сайте) рукописи работы как до ее подачи в редакцию, так и во время ее редакционной обработки, так как это способствует продуктивной научной дискуссии и положительно сказывается на оперативности и динамике цитирования статьи (см. The Effect of Open Access).
Библиографические ссылки
Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2015). Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices. Telecommunications and RadioEngineering. Vol.73. No 15. Pp. 1339-1360.
Mahalakshmi, C., Ramaswamy, M. (2012). Multipath Data Transfer Scheme for Virtual Private Networks. International Journal of Computer Applications. Volume 44. No.8. Рp.27-31.
Kulakov, Y., Kogan, A. (2014). The method of plurality generation of disjoint paths using horizontal exclusive scheduling. The science advanced. Issue 9. Pp.16-18.
Dibrova, M., Kogan, A., Kutsenko, V. (2015). The process of designing traffic in Grid systems. Proceedings of the National Technical University of Ukraine "KPI": Informatics, Management and Computer Science. K.: OOO "VEK +", Vol. 62. Pp.65-69. (Rus)
RFC 3036 LDP Specification. L. Andersson, P. Doolan, N. Feldman, A. Fredette, B. Thomas. January 2001 http://www.ietf.org/rfc/rfc3036.txt
