Routing and Wavelength Assignment in Optical WDM Networks

This article discusses the routing and wavelength assignment (RWA) problem in optical networks employing wavelength division multiplexing (WDM) technology. Two variants of the problem are studied: static RWA, whereby the traffic requirements are known in advance, and dynamic RWA in which connection requests arrive in some random fashion. Both point-to-point and multicast traffic demands are considered. Keywords: wavelength division multiplexing (WDM); optical networks; routing and wavelength assignment (RWA); virtual topology design; optical multicast

[1]  Chunming Qiao,et al.  Benefits of multicasting in all-optical networks , 1998, Other Conferences.

[2]  Rene L. Cruz,et al.  Special issue on optical networks , 1996 .

[3]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[4]  S. Louis Hakimi,et al.  Steiner's problem in graphs and its implications , 1971, Networks.

[5]  I. Chlamtac,et al.  Lightnets: Topologies for High-speed Optical Networks , 1993 .

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

[7]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

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

[9]  Marco Ajmone Marsan,et al.  Algorithms for the l ogical topol-ogy design in WDM all-optical networks , 2000 .

[10]  Marco Ajmone Marsan,et al.  Algortihms for the Topology Design in WDM All-Optical Networks , 2000 .

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

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

[13]  George N. Rouskas,et al.  A path decomposition approach for computing blocking probabilities in wavelength-routing networks , 2000, TNET.

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

[15]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[16]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000 .

[17]  Murat Azizoglu,et al.  Multicast routing and wavelength assignment in wide-area networks , 1998, Other Conferences.

[18]  Biswanath Mukherjee,et al.  Algorithms for optimized node arrangements in ShuffleNet based multihop lightwave networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[19]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[20]  Bo Li,et al.  Guest editorial protocols and architectures for next generation optical WDM networks , 2000, IEEE J. Sel. Areas Commun..

[21]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

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

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

[24]  D. Du,et al.  Multiwavelength Optical Networks , 2002, Network Theory and Applications.

[25]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[26]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..