Skip to main content
SpringerLink
Log in

QoS-Aware Adaptation Traffic Engineering Solution for Multipath Routing in Communication Network

  • Conference paper
  • First Online:
Information and Communication Technologies and Sustainable Development (ICT&SD 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 809))

  • 81 Accesses

Abstract

The work analyzes solutions for ensuring the Quality of Service (QoS) in communication networks through traffic management. It has been established that routing protocols, which implement load balancing based on Traffic Engineering technology, effectively ensure QoS based on network performance indicators (bandwidth, delay, jitter, packet loss). However, well-known theoretical and protocol routing solutions in this direction, such as DiffServ-Aware Traffic Engineering (DS-TE), provide traffic differentiation only with link bandwidth distribution and reservation, significantly complicating the router’s algorithmic software. Therefore, the work proposes a QoS-Aware Adaptation Traffic Engineering solution for multipath routing in communication networks. Within the framework of the proposed solution, the mathematical model of Traffic Engineering multipath routing is modified. Here the load balancing in the network is optimized in such a way that more priority flows are routed through links that are less loaded concerning those links through which packets of lower priority flows are transmitted. First, this was achieved using the linear optimality criterion applied to minimize each link utilization separately and the upper bound of the network link utilization in general during routing. Secondly, the conditions for balanced loading of network links were modified, which considered the priorities of the packet flows transmitted by them. The adequacy and workability of the proposed solution have been demonstrated on numerous calculated examples, and its properties have been confirmed in terms of providing differentiated Quality of Service only through routing and load balancing by disjoint paths.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.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

Institutional subscriptions

Similar content being viewed by others

