A Functional Classi cation of Routing and Wavelength Assignement Schemes in DWDM networks: Static Case

In this paper, we give an overview of well-known routing and wavelength assignment (RWA) algorithms, and develop a novel classi cation for some of their main features. The objective of this paper is to show functional aspects of routing and wavelength assignement algorithms in WDM routing networks. Based on this classi cation, we compare di erent solutions for each category. Several challenges and trade-o s are identi ed. Although no algorithm in our study is a clear winner, advantages and disadvantages of several functional characteristics are discussed in order to help a system developer make a reasonable choice among candidate algorithms. In this study, we only consider algorithms for the o -line model (static tra c condition).

[1]  Subrata Banerjee,et al.  Optical switch configuration and lightpath assignment in wavelength routing multihop lightwave networks , 1995, Proceedings of INFOCOM'95.

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

[3]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[6]  Alan E. Willner,et al.  Multi-wavelength all-optical networks with wavelengths outside the erbium-doped fiber amplifier bandwidth , 1995 .

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

[8]  R. Ramaswami,et al.  Multiwavelength lightwave networks for computer communication , 1993, IEEE Communications Magazine.

[9]  S. Banerjee,et al.  Design of wavelength-routed optical networks for packet switched traffic , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[10]  Mark S. Leeson,et al.  Comparison and simulation of wavelength allocation algorithms on passive optical networks , 1998 .

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

[12]  David Simchi-Levi,et al.  Routing in a linear lightwave network , 1995, TNET.

[13]  M. C. Sinclair.  Minimum cost routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach , 1998 .

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

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

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

[17]  Shay Kutten,et al.  Dynamic wavelength allocation in all-optical ring networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[18]  N. Nagatsu,et al.  Optical Path Cross-Connect System Scale Evaluation Using Path Accommodation Design for Restricted Wavelength Multiplexing , 1996, IEEE J. Sel. Areas Commun..

[19]  Masayuki Murata,et al.  Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion , 1998, IEEE J. Sel. Areas Commun..

[20]  Branko Mikac,et al.  A heuristic approach to wavelength assignment in all-optical networks , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

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

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

[23]  Marco Listanti,et al.  Impact of transmission performance on path routing in all-optical transport networks , 1998 .

[24]  S. Baroni,et al.  Wavelength requirements in arbitrarily connected wavelength-routed optical networks , 1997 .

[25]  Imrich Chlamtac,et al.  Lightnet: lightpath based solutions for wide bandwidth WANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[26]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[27]  Jorma Virtamo,et al.  Wavelength Assignment and Routing in WDM Networks , 1998 .