Optical layer survivability for single and multiple service classes

This paper considers capacity provisioning for service and restoration in a WDM optical network which provides lightpaths to higher layer networks. An optical network will likely serve several client networks with different protection requirements from the optical layer. In this paper, a framework is developed for jointly assigning wavelengths to service and restoration paths for all failures, for traffic patterns with single or multiple classes of protection. For various restoration methods, the problem is reduced to a vertex coloring problem in a graph. We present routing and wavelength assignment algorithms for service and restoration with varying capacity/restoration time tradeoffs, and evaluate their performance through simulations. We consider three different kinds of traffic patterns in terms of protection requirement: 100% protected traffic, mixed protected/unprotected traffic, and mixed protected/low-priority traffic. We quantify the capacity cost of protection in mixed traffic patterns as a function of the proportion ρ of the protected traffic in the mix, and identify the range of ρ where protection can be provided at low capacity penalties. This is important for assessing the economical feasibility of providing protection to a class of connections at the expense of reducing the amount of traffic that could be served without protection guarantees.

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

[2]  Andrea Fumagalli,et al.  Survivable networks based on optimal routing and WDM self-healing rings , 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).

[3]  Jean-Yves Le Boudec,et al.  Design protection for WDM optical networks , 1998, IEEE J. Sel. Areas Commun..

[4]  Rajiv Ramaswami,et al.  Optical layer survivability: a services perspective , 2000, IEEE Commun. Mag..

[5]  R.W. Tkach,et al.  Fast restoration in a mesh network of optical cross-connects , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

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

[7]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[8]  Adrian Segall,et al.  Distributed network control for wavelength routed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[10]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[11]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

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

[13]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

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

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

[16]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1999, TNET.

[17]  M. Azizoglu,et al.  An efficient wavelength assignment algorithm for service and restoration in WDM rings , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

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

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

[20]  Ernst W. Mayr,et al.  Computational Graph Theory , 2002, Computing Supplementum.

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