| Citation: |
LAN Junwei, ZHANG Qizhi, ZHENG Weiping, ZHAO Gansen. A Failure Recovery Algorithm of SDN Data Plane Based on Link Location[J]. Journal of South China Normal University (Natural Science Edition), 2023, 55(5): 111-120. DOI: 10.6054/j.jscnun.2023070
|
In software defined network (SDN), in order to achieve fast recovery from link failure, proactive recovery scheme is adopted. The backup path design of the existing proactive recovery schemes are difficult to balance the backup resource consumption and recovery delay of failure recovery. In order to reduce the recovery delay on the basis of saving backup resources, a proactive single-link failure recovery scheme is proposed, which adopts a divide-and-conquer method for the first half and the second half of the work path. Different backup paths are planned for links at different locations to achieve fast failure recovery and reasonable utilization of backup resources. The experimental results show that the LBR scheme can effectively use backup resources and achieve fast recovery. Comparing with the shortest path-based rerouting scheme(ST scheme and FLR scheme), the LBR scheme can more effectively use backup resources. Comparing with the backtracking scheme(DT scheme), the LBR scheme reduces failure recovery time by 34% to 44% when the number of primary path nodes is 4~11.
| [1] |
FARHADY H, LEE H Y, NAKAO A. Software-defined networking: a survey[J]. Computer Networks, 2015, 81: 79-95. doi: 10.1016/j.comnet.2015.02.014
|
| [2] |
ZHANG L Y, WANG Y, LI W J, et al. A survivability-based backup approach for controllers in multi-controller SDN against failures[C]//2017 19th Asia-Pacific Network Operations and Management Symposium. Seoul: IEEE, 2017: 100-105.
|
| [3] |
WU G W, WANG L K, XU Z C, et al. A QoS and cost aware fault tolerant scheme insult-controller SDNs[C]//Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM 2018). Abu Dhabi: IEEE, 2018: 1-6.
|
| [4] |
ZHANG L Y, WANG Y, ZHONG X X, et al. Resource-saving replication for controllers in multi controller SDN against network failures[C]//NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium. Taipei: IEEE, 2018: 1-7.
|
| [5] |
WANG L K, YAO L, XU Z C, et al. CFR: A cooperative link failure recovery scheme in software-defined networks[J]. International Journal of Communication Systems, 2018, 31(10): e3560/1-15.
|
| [6] |
ZHANG S J, WANG Y, HE Q C, et al. Backup-resource based failure recovery approach in SDN data plane[C]//2016 18th Asia-Pacific Network Operations and Management Symposium. Kanazawa: IEEE, 2016: 1-6.
|
| [7] |
WANG Y, FENG S X, GUO H T, et al. A single-link fai-lure recovery approach based on resource sharing and performance prediction in SDN[J]. IEEE Access, 2019, 7: 174750-174763. doi: 10.1109/ACCESS.2019.2957141
|
| [8] |
WANG X G. A link performance-based failure recovery approach in SDN data plane[C]//Proceedings of the 3rd International Conference on Multimedia and Image Processing. Guiyang: ICMIP, 2018: 46-51.
|
| [9] |
ISYAKU B, BIN ABU BAKAR K, YUSUF M N, et al. Software defined networking failure recovery with flow table aware and flows classification[C]//2021 IEEE 11th IEEE Symposium on Computer Applications & Industrial Electronics. Penang: IEEE, 2021: 337-342.
|
| [10] |
THORAT P, CHALLA R, RAZA S M, et al. Proactive fai-lure recovery scheme for data traffic in software defined networks[C]//2016 IEEE NetSoft Conference and Workshops (NetSoft). Seoul: IEEE, 2016: 219-225.
|
| [11] |
肖军弼, 孟祥泽, 田爱宝, 等. SDN网络中基于拓扑分域的故障恢复方法[J]. 计算机工程与设计, 2021, 42(6): 1501-1508.
XIAO J B, MENG X Z, TIAN A B, et al. Failover method based on topology subarea in SDN network[J]. Computer Engineering and Design, 2021, 42(6): 1501-1508.
|
| [12] |
TRAM T H, PRATHA P, MOHAN P M, et al. Fast and adaptive failure recovery using machine learning in software defined networks[C]//Proceedings of the 2019 IEEE International Conference on Communications Workshops (ICC Workshops 2019). Shanghai: IEEE, 2019: 1-6.
|
| [13] |
MOHAN P M, TRAM T H, GURUSAMY M. Fault tole-rance in TCAM-limited software defined networks[J]. Computer Networks, 2017, 116: 47-62. doi: 10.1016/j.comnet.2017.02.009
|
| [14] |
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. Kansas City: IEEE, 2015: 25-32.
|
| [15] |
van ADRICHEM N L M, van ASTEN B J, KUIPERS F A. Fast recovery in software-defined networks[C]//2014 Third European Workshop on Software Defined Networks. Budapest: IEEE, 2014: 61-66.
|
| [16] |
ORLOWSKI S, WESSALY R, PIORO M, et al. SNDlib 1.0—Survivable network design library[J]. Networks: An International Journal, 2010, 55(3): 276-286.
|
Supported by: Beijing Renhe Information Technology Co., Ltd. 
DownLoad: