Abstract
In this paper, a Wavelength Division Multiplexing (WDM) network model based on the equivalent networks is described, and wavelength-dependent equivalent arc, equivalent networks, equivalent multicast tree and some other terms are presented. Based on this model and relevant Routing and Wavelength Assignment (RWA) strategy, a unicast RWA algorithm and a multicast RWA algorithm are presented. The wavelength-dependent equivalent arc expresses the schedule of local RWA and the equivalent network expresses the whole topology of WDM optical networks, so the two algorithms are of the flexibility in RWA and the optimization of the whole problem. The theoretical analysis and simulation results show the two algorithms are of the stronger capability and the lower complexity than the other existing algorithms for RWA problem, and the complexity of the two algorithms are only related to the scale of the equivalent networks. Finally, we prove the two algorithms’ feasibility and the one-by-one corresponding relation between the equivalent multicast tree and original multicast tree, and point out the superiorities and drawbacks of the two algorithms respectively.
Similar content being viewed by others
References
Thomas E. Stern, Krishna Bala. Multiwavelength Optical Networks: A Layered Approach. MA, Addison Wesley Longman, Inc., 1999, chapters 1–3.
E. N. Gibert, H. O. Pollak. Steiner minimal tree. SLAM J Appl. Math., 16(1968)1, 1–29.
M. R. Garey, D. S. Johnson. Computers and Intractability: A Guide to Theory of NP-completeness. San Francisco, CA, Freeman, 1979.
F. K. Hwang, D. S. Richards. Steiner tree problem. Networks, 22(1992) 1, 55–89.
Deying Li, et al. Minimizing number of wavelength in multicasting routing trees in WDM networks. Networks, 35 (2000) 4, 260–265.
I. Chlamtac, A. Farago, T. Zhang. Lightpath (Wavelength) routing in large WDM networks. IEEE JSAC, 14(1996)5, 909–913.
E. W. Dijkstra. A note on two problems in connection with graphs. Numer. Math., 1(1959), 269–271.
Weifa Liang, Xiaojun Shen. Improved lightpath (wavelength) routing in large WDM networks. IEEE Trans. on communications, 48(2000)9, 1571–1579.
Pawel Winter. Steiner problem in networks: A survey. Networks, 17(1987) 2, 129–167.
Guangmin Hu, Lemin Li, Hongyan An. A fast heuristic algorithm of minimum cost tree. ACTA Electronica Sinica, 30(2002)6, 880–882, (in Chinese).
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Natrual Science Foundation of Shaanxi (No.2004A02) and Outstanding Scholar Project of P. R. China (2002).
About this article
Cite this article
Qi, X., Liu, L. & Liu, S. Routing and wavelength assignment algorithms based on equivalent networks. J. of Electron.(China) 23, 723–730 (2006). https://doi.org/10.1007/s11767-004-0229-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-004-0229-5