高速路由器并行交换技术研究
On the Parallel Switching in High Speed Router
-
摘要: 提出一种基于低速输入缓存交叉开关的并行交换结构PSIQC(parallelswitchbasedoninput queuedcrossbars) ,该结构不但具有很好的性价比和可扩展性 ,而且易于实现 为解决PSIQC中负载均衡分配和报文不乱序这两个关键问题 ,还提出RRDS(roundrobinanddeterministicsequence)算法 ,该算法实现简单 ,能保证同一条流的报文顺序不变 ,而且没有增加额外的传输开销 模拟结果显示 ,RRDS算法能够将负载均匀地分配到各交叉开关 ,系统吞吐率和平均信元延时与相同容量的集中式交换开关基本相当 ,可满足实际应用需要Abstract: 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.
下载: