SDN Failure Detection and Recovery Scheme Based on State-aware Data Plane

doi:10.3969/j.issn.1006-2475.2024.12.017

Abstract

Abstract: The processing strategy when a node or link fails in an SDN network is usually based on static flow table rules. Due to the limitation of the separation of the SDN data plane and control plane architecture， it is not allowed to store any network flow state information in the data plane， which results in the lack of autonomous fault decision-making capability of the data plane， and to address this problem， a state-aware data plane-based SDN fault detection and recovery scheme， SAFDR， is proposed. SAFDR defines the relationship between data flow processing primitives and state transitions in the data plane， and forms a state-aware data plane fault detection and recovery method to improve the flexibility of data plane processing and adaptive capability in case of faults.The link quality analysis model proposed in SAFDR dynamically updates the set of standby links according to the network state， which can efficiently solve the link congestion problem caused by the dynamic network changes. In this paper， we use simulation experiments to demonstrate that SAFDR meets the requirements of carrier-grade fault recovery time and has higher link utilization than other fault recovery solutions.

Key words: SDN, state-aware data plane, failure detection and recovery, multi-dimensional link quality analysis

CLC Number:

TP393

XIAO Junbi, QIU Yi. SDN Failure Detection and Recovery Scheme Based on State-aware Data Plane[J]. Computer and Modernization, 2024, 0(12): 116-123.

References

［1］ AGARWAL S，KODIALAM M， LAKSHMAN T V， Traffic engineering in software defined networks［C］// Proceedings IEEE INFOCOM. IEEE， 2013:2211-2219.
［2］ SINGH S， JHA R K. A survey on software defined networking:Architecture for next generation network［J］. Journal of Network and Systems Management， 2017，25:321-374.
［3］ 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.
［4］ GYLLSTROM D， BRAGA N， KUROSE J. Recovery from link failures in a smart grid communication network using OpenFlow［C］// Proceedings of the 2014 IEEE International Conference on Smart Grid Communications. IEEE， 2014:254-259.
［5］ LIU L， CHOI H Y， TSURITANI T， et al. First proof-of-concept demonstration of OpenFlow-controll-ed elastic optical networks employing flexible transmi-tter/receiver［C］// Proceedings of the International Conference on Photonics in Switching. 2012.
［6］ OLIVEIRA R， ZHANG B， PEI D， et al. Quantifying path exploration on the Internet［C］// Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement. ACM， 2006:269-282.
［7］ KOZAT U C， LIANG G， KOKTEN K. On diagnosis of forwarding plane via static forwarding rules in software defined networks［C］// Proceedings of the IEEE Conference on Computer Communications. IEEE， 2014:1716-1724.
［8］ LEE S S W， LI K Y， CHAN K Y et al. Path layout planning and software based fast failure detection in survivable OpenFlow networks［C］// Proceedings of the 2014 10th International Conference on the Designof Reliable Communication Networks. IEEE， 2014:1-8.
［9］ CURTIS A R， MOGUL J C， TOURRILHES J， et al. Devoflow: Scaling flow management for high-perfor-mance networks［C］// Proceedings of the ACM SIGCOMM 2011 Conference. ACM， 2011:254−265.
［10］ ASTANEH S， HEYDARI S S. Multi-failure resto-ration with minimal flow operations in software defined networks［C］// Proceedings of the 2015 11th International Conference on the Design of Reliable Communication Networks. IEEE， 2015:263–266.
［11］ SHARMA S， STAESSENS D， COLLE D et al.OpenFlow:Meeting carrier-grade recovery requirements［J］.Computer Communications， 2013，36（6），656–665.
［12］ VAN ADRICHEM N L M， DOERR C， KUIPERS F A. Opennetmon: Network monitoring in OpenFlow software-defined networks［C］// Proceedings of 2014 IEEE Network Operations and Management Symposium. IEEE， 2014:1-8.
［13］ SHARMA S， STAESSENS D， COLLE D， et al. Enabling fast failure recovery in OpenFlow networks［C］// Proceedings of the 8th International Workshop on the Design of Reliable Communication Networks. IEEE， 2011:164−171.
［14］ BIANCHI G， BONOLA M， CAPONE A， et al. OpenState:Programming platform-independent stateful openflow applications inside the switch［J］. ACM SIGCOMM Computer Communication Review， 2014，44（2）:44-51.
［15］ YU Y B， LI X， SONG L B， et al. Fault management in software-defined networking: A survey［J］. IEEE Communications Surveys & Tutorials， 2019，21（1）:349-392.
［16］ ALI J， LEE G M， ROH B H， et al. Software-defined networking approaches for link failure recovery: A survey［J］. Sustainability， 2020，12. DOI:10.3390/su12104255
［17］ PADMA V， YOGESH P. Proactive failure recovery in OpenFlow based software defined networking［C］// Proceedings of the 3rd International Conference on Signal Processing， Communication and Networking. IEEE， 2015:1-6.
［18］ AKYILDIZ I F， LEE A， WANG P， et al. A roadmap for traffic engineering in SDN-OpenFlow networks［J］. Computer Networks， 2014，71:1-30.
［19］ FONSECA P C， MOTA E S. A survey on fault management in software-defined networks［J］. IEEE Communications Surveys & Tutorials， 2017，19（4）:2284-2321.
［20］ CHENG Z J， ZHANG X N， LI Y C， et al. Congestion-aware local reroute for fast failure recovery in software-defined networks［J］. Journal of Optical Communications and Networking， 2017，9（11）:934-944.
［21］ LARA A， KOLASANI A， RAMAMURTHY B.Network innovation using OpenFlow: A survey［J］.IEEE Communications Surveys & Tutorials， 2014，16（1）:493-512.
［22］ MUTHUMANIKANDAN V， VALLIYAMMAI C. Link failure recovery using shortest path fast rerouting technique in SDN［J］. Wireless Personal Communications， 2017，97:2475-2495.
［23］ TRUONG H T， PRATHAP P， MOHAN P M， et al. Fast and adaptive failure recovery using machine learning in software defined networks［C］// In Proceedings of the 2019 IEEE International Conference on Communications Workshops. IEEE， 2019:1-6.
［24］ ASTANEH S A， HEYDARI S S. Optimization of SDN flow operations in multi-failure restoration scenarios［J］. IEEE Transactions on Network and Service Management， 2016，13（3）:421-432.
［25］ YEN J Y. Finding the K shortest loopless paths in a network［J］. Management Science， 1971，17（11）:712-716.
［26］ OpenDaylight Project Group. Welcome to Open-Daylight Documentation ［EB/OL］. ［2024-01-02］. https://docs.opendaylight.org/en/stable-argon/.
［27］ Mininet Project Contributors. Mininet:An Instant Virtual Network on your Laptop （or other PC）［EB/OL］.［2022-10-21］. https://mininet.org/.
［28］ Abilene Backbone Network. High-performance Backbone Network Created by the Internet2 Community in the Late 1990s［EB/OL］. ［2024-01-02］. https://internet2.edu/.
［29］ KNIGHT S， NGUYEN H X， FALKNER N， et al. The internet topology zoo［J］. IEEE Journal on Selected Areas in Communications， 2011，29（9）:1765-1775.
［30］ ARNES Network. The academic and research network of slovenia［EB/OL］. http://www.arnes.si/infrastruktura/.
［31］ Petale S， Thangaraj J. Link failure recovery mechanism in software defined networks ［J］. IEEE Journal on Selected Areas in Communications， 2020， 38（7）:1285-1292.
［32］ AMARASINGHE H， JARRAY A， KARMOUCH A. Fault-tolerant IaaS management for networked cloud infrastructure with SDN［C］// IEEE International Conference on Communications. IEEE， 2017:1-7.
［33］ The Tcpdump Group. Tcpdump and Libpcap Latest Release［EB/OL］.［2023-04-07］. https://www.tcpdump.org/#latest
-release.

