Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 211200034-7.doi: 10.11896/jsjkx.211200034

• Computer Networ • Previous Articles     Next Articles

vSDN Fault Recovery Algorithm Based on Minimum Spanning Tree

CHEN Gang, MENG Xiang-ru, KANG Qiao-yan, ZHAI Dong   

  1. School of Information and Navigation,Air Force Engineering University,Xi’an 710077,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:CHEN Gang,born in 1997,postgraduate.His main research interests include network virtualization and network survivability.
  • Supported by:
    Shaanxi Province Key R & D Program,China(2020-GY-026).

PDF (PC)

254

Abstract: Aiming at the problem of fault recovery of virtual software-defined network,a fault recovery algorithm of virtual software-defined network based on minimum spanning tree is proposed to solve the difficulty of long recovery time of virtual software-defined network.On the one hand,the algorithm sets the importance of nodes and links according to the resources and topological attributes of nodes and links,and classifies nodes and links accordingly.On this basis,according to different physical networks,adjusting the ratio of backup and migration,improving the request acceptance rate and reducing the full recovery time after failure,so as to make full use of physical network resources.On the other hand,it analyzes the connectivity of virtual network,and uses the minimum spanning tree algorithm to restore the connectivity of virtual network first,and then completes the fault recovery of the remaining links,further reducing the fault recovery time on the basis of ensuring the connectivity of virtual network.Simulation results show that the algorithm can reduce the recovery time of virtual network on the basis of ensuring high request acceptance rate and recovery rate.

Key words: Network virtualization, Virtual software-defined network, Failure recovery, Connectivity, Minimum spanning tree

CLC Number: 

  • TP393
