MODEL OF DATA TRAFFIC QOS FAST REROUTING IN INFOCOMMUNICATION NETWORKS
DOI:
https://doi.org/10.30837/2522-9818.2019.9.127Keywords:
fast rerouting, Quality of Service, bandwidth, packet loss probabilityAbstract
The subject of research in the article is the processes of fast rerouting with the protection of the Quality of Service level in infocommunication networks. The aim of the work is the development of a mathematical model of Fast ReRouting with the protection of the Quality of Service level by the bandwidth and probability of packet loss for data traffic. The following tasks are solved in the article: development and research of a fast rerouting flow-based model with the protection of the Quality of Service level of data traffic in the infocommunication network. The following methods are used: the graph theory, the teletraffic theory, the queuing theory, and mathematical programming methods. The following results were obtained: the fast rerouting flow-based model was developed and investigated, which, due to the introduced protection conditions on indicators of bandwidth and packet loss probability, allows providing the Quality of Service along both the primary and backup multipath. Conclusions: Within the framework of the proposed flow-based model, the fast rerouting technological task was formulated as an optimization problem with the constraints of the conditions of implementation of the multipath routing strategy, conditions of flow conservation, and conditions of protection of the link, node, and level of Quality of Service in terms of bandwidth and packet loss probability. The application of this solution contributes to the optimal use of the available network resource while providing the specified level of Quality of Service in terms of bandwidth and probability of packet loss along both the primary and backup routes in the case of a failure of the infocommunication network elements. The proposed flow-based model can be used as the basis of the algorithmic software of existing routers and/or controllers of Software-Defined Networks, which are responsible for the calculation of the primary and backup paths in the fast rerouting of data traffic sensitive to such Quality of Service indicators as bandwidth and packet loss probability.
References
Cholda, P., Tapolcai, J., Cinkler, T., Wajda, K., Jajszczyk, A. (2009), “Quality of resilience as a network reliability characterization tool”, IEEE Network, Vol.23, No 2, P. 11–19. DOI: https://doi.org/10.1109/MNET.2009.4804331
Monge, A. S., Szarkowicz, K. G. (2015), MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services, O’Reilly Media, Inc., 920 p.
Stallings, W. (2015), Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud, Addison-Wesley Professional, 560 p.
Rak, J. (2015), Resilient routing in communication networks, Switzerland: Springer, 183 p. DOI: https://doi.org/10.1007/978-3-319-22333-9
Mauthe, A., Hutchison, D., Cetinkaya, E. K., Ganchev, I., Rak, J., Sterbenz J. P., Gunkelk, M., Smith, P., Gomes, T. (2016), “Disaster-resilient communication networks: Principles and best practices,” in Proc. 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), P. 1–10. DOI: https://doi.org/10.1109/RNDM.2016.7608262
Tipper, D. (2014), “Resilient network design: challenges and future directions”, Telecommunication Systems, Vol.56, No 1, P. 5–16. DOI: https://doi.org/10.1007/s11235-013-9815-x
Alashaikh, A., Tipper, D., Gomes, T. (2016), “Supporting differentiated resilience classes in multilayer networks”, In Proc. 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN), P. 31–38. DOI: https://doi.org/10.1109/DRCN.2016.7470832
Atlas, A., Bowers, C., Enyedi, G. (2016), RFC 7812 An Architecture for IP/LDP Fast Reroute Using Maximally Redundant Trees (MRT-FRR), Internet Engineering Task Force (IETF), 44 p.
Hasan, H., Cosmas, J., Zaharis, Z., Lazaridis, P., Khwandah, S. (2016), “Development of FRR mechanism by adopting SDN notion”, in Proc. 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), P. 1–72. DOI: https://doi.org/10.1109/SOFTCOM.2016.7772133
Papán, J., Segeč, P., Palúch, P. (2015), “Analysis of existing IP Fast Reroute mechanisms”, in Proc. IEEE 2015 International Conference on Information and Digital Technologies (IDT), P. 291–297. DOI: https://doi.org/10.1109/DT.2015.7222986
Lemeshko, O., Arous, K., Tariki, N. (2015), “Effective solution for scalability and productivity improvement in fault-tolerant routing”, in Proc. 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), P. 76–78. DOI: https://doi.org/10.1109/INFOCOMMST.2015.7357274
Lemeshko, A. V., Yeremenko, O. S., Tariki, N. (2017), “Improvement of flow-oriented fast reroute model based on scalable protection solutions for telecommunication network elements”, Telecommunications and Radio Engineering, Vol. 76 (6), P. 477–490. DOI: https://doi.org/10.1615/TelecomRadEng.v76.i6.30
Lemeshko, O., Yeremenko, O. (2017), “Enhanced method of fast re-routing with load balancing in software-defined networks”, Electrical Engineering, Vol. 68 (6), P. 444–454. DOI: https://doi.org/10.1515/jee-2017-0079
Lemeshko, O., Yeremenko, O., Yevdokymenko, M. (2020), “MPLS Traffic Engineering Solution of Multipath Fast ReRoute with Local and Bandwidth Protection”, in: Hu Z., Petoukhov S., Dychka I., He M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, Vol. 938, Springer, Cham, P. 113–125. DOI: https://doi.org/10.1007/978-3-030-16621-2_11
Tomovic, S., Radusinovic, I. (2018), “A new traffic engineering approach for QoS provisioning and failure recovery in SDN-based ISP networks,” in Proc. 2018 23rd International Scientific-Professional Conference on Information Technology (IT), P. 1–4. DOI: https://doi.org/10.1109/SPIT.2018.8350854
Lemeshko, O., Yeremenko, O., Yevdokymenko, M. (2018), “Tensor Model of Fault-Tolerant QoS Routing with Support of Bandwidth and Delay Protection”, in Proc. 2018 XIIIth International Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT), P. 135–138. DOI: https://doi.org/10.1109/stc-csit.2018.8526707
Lemeshko, O., Yevdokymenko, M., Yeremenko, O., Mersni, A., Segeč, P., Papán, J. (2019), “Quality of Service Protection Scheme under Fast ReRoute and Traffic Policing Based on Tensor Model of Multiservice Network”, in Proc. International Conference on Information and Digital Technologies (IDT 2019), P. 1–6.
Lemeshko, O., Yevdokymenko, M., Yeremenko, O., Nevzorova, O., Snihurov, A., Kovalenko, T. (2019), “Fast ReRoute Model with VoIP Quality of Experience Protection”, in Proc. 3rd IEEE International Conference Advanced Information and Communication Technologies (AICT), P. 1–6.
Lemeshko, O., Yevdokymenko, M., Naors, Y. A. A. (2018), “Development of the tensor model of multipath QoE-routing in an infocommunication network with providing the required Quality Rating”, Eastern-European Journal of Enterprise Technologies, Vol. 5, Issue 2 (95), P. 40–46. DOI: https://doi.org/10.15587/1729-4061.2018.141989
ITU-T Rec. Y.1541. Network performance objective for IP-based services, December 2011, 66 p, available at : https://www.itu.int/rec/T-REC-Y.1541-201112-I/en.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2019 Oleksandr Lemeshko, Maryna Yevdokymenko, Oleksandra Yeremenko
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.
