摘要：

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

关键词: 序列号 并行 缓冲区 容错机制 算法 可扩展 容错能力 交换结构 交换系统 吞吐率