Scalable and Efficient Forwarding Table Design for Multi-Link Failover in OpenFlow-Enabled Networks

ABSTRACT One of the key technical challenges in 5G is to ensure a high level of end-to-end service availability and reliability. Software-defined networking leveraging on a centralized network-forwarding control and management paradigm is expected to fulfil such requirements and even enhance their capabilities, compared to the traditional reliability mechanisms in the legacy network. This paper presents an enhanced forwarding table design for scalable and efficient failover support on multi-link failures in OpenFlow networks. The proposed forwarding table is designed with flow grouping and flow aggregation methods to achieve faster link failover and compress the flow rules for alternate paths against multi-link failures. To validate the proposed forwarding table design, we evaluate the performance in the following points: (1) how much resilience can be provided, (2) how many forwarding rules can be reduced to configure the alternate paths against multi-link failures and (3) how rapidly the failover can be achieved. Emulation results confirm that the proposed design reduces the number of disrupted flows and required forwarding rules to configure the alternate paths. We could also identify that it can achieve the recovery in 2–3 ms.

[1]  P. Castoldi,et al.  Effective flow protection in OpenFlow rings , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[2]  Giuseppe Bianchi,et al.  OpenState: programming platform-independent stateful openflow applications inside the switch , 2014, CCRV.

[3]  Alan L. Cox,et al.  Plinko: building provably resilient forwarding tables , 2013, HotNets.

[4]  Davide Sanvito,et al.  Traffic Management Applications for Stateful SDN Data Plane , 2015, 2015 Fourth European Workshop on Software Defined Networks.

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

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

[7]  Antonio Capone,et al.  Detour planning for fast and reliable failure recovery in SDN with OpenState , 2014, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

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

[9]  Alan L. Cox,et al.  Scalable Multi-Failure Fast Failover via Forwarding Table Compression , 2016, SOSR.

[10]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

[11]  Navendu Jain,et al.  Understanding network failures in data centers: measurement, analysis, and implications , 2011, SIGCOMM.

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

[13]  Navrati Saxena,et al.  A Survey on 5G Network Technologies from Social Perspective , 2017 .

[14]  Wei Zhang,et al.  Failure recovery using vlan-tag in SDN: High speed with low memory requirement , 2016, 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC).

[15]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.

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

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

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

[19]  Yuan-Cheng Lai,et al.  Fast failover and switchover for link failures and congestion in software defined networks , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[21]  Jamal Hadi Salim,et al.  Linux Netlink as an IP Services Protocol , 2003, RFC.

[22]  Yung-Wey Chong,et al.  Software-Defined Networking Techniques to Improve Mobile Network Connectivity: Technical Review , 2018 .

[23]  Thomas Pfeiffenberger,et al.  Reliable and flexible communications for power systems: Fault-tolerant multicast with SDN/OpenFlow , 2015, 2015 7th International Conference on New Technologies, Mobility and Security (NTMS).

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

[25]  Dave Katz,et al.  Bidirectional Forwarding Detection (BFD) , 2010, RFC.

[26]  Pin-Han Ho,et al.  Protection and Restoration , 2003 .

[27]  Alessio Giorgetti,et al.  Software-based fast failure recovery in load balanced SDN-based datacenter networks , 2016, 2016 6th International Conference on Information Communication and Management (ICICM).

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

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

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

[31]  Davide Sanvito,et al.  SPIDER: Fault resilient SDN pipeline with recovery delay guarantees , 2015, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[32]  Davide Sanvito,et al.  Fast failure detection and recovery in SDN with stateful data plane , 2016, Int. J. Netw. Manag..

[33]  Fernando A. Kuipers,et al.  Fast Recovery in Software-Defined Networks , 2014, 2014 Third European Workshop on Software Defined Networks.