Protection Mechanisms for Optical WDM Networks Based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques

This paper studies the problem of designing survivable optical wavelength division multiplexed (WDM) networks. A wavelength-routed wide area backbone network supporting circuit-switched traffic is considered. This paper also considers the use of optical wavelength conversion technology which has been shown to help improve network performance. However, wavelength conversion is still an expensive technology and using optical conversion could potentially result in signal quality degradation. In survivable networks, protection against failures is provided using backup paths that are determined when a session is established. In this paper, we present three primary and backup route computation mechanisms that attempt to improve overall network performance compared to existing solutions. One of the key design goals is to reduce the number of required converters per node. First, we present a routing algorithm, termed conversion free primary routing (CFPR) that computes primary paths without wavelength conversion, as far as possible. Next, we present a converter multiplexing technique that is used to share wavelength converters among multiple backup paths. This significantly reduces the number of connections blocked due to wavelength converter unavailability and reduces the number of wavelength converters required at each node, thus reducing system cost. Finally, we propose a backup path relocation scheme that migrates existing backup paths, whenever needed, to accommodate more primary paths and also to obtain primary routes with fewer hops. This is done to improve network utilization and reduce blocking probability. The proposed techniques are analyzed in detail using a discrete-event simulation model. The results show that significant reduction in blocking probability is possible with the proposed mechanisms. The number of converters required at each node to achieve a given blocking probability is also seen to be four times lower, compared to existing architectures based on static shortest path routing.

[1]  Wayne D. Grover,et al.  Mesh-Restorable Networks with Enhanced Dual-Failure Restorability Properties , 2005, Photonic Network Communications.

[2]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[3]  Bo Wen,et al.  Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[5]  P. Green,et al.  Progress in optical networking , 2001, IEEE Commun. Mag..

[6]  Ori Gerstel,et al.  Optical layer survivability-an implementation perspective , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Nitin H. Vaidya,et al.  Understanding Fault Tolerance And Reliability , 1997, Computer.

[8]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

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

[10]  Murari Sridharan,et al.  Revenue maximization in survivable WDM networks , 2000, Other Conferences.

[11]  Chunming Qiao,et al.  Static versus dynamic establishment of protection paths in WDM networks , 2001, J. High Speed Networks.

[12]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Murari Sridharan,et al.  Capacity Optimization for Surviving Double-Link Failures in Mesh-Restorable Optical Networks , 2005, Photonic Network Communications.

[14]  Sudipta Sengupta,et al.  From Network Design fo Dynamic Provisioning and Restoration in Optical Cross-Connect Mesh Networks: , 2001 .

[15]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

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

[17]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[18]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

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

[20]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[21]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[22]  Krishna M. Sivalingam,et al.  Restoration mechanisms based on tunable lasers for handling channel and link failures in optical WDM networks , 2002, SPIE ITCom.

[23]  Gaoxi Xiao,et al.  Algorithms for allocating wavelength converters in all-optical networks , 1999, TNET.

[24]  Biswanath Mukherjee,et al.  Connection management for survivable wavelength-routed wdm mesh networks , 2001 .

[25]  Krishna M. Sivalingam,et al.  Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks , 2004, Photonic Network Communications.

[26]  Suresh Subramaniam,et al.  On optiml converter placement in wavelength-routed networks , 1999, TNET.

[27]  Nen-Fu Huang,et al.  A novel all-optical transport network with time-shared wavelength channels , 2000, IEEE Journal on Selected Areas in Communications.