Investigation of Load-Balancing Fast ReRouting Model with Providing Fair Priority-Based Traffic Policing

The paper is devoted to the investigation of the load-balancing Fast ReRouting model with providing fair priority-based Traffic Policing. A primary place in the model is distinguished for the conditions of network elements protection, as well as network bandwidth together with the provision of load-balancing. The novelty of the studied model is in the fact that the flows, which are the source of network overload, were limited first. In addition, as the results of the study have shown, the use of the linear-quadratic optimality criterion of routing solutions gave the process of Traffic Policing a fair and balanced character, when, under overload conditions, the flows with higher priority were limited but to a lesser extent than flows with low priority. In order to achieve this result, the Fast ReRouting problem has been stated in an optimization form with the introduction of a linear-quadratic objective function. The numerical research results of the application of the proposed model confirmed the effectiveness and adequacy of the obtained routing solutions.

[1]  Pavlos I. Lazaridis,et al.  Development of FRR mechanism by adopting SDN notion , 2016, 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[2]  Vyacheslav P. Koryachko,et al.  Development and research of improved model of multipath adaptive routing in computer networks with load balancing , 2016, 2016 5th Mediterranean Conference on Embedded Computing (MECO).

[3]  Kirill Smelyakov,et al.  Investigation of network infrastructure control parameters for effective intellectual analysis , 2018, 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET).

[4]  Min Luo,et al.  Control traffic balancing in software defined networks , 2016, Comput. Networks.

[5]  I. Radusinovic,et al.  A new traffic engineering approach for QoS provisioning and failure recovery in SDN-based ISP networks , 2018, 2018 23rd International Scientific-Professional Conference on Information Technology (IT).

[6]  Deep Medhi,et al.  A heuristic for widest edge-disjoint path pair lexicographic optimization , 2014, 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM).

[7]  A. V. Lemeshko,et al.  RESEARCH ON TENSOR MODEL OF MULTIPATH ROUTING IN TELECOMMUNICATION NETWORK WITH SUPPORT OF SERVICE QUALITY BY GREATE NUMBER OF INDICES , 2014 .

[8]  Suresh Kumar,et al.  Analyzing Multiple Routing Configuration , 2016 .

[9]  Igor Ruban,et al.  Search by Image. New Search Engine Service Model , 2018, 2018 International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T).

[10]  Oleksandra S. Yeremenko,et al.  Policy-based QoS management model for multiservice networks , 2015, 2015 International Siberian Conference on Control and Communications (SIBCON).

[11]  Oleksandr Lemeshko,et al.  Effective solution for scalability and productivity improvement in fault-tolerant routing , 2015, 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T).

[12]  Oleksandr Lemeshko,et al.  Solution for the Default Gateway Protection within Fault-Tolerant Routing in an IP Network , 2017 .

[13]  David Tipper,et al.  Resilient network design: challenges and future directions , 2014, Telecommun. Syst..

[14]  Xiaoning Zhang,et al.  Local Fast Reroute With Flow Aggregation in Software Defined Networks , 2017, IEEE Communications Letters.

[15]  Jozef Papan,et al.  The new Multicast Repair (M‐REP) IP fast reroute mechanism , 2020, Concurr. Comput. Pract. Exp..

[16]  Jayashree Agarkhed,et al.  A Stable Backbone-Based on Demand Multipath Routing Protocol for Wireless Mobile Ad Hoc Networks , 2016 .

[17]  Nei Kato,et al.  On Load Distribution over Multipath Networks , 2012, IEEE Communications Surveys & Tutorials.

[18]  Oleksandr Lemeshko,et al.  Tensor Model of Fault-Tolerant QoS Routing with Support of Bandwidth and Delay Protection , 2018, 2018 IEEE 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT).

[19]  Oleksandr Lemeshko,et al.  Development of the tensor model of multipath qоe-routing in an infocommunication network with providing the required quality rating , 2018 .

[20]  Oleksandr Lemeshko,et al.  Hierarchical Coordination Method of Inter-area Routing in Backboneless Network , 2019 .

[21]  Jacek Rak,et al.  Information-driven network resilience: Research challenges and perspectives , 2017, Opt. Switch. Netw..

[22]  Marivi Higuero,et al.  A Survey on the Contributions of Software-Defined Networking to Traffic Engineering , 2017, IEEE Communications Surveys & Tutorials.

[23]  Oleksandra S. Yeremenko,et al.  Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes , 2016, 2016 International Conference on Smart Systems and Technologies (SST).

[24]  Lakshman Naik.L,et al.  MANETs: QoS and Investigations on Optimized Link State Routing Protocol , 2018 .

[25]  Oleksandr Lemeshko,et al.  MPLS Traffic Engineering Solution of Multipath Fast ReRoute with Local and Bandwidth Protection , 2019, Advances in Computer Science for Engineering and Education II.

[26]  V. K. Prasad,et al.  Optimal Reliable Routing Path Selection in MANET through Novel Approach in GA , 2017 .

[27]  Younghee Park,et al.  Fault Tolerant Traffic Engineering in Software-defined WAN , 2018, 2018 IEEE Symposium on Computers and Communications (ISCC).

[28]  Golsum Najafi,et al.  A Stable Routing Protocol based on DSR Protocol for Mobile Ad Hoc Networks , 2018 .

[29]  Oleksandr Lemeshko,et al.  Traffic Engineering Fast ReRoute Model with Support of Policing , 2019, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON).