The Tandem Banyan Switching Fabric: a simple high-performance fast packet switch

Author

Tobagi, Fouad A. ; Kwok, Timothy C.

Author_Institution

Dept. of Electr. Eng., Stanford Univ., CA, USA

fYear

1991

fDate

7-11 Apr 1991

Firstpage

1245

Abstract

A new space-division switch architecture based on Banyan interconnection networks, called the Tandem Banyan Switching Fabric, is introduced. It consists of placing Banyan networks in tandem, offering multiple paths from each input to each output, thus overcoming in a very simple way the effect of blocking encountered in Banyan networks and achieving output buffering. The simplicity of the architecture stems from the fact that it consists of several instances of only two chips, one implementing the Banyan network and the other implementing the output buffer function

Keywords

electronic switching systems; multiprocessor interconnection networks; packet switching; switching networks; Banyan interconnection networks; Tandem Banyan Switching Fabric; fast packet switch; output buffering; routing network; space-division switch architecture; Asynchronous transfer mode; Circuits; Fabrics; Large scale integration; Multiprocessor interconnection networks; NASA; Packet switching; Routing; Size control; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE

Conference_Location

Bal Harbour, FL

Print_ISBN

0-87942-694-2

Type

conf

DOI

10.1109/INFCOM.1991.147647

Filename

147647