A New Method of Proactive Recovery Mechanism for Large-Scale Network Failures

—This paper proposes a novel recovery mechanism from large-scale network failures caused by earthquakes, terrorist attacks, large-scale power outages and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations to prevent possible simultaneous network failures and selects one configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 89% to 99%, while keeping the path length sufficiently short, when up to 8% of the nodes in a network are down simultaneously.

• Type: Conference
• Year: 2009
• Where: AINA
• Authors: Takuro Horie, Go Hasegawa, Satoshi Kamei, Masayuki Murata
• Keywords: AINA 2009, Computer Networks, Large-scale Network Failures, Network Failures, Simultaneous Network Failures