Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks

Abstract

Software defined network (SDN) is a new network architecture proposed by the clean slate research group of Stanford University.The significant feature of this architecture is to decouple the functions of control plane and forwarding plane,and to flexibly forward the network traffic.Based on this,Internet service providers have deployed SDN technology in their backbone network to maximize the utilization of network resources.However,due to the limitation of economic cost and technical conditions,the backbone network of internet service providers must be in the hybrid SDN network for a long time.The studies have shown that single network node failure is inevitable and occurs frequently.Therefore,it is a key scientific problem to study the routing protection me-thod for single network component failure in hybrid SDN networks.In this paper,the route protection method for single network component failure in hybrid SDN network is described,and then two heuristic methods are used to solve the problem.Finally,the proposed heuristic algorithms are tested in real and simulated topologies.The experimental results show that in the traditional backbone network,only a part of the traditional devices need to be upgraded to SDN devices,and the algorithms proposed in this paper can deal with all possible single network node failure cases in the network.

Keywords

• hybrid software defined network|real-time application|single node failure|routing protection algorithm|heuristic algorithm