Two level routing method with priority link resource allocation balancing in software defined telecommunication network
DOI:
https://doi.org/10.30837/rt.2018.1.192.10Abstract
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 с.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).