Route-metric-based dynamic routing and wavelength assignment for multifiber WDM networks

We present three dynamic routing and wavelength assignment (RWA) algorithms that are intended for multifiber WDM networks without wavelength converters. For networks with a large number of wavelengths per fiber and/or a large number of fibers per link, our algorithms exhibit particularly good performance, and one of them significantly outperforms other existing algorithms. In response to a connection request, our algorithms first select a physical route among a set of predetermined routes on the basis of some per-route variables. The algorithms then select a wavelength to be used with the selected route. This paper illustrates how we can rethink the criteria for route selection in multifiber networks. We also suggest a method of selecting the set of predetermined routes to balance the traffic load. Our simulation results illustrate that this method exhibits significantly lower blocking probability than the traditional shortest-route-based method. Thus, this paper also illustrates that the choice of predetermined routes can significantly affect the blocking probability of an RWA.

[1]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

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

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

[4]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[5]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[6]  S. Baroni,et al.  Analysis and design of resilient multifiber wavelength-routed optical transport networks , 1999 .

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

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

[9]  Emmanouel A. Varvarigos,et al.  Limited wavelength translation in all-optical WDM mesh networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[11]  Jason P. Jue.  Design and Analysis of Architectures and Protocols for WDM Optical Networks , 1999 .

[12]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[14]  Ender Ayanoglu,et al.  Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1997, Proceedings of INFOCOM '97.

[16]  C.-C. Jay Kuo,et al.  Quality of service for internet multimedia , 2003 .

[17]  Sheng Wang,et al.  Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks , 2000, IEEE Journal on Selected Areas in Communications.