loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Broadband Networks (BROADNETS'04)
Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks
San Jose, California, USA
October 25-October 29
ISBN: 0-7695-2221-1
Pallab Datta, Iowa State University, Ames
Arun K. Somani, Iowa State University, Ames
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 Shared-Risk 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 NP-Complete. The proposed transformation techniques however provides a polynomial time solution for certain restrictive failure sets. We study how restorability can be achieved for dependent or shared risk link failures and multiple node failures and prove the validity of our approach for different network scenarios.
Citation:
Pallab Datta, Arun K. Somani, "Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks," broadnets, pp.120-129, First International Conference on Broadband Networks (BROADNETS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.