Simple and Efficient Switch Fabric Based on Multiple Output Ports

基于并行存储机制构建高性能PMS交换结构,采用流模型证明在不加速的情况下,PMS交换结构对满足强大数定律的可容许到达业务能实现100%的吞吐量.基于该交换结构,提出支持分组且具有多个输出端口的最短队列优先轮询算法SQF-RR.仿真结果表明,应用该算法的PMS交换结构能获得较好的性能.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.国家自然科学基金; 国家高技术研究发展计划(863计划)中文核心期刊要目总览(PKU)中国科技核心期刊(ISTIC)中国科学引文数据库(CSCD)0485-873