Abstract
This paper addresses multicast routing in multi-hop optical networks employing wavelength-division multiplexing (WDM). We consider a model in which multicast communication requests are made and released dynamically over time. A multicast connection is realized by constructing a multicast tree which distributes the message from the source node to all destination nodes such that the wavelengths used on each link and the receivers and transmitters used at each node are not used by existing circuits. We show that although the routing and wavelength assignment in this model is NP-complete, the wavelength assignment problem can be solved in linear time.
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
R. A. Barry and P. Humblet. Models of blocking probability. IEEE Journal on Selected Areas in Communication, 14(5):858–867, June 1996.
M. KovaČević and A. S. Acampora. Electronic wavelength translation in optical networks. Journal of Lightwave Technology, 14(6):1161–1169, June 1996.
W. Liang and H. Shen. Multicasting and broadcasting in large WDM networks. In Proceedings of the 12th International Parallel Processing Symposium (IPPS/SPDP), pages 516–523, 1998.
B. Mukherjee. WDM-based local lightwave networks, part II: Multi-hop systems. IEEE Network, 6(4):20–32, July 1992.
B. Mukherjee. WDM-based local lightwave networks, part I: Single-hop systems. IEEE Network, 6(3):12–27, May 1992.
L. H. Sahasrabudde and B. Mukherjee. Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Communications Magazine,37(2):67–73, February 1999.
S. B. Tridandapani and J. S. Meditch. Supporting multipoint connections in multihop WDM optical networks. Journal of High-Speed Networks, 4(2):169–188, 1995.
S. B. Tridandapani and B. Mukherjee. Channel sharing in multi-hop WDM lightwave networks: Realization and performance of multicast traffic. IEEE Journal on Selected Areas in Communications, 15(3):488–500, April 1997.
J. M. Yates, M. P. Rumsewicz, and J. P. R. Lacey. Wavelength converters in dynamically reconfigurable WDM networks. IEEE Communications Surveys, 1999.
Z. Zhang and A. S. Acampora. A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse. IEEE Journal of Networking, 3:281–288, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hadas, R.L., Melhem, R. (2001). Multicast Routing and Wavelength Assignment in Multi-Hop Optical Networks. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_50
Download citation
DOI: https://doi.org/10.1007/3-540-47728-4_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42302-7
Online ISBN: 978-3-540-47728-0
eBook Packages: Springer Book Archive