@Article{cmc.2020.09912,
AUTHOR = {Haijun Geng, Jiangyuan Yao, Yangyang Zhang},
TITLE = {Single Failure Routing Protection Algorithm in the Hybrid SDN Network},
JOURNAL = {Computers, Materials \& Continua},
VOLUME = {64},
YEAR = {2020},
NUMBER = {1},
PAGES = {665--679},
URL = {http://www.techscience.com/cmc/v64n1/39166},
ISSN = {1546-2226},
ABSTRACT = {Loop free alternate (LFA) is a routing protection scheme that is currently 
deployed in commercial routers. However, LFA cannot handle all single network 
component failure scenarios in traditional networks. As 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 time. 
Therefore, this study aims to deploy the LFA scheme in hybrid SDN network architecture 
to handle all possible single network component failure scenarios. First, the deployment 
of LFA scheme in a hybrid SDN network is described as a 0-1 integer linear 
programming (ILP) problem. Then, 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 problem.
Finally, both algorithms are tested in the simulation environment and the real platform. 
Experiment 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 nodes. The path stretch of the two algorithms is less than 1.36.},
DOI = {10.32604/cmc.2020.09912}
}