Vol.64, No.1, 2020, pp.665-679, doi:10.32604/cmc.2020.09912
OPEN ACCESS
ARTICLE
Single Failure Routing Protection Algorithm in the Hybrid SDN Network
  • Haijun Geng1, Jiangyuan Yao2, *, Yangyang Zhang3
1 School of Software Engineering, Shanxi University, Taiyuan, 030006, China.
2 School of Computer Science and Cyberspace Security, Hainan University, Haikou, 570228, China.
3 College of Engineering Northeastern University, Boston, 02115, USA.
* Corresponding Author: Jiangyuan Yao. Email: yaojy@hainanu.edu.cn.
Received 27 January 2020; Accepted 13 April 2020; Issue published 20 May 2020
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.
Keywords
Multipath routing, network availability, routing protection algorithm, network failure, hybrid SDN network.
Cite This Article
Geng, H., Yao, J., Zhang, Y. (2020). Single Failure Routing Protection Algorithm in the Hybrid SDN Network. CMC-Computers, Materials & Continua, 64(1), 665–679.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.