An iterative partial path protection-based approach for routing static D-connections in WDM transparent networks with SRLG constraints

In this paper, we present an iterative heuristic algorithm that tackles the network survivability problem, in all-optical WDM backbone networks, under SRLG considerations. Based on the Partial Path Protection (PPP) recovery technique, our approach aims at minimizing the total bandwidth consumption when providing shared SRLG protection for a given set of static connections with fault-tolerant requirements (referred to as dependable connections (D-connections)) so that the overall network throughput is maximized. The main originality brought by the proposed heuristic consists essentially in its attempt to incorporate another network resource sharing technique called primary-backup multiplexing besides the use of the traditional backup multiplexing in order to further improve resource utilization. To the best of our knowledge, this is the first SRLG protection scheme which uses the primary-backup multiplexing concept without compromising the 100% fault-recovery guarantee when dealing with static traffic. The performance of the presented algorithm is demonstrated to be promising through illustrative numerical examples.