MODEL OF DATA TRAFFIC QOS FAST REROUTING IN INFOCOMMUNICATION NETWORKS

Keywords: fast rerouting, Quality of Service, bandwidth, packet loss probability

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

Oleksandr Lemeshko, Kharkiv National University of Radio Electronics
Doctor of Sciences (Engineering), Professor, Head of V.V. Popovskyy Department of Infocommunication Engineering
Maryna Yevdokymenko, Kharkiv National University of Radio Electronics
PhD (Engineering Sciences), Associate Professor of V.V. Popovskyy Department of Infocommunication Engineering
Oleksandra Yeremenko, Kharkiv National University of Radio Electronics
Doctor of Sciences (Engineering), Associate Professor, Professor of V.V. Popovskyy Department of Infocommunication Engineering

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.


Abstract views: 20
PDF Downloads: 8
Published
2019-09-23
How to Cite
Lemeshko, O., Yevdokymenko, M. and Yeremenko, O. (2019) “MODEL OF DATA TRAFFIC QOS FAST REROUTING IN INFOCOMMUNICATION NETWORKS”, INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (3 (9), pp. 127-134. doi: 10.30837/2522-9818.2019.9.127.
Section
TELECOMMUNICATION SYSTEMS & COMPUTER NETWORKS