Wide-sense nonblocking multicast in a class of regular optical WDM networks

被引:0
作者
Zhou, CL [1 ]
Yang, YY
机构
[1] Artemis Int Corp, Exton, PA 19341 USA
[2] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
关键词
multicast communication; optical networks; regular networks; routing algorithm; wavelength assignment algorithm; wavelength division multiplexing (WDM); wide-sense nonblocking;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in high-performance networks. In this paper, we study multicast communication in a class of optical WDM networks with regular topologies such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the necessary and sufficient conditions on the minimum number of wavelengths required for a WDM network to be wide-sense nonblocking for multicast communication under some commonly used routing algorithms.
引用
收藏
页码:126 / 134
页数:9
相关论文
共 26 条
[11]  
QIAO C, 1999, IEEE ICNP 99 P NOV, P89
[12]   A comparative study of cost effective multiplexing approaches for online permutation embedding and scheduling in optical networks [J].
Qiao, CM ;
Mei, YS .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (01) :1-17
[13]   Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies [J].
Qiao, CM ;
Me, YS .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (02) :241-250
[14]   Light-trees: Optical multicasting for improved performance in wavelength-routed networks [J].
Sahasrabuddhe, LH ;
Mukherjee, B .
IEEE COMMUNICATIONS MAGAZINE, 1999, 37 (02) :67-73
[15]   Routing and wavelength assignment in all-optical networks with multicast traffic [J].
Sahin, G ;
Azizoglu, M .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2000, 11 (01) :55-62
[16]   NONBLOCKING BROADCAST SWITCHING-NETWORKS [J].
YANG, YY ;
MASSON, GM .
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (09) :1005-1015
[17]   A new self-routing multicast network [J].
Yang, YY ;
Wang, JC .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (12) :1299-1316
[18]   Nonblocking WDM multicast switching networks [J].
Yang, YY ;
Wang, JC ;
Qiao, CM .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (12) :1274-1287
[19]   Constrained multicast routing in WDM networks with sparse light splitting [J].
Zhang, XJ ;
Wei, JY ;
Qiao, C .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (12) :1917-1927
[20]  
ZHOU C, 1998, P INT C PAR DISTR PR, V2, P597