РОЗРОБКА ТА ДОСЛІДЖЕННЯ ЛІНІЙНОЇ ОПТИМІЗАЦІЙНОЇ МОДЕЛІ ШВИДКОЇ ПЕРЕМАРШРУТИЗАЦІЇ З БАЛАНСУВАННЯМ НАВАНТАЖЕННЯ В ТЕЛЕКОМУНІКАЦІЙНИХ МЕРЕЖАХ
DOI:
https://doi.org/10.30837/1563-0064.4(79).2017.152247Ключевые слова:
маршрутизація, потокова модель, MPLS, трафік інжиніринг, швидка перемаршрутизація, основний шлях, резервний шлях, схеми захистуАннотация
Пропонується оптимізаційна модель швидкої
перемаршрутизації з балансуванням навантаження в
телекомунікаційних мережах, новизна якої полягає в тому, що
оптимізаційну задачу балансування навантаження в ході
швидкої перемаршрутизації за умови захисту пропускної
здатності каналів зв’язку представлено в лінійній формі. Таке
рішення на практиці зменшує обчислювальну складність
визначення маршрутних змінних, відповідальних за
формування основного та резервного шляхів, і забезпечує
збалансовану завантаженість каналів зв’язку мережі, яка
відповідає вимогам концепції Traffic Engineering. Модель
забезпечує реалізацію схем захисту каналів, вузлів і
пропускної здатності для швидкої перемаршрутизації з
балансуванням навантаження в телекомунікаційних мережах.
Аналіз запропонованої моделі підтверджує її адекватність та
ефективність з точки зору отримання оптимальних рішень для
забезпечення збалансованого завантаження каналів зв’язку
мережі та реалізації необхідних схем захисту елементів
мережі (каналу, вузла та пропускної здатності).
Библиографические ссылки
White, R. Computer Networking Problems and Solutions: An innovative approach to building resilient, modern networks. 1st Edition. / R. White, E. Banks. Addison-Wesley Professional, 2018. 832 p.
White, R. Navigating Network Complexity: Next-generation routing with SDN, service virtualization, and service chaining. / R. White, J.E. Tantsura. Addison-Wesley Professional, 2015. 320 p.
Monge, A.S. MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services. / A.S. Monge, K.G. Szarkowicz. O'Reilly Media, 2016. 920 p.
Stallings, W. Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud. / W. Stallings. Addison-Wesley Professional, 2015. 544 p.
Alashaikh, A. Exploring the logical layer to support differentiated resilience classes in multilayer networks / A. Alashaikh, D. Tipper, T. Gomes // Annals of Telecommunications. 2017. P. 1-17.
Rak, J. Information-driven network resilience: Research challenges and perspectives / J. Rak, D. Papadimitriou, H. Niedermayer, P. Romero // Optical Switching and Networking. January 2017. Vol. 23, part 2. P. 156-178.
Lemeshko, O. Effective solution for scalability and productivity improvement in fault-tolerant routing / O. Lemeshko, K. Arous, N. Tariki // IEEE 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), 2015. P. 76-78.
Lemeshko, O.V. Fault-Tolerance Improvement for Core and Edge of IP Network / O.V. Lemeshko, O.S. Yeremen-ko, N. Tariki, A.M. Hailan // IEEE 2016 XIth International Scientific and Technical Conference “Computer Sciences and Information Technologies” (CSIT), 2016. P. 161-164.
Lemeshko, O. Solution for the Default Gateway Protection within Fault-Tolerant Routing in an IP Network / O. Lemeshko, O. Yeremenko, N. Tariki // International Journal of Electrical and Computer Engineering Systems. 2017. Volume 8, Number 1. P. 19-26.
Papán, J. The Survey of Current IPFRR Mechanisms / J. Papán, P. Segeč, P. Palúch, Ľ. Mikuš, M. Moravčík // 2015 Federated Conference on Software Development and Object Technologies (SDOT 2015). Advances in Intelligent Systems and Computing. 2015. Vol. 511. P. 229-240.
Nagy, M. Optimization methods for improving IP-level fast protection for local shared risk groups with Loop-Free Alternates / M. Nagy, J. Tapolcai, G. Rétvári // Telecommunication Systems. May 2014. Vol. 56, Iss. 1. P. 103-119.
Lemeshko, A.V. Improvement of flow-oriented fast reroute model based on scalable protection solutions for telecommunication network elements / A.V. Lemeshko, O.S. Yeremenko, N. Tariki // Telecommunications and Radio Engineering. 2017. Vol. 76, Issue 6. P. 477-490. DOI: 10.1615/TelecomRadEng.v76.i6.30
Yeremenko, O.S. Fast ReRoute Scalable Solution with Protection Schemes of Network Elements / O.S. Yeremenko, O.V. Lemeshko, N. Tariki // 2017 IEEE First Ukraine Conference on ELECTRICAL AND COMPUTER ENGINEERING (UKRCON). 2017. P. 783-788.
Yeremenko, O. Research of Optimization model of Fault Tolerant Routing with Bilinear Path Protection Criterion / O. Yeremenko, O. Lemeshko, N. Tariki, A.M. Hailan // 2017 IEEE 2nd International Conference on Advanced Information and Communication Technologies (AICT). 2017. P. 219–222.
Lin, S.C. Control traffic balancing in software defined networks / S.C. Lin, P. Wang, M. Luo // Computer Networks. September 2016. Vol. 106. P. 260-271.
RFC 4090 Fast reroute extensions to RSVP-TE for LSP tunnels / P. Pan, G. Swallow, A. Atlas // Internet Engineering Task Force (IETF), May 2005. 38 p.
Seok, Y. Dynamic Constrained Traffic Engineering for Multicast Routing / Y. Seok, Y. Lee, Y. Choi, C. Kim // Information Networking: Wired Communications and Management. September 2002. Vol. 2343. P. 278-288.
Wang, Y. Explicit routing algorithms for Internet Traffic Engineering / Y. Wang, Z. Wang // Eight International Conference on Computer Communications and Networks (Cat. No.99EX370). 11-13 Oct. 1999. P. 582-588.
Seok, Y. Dynamic Constrained Multipath Routing for MPLS Networks,” / Y. Seok, Y. Lee, C. Kim, Y. Choi // in Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495), 15-17 Oct. 2001, pp. 348353.
RFC 6805 The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS / D. King, A. Farrel // Internet Engineering Task Force (IETF), November 2012. 33 p.
Paolucci, F. A survey on the path computation element (PCE) architecture / F. Paolucci, F. Cugini, A. Giorgetti, N. Sambo, P. Castoldi // IEEE Communications Surveys & Tutorials. Fourth Quarter 2013. Vol. 15, Iss. 4. P. 1819-1841.
Mendiola, A. A survey on the contributions of Software Defined Networking to Traffic Engineering / A. Mendiola, J. Astorga, E. Jacob, M. Higuero // IEEE Communications Surveys & Tutorials. Second quarter 2017. Vol. 19, Iss. 2. P. 918 953.
Prabhavat, S. On load distribution over multipath networks / S. Prabhavat, H. Nishiyama, N. Ansari, N. Kato // IEEE Communications Surveys & Tutorials. Third Quarter 2012. Vol.14, Iss. 3. P. 662-680.
Wang, N. An overview of routing optimization for internet traffic engineering / N. Wang, K. Ho, G. Pavlou, M. Howarth // IEEE Communications Surveys & Tutorials. First Quarte 2008.Vol. 10, Iss. 1. P. 36-56.
Lemeshko, O. Two-level Method of Fast ReRouting in Software-Defined Networks / O. Lemeshko, O. Yeremenko, A.M. Hailan // 2017 Fourth International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T). 2017. P. 376-379.
Lemeshko, O. Enhanced method of fast re-routing with load balancing in software-defined networks / O. Lemeshko, O. Yeremenko // Journal of ELECTRICAL ENGINEERING. 2017. Vol. 68, Iss. 6. P. 444–454.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Copyright (c) 2019 Радиоэлектроника и информатика
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» («Атрибуция — Некоммерческое использование — На тех же условиях») 4.0 Всемирная.
The author(s) of a manuscript agree that if the manuscript is accepted for publication in “Radioelectronics&Informatics Journal”, the published article will be copyrighted using a Creative Commons “Attribution-Non Commercial-Share Alike” license. This license allows the author(s) to retain the copyright, but also allows others to freely copy, distribute, and display the copyrighted work, and derivative works based upon it, under certain specified conditions.