基于状态感知数据平面的SDN故障检测与恢复方案

doi:10.3969/j.issn.1006-2475.2024.12.017

摘要/Abstract

摘要： SDN网络中节点或链路发生故障时的处理策略通常基于静态的流表规则，受到SDN数据平面与控制平面分离架构的限制，不允许在数据平面存储任何网络流的状态信息，导致数据平面缺乏故障自主决策能力。针对此问题，本文提出一种基于状态感知数据平面的SDN故障检测与恢复方案SAFDR。SAFDR定义数据平面的数据流处理原语与状态转换关系，形成状态感知数据平面故障检测与恢复方法，以提高数据平面处理灵活性与故障时的自适应能力。SAFDR中提出的链路质量分析模型根据网络状态动态更新备用链路集合，可以有效解决网络动态变化引起的链路拥塞问题。仿真实验结果表明SAFDR满足电信级故障恢复时间要求，并且较其他故障恢复解决方案有更高的链路利用率。

关键词: 软件定义网络, 状态感知数据平面, 故障检测与恢复, 多维链路质量分析

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

中图分类号:

TP393

肖军弼, 邱艺. 基于状态感知数据平面的SDN故障检测与恢复方案[J]. 计算机与现代化, 2024, 0(12): 116-123.

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.

参考文献

［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]	张泰1, 闫子豪2, 段洁2, 张志鸿2. 基于命名数据网络的车联网信息转发策略[J]. 计算机与现代化, 2024, 0(11): 19-27.
[2]	王聪1, 杨文娟1, 丁兴旺2. 基于多模态信息融合的历史档案资源聚合模型[J]. 计算机与现代化, 2024, 0(10): 120-126.
[3]	赵文博1, 向东1, 王玖斌2, 邓岳辉3, 张伟1, 康倩1, 李玉洁1. 基于改进黏菌算法与Tsallis熵的电力设备红外图像分割[J]. 计算机与现代化, 2024, 0(06): 70-75.
[4]	苏凯旋. 基于改进XGBoost模型的网络入侵检测研究[J]. 计算机与现代化, 2024, 0(06): 109-114.
[5]	袁红伟1, 常利军1, 郝家欢2, 樊娜2, 王超2, 罗闯2, 张泽辉2. 基于标签传播的轨迹兴趣点挖掘及隐私保护[J]. 计算机与现代化, 2024, 0(05): 46-54.
[6]	黄雨婷, 陈麟, 林宏刚, . 基于渗流理论的关键信息基础设施网络资产重要性评估方法[J]. 计算机与现代化, 2023, 0(11): 51-56.