Distributed dynamic QoS-aware routing in WDM optical networks

As the WDM technology matures and the demand for bandwidth increases, dynamic provisioning of lightpaths at the WDM layer becomes an important and challenging problem. Any distributed algorithm for routing dynamic traffic should be simple, efficient, and also scalable. Most of the multimedia and real-time applications require specific quality of service (QoS), hence it is important that the routing algorithm should provide lightpaths which satisfy the required QoS. The QoS also includes fault-tolerance besides guarantees on different metrics such as bandwidth, bit-error-rate, and reliability. In this paper, we propose distributed dynamic routing algorithms for QoS constrained routing and survivable routing, based on preferred link routing approach. For QoS constrained routing, we provide a common framework for routing connections with constraints on different types of metrics such as bandwidth (a concave metric), delay and bit-error-rate (additive metrics, and should be minimum for a best QoS path), and reliability (multiplicative metric, and should be maximum for a best path). The framework considers multiple QoS constrained routing which is an NP-Complete problem. We also propose a distributed routing algorithm for fault-tolerant connections, and describe how dedicated and shared protection can be provided in the case of single link failures. We have conducted simulation experiments with bit-error-rate and reliability as the metrics to evaluate the performance of the proposed multiple constrained QoS routing algorithm. We have also studied the performance of the fault-tolerant routing in terms of call acceptance ratio, cost of the path, hop length, and call setup time, and compared the results with that of an existing approach. Our experimental results suggest that our algorithms out perform the existing methods with respect to the average number of calls accepted.

[1]  Luying Zhou,et al.  Distributed network control for establishing reliability-constrained least-cost lightpaths in WDM mesh networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[2]  Zhong Fan,et al.  Traffic engineering in IP over WDM networks , 2002, SPIE ITCom.

[3]  Harmen R. van As,et al.  Service-specific resource allocation in WDM networks with quality constraints , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Adrian Segall,et al.  Distributed network control for optical networks , 1997, TNET.

[5]  C. Siva Ram Murthy,et al.  Preferred Link Based Distributed Adaptive Routing in Wavelength Routed Optical Network , 2004, Photonic Network Communications.

[6]  C. Siva Ram Murthy,et al.  Routing differentiated reliable connections in single- and multifiber WDM optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

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

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

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

[10]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[11]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

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

[13]  A. Jukan,et al.  Distributed provisioning of wavelength channels in multi-service WDM networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

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

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

[16]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[17]  Sudhir S. Dixit,et al.  A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[18]  Admela Jukan,et al.  Path selection methods with multiple constraints in service-guaranteed WDM networks , 2004, IEEE/ACM Transactions on Networking.

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

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

[21]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[22]  Byrav Ramamurthy,et al.  Dynamic routing in translucent WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).