[1]	ZHANG Tai1, YAN Zihao2, DUAN Jie2, ZHANG Zhihong2. Information Forwarding Strategy of Internet of Vehicles in Named Data Network [J]. Computer and Modernization, 2024, 0(11): 19-27.
[2]	WANG Cong1, YANG Wenjuan1, DING Xingwang2. An Aggregation Model of Historical Archive Resources Based on Multimodal#br# Information Fusion [J]. Computer and Modernization, 2024, 0(10): 120-126.
[3]	ZHAO Wenbo1, XIANG Dong1, WANG Jiubin2, DENG Yuehui3, ZHANG Wei1, KANG Qian1, LI Yujie1. Infrared Image Segmentation of Electrical Equipment Based on Improved Slime Mould Algorithm and Tsallis Entropy [J]. Computer and Modernization, 2024, 0(06): 70-75.
[4]	SU Kaixuan . Network Intrusion Detection Based on Improved XGBoost Model [J]. Computer and Modernization, 2024, 0(06): 109-114.
[5]	YUAN Hongwei1, CHANG Lijun1, HAO Jianhuan2, FAN Na2, WANG Chao2, LUO Chuang2, ZHANG Zehui2. Trajectory Interest Points Mining Based on Label Propagation and Privacy Protection [J]. Computer and Modernization, 2024, 0(05): 46-54.
[6]	HUANG Yu-ting, CHEN Lin, LIN Hong-gang, . An Importance Assessment Method of Network Assets in Critical Information Infrastructure Based on Percolation Theory [J]. Computer and Modernization, 2023, 0(11): 51-56.