摘要： 基于并行存储机制构建高性能PMS交换结构，采用流模型证明在不加速的情况下，PMS交换结构对满足强大数定律的可容许到达业务能实现100%的吞吐量。基于该交换结构，提出支持分组且具有多个输出端口的最短队列优先轮询算法SQF-RR。仿真结果表明，应用该算法的PMS交换结构能获得较好的性能。

关键词: 交换结构, 调度算法, 轮询

Abstract: A high performance switch architecture with parallel memory scheme is built which is denoted as PMS switch fabric. With the flow model techniques it proves that the PMS switch fabric can achieve a throughput of 100% without speedup to the arbitrary admissible traffic that satisfies the Strong Law of Large Number(SLLN). Based on the PMS switch fabric, it presents a simple Shortest Queue First and Round Robin(SQF-RR) algorithm supporting multiple output ports. Simulation results indicate that the PMS switch fabric with SQF-RR algorithm can obtain high performance.

Key words: switch fabric, schedule algorithm, round robin

中图分类号: 

• TP393