Sub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks

Single- and multiple-link failure resilience are of critical importance in survivable wavelength division multiplexed (WDM) optical network design. Networks are not made up simply of logical links, but also of links that are physically routed together or share a common node. Links that share a common physical duct are known in literature as shared risk link groups (SRLGs), and their impact on network design is widely studied. This paper presents a complete survivability approach for WDM optical network design known as sub-graph fault tolerance. Sub-graphs are created by removing any combination of components in the network to accommodate specific fault scenarios. Connections in the network are accepted if they can be routed in all predetermined sub-graphs. In this manner, protection against 100% of all multiple- and single-link failure scenarios designated by the designer is achieved, and heuristic best-effort protection is provided against subsequent or simultaneous link failures for which the network is not specifically designed. for which the network has not explicitly provisioned for, is also performed.

[1]  Darli A. A. Mello,et al.  Inter-arrival Planning for Sub-graph Routing Protection in WDM Networks , 2004, ICT.

[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]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

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

[5]  Darli A. A. Mello,et al.  On-Arrival Planning for Sub-Graph Routing Protection in WDM Networks , 2004, OpNeTec.

[6]  C. Siva Ram Murthy,et al.  Efficient algorithms for routing dependable connections in WDM optical networks , 2001, TNET.

[7]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[8]  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).

[9]  Arun K. Somani,et al.  Connection rerouting/network reconfiguration , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[10]  Robert D. Doverspike,et al.  Comparison of capacity efficiency of DCS network restoration routing techniques , 1994, Journal of Network and Systems Management.

[11]  Wayne D. Grover,et al.  Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects , 2002, SPIE ITCom.

[12]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[13]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[14]  Arun K. Somani,et al.  Sub-graph routing : a novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[15]  Arun Kumar Somani.  A single-fault recovery strategy for optical networks using subgraph routing , 2002 .

[16]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[17]  Arun K. Somani,et al.  MICRON—A Framework for Connection Establishment in Optical Networks , 2008, IEEE/ACM Transactions on Networking.

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