Quasi-Output-Buffered Switches

Output-buffered switches are known to have better performance than other switch architectures. However, output-buffered switches also suffer from the notorious scalability problem, and direct constructions of large output-buffered switches are difficult. In this paper, the authors study the problem of constructing scalable switches that have comparable performance to output-buffered switches. For this, they propose a new concept, called quasi-output-buffered switch. Like an output-buffered switch, a quasi-output-buffered switch is a deterministic switch that delivers packets in the FIFO order and achieves 100% throughput. Using the three-stage Clos network, they show that one can recursively construct a larger quasi-output-buffered switch with a set of smaller quasi-output-buffered switches.