Scheduling Cells with Multiple Output Ports for Input-Queued Switches

With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple output ports based on the multi-hop routing. The QBM algorithm combines the virtue of iSLIP and EiSLIP, and uses a multiple eligible output ports manner to efficiently balance the traffic into all input queues. Simulation results show that the throughput can be increased more than 25% comparing to iSLIP under non-uniform traffic with single iteration, and the delay performance is improved finely. It is also easy to be implemented as iSLIP.