MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Constrained multicast routing in WDM networks with sparse light splitting (2000) [31 citations — 2 self]

Download:
pdf
by Xijun Zhang, John Y. Wei, Chunming Qiao
Journal of Lightwave Technology
http://nrl0.ece.sunysb.edu/~yang/536notes/zhang.pdf
Add To MetaCart

Abstract:

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 (or 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. Index Terms—Internet protocol (IP), light forest, light splitting, multicast routing, wavelength division multiplexing (WDM). I.

Citations

834 Reducibility among Combinatorial Problems – Karp - 1972
262 The Steiner Tree Problem – Hwang, Richards, et al. - 1992
184 Multicast Extensions to OSPF – Moy - 1994
174 Lightpath communications: An approach to high bandwidth optical WANs – Chlamtac, Ganz, et al. - 1992
130 Steiner problem in networks: a survey – Winter - 1987
83 Routing to multiple destinations in computer networks – Bharath-Kumar, Jaffe - 1983
66 MBone: Interactive Multimedia On The Internet – Kumar - 1996
42 Multicasting for Multimedia Applications – Kompella, Pasquale, et al. - 1992
39 Light-trees: Optical multicasting for improved performance in wavelength-routed networks – Sahasrabuddhe, Mukherjee - 1999
37 Degree-constrained multicasting in point-to-point networks – Bauer, Varma - 1995
36 Optical burst switching (OBS)-A new paradigm for an optical Internet – Qiao, Yoo - 1999
32 Connectivity and sparse wavelength conversion in wavelength-routing networks – Subramaniam, Azizoglu, et al. - 1996
25 Multicast Extensions to OSPF”. RFC – Moy - 1548
24 Purely optical networks for terabit communication – Chlamtac, Ganz, et al. - 1989
21 Benefit of multicasting in all-optical networks – Malli, Zhang, et al. - 1998
21 Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks – Yoo, Qiao - 1997
11 Graph theoretic models for multicast communications," in Traffic theories for new telecommunications services – Berry - 1989
8 On Fundamental Issues – Zhang, Wei, et al. - 1999
7 A novel optical label swapping technique using erasable optical single-sideband subcarrier label – Way, Lin, et al. - 2000
6 WDM Multicasting – Qiao, Jeong, et al. - 1999
5 An sst-based algorithm for the steiner problem in graphs – Beasly - 1989
2 problem in networks: A survey – Steiner - 1987
1 Work in progress: Distance vector routing protocol – Pusateri - 1996
1 et al., “Limited-range wavelength translation in all-optical networks – Yates - 1996