Backup Reprovisioning After Shared Risk Link Group (SRLG) Failures in WDM Mesh Networks

Abstract

In this paper, we study the impact of shared risk link group (SRLG) failures on shared-path protection by examining the percentage of connections that are vulnerable after SRLG failures, investigate the benefits of backup reprovisioning after SRLG failures, and evaluate different policies for backup reprovisioning. Compared with single-link failures, SRLG failures leave many more connections unprotected and vulnerable to the next failures and make the network topology much sparser. The major challenge of backup reprovisioning after SRLG failures is how to find SRLG-disjoint backup paths for those unprotected connections with a recovery ratio that is as high as possible within reasonable computational complexity. We are motivated to consider three reprovisioning policies by considering different sequences of reprovisioning according to the degree of SRLG constraints. The first policy is to reprovision backup paths for connections whose working paths traverse more SRLGs first (Policy I), and the second policy is to reprovision backup paths for connections whose working paths traverse fewer SRLGs first (Policy II). The third policy is to do backup reprovisioning randomly, i.e., we pick up an unprotected working path randomly (random reprovisioning). Extensive simulation results show that 1) SRLG failures will leave more connections unprotected compared with single-link failures, and the percentage of connections left vulnerable tends to be proportional to the SRLG size; 2) the network performance based on the first reprovisioning policy always performs best in recovery ratio; and 3) the network performance based on Policy II even underperforms the random reprovisioning. These results can be explained by the fact that connections whose working paths traverse fewer SRLGs are more flexible in finding SRLG-disjoint backup paths, and thus priority given to connections whose working paths traverse more SRLGs in Policy I can significantly improve the recovery ratio.