Skip to main content
SpringerLink
Log in

Fast ReRoute Tensor Model with Quality of Service Protection Under Multiple Parameters

  • Chapter
  • First Online:
Data-Centric Business and Applications

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

  • 305 Accesses

Abstract

The paper proposes a flow-based model of Fast ReRoute in a multiservice network with Quality of Service protection under multiple parameters, such as bandwidth, probability of packet loss, and average end-to-end delay. In the course of solving the task within the framework of this model, a result was obtained, the use of which contributes to the optimal use of the available network resource while ensuring a given level of Quality of Service and Quality of Resilience over both the primary and backup routes in the infocommunication network. The numerical example demonstrates the operability of the proposed Fast ReRoute flow-based model with detailing the procedures for geometrization of the network structure: the choice of space, coordinate systems and the formation of covariant transformation matrices of the introduced bases. The example covered the case of a possible failure of an arbitrary network router and (or) communication links incident to it. As a result of the problem solution, the primary and backup multipaths were obtained, along which a given level of Quality of Service was ensured in terms of bandwidth, the probability of packet loss and the average end-to-end delay.

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

Access this chapter

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

Institutional subscriptions

References

  1. White R, Banks E (2017) Computer networking problems and solutions: an innovative approach to building resilient, modern networks. Addison-Wesley Professional

    Google Scholar 

  2. White R, Tantsura JE (2015) Navigating network complexity: next-generation routing with SDN, service virtualization, and service chaining. Addison-Wesley Professional

    Google Scholar 

  3. Monge AS, Szarkowicz KG (2015) MPLS in the SDN era: interoperable scenarios to make networks scale to new services. O’Reilly Media, Inc.

    Google Scholar 

  4. Stallings W (2015) Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional

    Google Scholar 

  5. Cholda P, Tapolcai J, Cinkler T, Wajda K, Jajszczyk A (2009) Quality of resilience as a network reliability characterization tool. IEEE Netw 23(2):11–19. https://doi.org/10.1109/MNET.2009.4804331

    Article  Google Scholar 

  6. Tipper D (2014) Resilient network design: challenges and future directions. Telecommun Syst 56(1):5–16. https://doi.org/10.1007/s11235-013-9815-x

    Article  Google Scholar 

  7. Rak J (2015) Resilient routing in communication networks. Springer, Switzerland. https://doi.org/10.1007/978-3-319-22333-9

  8. Mauthe A, Hutchison D, Cetinkaya EK, Ganchev I, Rak J, Sterbenz JP, Gunkelk M, Smith P, Gomes T (2016) Disaster-resilient communication networks: principles and best practices. In: Proceedings of 2016 8th international workshop on resilient networks design and modeling (RNDM). IEEE, pp 1–10. https://doi.org/10.1109/RNDM.2016.7608262

  9. Rak J, Papadimitriou D, Niedermayer H, Romer P (2017) Information-driven network resilience: research challenges and perspectives. Opt Switching Netw 23(part 2):156–178. https://doi.org/10.1016/j.osn.2016.06.002

  10. Pióro M, Tomaszewski A, Żukowski C, Hock D, Hartmann M, Menth M (2010) Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute. In: Proceedings of 2010 14th international telecommunications network strategy and planning symposium (NETWORKS). IEEE, pp 1–6. https://doi.org/10.1109/NETWKS.2010.5624923

  11. Gomes T, Tipper D, Alashaikh A (2014) A novel approach for ensuring high end-to-end availability: the spine concept. In: Proceedings of 2014 10th international conference on the design of reliable communication networks (DRCN). IEEE, pp 1–8. https://doi.org/10.1109/DRCN.2014.6816142

  12. Alashaikh A, Tipper D, Gomes T (2016) Supporting differentiated resilience classes in multilayer networks. In: Proceedings of 2016 12th international conference on the design of reliable communication networks (DRCN). IEEE, pp 31–38. https://doi.org/10.1109/DRCN.2016.7470832

  13. Hasan H, Cosmas J, Zaharis Z, Lazaridis P, Khwandah S (2016) Development of FRR mechanism by adopting SDN notion. In: Proceedings of 2016 24th international conference on software, telecommunications and computer networks (SoftCOM). IEEE, pp 1–72. https://doi.org/10.1109/SOFTCOM.2016.7772133

  14. Lemeshko O, Arous K, Tariki N (2015) Effective solution for scalability and productivity improvement in fault-tolerant routing. In: Proceedings on 2015 second international scientific-practical conference problems of infocommunications science and technology (PIC S&T). IEEE, pp 76–78. https://doi.org/10.1109/INFOCOMMST.2015.7357274

  15. Lemeshko AV, Yeremenko OS, Tariki N (2017) Improvement of flow-oriented fast reroute model based on scalable protection solutions for telecommunication network elements. Telecommun Radio Eng 76(6):477–490. https://doi.org/10.1615/TelecomRadEng.v76.i6.30

  16. Lemeshko O, Yeremenko O (2017) Enhanced method of fast re-routing with load balancing in software-defined networks. Electr Eng 68(6):444–454. https://doi.org/10.1515/jee-2017-0079

    Article  Google Scholar 

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

  18. Lemeshko O, Yeremenko O, Tariki N (2017) Solution for the default gateway protection within fault-tolerant routing in an IP network. Int J Electr Comput Eng Syst 8(1):19–26. https://doi.org/10.32985/ijeces.8.1.3

  19. Golani K, Goswami K, Bhatt K, Park Y (2018) Fault tolerant traffic engineering in software-defined WAN. In: Proceedings on 2018 IEEE symposium on computers and communications (ISCC). IEEE, pp 01205–01210. https://doi.org/10.1109/ISCC.2018.8538606

  20. Tomovic S, Radusinovic I, Prasad N (2015) Performance comparison of QoS routing algorithms applicable to large-scale SDN networks. In: Proceedings on 2015 IEEE international conference on computer as a tool (EUROCON). IEEE, pp 1–6. https://doi.org/10.1109/EUROCON.2015.7313698

  21. Tomovic S, Radusinovic I (2018) A new traffic engineering approach for QoS provisioning and failure recovery in SDN-based ISP networks. In: Proceedings on 2018 23rd international scientific-professional conference on information technology (IT). IEEE, pp 1–4. https://doi.org/10.1109/SPIT.2018.8350854

  22. Lemeshko O, Yeremenko O, Yevdokymenko M (2018) Tensor model of fault-tolerant QoS routing with support of bandwidth and delay protection. In: Proceedings on 2018 XIIIth international scientific and technical conference computer sciences and information technologies (CSIT). IEEE, pp 135–138. https://doi.org/10.1109/stc-csit.2018.8526707

  23. Lemeshko O, Yevdokymenko M, Yeremenko O, Hailan AM, Segeč P, Papán J (2019) Design of the Fast ReRoute QoS protection scheme for bandwidth and probability of packet loss in software-defined WAN. In: Proceedings on 2019 15th international conference the experience of designing and application of CAD systems in microelectronics (CADSM). IEEE, pp 3/72–3/76

    Google Scholar 

  24. Lemeshko AV, Evseeva OY, Garkusha SV (2014) Research on tensor model of multipath routing in telecommunication network with support of service quality by great number of indices. Telecommun Radio Eng 73(15):1339–1360. https://doi.org/10.1615/TelecomRadEng.v73.i15.30

    Article  Google Scholar 

  25. Lemeshko O, Yeremenko O (2016) Dynamic presentation of tensor model for multipath QoS-routing. In: Proceedings on 13th international conference of modern problems of radio engineering, telecommunications and computer science (TCSET). IEEE, pp 601–604. https://doi.org/10.1109/TCSET.2016.7452128

  26. Lemeshko OV, Yeremenko OS (2016) Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes. In: Proceedings on 2016 international conference on smart systems and technologies (SST). IEEE, pp 225–230. https://doi.org/10.1109/SST.2016.7765664

  27. Yeremenko OS, Lemeshko OV, Nevzorova OS, Hailan AM (2016) Method of hierarchical QoS routing based on the network resource reservation. In: Proceedings 2017 IEEE first Ukraine conference on electrical and computer engineering (UKRCON). IEEE, pp 971–976. https://doi.org/10.1109/UKRCON.2017.8100393

  28. Kron G (1949) Tensor analysis of networks. Wiley

    Google Scholar 

  29. Kleinrock L, Gail R (1996) Queueing systems: problems and solutions. Wiley

    Google Scholar 

  30. Bose SK (2002) An introduction to queueing systems. Kluwer Academic/Plenum Publisher, New York

    Book  Google Scholar 

  31. Lemeshko O, Yevdokymenko M, Naors Y, Anad A (2018) Development of the tensor model of multipath QoE-routing in an infocommunication network with providing the required Quality Rating. East-Eur J Enterp Technol 5/2(95), 40–46. https://doi.org/10.15587/1729-4061.2018.141989

  32. ITU-T Y.1540 (2016) Internet protocol data communication service—IP packet transfer and availability performance parameters

    Google Scholar 

  33. ITU-T G.107 (2014) The E-model: a computational model for use in transmission n planning

    Google Scholar 

  34. ITU-T G.1011 (2015) Reference guide to quality of experience assessment methodologies

    Google Scholar 

  35. ITU-T P.806 (2014) A subjective quality test methodology using multiple rating scales

    Google Scholar 

  36. ITU-T G.1070 (2018) Multimedia Quality of Service and performance—generic and user-related aspects. Opinion model for video-telephony applications

    Google Scholar 

  37. ITU-T P.800.1 (2016) Methods for objective and subjective assessment of speech and video quality—Mean opinion score (MOS) terminology

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Oleksandr Lemeshko, Maryna Yevdokymenko & Oleksandra Yeremenko

Authors
  1. Oleksandr Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maryna Yevdokymenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oleksandra Yeremenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maryna Yevdokymenko .

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., Yevdokymenko, M., Yeremenko, O. (2021). Fast ReRoute Tensor Model with Quality of Service Protection Under Multiple Parameters. 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_22

Download citation

Publish with us

Policies and ethics

Search

Navigation