[1]LI Q,LIN Y,ZHU Z J,et al.BOND:Flexible Failure Recovery in Software Defined Networks[J].Computer Networks,2018,149:1-12.
[2]LIU X R.Research on Virtual Network Mapping Strategy based on survivability [D].Beijing:Beijing University of Posts and Telecommunications,2018.
[3]SUN G,YU H,LI L,et al.Efficient algorithms for survivable virtual network embedding[C]//Asia Communications and Photonics Conference and Exhibition.2010:531-532.
[4]GHALEB A M,KHALIFA T,SHABAN K B.Enhancing theperformance of post-failure restoration schemes in multi-tenant networks[C]//2016 12th International Conference on Network and Service Management (CNSM).2016:359-362.
[5]SWARNA D B,MUTHUMANIKANDAN V.Nested FailureDetection and Recovery in Software Defined Networks[C]//2019 IEEE International Conference on Electrical,Computer and Communication Technologies (ICECCT).2019:1-6.
[6]HE F,SATO T,OKI E.Master and Slave Controller Assignment Model Against Multiple Failures in Software Defined Network[C]//2019 IEEE International Conference on Communications(ICC 2019).2019:1-6.
[7]KIM W,HONG J W,SUH Y.T-DCORAL:A Threshold-Based Dynamic Controller Resource Allocation for Elastic Control Plane in Software-Defined Data Center Networks[C]//IEEE Communications Letters.2019:198-201.
[8]ALOWA A,FEVENS T.A Dynamic Recovery Module for In-band Control Channel Failure In Software Defined Networking[C]//2020 6th IEEE Conference on Network Software Virtua-lization(NetSoft).2020:209-217.
[9]YANG K,ZHANG B,GUO D,et al.Partitioned ControllerPlacement in SDWANs for Reliability Maximization with Latency Constraints[C]//2019 IEEE Globecom Workshops (GC Wkshps).2019:1-6.
[10]CHEN S,SUN W,HU W.On Dynamic Hypervisor Placement in Virtualized Software Defined Networks (vSDNs)[C]//2020 22nd International Conference on Transparent Optical Networks (ICTON).2020:1-5.
[11]BLENK A,BASTA A,ZERWAS J,et al.Pairing SDN with network virtualization:The network hypervisor placement problem[C]//2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN).2015:198-204.
[12]XIE F,MENG X R,MENG Q W,et al.Virtual network reconfiguration algorithm based on dynamic path splitting [J].Fire & Command Control,2019,44(11):29-34,40.
[13]SANDHU A K,SINGH BATTH R,NAGPAL A.ImprovedQoS Using Novel Fault Tolerant Shortest Path Algorithm in Virtual Software Defined Network (VSDN)[C]//2019 International Conference on Automation,Computational and Techno-logy Management(ICACTM).2019:383-388.
[14]RAN J P,ZHAO S H,WANG X,et al.Survivability virtual network mapping algorithm for SDN [J].Systems Engineering and Electronics,2020,42(5):1182-1189.
[15]ZHAO J H,WU D D,QU Y,et al.Reliability virtual network mapping guarantee mechanism based on software-defined network [J].Computer Applications,2020,40(3):770-776.
[16]LI R,ZHANG J,TAN Y,et al.An enhanced virtual cluster embedding strategy with virtualized SDN[C]//2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN).2017:974-981.
[17]LI R,ZHANG J,TAN Y,et al.Topology-aware VSDN embedding approach on shared software defined networks[C]//2016 5th International Conference on Computer Science and Network Technology (ICCSNT).2016:455-460.
[18]REN Z M.Research progress of node influence in dynamic complex networks [J].Acta Physica Sinica,2020,69(4):24-32.
[19]LIU Y Y,LI L J,SHAN N,et al.Link prediction method based on fusion aggregation coefficient[J].Computer Applications,2020,40(1):28-35.
[20]LIU S Q.Research on Similarity Measurement of NetworkNodes Based on Relative Entropy [D].Taiyuan:Shanxi University,2020.
[21]LI F,MA J Z,ZHU P C,et al.Review of reliability evaluation methods for complex network [J].Measurement & Control Technology,2017,36(4):1-5,10.
[22]WANG Z X,JIANG D L,QI L,et al.Complex Network Invulnerability and Node Importance Evaluaction Model Based on Redundancy[J].Complex Systems and Complexity Science,2020,17(3):78-85.
[1] WANG Xiao-min, SU Jing, YAO Bing. Algorithms Based on Lattice Thought for Graph Structure Similarity [J]. Computer Science, 2021, 48(6A): 543-551.
[2] YI Yi, FAN Jian-xi, WANG Yan, LIU Zhao, DONG Hui. Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity [J]. Computer Science, 2021, 48(6): 253-260.
[3] ZHU Guo-hui, ZHANG Yin, LIU Xiu-xia, SUN Tian-ao. Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness [J]. Computer Science, 2020, 47(9): 270-274.
[4] GENG Hai-jun, ZHANG Wen-xiang, YIN Xia. Intra-domain Energy Efficient Routing Algorithm Based on Algebraic Connectivity [J]. Computer Science, 2020, 47(4): 238-242.
[5] QIAN Xiao-mei,LIU Jia-yong,CHENG Peng-sen. Distant Supervised Relation Extraction Based on Densely Connected Convolutional Networks [J]. Computer Science, 2020, 47(2): 157-162.
[6] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[7] LIU Chun-ling, SHI Yu-xin, ZHANG Ran. Design of Missile Networking Based on Weights and Average Connectivity [J]. Computer Science, 2019, 46(6A): 325-328.
[8] LI Zhen-tao, MENG Xiang-ru , ZHAO Zhi-yuan, SU Yu-ze. Virtual Network Reconfiguration Algorithm for Nodes Load Balancing [J]. Computer Science, 2018, 45(7): 95-98.
[9] XU Tao,DU Yu-xuan,LV Zong-lei. Sensor Node Deployment Model Based on Linear Programming [J]. Computer Science, 2018, 45(7): 110-115.
[10] QIN Meng-na, CHEN Jun-jie, GUO Hao. Multi-feature Fusion Classification Method Based on High-order Minimum Spanning Tree Brain Network [J]. Computer Science, 2018, 45(7): 293-298.
[11] HONG Rui, KANG Xiao-dong, LI Bo, WANG Ya-ge. Image Shape and Texture Description Method Based on Complex Network [J]. Computer Science, 2018, 45(11A): 244-246.
[12] YUAN Xiao-yan, WANG An-zhi, WANG Ming-hui. Saliency Object Detection Algorithm Integrating Focusness Feature of Frequency Domain Information [J]. Computer Science, 2018, 45(10): 261-266.
[13] WU Guo, FANG Li-guo and XU Xiao-hui. Node Reusable Virtual Network Embedding Algorithm Based on Network Shrinking [J]. Computer Science, 2017, 44(6): 91-93.
[14] ZHANG Fang, DENG Chang-lin, WANG Zhi and GUO Wei. Link Failure Detection and Fast Recovery in Software-defined Satellite Network [J]. Computer Science, 2017, 44(6): 63-67.
[15] ZHU Qing-sheng, DUAN Lang-jun and YANG Li-jun. Prototype Selection Algorithm Based on Natural Neighbor and MST [J]. Computer Science, 2017, 44(4): 241-245.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.