Optimal Recovery from Large-Scale Failures in IP Networks

—Quickly recovering IP networks from failures is critical to enhancing Internet robustness and availability. Due to their serious impact on network routing, large-scale failures have received increasing attention in recent years. We propose an approach called Reactive Two-phase Rerouting (RTR) for intra-domain routing to quickly recover from largescale failures with the shortest recovery paths. To recover a failed routing path, RTR first forwards packets around the failure area to collect information on failures. Then, in the second phase, RTR calculates a new shortest path and forwards packets along it through source routing. RTR can deal with large-scale failures associated with areas of any shape and location, and is free of permanent loops. For any failure area, the recovery paths provided by RTR are guaranteed to be the shortest. Extensive simulations based on ISP topologies show that RTR can find the shortest recovery paths for more than 98.6% of failed routing paths with rea...

• Type: Journal
• Year: 2012
• Where: ICDCS
• Authors: Qiang Zheng, Guohong Cao, Tom La Porta, Ananthram Swami
• Keywords: Distributed And Parallel Computing, ICDCS 2012, Prior Works, Rtr, Shortest Path