一种基于流聚合与拥塞避免的SDN快速故障恢复方案

doi:10.3969/j.issn.1006-2475.2023.10.012

计算机与现代化 ›› 2023, Vol. 0 ›› Issue (10): 77-83.doi: 10.3969/j.issn.1006-2475.2023.10.012

一种基于流聚合与拥塞避免的SDN快速故障恢复方案

（南京航空航天大学计算机科学与技术学院，江苏南京 211106）

出版日期:2023-10-26 发布日期:2023-10-26
作者简介:姜厚海（1998—），男，山东烟台人，硕士研究生，研究方向：软件定义网络，网络可靠性，E-mail: 1185953483@qq.com；通信作者：庄毅（1956—），女，江苏南京人，教授，博士生导师，研究方向：网络安全，可信计算，E-mail: zy16@nuaa.edu.cn；曹子宁（1972—），男，江苏南京人，教授，博士生导师，博士，研究方向：形式化方法，人工智能，E-mail: caozn@nuaa.edu.cn。
基金资助:
国家自然科学基金资助项目（61572253）

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

（College of Computer Science and Technology， Nanjing University of Aeronautics and Astronautics， Nanjing 211106， China）

Online:2023-10-26 Published:2023-10-26

摘要/Abstract

摘要： 针对主动式故障恢复方案会忽略备份路径的TCAM存储资源消耗和故障恢复后的拥塞问题，提出一种基于流聚合与拥塞避免的SDN快速故障恢复方案FACAR。FACAR是一种具有拥塞感知、低存储开销的主动式快速故障恢复方案，将通过同一链路的流视作一个或几个聚合流，并为这些聚合流提前配置保护路径。将FACAR方案形式化表示为一个整数线性规划问题，然后提出一种基于贪心的启发式算法ILP-FACAR以求解最少配置备份转发规则的数量。实验结果表明，FACAR可以满足单链路故障后的快速恢复需求，而且相比于其他故障恢复方法，FACAR可以保证在故障恢复后的网络中无链路拥塞问题，且大大减少了备份流规则的TCAM资源消耗。

关键词: 关键词：软件定义网络, 单链路故障, 快速故障恢复, 流聚合, 拥塞避免

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

中图分类号:

TP393.2

姜厚海, 庄毅, 曹子宁. 一种基于流聚合与拥塞避免的SDN快速故障恢复方案[J]. 计算机与现代化, 2023, 0(10): 77-83.

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.

参考文献［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.

[1]	陈晨, 庄毅, 高增. QoE驱动的SDN网络高可用传输框架[J]. 计算机与现代化, 2023, 0(11): 62-68.
[2]	王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.

一种基于流聚合与拥塞避免的SDN快速故障恢复方案

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献［30］

相关文章 2

编辑推荐

Metrics

本文评价

一种基于流聚合与拥塞避免的SDN快速故障恢复方案

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 ［30］

相关文章 2

编辑推荐

Metrics

本文评价

参考文献［30］