References

  1. Szigeti, T., Hattingh, C., Barton, R., Briley, K., Jr.: End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks. Cisco Press (2013)

    Google Scholar 

  2. Barreiros, M., Lundqvist, P.: QoS-Enabled Networks: Tools and Foundations. Wiley (2015)

    Google Scholar 

  3. Stallings, W.: Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional (2015)

    Google Scholar 

  4. Vegesna, S.: IP Quality of Service. Cisco Press (2001)

    Google Scholar 

  5. Minei I., Lucek J.: MPLS-Enabled Applications: Emerging Developments and New Technologies, 3rd edn. Wiley (2011)

    Google Scholar 

  6. Agarwal S., Kodialam M., Lakshman, T.V.: Traffic engineering in software defined networks. In: 2013 Proceedings of the IEEE INFOCOM, pp. 2211–2219. IEEE (2013). https://doi.org/10.1109/INFCOM.2013.6567024

  7. Medhi, D., Ramasamy, K.: Network Routing: Algorithms, Protocols, and Architectures. Morgan Kaufmann (2017)

    Google Scholar 

  8. Le Faucheur, F., Lai, W.: Requirements for support of differentiated services-aware MPLS traffic engineering. RFC 3564, Internet Engineering Task Force (IETF) (2003)

    Google Scholar 

  9. Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., McManus, J. Requirements for traffic engineering over MPLS. RFC 2702, Internet Engineering Task Force (IETF) (1999)

    Google Scholar 

  10. Lakshman, U., Lobo, L.: MPLS Configuration on Cisco IOS Software. Cisco Press (2005)

    Google Scholar 

  11. Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and principles of Internet traffic engineering. RFC 3272, Internet Engineering Task Force (IETF) (2002)

    Google Scholar 

  12. Li, T., Rekhter, Y.: A provider architecture for differentiated services and traffic engineering (PASTE). RFC 2430, Internet Engineering Task Force (IETF) (1998)

    Google Scholar 

  13. Sousa, P., Cortez, P., Rio, M., Rocha, M.: Traffic engineering approaches using multicriteria optimization techniques. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds.) WWIC 2011. LNCS, vol. 6649, pp. 104–115. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21560-5_9

    Chapter  Google Scholar 

  14. Salman, M.I., Wang, B.: Near-optimal responsive traffic engineering in software-defined networks based on deep learning. Futur. Gener. Comput. Syst. 135, 172–180 (2022). https://doi.org/10.1016/j.future.2022.04.036

    Article  Google Scholar 

  15. Pinyoanuntapong, P., Lee, M., Wang, P.: Delay-optimal traffic engineering through multi-agent reinforcement learning. In: Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE INFOCOM 2019, pp. 435–442. IEEE (2019). https://doi.org/10.1109/INFCOMW.2019.8845154

  16. Minei, I., Lucek, J.: Interdomain traffic engineering. In: MPLS-Enabled Applications: Emerging Developments and New Technologies, pp. 137–162. Wiley (2011). https://doi.org/10.1002/9780470976173.ch5

  17. Seok, Y., Lee, Y., Choi, Y., Kim, C.: Dynamic constrained multipath routing for MPLS networks. In: Proceedings of the 10th International Conference on Computer Communications and Networks (Cat. No. 01EX495), pp. 348–353. IEEE (2001). https://doi.org/10.1109/ICCCN.2001.956289

  18. Lee, Y., Seok, Y., Choi, Y., Kim, C.: A constrained multipath traffic engineering scheme for MPLS networks. In: Proceedings of the 2002 IEEE International Conference on Communications, ICC 2002 (Cat. No. 02CH37333), vol. 4, pp. 2431–2436. IEEE (2002). https://doi.org/10.1109/ICC.2002.997280

  19. Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Shapovalova, A., Baranovskyi, O.: Complex investigation of the compromise probability behavior in traffic engineering oriented secure routing model in software-defined networks. In: Klymash, M., Beshley, M., Luntovskyy, A. (eds.) Future Intent-Based Networking. LNEE, vol. 831, pp. 145–160. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-92435-5_8

    Chapter  Google Scholar 

  20. Lemeshko, O., Hu, Z., Shapovalova, A., Yeremenko, O., Yevdokymenko, M.: Research of the influence of compromise probability in secure based traffic engineering model in SDN. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2021. LNDECT, vol. 83, pp. 47–55. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-80472-5_5

    Chapter  Google Scholar 

  21. Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Shapovalova, A., Hailan, A.M., Mersni, A.: Cyber resilience approach based on traffic engineering fast reroute with policing. In: Proceedings of the 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), vol. 1, pp. 117–122. IEEE (2019). https://doi.org/10.1109/IDAACS.2019.8924294

  22. Lemeshko, O., Yeremenko, O., Shapovalova, A., Hailan, A.M., Yevdokymenko, M., Persikov, M.: Design and research of the model for secure traffic engineering fast ReRoute under traffic policing approach. In: Proceedings of the 2021 IEEE 16th International Conference on the Experience of Designing and Application of CAD Systems (CADSM), pp. 23–26. IEEE (2021). https://doi.org/10.1109/CADSM52681.2021.9385253

  23. Nikolova, E.: High-performance heuristics for optimization in stochastic traffic engineering problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 352–360. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12535-5_41

    Chapter  Google Scholar 

  24. Truong, D.K., Kukliński, S., Osiński, T., Wytrębowicz, J.: Heuristic traffic engineering for SDN. J. Inf. Telecommun. 4(3), 251–266 (2020). https://doi.org/10.1080/24751839.2020.1755528

    Article  Google Scholar 

  25. Skivée, F., Balon, S., Leduc, G.: A scalable heuristic for hybrid IGP/MPLS traffic engineering-case study on an operational network. In: 2006 14th IEEE International Conference on Networks, vol. 2, pp. 1–6. IEEE (2006). https://doi.org/10.1109/ICON.2006.302621

  26. Katz, D., Kompella, K., Yeung, D.: Traffic Engineering (TE) extensions to OSPF version 2. RFC 3630, Internet Engineering Task Force (IETF) (2003)

    Google Scholar 

  27. Li T., Smit H.: IS-IS extensions for traffic engineering. RFC 5305, Internet Engineering Task Force (IETF) (2008)

    Google Scholar 

  28. Previdi, S., Giacalone, S., Ward, D., Drake, J., Wu, Q.: IS-IS Traffic Engineering (TE) Metric Extensions. RFC 7810, Internet Engineering Task Force (IETF) (2016)

    Google Scholar 

  29. Ould-Brahim, H., Fedyk D., Rekhter Y.: BGP traffic engineering attribute. RFC 5543, Internet Engineering Task Force (IETF) (2009)

    Google Scholar 

  30. Zhang, R., Vasseur, J.P.: MPLS inter-autonomous system (AS) traffic engineering (TE) requirements. RFC 4216, Internet Engineering Task Force (IETF) (2005)

    Google Scholar 

  31. Sitaraman, H., Beeram, V., Minei, I., Sivabalan, S.: Recommendations for RSVP-TE and Segment Routing (SR) Label Switched Path (LSP) coexistence. RFC 8426, Internet Engineering Task Force (IETF) (2018)

    Google Scholar 

  32. Filsfils, C., Previdi, S., Ginsberg, L., Decraene, B., Litkowski, S., Shakir, R.: Segment routing architecture. RFC 8402, Internet Engineering Task Force (IETF) (2018)

    Google Scholar 

  33. Guo, Y., Wang, Z., Yin, X., Shi, X., Wu, J.: Traffic engineering in SDN/OSPF hybrid network. In: 2014 IEEE 22nd International Conference on Network Protocols, pp. 563–568. IEEE (2014)

    Google Scholar 

  34. Prabu, U., Geetha, V.: Towards the implementation of traffic engineering in SDN: a practical approach. In: Suma, V., Lorenz, P., Baig, Z. (eds.) Inventive Systems and Control. Lecture Notes in Networks and Systems, vol. 672, pp. 155–161. Springer, Singapore (2023). https://doi.org/10.1007/978-981-99-1624-5_11

  35. First hop redundancy protocols configuration guide. Cisco IOS Release 15.1 M&T (2018)

    Google Scholar 

  36. Odom, W.: CCNA 200-301 Official Cert Guide, vol. 2. Cisco Press (2019)

    Google Scholar 

  37. Nadas, S.: Virtual router redundancy protocol (VRRP) version 3 for IPv4 and IPv6. RFC 5798, Internet Engineering Task Force (IETF) (2010)

    Google Scholar 

  38. Li, T., Cole, B., Morton, P., Li, D.: Cisco Hot Standby Router Protocol (HSRP). RFC 2281, Network Working Group, Internet Engineering Task Force (IETF) (1998)

    Google Scholar 

  39. Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice Hall (1992)

    Google Scholar 

