Fast connection recovery against region failures with landmark-based source routing

Communication networks are vulnerable to the natural disasters or malicious attacks, which may cause a large area of corruptions and long term disconnection of network services. Such significant outage has become a serious problem today with regard to the stringent reliability requirement of the mission critical applications. In this paper, we focus on fast and effective failure recovery in face of region failures. Rather than rely on the time consuming failure localization, we introduce and evaluate a direct restoration mechanism upon detecting the path failure, which use the geographically distributed intermediate nodes, named “landmarks”, to reestablish the connection through a (near-)shortest detour path. The experimental analysis on randomly generated and realistic network topologies have shown that this approach can achieve high reliability and low stretch in case of region failures, and thus significantly reduce the impact of region failures on network based mission critical services.