Full restoration of multiple faults in WDM networks without wavelength conversion

This paper addresses the problem of achieving full restoration and tolerating as many faults as possible in wavelength division multiplexing (WDM) networks without the capability of wavelength conversion. The problem of finding the maximum number of faults that can be tolerated is modeled as a constrained ring cover set problem, which is a decomposition problem with exponential complexity. The face decomposition algorithm (FDA) that can tolerate one or more faults is proposed. From the results, we know that the maximum number of faults tolerated can be extended from one significantly under various network topologies.

[1]  Muriel Médard,et al.  WDM loop-back recovery in mesh networks , 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).

[2]  Hiroyuki Saito,et al.  Optimal design and evaluation of survivable WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[3]  Thomas E. Stern,et al.  Automatic protection switching for link failures in optical networks with bi-directional links , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[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]  M. Medard,et al.  Capacity versus robustness: a tradeoff for link restoration in mesh networks , 2000, Journal of Lightwave Technology.

[6]  Rajiv Ramaswami,et al.  Automatic fault detection, isolation, and recovery in transparent all-optical networks , 1997 .

[7]  T.S. Afferton.  Optical layer restoration-an operations perspective , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[8]  S. Baroni,et al.  Link failure restoration in WDM optical transport networks and the effect of wavelength conversion , 1997, Proceedings of Optical Fiber Communication Conference (.

[9]  Dominic A. Schupke.  Multiple failure survivability in WDM networks with p-cycles , 2003, ISCAS.

[10]  Ori Gerstel,et al.  Fault tolerant multiwavelength optical rings with limited wavelength conversion , 1998, IEEE J. Sel. Areas Commun..

[11]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[12]  Muriel Medard,et al.  A new algorithm for bi-directional link self-healing for arbitrary redundant networks , 1998 .

[13]  Ori Gerstel,et al.  Opportunities for optical protection and restoration , 1998 .

[14]  Muriel Médard,et al.  Generalized loop-back recovery in optical mesh networks , 2002, TNET.

[15]  Mihalis Yannakakis,et al.  The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph Problems , 1979, JACM.