Sciweavers

Share
BROADNETS
2004
IEEE

Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks

9 years 2 months ago
Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks
Failure resilience is one of the desired features of the Internet. Most of the traditional restoration architectures are based on single-failure assumption which is unrealistic. Multiple link failure models, in the form of SharedRisk Link Groups (SRLG's) and Shared Risk Node Groups (SRNG's) are becoming critical in survivable optical network design. We classify both these form of failures under a common heading of shared-risk resource groups (SRRG) failures. In our research, we propose graph transformation techniques for tolerating multiple failures arising out of shared resource group (SRRG) failures. Diverse Routing in such multi-failure scenario essentially necessitates finding out two paths between a source and a destination that are SRRG disjoint. The generalized diverse routing problem has been proved to be NPComplete. The proposed transformation techniques however provides a polynomial time solution for certain restrictive failure sets. We study how restorability can ...
Pallab Datta, Arun K. Somani
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where BROADNETS
Authors Pallab Datta, Arun K. Somani
Comments (0)
books