Skip to main content
Springer Nature Link
Log in

Multicast Routing and Wavelength Assignment in Multi-Hop Optical Networks

  • Conference paper
  • First Online:
Networking — ICN 2001 (ICN 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2093))

Included in the following conference series:

  • 521 Accesses

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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. A. Barry and P. Humblet. Models of blocking probability. IEEE Journal on Selected Areas in Communication, 14(5):858–867, June 1996.

    Article  Google Scholar 

  2. M. KovaČević and A. S. Acampora. Electronic wavelength translation in optical networks. Journal of Lightwave Technology, 14(6):1161–1169, June 1996.

    Article  Google Scholar 

  3. 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.

    Google Scholar 

  4. B. Mukherjee. WDM-based local lightwave networks, part II: Multi-hop systems. IEEE Network, 6(4):20–32, July 1992.

    Article  Google Scholar 

  5. B. Mukherjee. WDM-based local lightwave networks, part I: Single-hop systems. IEEE Network, 6(3):12–27, May 1992.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. J. M. Yates, M. P. Rumsewicz, and J. P. R. Lacey. Wavelength converters in dynamically reconfigurable WDM networks. IEEE Communications Surveys, 1999.

    Google Scholar 

  10. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Harvey Mudd College, Claremont, CA 91711, USA

    Ran Libeskind- Hadas

  2. Dept. of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, USA

    Rami Melhem

Authors
  1. Ran Libeskind- Hadas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rami Melhem
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IUT de Colmar - Departement GTR, University of Haute Alsace, 34 rue du Grillenbreit, 68008, Colmar, France

    Pascal Lorenz

Rights and permissions

Reprints 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

Publish with us

Policies and ethics