Abstract
Routing and wavelength assignment (RWA) constitutes one of the most fundamental elements in the control and management of an optical network. This chapter provides an introduction to the design principles and objectives of the constraint of the RWA problem, and an overview of proposed schemes and approaches of the implementation and analytical modeling of the RWA process. The constraints imposed on a wavelength-routed optical network are outlined in Section 3.2, which includes topics of physical constraint and diversity constraint. Section 3.3 describes modeling of optical networks with and without wavelength conversion capability. The model incorporates networks containing partial wavelength convertible nodes with different conversion ranges. We also provide an algorithm for performing optimal routing and wavelength assignment in networks with nodes of partial wavelength conversion capability. The approach is based on a modified Dijkstra’s shortest path first algorithm, and can achieve a good computation complexity compared with some other reported schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Chiu, R. Tkach, J. Luciani, A. Banerjee, J. Drake, D. Blumenthal, A. Fredette, N. Froberg, and J. Strand (Editor), “Impairments And Other Constraints On Optical Layer Routing,” Internet Draft, <draft~ietf-ipo-impairments-01.txt>, work in progress, Dec. 2001.
E. L. Goldstein, L. Eskildsen, and, A. F. Elrefaie, “Performance Implications of Component Crosstalk in Transparent Lightwave Networks,” IEEE Photonics Technology Letters, Vol.6, No.5, May 1994.
J. Strand, A. Chiu, and R. Tkach, “Issues for Routing in the Optical Layer,” IEEE Communications Magazine, Vol. 39, No. 2, pp. 81–88, Feb. 2001.
R. Tkach, E. Goldstein, J. Nagel, and, J. Strand, “Fundamental Limits of Optical Transparency”, Optical Fiber Communication Conference, Feb. 1998, pp. 161–162.
J. Yates, J. Lacey and M. Rumsewicz, “Wavelength Converters in Dynamically Reconfigurable WDM Networks,” IEEE Communications Surveys, 2nd quarter issue.
S. Xu, L. Li, and S. Wang, “Dynamic Routing and Assignment of Wavelength Algorithm in Multifiber Wavelength Division multiplexing Networks”, IEEE Journal on Selected Areas in Communications. Vol. 18, No. 10, pp. 2130–2137, Oct. 2000.
I. Chlamtac, A. Farago, and T. Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE JSAC, vol. 14, pp. 909–913, June 1996.
E. Karasan and E. Ayanoglu, “Effects of Wavelength Routing and Selection Algorithms on Wavelength Conversion Gain in WDM Optical Netowrk”, IEEE/ACM Transactions on Networking, Vol. 6, No. 2, April 1998.
G. Xue, “Optimal Lightpath Routing and Rerouting in WDM Networks,” Proceedings IEEE Globecom 2001, OPC02–6.
B. M. E. Moret and H. D. Shapiro, Algorithms from P to NP Volume I Design & Efficiency, the Benjamin/Cummings Publishing Company, Inc.
J. P. Jue and G. Xiao, “An Adaptive Routing Algorithm for Wavelength-Routed Optical Networks with a Distributed Control Scheme,” Proceedings IEEE Ninth International Conference on Computer Communications and Networks (IC3N2000), Oct. 2000.
H. Zang, Jason P. Jue, and B. Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed optical WDM Networks”, Optical Networks Magazine, SPIE, Vol. 1, Number 1, pp. 47–60, Jan. 2000.
I. Chlamtac, A. Farago, and T. Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE Journal of Selected Areas in Communications, Vol. 14, No. 5, June 1996.
R. Chow and T. Johnson, “Distributed Operating System & Algorithm”, Addison Wesley Longman, Inc. 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Mouftah, H.T., Ho, PH. (2003). Routing and Wavelength Assignment (RWA): Overview. In: Optical Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1169-4_3
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1169-4_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5426-0
Online ISBN: 978-1-4615-1169-4
eBook Packages: Springer Book Archive