Single Failure Routing Protection Algorithm in the Hybrid SDN Network

作     者：Haijun Geng Jiangyuan Yao Yangyang Zhang 

作者机构：School of Software EngineeringShanxi UniversityTaiyuan030006China School of Computer Science and Cyberspace SecurityHainan UniversityHaikou570228China College of Engineering Northeastern UniversityBoston02115USA 

出 版 物：《Computers, Materials & Continua》 (计算机、材料和连续体（英文）)

年 卷 期：2020年第64卷第7期

页      面：665-679页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work is supported by the Program of Hainan Association for Science and Technology Plans to Youth R&D Innovation(No.QCXM201910) the National Natural Science Foundation of China(No.61702315,No.61802092) the Scientific Research Setup Fund of Hainan University(No.KYQD(ZR)1837) the Key R&D program(international science and technology cooperation project)of Shanxi Province China(No.201903D421003) Scientific and Technological Innovation Programs of Higher Education Institutions in Shanxi(No.201802013) 

主　　题：Multipath routing network availability routing protection algorithm network failure hybrid SDN network 

摘      要：Loop free alternate(LFA)is a routing protection scheme that is currently deployed in commercial ***,LFA cannot handle all single network component failure scenarios in traditional *** Internet service providers have begun to deploy software defined network(SDN)technology,the Internet will be in a hybrid SDN network where traditional and SDN devices coexist for a long ***,this study aims to deploy the LFA scheme in hybrid SDN network architecture to handle all possible single network component failure ***,the deployment of LFA scheme in a hybrid SDN network is described as a 0-1 integer linear programming(ILP)***,two greedy algorithms,namely,greedy algorithm for LFA based on hybrid SDN(GALFAHSDN)and improved greedy algorithm for LFA based on hybrid SDN(IGALFAHSDN),are proposed to solve the proposed ***,both algorithms are tested in the simulation environment and the real *** results show that GALFAHSDN and IGALFAHSDN can cope with all single network component failure scenarios when only a small number of nodes are upgraded to SDN *** path stretch of the two algorithms is less than 1.36.