A Routing Algorithm with No-Shared-Risk for WDM Optical networks

This paper proposes a Joint Routing Algorithm (JRA) for shared-path under Shared Risk Link Group (SRLG) constraints. JRA uses a novel K-Paths-Pairs (KPP) routing to select the minimum cost primary and SRLG-disjoint backup paths pair for each connection request. Under dynamic traffic with different load, the performances of JRA have been investigated via simulations. The results show that JRA not only can near the optimal performances but also can make the tradeoffs between the resource utilization ratio (or blocking ratio) and the protection-switching time.