Формування множини шляхів які не перетинаються між граничними маршрутизаторами мережі MPLS
Основний зміст сторінки статті
Анотація
У статті запропоновано спосіб організації багатошляхової маршрутизації в мережі MPLS. Формування таблиць міток здійснюється на основі модифікованого методу «гілок і меж», при якому одночасно формується множина шляхів які не перетинаються з мінімальною часовою складністю. В якості основного критерію при формуванні дерева шляхів виступає ступінь вершин. Шлях продовжується до вершини з мінімальним ступенем. Запропоновано алгоритм формування таблиць міток між граничними маршрутизаторами мережі MPLS. Процес формування таблиць міток здійснюється за допомогою протоколу розподілу міток LDP шляхом обміну сигнальними пакетами між суміжними маршрутизаторами. Наведена часова діаграма і приклад формування таблиць міток між граничними маршрутизаторами мережі MPLS.
Визначено обчислювальна складність запропонованого алгоритму та наведено порівняння її з обчислювальною складністю алгоритму Дейкстри.
Бібл. 5, рис. 2, табл. 8.
Блок інформації про статтю
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії 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
