Abstract
We first present a brief review of the various fast packet switch architectures proposed so far. We then introduce a new space-division switch architecture based on banyan interconnection networks, called the Tandem Banyan Switching Fabric. It consists of placing banyan networks in tandem, offering multiple paths from each input to each output, overcoming in a very simple way the effect of blocking in banyan networks. It is shown to be simpler and to perform better than the Batcher-banyan and buffered- banyan switching fabrics, and to perform as well as space-division architectures offering N 2 disjoint paths (such as the Knockout switching fabric) while remaining considerably simpler.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Armbruster, “Applications of future broad-band services in the office and home,” IEEE Journal on Selected Areas in Communications, Vol. 4, No. 4, July 1986.
S. Minzer, “Broadband ISDN and Asynchronous Transfer Mode (ATM),” IEEE Communications Magazine, Vol. 27, No. 9, pp. 17–24, September 1989.
F. A. Tobagi, “Fast Packet Switch Architectures for Broadband Integrated Services Networks,” Proceedings of the IEEE, Vol, 78, No. 1, pp. 133–167, January 1990.
M. Hluchyj and M. Karol, “Queueing in high-performance packet switching,” IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, pp. 1587–1597, December 1988.
M. De vault, J. Cochennec and M. Servel, “The Prelude ATD experiment: assessments and future prospects,” IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, pp. 1528–1537, December 1988.
H. Kuwahara, N. Endo, M. Ogino and T. Kozaki, “Shared buffer memory switch for an ATM exchange,” in Proceeedings of the International Conference on Communications, Boston, MA, June 1989, pp. 4.4.1–4. 4. 5.
H.Suzuki, et al., “Output-buffer switch architecture for asynchronous transfer mode,” in Proceeedings of the International Conference on Communications, Boston, MA, June 1989, pp. 4.1.1–4.1.5.
M. Karol, et al., “Input versus output queueing on a space-division packet switch,” IEEE Transactions on Communications, Vol. COM-35, No. 12, pp. 1347–1356, December 1987.
J. S. Turner, “Design of a broadcast packet switching network,” IEEE Transactions on Communications, Vol. 36, No. 6, pp. 734–743, June 1988.
Y.-C. Jenq, “Performance analysis of a packet switch based on a single-buffered banyan network,” IEEE Journal on Selected Areas in Communications, Vol. SAC-1, No. 6, pp. 1014–1021, December 1983.
R. G. Bubenik and J. S. Turner, “Performance of a broadcast packet switch,” Department of Computer Science, Washington University, St. Louis, MO, Technical Report WUCS-86-10, March 1986.
K. E. Batcher, “Sorting networks and their applications,” in AFIPS Proceedings of the 1968 Spring Joint Computer Conference, Vol. 32, pp. 307–314.
M.J. Narasimha, “The Batcher-banyan self-routing network: universality and simplification,” IEEE Transactions on Communications, Vol. 36, No. 10, pp. 1175–1178, October 1988.
A. Huang and S. Knauer, “Starlite: a wideband digital switch,” in Proceedings of GLOBECOM’84, Atlanta, GA, December 1984, pp. 121–125.
J. Giacopelli, M. Littlewood, and W. D. Sincoskie, “Sunshine: A high performance self-routing broadband packet switch architecture,” Proceeding of ISS’90.
S. Nojima, et al., “Integrated services packet network using bus matrix switch,” IEEE Journal on Selected Areas in Communications, Vol. SAC-5, No. 8, pp. 1284–1292, October 1987.
Y.-S. Yeh, M. Hluchyj, and A. Acampora, “The knockout switch: a simple, modular architecture for high performance packet switching,” IEEE Journal on Selected Areas in Communications, Vol. SAC- 5, No. 8, pp. 1274–1283, October 1987.
H. Ahmadi, et al., “A high performance switch fabric for integrated circuit and packet switching,” in Proceedings of INFOCOM’88, New Orleans, LA, March 1988, pp. 9–18.
C. P. Kruskal and M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Transactions on Computers, Vol. C-32, No. 12, pp. 1091–1098, December 1983.
M. Kumar and J. R. Jump, “Performance of unbuffered shuffle-exchange networks,” IEEE Trans¬actions on Computers, Vol. C-35, No. 6, pp. 573–577, June 1986.
Janak H. Patel, “Performance of processor-memory interconnections for multiprocessors,” IEEE Transactions on Computers, Vol. C-30, No. 10, pp. 771–780, October 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tobagi, F.A., Kwok, T. (1991). Fast Packet Switch Architectures and the Tandem Banyan Switching Fabric. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive