并行交换系统PSIQC的容错机制

PSIQC是一种可扩展、易实现的高速并行交换结构，RRDS调度算法解决了PSIQC负载均衡分配和报文不乱序两个关键问题。但是，RRDS算法没有容错能力。为此，本文提出缓冲区准入机制和局部序列号两种方法解决容错问题，并根据局部序列号原理改进了RRDS，提出了LS-RRDS算法。模拟结果显示，局部序列号和缓冲区准入相结合，保持了RRDS算法负载分配均匀、吞吐率高和保序等特点。

The Fault-Tolerant Mechanisms for the Parallel Switch PSIQC

PSIQC has good scalability and is easy to implement. The RRDS algorithm can balance the load between crossbars and guarantee the order of the packets of the same flow. But RRDS is not fault-tolerant. This paper presents the buffer admission-control and local-sequence mechanisms to solve this problem, and proposes a revised algorithm LS-RRDS based on the local-sequence mechanism. LS-RRDS can tolerate many cell losses with little cost. The simulation results show that the local sequence and buffer admission-control mechanisms have the same advantages as RRDS, such as load balancing, high throughput and avoiding packet reordering.