Abstract
This paper studies the routing and wavelength assignment (RWA) problem in multi-segment optical networks. The notion of network segment is referred to any part of the network that requires special consideration of wavelength routing such as separate administrative domains in a large scale optical network, sub-networks run by various service providers, etc. In multi-segment optical networks, each segment has different resource availability or hardware characteristics. The differences between multi-segment optical networks and homogeneous optical networks are discussed. We then present a resource abstraction technique called blocking island and define a multi-segment blocking island graph (BIG) network model. Using a minimum splitting routing heuristic introduced in the context of the blocking island paradigm in conjunction with the multi-segment BIG model, we propose a general RWA algorithm that takes a combined view of the network resource to integrate routing, wavelength assignment and gateway selection in a single routing framework. In the simulation, we demonstrate the effectiveness of our proposed algorithm by comparing it with other state-of-the-art heuristics in this area.
Similar content being viewed by others
References
Y. Zhu, A. Jukan, M. Ammar, Performance analysis of multi-segment wavelength routing, IEEE/LEOS Summer Topical Meetings (Quebec, Canada, 2002).
I. Chlamtac, A. Ganz, G. Karmi, Lightnet: lightpath-based solutions for wide bandwidth WANs, IEEE INFOCOM'90, (San Francisco, CA, USA, June 1990), vol. 3, pp. 1014–1021.
J. Y. Yoo, S. Banerjee, Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach, IEEE Commun. Survey'98. http://www.comsoc.org/pubs/surveys/Yoo/yoo.html.
H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Networks Magazine, vol. 1, no. 1, (Jan. 2000), pp. 47–60.
Y. Zhu, A. Jukan, M. Ammar, Multi-segment wavelength routing in large-scale optical networks. Submitted to IEEE, ICC'03, vol. 2, pp. 11–15 (2003), GlobeCom (2003).
C. R. Frei, Abstraction techniques for resource allocation in communication networks, Ph.D. thesis, Swiss Federal Institute of Technology, (Lausanne, 2000).
S. Baroni, P. Bayvel. Wavelength requirements in arbitrarily connected wavelength-routed optical networks. IEEE/OSA J. Lightwave Technol., vol. 15, no. 2, (Feb. 1997), pp. 242–251.
D. Zhemin, M. Hamdi, A simple and intelligent routing and wavelength assignment algorithm for all-optical networks, SPIE Opticom, (Denver, CO, USA, Aug. 2001), pp. 210–226.
A. Somani, M. Azizoglu, All-optical LAN interconnection with a wavelength selective router, IEEE INFOCOM'97 (Kobe, Japan, April 1997), vol. 3, pp. 1290–1299.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhemin, D., Hamdi, M. Routing and Wavelength Assignment in Multi-Segment WDM Optical Networks using Clustering Techniques. Photonic Network Communications 8, 55–67 (2004). https://doi.org/10.1023/B:PNET.0000031618.73418.a4
Issue Date:
DOI: https://doi.org/10.1023/B:PNET.0000031618.73418.a4