A multiple input/output-queued(MIOQ) switch is presented. This MIOQ switch comprises a (k,m)-dimensional crossbar fabric having k ingress lines and m egress lines; N input buffers at each input; M output buffers at each output; N×k interconnection networks each of which is able to move a packet from each input to one of the k egress lines; and m×M interconnection networks each of which is able to move the arrived packet at output from the m egress lines to one of the M(wherein M is m or N) output buffers. The multiple input/output-queued(MIOQ) switch according to the present invention requires no “speed-up”. Performance matches the performance of an output-queued switch.
展开▼