Constrained multicast routing in WDM networks with sparse light splitting

被引:144
作者
Zhang, XJ [1 ]
Wei, JY
Qiao, C
机构
[1] Quantum Bridge Commun, Andover, MA 01810 USA
[2] Telcordia Technol Inc, Navesink Res & Engn Ctr, Red Bank, NJ 07701 USA
[3] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14260 USA
基金
美国国家科学基金会;
关键词
Internet protocol (IP); light forest; light splitting; multicast routing; wavelength division multiplexing (WDM);
D O I
10.1109/50.908787
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 (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.
引用
收藏
页码:1917 / 1927
页数:11
相关论文
共 21 条
[1]  
BAUER F, 1995, IEEE INFOCOM SER, P369, DOI 10.1109/INFCOM.1995.515897
[2]   AN SST-BASED ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS [J].
BEASLEY, JE .
NETWORKS, 1989, 19 (01) :1-16
[3]  
BERRY L, 1989, TRAFFIC THEORIES NEW, P95
[4]   ROUTING TO MULTIPLE DESTINATIONS IN COMPUTER-NETWORKS [J].
BHARATHKUMAR, K ;
JAFFE, JM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (03) :343-351
[5]   LIGHTPATH COMMUNICATIONS - AN APPROACH TO HIGH BANDWIDTH OPTICAL WANS [J].
CHLAMTAC, I ;
GANZ, A ;
KARMI, G .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) :1171-1182
[6]   STEINER TREE PROBLEMS [J].
HWANG, FK ;
RICHARDS, DS .
NETWORKS, 1992, 22 (01) :55-89
[7]  
Karp R.M., 1972, REDUCIBILITY COMBINA
[8]  
KOMPELLA VP, 1992, IEEE INFOCOM SER, P2078, DOI 10.1109/INFCOM.1992.263480
[9]  
KUMAR V, 1996, MBONE INTERACTIVE MU
[10]   A novel optical label swapping technique using erasable optical single-sideband subcarrier label [J].
Lin, YM ;
Way, WI ;
Chang, GK .
IEEE PHOTONICS TECHNOLOGY LETTERS, 2000, 12 (08) :1088-1090