The knockout switch architecture has been found attractive for large-scale switch implementations because of its satisfactory cell loss performance, with constant output buffer speed-up independent of switch dimension. The per port hardware complexity of a knockout concentrator, however, does grow linearly with the switch dimension. In the paper, several approaches are investigated to reduce the hardware complexity of the knockout concentrator while retaining the cell loss performance. A bufferless hierarchical concentrator architecture with reduced hardware complexity is derived. The concentrator complexity can be further reduced by introducing buffers in the concentrator, and the trade-off is analysed. Furthermore, output grouping may be applied in the buffered hierarchical concentrator to reduce the per port complexity. Two large-scale switch design examples are derived using the proposed design approaches, producing a complexity reduction ranging from 1.2% to 89.7%.
References
-
-
1)
-
H.J. Chao
.
A recursive modular terabit/second ATM switch.
IEEE J. Sel. Areas Commun.
,
10 ,
1161 -
1172
-
2)
-
T.T. Lee
.
A modular architecture for very large packet switches.
IEEE Trans. Commun.
,
7 ,
1097 -
1106
-
3)
-
Y.-J. Cheng ,
T.-H. Lee ,
W.-Z. Shen
.
Design and performance evaluationof a distributed Knockout switch with input and output buffers.
IEE Proc. Commun.
,
3
-
4)
-
Chen, D.X., Mark, J.W.: `SCOQ: a fast packet switch with sharedconcentration and output queueing', Proceedings of INFOCOM, 1991, p. 145–154.
-
5)
-
Eng, K.Y., Karol, M.J.: `The growable switch architecture: aself-routing implementation for large ATM applications', Proceedings of ICC, 1991, p. 32.3.1–32.3.7.
-
6)
-
Z. Tsai ,
K. Yu ,
F. Lai
.
HiMA: a hierarchical and modular ATM switchwith partially shared output buffer.
IEE Proc. I
,
6 ,
429 -
435
-
7)
-
W. Wang ,
F.A. Tobagi
.
The Christmas-tree switch: an outputqueuing space-division fast packet switch based on interleaving distributionand concentration functions.
Computer Netw. ISDN Syst.
,
631 -
644
-
8)
-
I. Chrysochos ,
P. Ganos ,
G. Kokkinakis
.
SORCON switch: a new cell switching architecture.
Electron. Lett.
,
1 ,
202 -
204
-
9)
-
Y.-S. Yeh ,
M.G. Hluchyj ,
A.S. Acampora
.
The Knockout switch: a simple, modular architecture for high-performancepacket switching.
IEEE J. Sel. Areas Commun.
,
10 ,
1274 -
1283
-
10)
-
Shi, H., Ennis, D., Fernandez, S., Zukowski, C., Wing, O.: `A VLSI design and cost analysis of broadband ATM switch elements', Proceedings of seventh annual IEEE international ASIC conference, 1994, p. 331–336.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_19981875
Related content
content/journals/10.1049/ip-com_19981875
pub_keyword,iet_inspecKeyword,pub_concept
6
6