A map-and-route approach for Segment Shared Protection in multi-domain networks

Routing and protection with an overlapping segment shared protection (OSSP) scheme in multi-domain networks is more difficult than that in single domain networks because of scalability requirements. We propose a novel approach for OSSP routing where the underlying idea is the prior identification of Potential Intra-domain Paths (PIP) for carrying working and backup traffic between domain border nodes. These PIPs help to reduce the multi-domain network to a simpler aggregated network where routing is performed without unnecessarily going down to the physical links. The novel approach offers an exact and highly scalable routing thanks to the prior identification of the PIPs and the introduction of a maximal share risk group feature. Experiments show that the quality of the proposed approach is close to the optimal single-domain network solution and outperforms the existing multi-domain network solutions.