Constrained multicast routing in WDM networks with sparse light splitting
- 1 December 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Lightwave Technology
- Vol. 18 (12) , 1917-1927
- https://doi.org/10.1109/50.908787
Abstract
As wavelength division multiplexing (WDM) technology matures and multicast applications become increasingly popular, supporting multicast at the WDM layer becomes an important and yet challenging topic. In this paper, we study constrained multicast routing in WDM networks with sparse light splitting, i.e., where some switches are incapable of splitting light (of copying data in the optical domain) due to evolutional and/or economical reasons. Specifically, we propose four WDM multicast routing algorithms, namely, re-route-to-source, re-route-to-any, member-first, and member-only. Given the network topology, multicast membership information, and light splitting capability of the switches, these algorithms construct a source-based multicast "light-forest" (consisting one or more multicast trees) for each multicast session. While the first two algorithms can build on a multicast tree constructed by IP (which does not take into consideration the splitting capability of the WDM switches), the last two algorithms attempt to address the joint problem of optimal multicast routing and sparse splitting in WDM networks. The performance of these algorithms are compared in terms of the average number of wavelengths used per forest (or multicast session), average number of branches involved (bandwidth) per forest as well as average number of hops encountered (delay) from a multicast source to a multicast member. The results obtained from this research should present new and exciting opportunities for further theoretical as well as experimental work.Keywords
This publication has 16 references indexed in Scilit:
- WDM multicasting in IP over WDM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Limited-range wavelength translation in all-optical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A novel optical label swapping technique using erasable optical single-sideband subcarrier labelIEEE Photonics Technology Letters, 2000
- Light trees: optical multicasting for improved performance in wavelength routed networksIEEE Communications Magazine, 1999
- Benefits of multicasting in all-optical networksPublished by SPIE-Intl Soc Optical Eng ,1998
- Multicast routing extensions for OSPFCommunications of the ACM, 1994
- Lightpath communications: an approach to high bandwidth optical WAN'sIEEE Transactions on Communications, 1992
- Graph theoretic models for multicast communicationsComputer Networks and ISDN Systems, 1990
- Steiner problem in networks: A surveyNetworks, 1987
- Routing to Multiple Destinations in Computer NetworksIEEE Transactions on Communications, 1983