Matching Output Queuing with a Multiple Input-Corsspoint-Output-Queued Switches

Abstract

This paper present a multiple input-crosspoint-output-queued (MICOQ) switch, and proved that the MICOQ switch with its dimension equal to two can exactly emulate OQ switch with no speedup. Furthermore, while increasing the dimension of MICOQ switch the multiple buffered crossbar of which can work under the line rate. All scheduling algorithms used in proving emulating OQ switch are distributed, thus are practical. Finally, for the simplicity of implementation, an engineering design scheme for MICOQ switch is presented, and the simulation results exhibit a good performance of the MICOQ switch