Two level routing method with priority link resource allocation balancing in software defined telecommunication network

Authors

  • O.V. Lemeshko
  • O.S. Nevzorova

DOI:

https://doi.org/10.30837/rt.2018.1.192.10

Abstract

Two-level routing method with priority link resource allocation balancing in software defined telecommunication network is proposed. The proposed method is based on the use of a flow-based mathematical model, which allowed providing a coherent solution of routing and link bandwidth allocation. On the other hand, the basis of the proposed method is the interaction prediction principle of the theory of hierarchical multi-level control system, which allowed the introduction of a two-level hierarchy of calculations: the lower level was responsible for calculating routing variables, and the upper level was responsible for the link resource allocation. The numerical example confirms the correspondence of the method to optimal solutions for the finite number of iterations. Also, due to the use of the interaction prediction principle, the solution of the problem of recalculating routes and the order of link resource allocation can be completed on an arbitrary iteration, and the resulting solution will be permissible and meet all the conditions and limitations.

References

Вегешна Ш. Качество обслуживания в сетях IP : пер. с англ. Москва : Издат. дом "Вильямс", 2003. 386 с.

Szigeti T., Hattingh C., Barton R., Briley K. End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks, 2nd Edition. Cisco Press. Part of the Networking Technology series, 2013.

Barreiros M., Lundqvist P. QOS-Enabled Networks: Tools and Foundations. Wiley Series on Communications Networking & Distributed Systems, 2nd Edition, Wiley, 2016. 254 p.

Osborn E. Traffic Engineering with MPLS. Cisco Press, 2002. 608 p.

Swallow G. MPLS advantages for traffic engineering // IEEE Commun. Mag., vol. 37, no. 12, dec. 2000. P. 54–57.

Agarwal S., Kodialam M., Lakshman T.V. Traffic engineering in software defined networks // Proc. IEEE INFOCOM, Apr. 2013, P. 2211–2219.

Chiesa M., Kindler G., Schapira M. Traffic engineering with equalcost-multipath: An algorithmic perspective // Proc. IEEE INFOCOM, Apr./May 2014, P. 1590–1598.

Awduche D., Chiu A., Elwalid A., Widjaja I., Xiao X. Overview and Principles of Internet Traffic Engineering. IETF RFC 3272, May 2002. – 71 р.

Minei I. MPLS DiffServ-aware Traffic Engineering. Juniper Networks, Inc., 2004. 24 p.

Goransson P., Black Ch. Software Defined Networks: A Comprehensive Approach. Morgan Kaufmann Publishers, June 6th 2014. 325 p.

Morreale P.A., Anderson J.M. Software Defined Networking: Design and Deployment. CRC Press, Inc. Boca Raton, FL, USA, 2014. 186 p. 1

Monge A.S., Szarkowicz K.G. MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services. 1st edition, O'Reilly Media, 2016. 920 p.

Nadeau T, Gray K. SDN: Software Defined Networks. O'Reilly Media, 2013. 384 p.

Лемешко А.В., Ахмад М. Хайлан, Семеняка М.В. Модель и метод иерархической маршрутизации на основе резервирования ресурсов в сети IP/IntSev // Радиотехника. сб. 2010. Вып. 163. С. 79-84.

Lemeshko A., Hailan Ahmad M., Yevsyeyeva O. Mathematical Model and Method of Routing with Resources Reservation in IP/IntServ Network // Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science (TCSET’2012), Lviv-Slavske, Ukraine, 21-24 Feb. 2012. P. 325-326.

Ashjaei M., Mubeen S., Behnam M., Almeida L., Nolte T. End-to-End Resource Reservations in Distributed Embedded Systems // 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2016. P. 1-11.

Лемешко А.В., Ахмад М. Хайлан Многоуровневое управление трафиком в сети MPLS–TE DiffServ на основе координационного принципа прогнозирования взаимодействий [Електронний ресурс] // Проблеми телекомунікацій. 2010. № 1 (1). С. 35-44. Режим доступу: http://pt.journal.kh.ua/2010/1/1/101_lemeshko_traffic.pdf

Lemeshko O., Yeremenko O. Dynamic presentation of tensor model for multipath QoS-routing // Modern Problems of Radio Engineering, Telecommunications and Computer Science, Proceedings of the international Conference TCSET’2016, Lviv-Slavsko, Ukraine, 2016. P. 601-604.

Евсеева О.Ю. Решение задачи иерархическо-координационной маршрутизации в телекоммуникационных сетях методом предсказания взаимодействия // Открытые информационные и компьютерные интегрированные технологии. Харьков : НАКУ «ХАИ», 2003. Вып. 21. С. 102-111.

Лемешко А.В., Симоненко Д.В. Динамическая модель балансировки буферных и канальных ресурсов транспортной сети телекоммуникационной системы [Электронный ресурс] // Проблеми телекомунікацій, 2010. № 2 (2). С. 42 – 49. Режим доступа: http://pt.journal.kh.ua/2010/2/2/102_lemeshko_dynamic.pdf.

Мерсни А. Двухуровневый метод многопутевой маршрутизации многоадресных потоков в телекоммуникационной сети // Наук. записки УНДІЗ. 2017. №2(46). С. 98-106.

Lemeshko O., Yeremenko O., Hailan A.M. Two-level Method of Fast ReRouting in Software-Defined Networks // Proc. 2017 Fourth International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), 10-13 October 2017. P. 376-379.

Lemeshko O., Yeremenko O. Enhanced method of fast re-routing with load balancing in software-defined networks // Journal of ELECTRICAL ENGINEERING, vol. 68, iss. 6, november 2017. P. 444-454.

Месарович М., Мако Д., Такахара И. Теория иерархических многоуровневых систем. Москва : Мир, 1973. 344 с.

Сингх М., Титли А. Системы: декомпозиция, оптимизация и управление. Москва : Машиностроение, 1986. 494 с.

Published

2018-03-30

How to Cite

Lemeshko, O., & Nevzorova, O. (2018). Two level routing method with priority link resource allocation balancing in software defined telecommunication network. Radiotekhnika, 1(192), 61–70. https://doi.org/10.30837/rt.2018.1.192.10

Issue

Section

Articles