The control algorithm and WSNB operation of log2(N, 1, p) switching fabrics

被引：0

作者：

Kabaciniski, Wojciech ^{[1
]}

Michalski, Marek ^{[1
]}

Pattavina, Achille ^{[2
]}

机构：

[1] Poznan Univ Tech, Chair Commun & Comp Networks, Ul Polanka 3, PL-64980 Poznan, Poland

[2] Politecn Milan, Dept Elect & Informat, I-20133 Milan, Italy

来源：

GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11 | 2007年

关键词：

D O I：

10.1109/GLOCOM.2007.452

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this paper the new control algorithm for log2 (N, 1, p) switching fabrics is proposed. This algorithm is the extension of the algorithm we propose for log2 (N, 0, p) switching fabrics. The idea of the algorithm is to choose such a plane for the new connection in which this new connection will block the fewest number of possible future connections. Wide-sense nonblocking conditions are derived and proved when this algorithm is used for connection set up in such kind of switching fabrics with odd or even number of stages. The number of planes needed is the same as for the rearrangeable switching fabrics when the number of stages is even, and greater than for the rearrangeable switching fabric but lower than for the strict-sense nonblocking fabric, when the number or stages is odd.

引用

页码：2374 / +

页数：2

共 17 条

[1] [Anonymous], 1998, MATH THEORY NONBLOCK
[2] Benes V. E., 1965, MATH THEORY CONNECTI
[3] A STUDY OF NON-BLOCKING SWITCHING NETWORKS
CLOS, C
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02): : 406 - 424
[4] Hauffe R., 2006, OPTICAL SWITCHING
[5] A survey of nonblocking multicast three-stage Clos networks
Hwang, FK
[J]. IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (10) : 34 - 37
[6] Nonblocking, repackable, and rearrangeable Clos networks: Fifty years of the theory evolution
Jajszczyk, A
[J]. IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (10) : 28 - 33
[7] Kabacinski W., 2005, Nonblocking electronic and photonic switching fabrics
[8] The routing algorithm and wide-sense nonblocking conditions for multiplane baseline switching networks
Kabacinski, Wojciech
Michalski, Marek
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (12) : 35 - 44
[9] MULTI-LOG2N NETWORKS AND THEIR APPLICATIONS IN HIGH-SPEED ELECTRONIC AND PHOTONIC SWITCHING SYSTEMS
LEA, CT
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (10) : 1740 - 1749
[10] BIPARTITE GRAPH DESIGN PRINCIPLE FOR PHOTONIC SWITCHING SYSTEMS
LEA, CT
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (04) : 529 - 538

← 1 2 →