Diakoptical Method of Inter-area Routing with Load Balancing in a Telecommunication Network

  • Oleksandr LemeshkoEmail author
  • Tetiana Kovalenko
  • Olena Nevzorova
  • Andriy Ilyashenko
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 48)


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.


Inter-area routing Traffic engineering Load balancing Diakoptical method 


  1. 1.
    Vegesna S (2001) IP quality of service. Cisco PressGoogle Scholar
  2. 2.
    Barreiros M, Lundqvist P (2016) QOS-enabled networks: tools and foundations, 2nd ed. Wiley Series on Communications Networking & Distributed Systems. Wiley (2016)Google Scholar
  3. 3.
    Halabi S (2000) Internet routing architectures, 2nd ed. Cisco PressGoogle Scholar
  4. 4.
    Medhi D, Ramasamy K (2018) Network routing: algorithms, protocols, and architectures, 2nd ed. The Morgan Kaufmann Series in Networking. Elsevier Inc., CambridgeGoogle Scholar
  5. 5.
    Misra S, Goswami S (2017) Network routing: fundamentals, applications, and emerging technologies, 1st ed. Wiley (2017)Google Scholar
  6. 6.
    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. Scholar
  7. 7.
    Cisco Networking Academy (2014) Routing protocols companion guide. Pearson Education, Cisco pressGoogle Scholar
  8. 8.
    Black UD (2000) IP routing protocols: RIP, OSPF, BGP, PNNI and Cisco routing protocols. Prentice Hall PTRGoogle Scholar
  9. 9.
    Lee GM, Choi JS (2005) A survey of multipath routing for traffic engineering. Springer, pp 635–661Google Scholar
  10. 10.
    Segall A (1977) The modeling of adaptive routing in data communication networks. IEEE Trans Commun 25:85–95. Scholar
  11. 11.
    Rak J (2015) Resilient routing in communication networks (Computer communications and networks), 1st ed. SpringerGoogle Scholar
  12. 12.
    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.
  13. 13.
    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.
  14. 14.
    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.
  15. 15.
    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.
  16. 16.
    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.
  17. 17.
    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.
  18. 18.
    Wright B (2003) Inter-area routing, path selection and traffic engineering. White paper. Data Connection LimitedGoogle Scholar
  19. 19.
    Vutucury S (2001) Multipath routing mechanisms for traffic engineering and quality of service in the Internet. Ph.D. dissertation, University of California, USAGoogle Scholar
  20. 20.
    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.
  21. 21.
    Seok Y, Lee Y, Choi Y, Kim C (2002) Dynamic constrained traffic engineering for multicast routing. Inf Netw Wired Commun Manage 2343:278–288. Scholar
  22. 22.
    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.
  23. 23.
    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–213Google Scholar
  24. 24.
    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.
  25. 25.
    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. Scholar
  26. 26.
    Lemeshko O, Yeremenko O, Nevzorova O (2017) Hierarchical method of inter-area fast rerouting. Transp Telecommun J 18(2):155–167. Scholar
  27. 27.
    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. Scholar
  28. 28.
    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.
  29. 29.
    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.
  30. 30.
    Nevzorova YS, Arous KM, Salakh MTR (2016) Method for hierarchical coordinated multicast routing in a telecommunication network. Telecommun Radio Eng 75:1137–1151.
  31. 31.
    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. Scholar
  32. 32.
    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 29Google Scholar
  33. 33.
    Kron G (1963) Diakoptics; the piecewise solution of large-scale system. MacDonald, LondonGoogle Scholar

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2021

Authors and Affiliations

  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine

Personalised recommendations