Abstract
In this paper, the diakoptical method of inter-area routing with load balancing in a telecommunication network was proposed. The method allows to increase the scalability of routing solutions in comparison with the centralized approach without reducing the efficiency of the network, estimated by the maximum value of link load threshold. The method involves the decomposition of the general routing problem in a multi-area network into several routing subtasks of smaller size that can be solved for each individual area followed by combining the solutions obtained for the whole telecommunication network. The foundation of the method is a flow-based routing model based on the implementation of the concept of Traffic Engineering and focused on minimizing the maximum value of link load threshold. The results of the analysis confirmed the operability of the method on a variety of numerical examples and demonstrated the full correspondence of the efficiency of the obtained diakoptical routing solutions to the centralized approach. The advantage of the proposed method is also the absence of the need to coordinate routing solutions received on subnetworks, which positively affects both the time of solving the set task and the amount of service traffic circulated in the network associated with the transfer of data on the state of network areas and coordinating information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vegesna S (2001) IP quality of service. Cisco Press
Barreiros M, Lundqvist P (2016) QOS-enabled networks: tools and foundations, 2nd ed. Wiley Series on Communications Networking & Distributed Systems. Wiley (2016)
Halabi S (2000) Internet routing architectures, 2nd ed. Cisco Press
Medhi D, Ramasamy K (2018) Network routing: algorithms, protocols, and architectures, 2nd ed. The Morgan Kaufmann Series in Networking. Elsevier Inc., Cambridge
Misra S, Goswami S (2017) Network routing: fundamentals, applications, and emerging technologies, 1st ed. Wiley (2017)
Wójcik R, Domżał J, Duliński Z, Rzym G, Kamisiński A, Gawłowicz P, Jurkiewicz P, Rząsa J, Stankiewicz R, Wajda K (2016) A survey on methods to provide interdomain multipath transmissions. Comput Netw 108:233–259. https://doi.org/10.1016/j.comnet.2016.08.028
Cisco Networking Academy (2014) Routing protocols companion guide. Pearson Education, Cisco press
Black UD (2000) IP routing protocols: RIP, OSPF, BGP, PNNI and Cisco routing protocols. Prentice Hall PTR
Lee GM, Choi JS (2005) A survey of multipath routing for traffic engineering. Springer, pp 635–661
Segall A (1977) The modeling of adaptive routing in data communication networks. IEEE Trans Commun 25:85–95. https://doi.org/10.1109/TCOM.1977.1093715
Rak J (2015) Resilient routing in communication networks (Computer communications and networks), 1st ed. Springer
Lemeshko OV, Yeremenko OS (2016) Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes. In: 2016 International conference on smart systems and technologies (SST). Josip Juraj Strossmayer University of Osijek, Croatia, pp 225–230. https://doi.org/10.1109/sst.2016.7765664
Lemeshko O, Yeremenko O (2016) Dynamic presentation of tensor model for multipath QoS-routing. In: 2016 13th international conference on modern problems of radio engineering, telecommunications and computer science (TCSET). Lviv, Ukraine, pp 601–604. https://doi.org/10.1109/tcset.2016.7452128
Mersni A, Ilyashenko A, Vavenko T (2017) Model of multicast routing with support of shared explicit reservation of link resources. In: 2017 IEEE first Ukraine conference on electrical and computer engineering (UKRCON). Kyiv, Ukraine, pp 1145–1148. https://doi.org/10.1109/ukrcon.2017.8100429
Lemeshko O, Drobot O (2006) A mathematical model of multipath QoS-based routing in multiservice networks. In: Proceedings of international conference modern problems of radio engineering, telecommunications and computer science (TCSET). Lviv-Slavsko, pp 72–74. https://doi.org/10.1109/tcset.2006.4404448
Lin SC, Akyildiz IF, Wang P, Luo M (2016) QoS-aware adaptive routing in multi-layer hierarchical software defined networks: a reinforcement learning approach. In: 2016 IEEE international conference on services computing (SCC). San Francisco, CA, USA, pp 25–33. https://doi.org/10.1109/scc.2016.12
Nevzorova O, Arous K, Hailan A (2015) Flow-based model of hierarchical multicast routing. In: 2015 2nd international scientific-practical conference problems of infocommunications science and technology (PIC S and T’2015), pp 50–53. https://doi.org/10.1109/infocommst.2015.7357266
Wright B (2003) Inter-area routing, path selection and traffic engineering. White paper. Data Connection Limited
Vutucury S (2001) Multipath routing mechanisms for traffic engineering and quality of service in the Internet. Ph.D. dissertation, University of California, USA
Vutukury S, Garcia-Luna-Aceves JJ (2000) A traffic engineering approach based on minimum-delay routing. In: 2000 IEEE ninth international conference on computer communications and networks. Las Vegas, pp 42–47. https://doi.org/10.1109/icccn.2000.885468
Seok Y, Lee Y, Choi Y, Kim C (2002) Dynamic constrained traffic engineering for multicast routing. Inf Netw Wired Commun Manage 2343:278–288. https://doi.org/10.1007/3-540-45803-4_26
Wang Y, Wang Z (1999) Explicit routing algorithms for internet traffic engineering. In: Proceedings eight international conference computer communications and networks. Boston, USA, pp 582–588. https://doi.org/10.1109/icccn.1999.805577
Lemeshko O, Vavenko T, Ovchinnikov K (2013) Design of multipath routing scheme with load balancing in MPLS-network. In: 2013 IEEE XIIth international conference the experience of designing and application of CAD systems in microelectronics. Polyana-Svalyava-(Zakarpattya), UKRAINE, pp 211–213
Mersni A, Ilyashenko A, Vavenko T (2017) Complex optimality criterion for load balancing with multipath routing in telecommunications networks of nonuniform topology. In: 14th international conference the experience of designing and application of CAD system in microelectronic (CADSM). Polyana-Svalyava (Zakarpattya), Ukraine, pp 100–104. https://doi.org/10.1109/cadsm.2017.7916095
Mersni A, Ilyashenko AE (2017) Complex criterion of load balance optimality for multipath routing in telecommunication networks of nonuniform topology. Telecommun Radio Eng 76(7):579–590. https://doi.org/10.1615/TelecomRadEng.v76.i7.20
Lemeshko O, Yeremenko O, Nevzorova O (2017) Hierarchical method of inter-area fast rerouting. Transp Telecommun J 18(2):155–167. https://doi.org/10.1515/ttj-2017-0015
Lemeshko O, Yeremenko O (2017) Enhanced method of fast re-routing with load balancing in software-defined networks. J Electr Eng 68(6):444–454. https://doi.org/10.1515/jee-2017-0079
Yeremenko O, Lemeshko O, Nevzorova O, Hailan AM (2017) Method of hierarchical QoS routing based on network resource reservation. In: 2017 IEEE first Ukraine conference on electrical and computer engineering (UKRCON). Kyiv, Ukraine, pp 971–976. https://doi.org/10.1109/ukrcon.2017.8100393
Lemeshko O, Nevzorova O, Vavenko T (2016) Hierarchical coordination method of inter-area routing in telecommunication network. In: 2016 IEEE international scientific conference “radio electronics and info communications”, (UkrMiCo 2016). Kyiv, Ukraine, pp 1–4. https://doi.org/10.1109/ukrmico.2016.7739626
Nevzorova YS, Arous KM, Salakh MTR (2016) Method for hierarchical coordinated multicast routing in a telecommunication network. Telecommun Radio Eng 75:1137–1151. https://doi.org/10.1615/telecomradeng.v75.i13.10
Yeremenko AS (2018) A two-level method of hierarchical-coordination QoS-routing on the basis of resource reservation. Telecommun Radio Eng 77(14):1231–1247. https://doi.org/10.1615/TelecomRadEng.v77.i14.20
Yevsyeyeva O (2010) Diakoptical approach in telecommunication engineering. In: 2010 IEEE modern problems of radio engineering, telecommunication and computer science (TCSET’2010). Lviv, Ukraine, p 29
Kron G (1963) Diakoptics; the piecewise solution of large-scale system. MacDonald, London
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lemeshko, O., Kovalenko, T., Nevzorova, O., Ilyashenko, A. (2021). Diakoptical Method of Inter-area Routing with Load Balancing in a Telecommunication Network. In: Radivilova, T., Ageyev, D., Kryvinska, N. (eds) Data-Centric Business and Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 48. Springer, Cham. https://doi.org/10.1007/978-3-030-43070-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-43070-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43069-6
Online ISBN: 978-3-030-43070-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)