Abstract:Regional failures, such as natural disaster or malicious attack, have become a major threat to the construction of future reliable communication network. The regional failures usually cause a large number of disconnected nodes simultaneously and influence the network for a long time. However, a routing scheme that is resilient to such geographically correlated failures is still unexplored. In this paper, we provide a comprehensive study of the disaster resilient routing dealing with the regional failure in operational IP backbone networks. It is notable that the path with minimal risk (i.e., minimal failure probability) is not necessarily the shortest path. The main challenge of finding such paths is that regional failure is unpredictable in terms of time, location, and the affected area. To this end, in combination with the computational geometry tool, we develop effective algorithms to find the minimal risk path between end node pairs to tolerate random regional failures. We show that in contrast to the conventional shortest path, a little longer path can be more effective to the disasters. After selecting such a path as the primary path, we turn to find a secondary backup path. In contrast to the conventional single link/node failure, a regional failure disrupts a large number of network components, simultaneously. As a result, how to find backup paths for re-establishment of the corrupted paths will raise a novel fairness issue. Specifically, during the backup path allocation, we focus on routing fairness to bound the worst-case user experience. A metric is proposed based on which an ILP is formulated. The extensive simulations validate that such an issue is non-negligible in face of regional failure scenarios.

Fast Connection Recovery Against Region Failures with Landmark-Based Source Routing

Fast Network Self-Healing Mechanism for Distance Vector Routing Protocol

Risk Minimization Routing Against Geographically Correlated Failures

Network survivability against region failure

Fast Recovery from Multiple Link Failures in LEO Satellite Networks

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

FRAVaR: A Fast Failure Recovery Framework for Inter-DC Network

FLAIR: A Fast and Low-Redundancy Failure Recovery Framework for Inter Data Center Network

Fast Failure Recovery of IP Networks

A Quick Recovery Strategy for Network Failure under Multipath Multicast Transmissions

Efficient Recovery Path Computation for Fast Reroute in Large-Scale Software-Defined Networks

CAFFE: Congestion-Aware Fast Failure Recovery in Software Defined Networks.

Routing Pre-Configuration for Fast and Scalable Path Restoration in DWDM Networks

Metro: an Efficient Traffic Fast Rerouting Scheme with Low Overhead.

Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding

Multiple enhanced self-protected spanning trees based architecture for recovery from single failure in metro ethernet

Ethernet Ultra Fast Switching: A Tree-Based Local Recovery Scheme

Sentinel: Failure Recovery in Centralized Traffic Engineering

Rewiring 2 Links is Enough: Accelerating Failure Recovery in Production Data Center Networks.

Achieving Fast and Stable Failure Detection in Wdm Networks

Modeling Geographically Correlated Failures to Assess Network Vulnerability