Fast Recovery for Single Link Failure with Segment Routing in SDNs.
Shishuang Wang,Hongli Xu,Liusheng Huang,Xuwei Yang,Jianchun Liu
DOI: https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00278
2019-01-01
Abstract:Link failure is a major problem that must be addressed, which occurs frequently in large networks. In a software-defined network, the recovery scheme for single link failure can be divided into two categories: proactive and reactive. For reactive scheme, it takes a long time to recover due to the controller participation. Though the proactive scheme can achieve faster recovery, it may consume a large number of forwarding rules, which is typically limited on switches due to expensiveness and power hungry. Therefore, this paper proposes a proactive recovery scheme for single link failure based on segment routing with less forwarding rules. In the proposed scheme, we regard the affected flows through the same link as an aggregated flow and use the link protection methods to achieve link failures recovery. The link protection methods calculate backup paths for each link of the working path, so we propose the backup paths calculation problem and formulate it as an mixed integer non-linear programming model. To solve the problem and avoid link congestion, we design an efficient algorithm to select the most appropriate backup path. In addition, due to the limitation of the maximal number of MPLS labels that the packet header can hold, we design an algorithm to divide the working and backup path into segments to meet the hardware requirements. The simulation results show that the proposed algorithms outperform CAFFE and SPR by 14.7% and 77.1% on recovery time, and outperform CAFFE by 21.5% on forwarding rules consumption. Moreover, the proposed scheme does not cause congestion in post-recovery network.