Routing differentiated reliable connections in single- and multifiber WDM optical networks

Wavelength division multiplexing (WDM) networks are matured to provide, scalable data centric infrastructure, capable of delivering flexible, value added, high speed and high bandwidth services directly from the optical (WDM) layer. Different applications/end users need different levels of fault tolerance and differ in how much they are willing to pay for the service they get. The current optical networks are capable of providing either full protection in presence of single failure or no protection at all. So, there is a need for a way of providing the requested level of fault tolerance (reliability) to different applications/end users. We choose the reliability of a connection as a parameter to denote the different levels of fault tolerance. In this paper, we consider the problem of dynamically establishing reliable connections (R-connections) in wavelength routed WDM optical networks. We develop an efficient algorithm to select routes and wavelengths to establish an R-connection with a specified reliability guarantee, in a resource efficient manner, using primary-backup approach. In our scheme, we provide partial backup lightpaths for varying lengths of the primary lightpath to enhance the reliability of the connection. The length of the primary lightpath for which the backup lightpath is provided depends on the reliability required by the application/end user but not on the actual length of the primary lightpath, network topology, and design constraints. We present the initial experimental results which suggest that our scheme is attractive enough in terms of resource utilization and average call acceptance ratio.

[1]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[2]  Mohamed A. Ali,et al.  On joint protection/restoration in IP-centric DWDM-based optical transport networks , 2000, IEEE Commun. Mag..

[3]  C. Siva Ram Murthy,et al.  Efficient wavelength rerouting in WDM single-fiber and multi-fiber networks with and without wavelength conversion , 1999, J. High Speed Networks.

[4]  Gurusamy Mohan,et al.  Lightpath restoration in WDM optical networks , 2000, IEEE Netw..

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

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

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

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

[9]  Tsong-Ho Wu,et al.  Emerging technologies for fiber network survivability , 1995, IEEE Commun. Mag..

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

[11]  C. Siva Ram Murthy,et al.  Routing and wavelength assignment for establishing dependable connections in WDM networks , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

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

[13]  Zheng Wang On the Complexity of Quality of Service Routing , 1999, Inf. Process. Lett..

[14]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[15]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[16]  C. Siva Ram Murthy,et al.  Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks , 2000, HiPC.