Abstract:With the increase in the size and number of shared risk link groups (SRLGs) in optical wavelength-division multiplexing (WDM) networks, the capacity efficiency of shared-path protection becomes much poorer due to the SRLG-disjoint constraint, and thus the blocking probability becomes much higher. Furthermore, due to severe traps caused by SRLGs, it becomes more difficult to find an SRLG-disjoint backup path with trap avoidance within reasonable computational complexity. As a result, in a mesh WDM network with a large number of SRLGs or a large SRLG size, 100% SRLG failure protection is no longer a practical protection scheme. To solve this problem, we present a new protection scheme called best effort SRLG failure protection, in which we try to provide an SRLG-disjoint backup path by choosing the backup path sharing the least number of SRLGs with the working path; this is to make the impact of SRLG failures as low as possible and accept as many as possible connection requests. As a result, the proposed best effort SRLG failure protection scheme manages to make a trade-off between blocking probability and survivability. 100% SRLG failure protection becomes a special case of best effort SRLG failure protection when the working path and backup path share zero SRLG. Due to the NP-completeness of this problem, we propose a heuristic to find the optimal result of the best effort SRLG-disjoint backup path under dynamic traffic. We formulate the connection survivability against SRLG failures and analyze the possibility of backup sharing under best effort SRLG failure protection. Analytical and extensive simulation results with various network topology and SRLG parameters demonstrate that, compared with 100% SRLG failure protection, the proposed best effort SRLG failure protection scheme offers much better capacity efficiency and much lower blocking probability while keeping survivability as high as possible. This can be explained by the fact that by slightly loosing the SRLG-disjoint constraint, shared-path protection will become more capacity efficient and more efficient in overcoming traps.

Multi-Link Failure Restoration with Dynamic Load Balancing in Spectrum-Elastic Optical Path Networks

Dynamic service-level-agreement aware shared-path protection in WDM mesh networks

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

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

Connection Level Segment Shared Protection For Dynamic Multicast Traffic Grooming

Dynamic Path Shared Protection for Survivable Differentiated Reliable WDM Optical Networks

Active Light-Path Restoration in WDM Networks [Invited]

Performance Enhancement for Impairment-Aware SRLG Failure Protection in Wavelength-Routed Optical Networks

An Efficient Mechanism for Dynamic Survivable Multicast Traffic Grooming

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

Shared-Path Protection Algorithm with Differentiated Reliability in Meshed WDM Networks

A Shared Sub-path Protection for a Single-SRLG Failure in Survivable WDM Networks

A Hybrid Protection Strategy Based on Node-Disjointness Against Double Failures in Optical Mesh Networks

Dynamic Sub-Path Protection Algorithm For Multi-Granularity Traffic In Wdm Mesh Networks

Best Effort SRLG Failure Protection for Optical WDM Networks

Shared Sub-Path Protection Algorithm with Recovery Time Constraint in WDM Networks

Novel Shared-Path Protection Algorithm and Reliability Analysis Model Based on Bayesian Network for Multilink Failures

Dynamic Segment Shared Protection Algorithm for Reliable Wavelength-Division-Multiplexing Mesh Networks

Traffic Recovery Time Constrained Shared Sub-Path Protection Algorithm in Survivable WDM Networks.

Shared Sub-Path Protection Algorithm for Multi-Link Failures in Wdm Mesh Networks

Robust Design Against Network Failures of Shared Backup Path Protected SDM-EONs