A hybrid shared-memory/space-division architecture for large fast packet switches

The authors explore the use of components of different architectural types to build a large fast packet switch. They introduce a hybrid architecture, referred to as the memory/space-division/memory (MSM) switching fabric, which integrates shared-memory and space-division switching techniques and makes it possible to build an efficient self-routing switch capable of serving several hundred users. This architecture has its origin in the tandem banyan switching fabric (TBSF). The TBSF and the limitations uncovered in each implementation are discussed. The basic configuration of the MSM and methods used to solve the shortcomings encountered in the TBSF are outlined. This architecture presents a simple structure, achieves high throughput under a wide variety of traffic conditions, and is easily expandable to support additional functionalities, such as burst switching, hybrid circuit/packet switching operation, and multicasting