A Failure Recovery Algorithm of SDN Data Plane Based on Link Location

In software defined network (SDN), in order to achieve fast recovery from link failure, proactive recovery scheme is adopted. The backup path design of the existing proactive recovery schemes are difficult to balance the backup resource consumption and recovery delay of failure recovery. In order to reduce the recovery delay on the basis of saving backup resources, a proactive single-link failure recovery scheme is proposed, which adopts a divide-and-conquer method for the first half and the second half of the work path. Different backup paths are planned for links at different locations to achieve fast failure recovery and reasonable utilization of backup resources. The experimental results show that the LBR scheme can effectively use backup resources and achieve fast recovery. Comparing with the shortest path-based rerouting scheme(ST scheme and FLR scheme), the LBR scheme can more effectively use backup resources. Comparing with the backtracking scheme(DT scheme), the LBR scheme reduces failure recovery time by 34% to 44% when the number of primary path nodes is 4~11.