Skip to main content
SpringerLink
Log in
Book cover

Data-Centric Business and Applications pp 747–766Cite as

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

  • Chapter
  • First Online:

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 48))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Vegesna S (2001) IP quality of service. Cisco Press

    Google Scholar 

  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. Halabi S (2000) Internet routing architectures, 2nd ed. Cisco Press

    Google Scholar 

  4. Medhi D, Ramasamy K (2018) Network routing: algorithms, protocols, and architectures, 2nd ed. The Morgan Kaufmann Series in Networking. Elsevier Inc., Cambridge

    Google Scholar 

  5. Misra S, Goswami S (2017) Network routing: fundamentals, applications, and emerging technologies, 1st ed. Wiley (2017)

    Google Scholar 

  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. https://doi.org/10.1016/j.comnet.2016.08.028

    Article  Google Scholar 

  7. Cisco Networking Academy (2014) Routing protocols companion guide. Pearson Education, Cisco press

    Google Scholar 

  8. Black UD (2000) IP routing protocols: RIP, OSPF, BGP, PNNI and Cisco routing protocols. Prentice Hall PTR

    Google Scholar 

  9. Lee GM, Choi JS (2005) A survey of multipath routing for traffic engineering. Springer, pp 635–661

    Google Scholar 

  10. 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

    Article  MATH  Google Scholar 

  11. Rak J (2015) Resilient routing in communication networks (Computer communications and networks), 1st ed. Springer

    Google Scholar 

  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. https://doi.org/10.1109/sst.2016.7765664

  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. https://doi.org/10.1109/tcset.2016.7452128

  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. https://doi.org/10.1109/ukrcon.2017.8100429

  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. https://doi.org/10.1109/tcset.2006.4404448

  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. https://doi.org/10.1109/scc.2016.12

  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. https://doi.org/10.1109/infocommst.2015.7357266

  18. Wright B (2003) Inter-area routing, path selection and traffic engineering. White paper. Data Connection Limited

    Google Scholar 

  19. Vutucury S (2001) Multipath routing mechanisms for traffic engineering and quality of service in the Internet. Ph.D. dissertation, University of California, USA

    Google Scholar 

  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. https://doi.org/10.1109/icccn.2000.885468

  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. https://doi.org/10.1007/3-540-45803-4_26

    Article  MATH  Google Scholar 

  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. https://doi.org/10.1109/icccn.1999.805577

  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–213

    Google Scholar 

  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. https://doi.org/10.1109/cadsm.2017.7916095

  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. https://doi.org/10.1615/TelecomRadEng.v76.i7.20

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  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. https://doi.org/10.1515/jee-2017-0079

    Article  Google Scholar 

  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. https://doi.org/10.1109/ukrcon.2017.8100393

  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. https://doi.org/10.1109/ukrmico.2016.7739626

  30. 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

  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. https://doi.org/10.1615/TelecomRadEng.v77.i14.20

    Article  Google Scholar 

  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 29

    Google Scholar 

  33. Kron G (1963) Diakoptics; the piecewise solution of large-scale system. MacDonald, London

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkiv National University of Radio Electronics, Kharkiv, 61000, Ukraine

    Oleksandr Lemeshko, Tetiana Kovalenko, Olena Nevzorova & Andriy Ilyashenko

Authors
  1. Oleksandr Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tetiana Kovalenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olena Nevzorova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andriy Ilyashenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleksandr Lemeshko .

Editor information

Editors and Affiliations

  1. V.V. Popovskyy department of Infocommunication Engineering, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Tamara Radivilova

  2. V.V. Popovskyy department of Infocommunication Engineering, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Dmytro Ageyev

  3. Department of e-Business, Faculty of Business, Economics and Statistics, University of Vienna, Vienna, Austria

    Natalia Kryvinska

Rights and permissions

Reprints 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

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation