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
|