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.

Availability Evaluation in Shared-Path-Protected WDM Networks with Startup-Failure-Driven Backup Path Reprovisioning.

On operating shared-path-protected WDM networks non-revertively by using backup path reprovisioning

Achieving Optimal Lightpath Scheduling in Survivable WDM Mesh Networks

Active Light-Path Restoration in WDM Networks [Invited]

Improving the Dual-Failure Restorability in Scheduled WDM Mesh Networks

An Improved Approach For Online Backup Reprovisioning Against Double Near-Simultaneous Link Failures In Survivable Wdm Mesh Networks

Availability Analysis Considering Primary and Backup Sharing in Wavelength-Division Multiplexed Networks

On Backup Path Activation to Achieve Differentiated Dual-Failure Restorability in Wdm Mesh Networks

Dynamic Path Shared Protection for Survivable Differentiated Reliable WDM Optical Networks

Heuristic of Differentiated Path-Shared Protection for Dual Failures in Restorable Optical Networks

Backup Reprovisioning after Shared Risk Link Group (srlg) Failures in Wdm Mesh Networks

Blocking-Differentiated Path Provisioning in Semi-Dynamic Survivable WDM Networks

A new shared-risk link groups (SRLG)-disjoint path provisioning with shared protection in WDM optical networks

Performance Analysis for Active Restoration-Based Optical Networks Incorporating the Correlation among Backup Routes.

Dynamic Survivable Routing Heuristic for Shared Protected Wdm Optical Networks

Shared Sub-Path Protection Algorithm for Dual-Risk Breakdowns in WDM Networks

Improving Survivability for Multi-Link Failures with Reprovisioning in WDM Mesh Networks

Survivable Virtual Optical Network Mapping in Elastic Optical Networks with Shared Backup Path Protection

A Heuristic Algorithm for Shared Segment Protection in Mesh WDM Networks with Limited Backup Path/segments Length

Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

Shared Protection Scheme Satisfying K-Node (Edge) Content Connectivity Requirement To Design Survival Optical Datacenter Networks