A two-dimensional scalable crossbar matrix switch architecture

Rapid growth of Internet traffic causes a new challenge in the design of high-speed switches. One of main design issues for high-speed switches is a scalability problem. This paper proposes a scalable crossbar matrix (SCM) switch architecture, which consists of multiple crossbar switch units (XSU) with virtual output queues (VOQs) at the inputs and single-cell scheduling decomposition buffers (SDBs) at the outputs. We propose a distributed scheduling algorithm for the proposed scalable crossbar switch architecture, which consists of a credit based SLIP (C-SLIP) scheduling for crossbar switch units and backlog weighted round robin (BWRR) scheduling for switching fabric output ports. In this paper, we show that large-scale switch fabric can be built up by small-size crossbar switch units with improved delay performance and enough arbitration time margins. The simulation results show that the proposed switch architecture and distributed scheduling algorithm can provide 100% throughput under i.i.d. uniform traffic with a single iteration arbitration in a time slot.