Heuristic Survivable Routing Algorithm for Multiple Failures in WDM Networks

In this paper, we study the problem of multiple failures in WDM networks and propose a new heuristic algorithm called shared multi-sub-backup-paths reprovisioning (SMR) to improve the survivable performance. Compared with previous algorithms, the survivable performance of SMR in multiple failures can be significantly improved.

[1]  B. Mukherjee,et al.  New and improved approaches for shared-path protection in WDM mesh networks , 2004, Journal of Lightwave Technology.

[2]  Lemin Li,et al.  Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks , 2004, Photonic Network Communications.

[3]  Suresh Subramaniam,et al.  On double-link failure recovery in WDM optical networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  András Kern,et al.  Surviving multiple network failures using shared backup path protection , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[5]  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.

[6]  Dominic A. Schupke,et al.  Capacity Efficiency and Restorability of Path Protection and Rerouting in WDM Networks Subject to Dual Failures , 2004, Photonic Network Communications.