An In-Sequence Guaranteed Space-Memory-memory Clos-network Architecture

Yupeng Tian,Xiaoping Zhang,Menghan Li,Haixiang Zhang
DOI: https://doi.org/10.1109/ictc.2012.6386858
2012-01-01
Abstract:Out-of-sequence (OOS) is a problem faced by most multistage Clos-network switches. One classical three-stage Clos-network switch structure is to use round-robin to achieve load balancing at the first stage, then switch stage by stage at the latter two stages, using SAR (segments and reassemble) which has to deal with OOS. To address this problem, we propose Frame-based Fair Round-robin (FFRR) for the first stage. Theoretical analyses and simulation results show that FFRR achieves excellent performance - 100% throughput and low delay. Then we develop a three-stage Clos-network structure, which performs outstandingly without speedup.
What problem does this paper attempt to address?