On the Parallel Switching in High Speed Router

The PSIQC （parallel switch based on input-queued crossbars） parallel switch is proposed, which is composed of several low-speed input-queued crossbar switches. PSIQC not only has good performance-cost ratio and scalability, but also is easy to implement. In order to balance the load between the crossbar switches and avoid packet reordering, the RRDS （round robin and deterministic sequence） algorithm is proposed. RRDS is simple to implement and can guarantee the order of the packets of the same flow. It has not any overhead. The simulation results show that RRDS can dispatch the load to the crossbar switches equally, and that the throughput and average cell latency of the PSIQC are similar to those of the centralized switch and can meet the requirements of the applications.