A Hybrid Protection/Restoration Scheme for Two-Link Failure in WDM Mesh Networks

We consider the problem of handling two-link failures in WDM mesh networks. Existing schemes either prereserve two backup paths for each demand or compute new backup paths for unprotected demands after the first link failure occurs. Both approaches require a large amount of backup capacity. In this paper, we propose a capacity efficient hybrid protection/restoration scheme for handling two-link failures. The protection component reserves backup capacity intelligently to ensure the majority of the affected demands can be restored using the pre-planned backup paths upon a two-link failure. For the rest of the affected demands, our restoration component dynamically finds new backup paths to quickly restore them. The capacity efficiency and protection/restoration capability of our hybrid scheme are demonstrated through numerical results.

[1]  Dominic A. Schupke,et al.  The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Suresh Subramaniam,et al.  Loopback recovery from double-link failures in optical mesh networks , 2004, IEEE/ACM Transactions on Networking.

[3]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[4]  Wayne D. Grover,et al.  Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Murari Sridharan,et al.  Capacity Optimization for Surviving Double-Link Failures in Mesh-Restorable Optical Networks , 2005, Photonic Network Communications.

[6]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[7]  Xun Su,et al.  An online distributed protection algorithm in WDM networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Arun K. Somani,et al.  Path-based protection for surviving double-link failures in mesh-restorable optical networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  S. Chaudhuri,et al.  Pre-emptive reprovisioning in mesh optical networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[10]  Steven S. Lumetta,et al.  Evaluation of protection reconfiguration for multiple failures in WDM mesh networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[11]  Biswanath Mukherjee,et al.  Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks , 2006, IEEE Journal on Selected Areas in Communications.