A Fast Failure Recovery Scheme for SDN Based on Flow Aggregation and Congestion Avoidance

doi:10.3969/j.issn.1006-2475.2023.10.012

Abstract

Abstract: Aiming at the problem that the proactive failure recovery scheme ignores the TCAM storage resource consumption of the backup path and the congestion after failure recovery， this paper proposes an SDN fast failure recovery scheme FACAR based on flow aggregation and congestion avoidance. FACAR is a proactive and fast failure recovery scheme with congestion-aware and low storage overhead. It considers all flows passing through the same link as one or several aggregate flows， and configures protection paths for these aggregate flows in advance. In this paper， FACAR is formalized as an integer linear programming problem， and a greedy-based heuristic algorithm ILP-FACAR is proposed to find the minimum number of configuration backup forwarding rules. Experimental results show that FACAR can meet the needs of the fast recovery after single link failure， and compared with other failure recovery methods， FACAR can ensure that there is no link congestion in the network after failure recovery， and greatly reduce the TCAM resource consumption of backup flow rules.

Key words: Key words: SDN, single link failure, fast failure recovery, flow aggregation, congestion avoidance

CLC Number:

TP393.2

JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. A Fast Failure Recovery Scheme for SDN Based on Flow Aggregation and Congestion Avoidance[J]. Computer and Modernization, 2023, 0(10): 77-83.

References ［30］

［1］	CASADO M， FREEDMAN M J， PETTIT J， et al. Ethane: Taking control of the enterprise［J］. ACM SIGCOMM Computer Communication Review， 2007，37（4）:1-12.
［2］	MCKEOWN N， ANDERSON T， BALAKRISHNAN H， et al. OpenFlow: Enabling innovation in campus networks［J］. ACM SIGCOMM Computer Communication Review， 2008，38（2）:69-74.
［3］	JAIN S， KUMAR A， MANDAL S， et al. B4: Experience with a globally-deployed software defined WAN［J］. ACM SIGCOMM Computer Communication Review，2013，43（4）:
	3-14.
［4］	YAN Q， YU F R. Distributed denial of service attacks in software-defined networking with cloud computing［J］. IEEE Communications Magazine， 2015，53（4）:52-59.
［5］	CUI L Z， YU F R， YAN Q. When big data meets software-defined networking: SDN for big data and big data for SDN［J］. IEEE Network， 2016，30（1）:58-65.
［6］	TURNER D， LEVCHENKO K， SNOEREN A C， et al. California fault lines: Understanding the causes and impact of network failures［C］// Proceedings of the ACM SIGCOMM 2010 Conference. 2010:315-326.
［7］	赵会，吕光宏，杨洋，等. SDN故障分析研究综述［J］. 计算机应用研究， 2020，37（10）:2895-2901.
［8］	ISYAKU B， BAKAR K B A， GHALEB F A， et al. Dynamic routing and failure recovery approaches for efficient resource utilization in OpenFlow-SDN: A survey［J］. IEEE Access， 2022，10:121791-121815.
［9］	SHARMA S， STAESSENS D， COLLE D， et al. Enabling fast failure recovery in OpenFlow networks［C］// Proceedings of the 2011 8th International Workshop on the Design of Reliable Communication Networks （DRCN）. 2011:164-171.
［10］	SHARMA S， STAESSENS D， COLLE D， et al. OpenFlow: Meeting carrier-grade recovery requirements［J］. Computer Communications， 2013，36（6）:656-665.
［11］	SHARMA S， STAESSENS D， COLLE D， et al. Fast failure recovery for in-band OpenFlow networks［C］// Proceedings of the 2013 9th International Conference on the Design of Reliable Communication Networks （DRCN）. 2013:52-59.
［12］	ZHANG S J， WANG Y， HE Q C， et al. Backup-resource based failure recovery approach in SDN data plane［C］// Proceedings of the 2016 18th Asia-Pacific Network Operations and Management Symposium （APNOMS）. 2016. DOI: 10.1109/APNOMS.2016.7737211.
［13］	CURTIS A R， MOGUL J C， TOURRILHES J， et al. DevoFlow: Scaling flow management for high-performance networks［J］. ACM SIGCOMM Computer Communication Review， 2011，41（4）:254-265.
［14］	STEPHENS B， COX A， FELTER W， et al. PAST: Scalable Ethernet for data centers［C］// Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies. 2012:49-60.
［15］	KANIZO Y， HAY D， KESLASSY I. Palette: Distributing tables in software-defined networks［C］// 2013 Proceedings IEEE INFOCOM. 2013:545-549.
［16］	MA H， YANG Y， MI Z Q. A distributed storage framework of FlowTable in software defined network［J］. Computers & Electrical Engineering， 2015，43:155-168.
［17］	CAPONE A， CASCONE C， NGUYEN A Q T， et al. Detour planning for fast and reliable failure recovery in SDN with OpenState［C］// Proceedings of the 2015 11th International Conference on the Design of Reliable Communication Networks （DRCN）. 2015:25-32.
［18］	KIM H， SCHLANSKER M， SANTOS J R， et al. CORONET: Fault tolerance for software defined networks［C］// Proceedings of the 2012 20th IEEE International Conference on Network Protocols （ICNP）. 2012. DOI: 10.1109/ICNP.2012.6459938.
［19］	ZHANG X N， CHENG Z J， LIN R P， et al. Local fast reroute with flow aggregation in software defined networks［J］. IEEE Communications Letters， 2017，21（4）:785-788.
［20］	SGAMBELLURI A， GIORGETTI A， CUGINI F， et al. OpenFlow-based segment protection in Ethernet networks［J］. Journal of Optical Communications and Networking， 2013，5（9）:1066-1075.
［21］	CHEN J， CHEN J B， LING J C， et al. Failure recovery using VLAN-tag in SDN: High speed with low memory requirement［C］// Proceedings of the 2016 IEEE 35th International Performance Computing and Communications Conference （IPCCC）. 2016. DOI: 10.1109/PCCC.2016.7820627.
［22］	KARP R M. Reducibility among combinatorial problems［M］// Complexity of Computer Computations. Springer， 1972:85-103.
［23］	YEN J Y. Finding the K shortest loopless paths in a network［J］. Management Science， 1971，17（11）:712-716.
［24］	徐涛，丁晓璐，李建伏. K最短路径算法综述［J］. 计算机工程与设计， 2013，34（11）:3900-3906.
［25］	Nippon Telegraph and Telephone Corporation. Welcome to RYU the network operating system （NOS）［EB/OL］. ［2022-03-15］. https://ryu.readthedocs.io/en/latest/.
［26］	Mininet Project Contributors. Mininet: An instant virtual network on your Laptop （or other PC）［EB/OL］. ［2022-10-21］. http://www.mininet.org/.
［27］	The USNET. The USNET service location［EB/OL］. ［2022-10-21］. http://www.usnet-1.com/locations.php.
［28］	ORLOWSKI S， WESSALY R， PIORO M， et al. SNDlib 1.0: Survivable network design library［J］. Networks， 2010，55（3）:276-286.
［29］	OREBAUGH A， RAMIREZ G， BURKE J， et al. Wireshark & Ethereal Network Protocol Analyzer Toolkit［M］. Elsevier， 2006.
［30］	VAN ADRICHEM N L M， VAN ASTEN B J， KUIPERS F A. Fast recovery in software-defined networks［C］// Proceedings of the 2014 3rd European Workshop on Software Defined Networks. 2014:61-66.