A Failure Recovery Method for Routing System Based on Structured Backup Subgraph

Current failure recovery for routing system has not effectively resolved issues including storage cost, redundant recovery and AS (Autonomous System) benefit protection. In the background of cascading failure prone to happen under paralyzing attack, a failure recovery approach 3R (Robust Route Recovery) based on structured backup subgraph is proposed. First, to reduce space complexity, two algorithms for topology keypoint and important adjacent nodes are designed to satisfy both demands of small radix and low increasing rate, as well as the redundant recovery feature for multi-node in the same subgraph. Second, considering the AS benefit request, sort for neighboring links based on traffic weight is implemented to make tradeoff between the failure recovery and private routing policy. Finally, structured backup subgraphs according to the redundant recovery sets are generated through multiple iterations. Simulation results show the effectiveness of 3R approach.