Download references

Acknowledgment

This chapter was published due to work on the Erasmus+ Project Jean Monnet module “The European experience for enhancing the resilience of critical entities in Ukraine” Project No.: 101085825 – ERASMUS-JMO-2022-MODULE.

Author information

Authors and Affiliations

  1. Kharkiv National University of Radio Electronics, Nauky Ave. 14, Kharkiv, 61166, Ukraine

    Oleksandr Lemeshko, Oleksandra Yeremenko, Maryna Yevdokymenko, Valentyn Lemeshko & Mykhailo Persikov

Authors
  1. Oleksandr Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oleksandra Yeremenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maryna Yevdokymenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Valentyn Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mykhailo Persikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Oleksandr Lemeshko or Oleksandra Yeremenko .

Editor information

Editors and Affiliations

  1. Institute of Telecommunications and Global Information Space of NAS of Ukraine, Kyiv, Ukraine

    Stanislav Dovgyi

  2. Institute of Telecommunications and Global Information Space of NAS of Ukraine, Kyiv, Ukraine

    Oleksandr Trofymchuk

  3. Institute of Telecommunications and Global Information Space of NAS of Ukraine, Kyiv, Ukraine

    Vasyl Ustimenko

  4. “Igor Sikorsky Kyiv Polytechnic Institute”, National Technical University of Ukraine, Kyiv, Ukraine

    Larysa Globa

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Lemeshko, V., Persikov, M. (2023). QoS-Aware Adaptation Traffic Engineering Solution for Multipath Routing in Communication Network. In: Dovgyi, S., Trofymchuk, O., Ustimenko, V., Globa, L. (eds) Information and Communication Technologies and Sustainable Development. ICT&SD 2022. Lecture Notes in Networks and Systems, vol 809. Springer, Cham. https://doi.org/10.1007/978-3-031-46880-3_9

Download citation

Publish with us

Policies and ethics

Search

Navigation