Group switching for DWDM optical networks

被引:1
作者
Yang, Y [1 ]
Zheng, SQ [1 ]
Verchere, D [1 ]
机构
[1] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
来源
ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS | 2004年
关键词
group connectors; group communication; permutation; nonblocking; rearrangeable; switching networks; concentrators; multistage networks; dense wavelength-division multiplexing (DWDM);
D O I
10.1109/ICCCN.2004.1401626
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new class of interconnection networks called group connectors are introduced. A group connector G (N, n) is a switching network that consists of N inputs and N outputs such that (1) its N outputs are divided into N/n groups with n outputs in each group, and (2) it can provide any simultaneous one-to-one connections from the N inputs to the N outputs, possibly without the ability of distinguishing the permutation of the outputs within each group. Note that a group connector is able to distinguish among groups of outputs. Group connectors has applications in the switching matrices in dense wavelengthdivision multiplexing (DNWM) networks. Clearly, an N x N permutation network can be used as an N x N group connector. We show that a group connector can be built at a lower hardware cost than that of a permutation network of the same size.
引用
收藏
页码:193 / 198
页数:6
相关论文
共 10 条
[1]  
BENES VE, 1962, BELL SYST TECH J, V41, P1481
[2]  
CLOS C, BELL SYSTEM TECHNICA
[3]   ASYMPTOTIC RESULTS FOR PARTIAL CONCENTRATORS [J].
GAREY, MR ;
HWANG, FK ;
RICHARDS, GW .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (02) :214-217
[4]   Regular sparse crossbar concentrators [J].
Guo, WM ;
Oruc, AY .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (03) :363-368
[5]   BINOMIAL SWITCHING NETWORKS FOR CONCENTRATION AND DISTRIBUTION [J].
MASSON, GM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (09) :873-883
[6]  
NAKAMURA S, 1982, IEEE T COMPUT, V31, P1173, DOI 10.1109/TC.1982.1675941
[7]   Crosspoint complexity of sparse crossbar concentrators [J].
Oruc, AY ;
Huang, HM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) :1466-1471
[8]  
Pippenger N., 1977, SIAM Journal on Computing, V6, P298, DOI 10.1137/0206022
[9]  
Yang M, 2003, IEEE INFOCOM SER, P1643
[10]  
ZHENG SQ, 2000, INGRESS ROUTER ARCHI