THE METHOD OF HIERARCHICAL INTER-DOMAIN ROUTING IN A SOFTWARE-DEFINED TELECOMMUNICATIONS NETWORK WITH ENSURING END-TO-END QUALITY OF SERVICE
DOI:
https://doi.org/10.30837/2522-9818.2020.12.169Keywords:
software-defined telecommunication network, inter-domain routing, quality of service, average end-to-end packet delayAbstract
The subject of research in the article is the processes of inter-domain routing with ensuring the end-to-end quality of service. The aim of the work is to develop a method of hierarchical inter-domain routing with ensuring the end-to-end quality of service in terms of average end-to-end packet delay in a multi-domain software-defined telecommunications network. The following tasks are solved in the article: development and research the hierarchical inter-domain routing method with ensuring the end-to-end quality of service. The following methods are used: graph theory, tensor theory, theory of hierarchical multi-level systems, queuing theory, and mathematical programming methods. The following results were obtained: the method of hierarchical inter-domain routing in a software-defined telecommunications network with the provision of end-to-end quality of service has been developed and investigated, which allows, based on load balancing in the telecommunication network domains, to provide a specified level of QoS in terms of performance and average end-to-end packet delay. Conclusions: The paper proposes a method of hierarchical inter-domain routing in a software- defined telecommunications network with ensuring the quality of service in terms of bandwidth and average packet end-to-end delay. The novelty of the method is that the implementation of QoS requirements for the average end-to-end packet delay is carried out not on the basis of preliminary normalization of its values by domain, but through the introduction and implementation of two-level coordination of route solutions in accordance with the principle of target coordination. The proposed method is based on a decomposition flow-based model of inter-domain routing, and to obtain in an analytical form the conditions for ensuring the end-to-end quality of service, a tensor description of each of the network domains is used. Using the hierarchical inter-domain routing method allows to reassign the channel resource, but only on the basis of load balancing in the telecommunication network domains, to provide the specified level of QoS in terms of performance and average end-to-end packet delay. Decentralization of route computations in each of the network domains based on the use of local information about their state makes it possible to increase the scalability of route decisions, and the introduction of coordination procedures ensures consistency in the work of telecommunication domain controllers in terms of QoS. The investigation of the proposed method on a number of computational examples confirmed its convergence to optimal solutions with a finite number of iterations of the coordination procedure.
References
Graziani, R., Vachon, B. (2014), Cisco Networking Academy: Connecting Networks Companion Guide, Cisco Press, 576 p.
Kiwan, H., Morgan, Y. L. (2013), "Hierarchical networks: Routing and clustering (A concise survey)", In Proc. 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, SK, P. 1–4. DOI: https://doi.org/10.1109/CCECE.2013.6567742
Lin, S. C., Akyildiz, I. F., Wang, P., Luo, M. (2016), "QoS-aware Adaptive Routing in Multi-Layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach", In Proc. 2016 IEEE International Conf. on Services Computing, San Francisco, P. 25–33. DOI: https://doi.org/10.1109/SCC.2016.12
Monge, A. S., Szarkowicz, K. G. (2016), MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services, Sebastopol, O'Reilly Media, 920 p.
Wibowo, F. X. A., Gregory, M. A., Ahmed, K., Gomez, K. M. (2017), "Multi-domain software defined networking: research status and challenges", Journal of Network and Computer Applications, Vol. 87, P. 32–45. DOI: https://doi.org/10.1016/j.jnca.2017.03.004
Katsalis, K., Rofoee, B., Landi, G., Riera, J. F., Kousias, K., Anastasopoulos, M., Korakis, T. (2017), "Implementation experience in multi-domain SDN: Challenges, consolidation and future directions", Computer Networks, Vol. 129, Р. 142–158. DOI: https://doi.org/10.1016/j.comnet.2017.09.005" target="_blank">https://doi.org/10.1016/j.comnet.2017.09.005
Medhi, D., Ramasamy, K. (2018), Network Routing. Second Edition: Algorithms, Protocols, and Architectures (The Morgan Kaufmann Series in Networking), 2nd Edition. Cambridge, MA, USA, Elsevier Inc., 1018 p.
Misra, S., Goswami, S. (2017), Network Routing: Fundamentals, Applications, and Emerging Technologies, 1st Edition, Wiley, 536 p.
Liu, R., Li, S., Wang, H. (2019), "Hierarchical Multi-constraint Routing Algorithm Based on Software Defined Networking", In Proc. 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), P. 529–533. DOI: https://doi.org/10.1109/ICEIEC.2019.8784520
Lu, J., Zhang, Z., Hu, T., Yi, P., Lan, J. (2019), "A survey of controller placement problem in software-defined networking", IEEE Access, Vol. 7, P. 24290-24307. DOI: https://doi.org/10.1109/ACCESS.2019.2893283
Sprintson, A., Yannuzzi, M., Orda, A., Masip-Bruin, X. (2007), "Reliable routing with QoS guarantees for multi-domain IP/MPLS networks", In Proc. IEEE INFOCOM 2007-26th IEEE International Conference on Computer Communications, P. 1820–1828. DOI: https://doi.org/10.1109/INFCOM.2007.212
Wójcik, R., Domżał, J., Duliński, Z. (2016), "A survey on methods to provide interdomain multipath transmissions", Computer Networks, Vol. 108, P. 233–259. DOI: https://doi.org/10.1016/j.comnet.2016.08.028" target="_blank">https://doi.org/10.1016/j.comnet.2016.08.028
Eun, J. S., Jung, H. (2015), "The implementation of domain routing protocol in hierarchical domain network model", In Proc. 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS), Busan, P. 396–399. DOI: https://doi.org/10.1109/APNOMS.2015.7275350
Lemeshko, O., Nevzorova O., Hailan A. M. (2018), "Hierarchical Method of Routing and Resource Allocation in DiffServ-TE Network", In Proc. 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), Slavske, Ukraine, P. 1014–1018, DOI: https://doi.org/10.1109/TCSET.2018.8336366
Lemeshko, О. V., Yeremenko, О. S., Nevzorova, О. С. (2020), Flow-based models and routing methods in infocommunication networks: fault tolerance, security, scalability [Potokovi modeli ta metodi marshrutizacii v infokomunikacionnih merezhah: vidmovostiikist`, bezpeka, masshtabovanist`], Kharkiv, NURE, 308 p.
Lemeshko, O., Yeremenko, O., Nevzorova, O. (2017), "Hierarchical Method of Inter-Area Fast Rerouting", Transport and Telecommunication Journal, Vol. 18 (2), P. 155–167. DOI: https://doi.org/10.1515/ttj-2017-0015
Lemeshko, A. V., Nevzorova, E. S., Ilyashenko, A. Ye. (2016), "Development and analysis of the method of hierarchical coordination inter-domain routing in a telecommunication network" ["Razrabotka i analiz metoda ierarhichesko-koordinacionnoj mezhdomennoj marshrutizacii v telekommunikacionnoj seti"], Scientific notes of the Ukrainian Research Institute of Communications, No. 4 (44), P. 49–67.
Lemeshko, O., Nevzorova, O., Ilyashenko, A., Yevdokymenko, M. (2020), "Hierarchical Coordination Method of Inter-area Routing in Backboneless Network", In Proc. Hu Z., Petoukhov S., Dychka I., He M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, Vol. 938, P. 90–102. DOI: https://doi.org/10.1007/978-3-030-16621-2_9
Lemeshko, A. V., Ilyashenko, A. Ye., Kovalenko, T. N., Nevzorova, E. S. (2018), "Development and analysis of a diakoptic method of inter-domain routing with load balancing in a telecommunication network", Problems of telecommunications, No. 1, P. 3–24. DOI: https://doi.org/10.30837/pt.2018.1.01
Mesarovich, M., Mako, D., Takahara, I. (1973), Theory of hierarchical multi-level systems [Teoriya ierarhicheskih mnogourovnevih sistem], Mir, Moscow, 344 p.
Singh, M., Titli, A. (1986), Systems: decomposition, optimization and management [Sistemi: dekompoziciya, optimizaciya, upravlenie], Engineering, Moscow, 494 p.
Yevdokymenko, M. O. (2019), "Method of hierarchical-coordination interdomain routing in software-defined infocommunication network with providing of normalized quality of service", Problems of telecommunications, No. 2 (25), P. 3–26. DOI: https://doi.org/10.30837/pt.2019.2.01
Kron, G. (1978), Tensor network analysis [Tenzornii analiz setei], Sov.radio, Moscow, 720 p.
Lemeshko, A. V., Yevseyeva, O. Yu. (2012), "Multipath routing tensor model with quality of service guarantees simultaneously for multiple heterogeneous indicators", Problems of telecommunications, No. 4 (9), P. 16–31, available at : http://pt.nure.ua/wp-content/uploads/2020/01/124_lemeshko_tensor.pdf
Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2014), "Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices", Telecommunications and RadioEngineering, No. 15 (73), P. 1339–1360. DOI: https://doi.org/10.1615/TelecomRadEng.v73.i15.30
Lemeshko, O. V., Garkusha, S. V., Yeremenko, O. S., Hailan, A. M. (2015), "Policy-based QoS Management Model for Multiservice Networks", In Proc. International Siberian Conference on Control and Communications (SIBCON), P. 1–4. DOI: https://doi.org/10.1109/SIBCON.2015.7147124
Lemeshko, A. V., Yevseyeva, O. Yu. (2010), "Tensor geometrization of the structural-functional representation of a telecommunication system in the basis of interpolar paths and internal cuts" ["Tenzornaja geometrizacija strukturno-funkcional'nogo predstavlenija telekommunikacionnoj sistemy v bazise mezhpoljusnyh putej i vnutrennih razrezov"], Scientific Proceeding of Ukrainian Research Institute of Communication, No. 1 (13), P. 14–26.
Lemeshko, O., Yevdokymenko, M., Alsaleem, A. (2018), "Development of the tensor model of multipath QoE-routing in an infocommunication network with providing the required Quality Rating", Eastern-European Journal of Enterprise Technologies, No. 2 (95), P. 40–46. DOI: https://doi.org/10.15587/1729-4061.2018.141989
Lemeshko, O., Yeremenko, O., Yevdokymenko, М., Hailan, А. М. (2020), "Tensor Multiflow Routing Model to Ensure the Guaranteed Quality of Service Based on Load Balancing in Network", In Proc. The Third International Conference "Advances in Computer Science for Engineering and Education III (ICCSEEA 2020)", P. 1–12.
Lemeshko, O. V., Yevdokymenko, M. O. (2020), "Advanced Flow-based Routing Model with Quality of Service Ensuring in Multiservice Telecommunication Network", Systems of Arms and Military Equipment, No. 1 (61), P. 31–43. DOI: https://doi.org10.30748/soivt.2020.61.04
Lemeshko, O. V., Yevdokymenko, M. O., Yeremenko, O. S. (2020), "Optimization routing model of delay-sensitive traffic in infocommunication networks", Control, Navigation and Communication Systems, Vol. 2, No. 60, P. 152–159. DOI: https://doi.org/10.26906/SUNZ.2020.2.152.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 Oleksandr Lemeshko, Maryna Yevdokymenko
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and 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 acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.
