Path-based protection for surviving double-link failures in mesh-restorable optical networks

We consider path-based protection methods for two-link failures in mesh optical networks. Two link-disjoint backup paths are pre-computed for each source and destination node pair. We identify the scenarios where the backup paths can share their wavelengths without violating 100% restoration guarantee (backup multiplexing). We use integer programming to optimize the total capacity requirement for both dedicated-and shared-path protection schemes. Our results indicate that backup multiplexing significantly improves the efficiency of total capacity utilization. For the randomly generated demand sets, the shared-path scheme provides up to 37.5% saving in total capacity utilization over dedicated-path scheme. Backup multiplexing provides more saving for the demand set that has connection requests distributed more evenly. For the double link failure recovery methods, path-based methods are more efficient in capacity utilization than link-based methods. Dedicated-path scheme performs better than shared-link scheme in total capacity utilization on average.

[1]  Tsong-Ho Wu,et al.  Fiber Network Service Survivability , 1992 .

[2]  Wayne D. Grover,et al.  Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties , 2002, SPIE ITCom.

[3]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

[4]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[6]  Murari Sridharan,et al.  Capacity Optimization for Surviving Double-Link Failures in Mesh-Restorable Optical Networks , 2002, SPIE ITCom.

[7]  Wayne D. Grover,et al.  Computational and Design Studies on the Unavailability of Mesh-restorable Networks , 2000 .