A Three‐stage Architecture for Very Large Packet Switches

Soung C. Liew,Kevin W. Lu
DOI: https://doi.org/10.1002/dac.4520020413
1989-01-01
International Journal of Digital & Analog Cabled Systems
Abstract:AbstractThis paper proposes a three‐stage broadband packet switch architecture with more than 16,000 ports for a future central office. The switch is constructed by interconnecting many independent switch modules of small size which can be implemented using modifications of various well‐studied switch fabric designs. Channel grouping is used to provide multiple paths for each input‐output pair in order to decrease delay and increase throughput. We show that, for a given size, switch modules with channel grouping are simpler to realize than those without channel grouping. A datagram packet routeing approach is adopted in order to avoid table look‐up that would be required by virtual‐circuit routeing. Ways of preserving the sequence integrity of packets under this situation are presented. Performance analyses show that a 32,768 x 32,768 switch with acceptable performance can be constructed based on switch fabrics of no more than 128 ports.
What problem does this paper attempt to address?