Proactive failure recovery scheme for data traffic in software defined networks

Software-defined networking (SDN) is under consideration for deployment of carrier-grade networks (CGN). SDN must meet the critical network reliability requirement without incurring high complexity and network resource usage. Local detouring of disrupted flows from the failed network component to a preconfigured alternative path enables rapid recovery. Preconfigured alternate paths reduce the recovery time, however, result in storing thousands of flow entries per switch. Furthermore, the reliance on the controller for per-flow detouring would overwhelm the controller and increases the recovery time. To address these issues, we propose a proactive recovery scheme to repair an OpenFlow-based network from a node or a link failure without overburdening the controller and the flow tables memory. The proactive scheme aggregates the disrupted flows using virtual Local area network (VLAN) tagging to conserve the flow table memory requirement. A fast failover (FF) feature of OpenFlow is used to perform rapid local detouring. Our extensive simulation results reveal that the proposed scheme achieves the recovery around 4 ms and satisfies the CGN's 50 ms recovery requirement. Additionally, the proactive recovery scheme reduces the alternate path flow storage requirement by up to 99%.

[1]  Vijay Mann,et al.  SwitchReduce: Reducing switch state and controller involvement in OpenFlow networks , 2013, 2013 IFIP Networking Conference.

[2]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[3]  Didier Colle,et al.  OpenFlow: Meeting carrier-grade recovery requirements , 2013, Comput. Commun..

[4]  Didier Colle,et al.  Fast failure recovery for in-band OpenFlow networks , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[5]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[6]  Hyunseung Choo,et al.  Optimized self-healing framework for software defined networks , 2015, IMCOM.

[7]  Didier Colle,et al.  Enabling fast failure recovery in OpenFlow networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[8]  Li Xin,et al.  A framework of using OpenFlow to handle transient link failure , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[9]  Nick Feamster,et al.  CORONET: Fault tolerance for Software Defined Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[10]  Pontus Sköldström,et al.  Scalable fault management for OpenFlow , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[12]  Piero Castoldi,et al.  OpenFlow-based segment protection in Ethernet networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Ina Minei,et al.  Protection and Restoration in MPLS Networks , 2011 .