摘要

In software-defined networking, the separation of control plane from forwarding plane introduces new challenges to network reliability. This paper proposes a fault-tolerant routing mechanism to improve survivability by converting the survivability problem into two sub-problems: constructing an elastic-aware routing tree and controller selection. Based on the shortest path tree, this scheme continuously attempts to prune the routing tree to enhance network survivability. After a certain number of iterations, elastic-aware routing continues to improve network resiliency by increasing the number of edges in this tree. Simulation results demonstrate this fault-tolerant mechanism performs better than the traditional method in terms of the number of protected nodes and network fragility indicator.