Fast ReRoute Model with Realization of Path and Bandwidth Protection Scheme in SDN

The paper proposes a Fast ReRoute model with the realization of path and bandwidth protection scheme, which can be used in MPLS for SDN. The task of calculating the set of disjoint primary and backup paths during fast rerouting was reduced to solving the optimization problem of Integer Linear Programming. The advantage of the proposed solution is the possibility of implementing 1:1, 1:2, …, 1:n path protection schemes without the introduction of an additional set of control (routing) variables, which contributes to reducing the dimension of the optimization problem being solved and the computational complexity of its practical implementation. The criterion of optimality of routing solutions contributes to the formation of the primary and backup disjoint paths with the highest possible bandwidth. In this case, the path with the maximum bandwidth will correspond to the primary path, while the remaining paths will be used as backup ones in decreasing order of their bandwidth. The total number of calculated disjoint paths depends on the selected redundancy scheme. The study conducted showed the efficiency and adequacy of the proposed Fast ReRoute model when using various redundancy schemes.

[1]  Yori Zwols,et al.  Linear and integer optimization: Theory and practice , 2015 .

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

[3]  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 .

[4]  Aun Haider,et al.  Recovery techniques in next generation networks , 2007, IEEE Communications Surveys & Tutorials.

[5]  Oleksandra Yeremenko.  Enhanced flow-based model of multipath routing with overlapping by nodes paths , 2015, 2015 Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T).

[6]  Anjali Agarwal,et al.  A novel path protection scheme for MPLS networks using multi-path routing , 2009, Comput. Networks.

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

[8]  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).

[9]  Jianping Pan,et al.  Demystifying Failure Recovery for Software-Defined Wireless Mesh Networks , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[10]  Jean Frédéric Myoupo,et al.  A Centralized and Conflict-Free Routing Table Update Method through Triplets' Lists Vector in SDN Architectures , 2018, 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[11]  Jacek Rak.  Resilient Routing in Communication Networks , 2015, Computer Communications and Networks.

[12]  Hyunseung Choo,et al.  Enhanced local detouring mechanisms for rapid and lightweight failure recovery in OpenFlow networks , 2017, Comput. Commun..

[13]  Optimizing restoration with segment routing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  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).

[15]  Michael Menth,et al.  Destination-specific maximally redundant trees: Design, performance comparison, and applications , 2018, 2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[16]  Alexey Ivutin,et al.  Fast rerouting algorithm in distributed computer networks based on subnet routing method , 2017, 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA).

[17]  Michael Menth,et al.  Efficient Data Plane Protection for SDN , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[18]  Oleksandr Lemeshko,et al.  Enhanced method of fast re-routing with load balancing in software-defined networks , 2017 .

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

[20]  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).

[21]  Hang Liu,et al.  Conceptual Mechanism Software Defined Network Topology in Multiprotocol Label Switching Network Domain , 2017, 2017 International Conference on Computational Science and Computational Intelligence (CSCI).

[22]  Steven S. W. Lee,et al.  Fast Failure Recovery for In-Band Controlled Multi-Controller OpenFlow Networks , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[23]  Antonio Monge,et al.  MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services , 2015 .

[24]  Gerard Sierksma,et al.  Linear and Integer Optimization: Theory and Practice, Third Edition , 2015 .

[25]  Jing Zhu,et al.  Link fault protection and traffic engineering in hybrid SDN networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[26]  Jacek Rak,et al.  Disaster-resilient communication networks: Principles and best practices , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[27]  Oleksandr Lemeshko,et al.  Computation Method of Disjoint Paths under Maximum Bandwidth Criterion , 2019, 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT).

[28]  Oleksandr Lemeshko,et al.  Linear optimization model of MPLS Traffic Engineering Fast ReRoute for link, node, and bandwidth protection , 2018, 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET).