A new shared-path protection algorithm under shared risk link group constraints for survivable WDM mesh networks

In this paper, we investigate the protection design under shared risk link group constraints in survivable wavelength-division-multiplexing mesh networks, and present a new shared-path protection algorithm, called solution approach with backtracking (SAB). Differing from other shared-path protection algorithms, which are called two-step approach (TSA), SAB not only can solve the trap problem but also find K path pairs and select an optimal path pair as the result. We also study the relationship between the protection recovery time and the resource utilization, and suggest a new method to compute the least-cost path pairs. Under dynamic traffics with different load, the simulation results show that SAB not only perform better than the previous TSA but also determine the appropriate tradeoffs between the resource utilization ratio and the protection recovery time. (C) 2004 Elsevier B.V. All rights reserved.