A multi-layer disjoint path selection algorithm for highly reliable carrier services

In this paper, we consider a mechanism for providing path protection in multi-region networks. Here a region includes an interior gateway protocol (IGP) area, an autonomous systems (AS) and a layer network. Many path protection schemes have been proposed, but most of them have been focused on a protection mechanism within a region network. We thus propose a mechanism for providing inter-region protection, which is used for highly reliable carrier services. We also point out inter-region protection schemes are remarkably effective in improving end-to-end reliability. The key to our proposal lies in a multilayer disjoint routing algorithm, called MLD, that enables us to find multi-layer protection paths. We investigated the performance of our scheme through extensive simulations, and the simulation results show that our approach is sure to find a set of failure-independent paths while achieving better utilization of network resources.