可行的基于CIOQ的并行分组交换结构  

Practical parallel packet switch architecture based on CIOQ

作　　者：任涛[1] 兰巨龙[1] 扈红超[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《通信学报》2011年第5期14-21,32,共9页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2007CB307102)~~

摘　　要：针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch)。在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就能保证每条流按序输出。理论分析和仿真结果表明,PDPPS的性能优于使用OQ(output queuing)结构作为中间层平面的分布式并行分组交换结构VIQ PPS(virtual input queuing parallel packet switch),略微低于集中式PPS和IOQ PPS(in-order queuing parallel packet switch)。但相对于集中式PPS,PDPPS使用了更为通用且易于实现的CIOQ(combined input and output queuing)作为中间层平面;相对于IOQ PPS,PDPPS使用了分布式调度算法,从而消除了系统的通信开销,并且PDPPS极大地降低了所需的高速缓存数量。For the plane extension problem of conventional parallel packet switch, a practical distributed parallel packet switch （PDPPS） was proposed. For a PDPPS with N ports and K central planes, each multiplexor only needed to maintain NK high-speed buffers to guarantee the orderly transmission of each flow. Theoretic analysis and simulation results show that the performance of PDPPS is better than that of VIQ PPS（virtual input queuing parallel packet switch） whose central plane is OQ（output queuing）, and slightly worse than that of centralized PPS and IOQ PPS（in-order queuing parallel packet switch）. But compared with centralized PPS, the PDPPS makes use of CIOQ（combined input and output queuing） as central plane which is more common and easier to implement, compared with IOQ PPS, the PDPPS schedules in a distributed way, which eliminates communication overhead. And the PDPPS dramatically reduces the amount of required high-speed buffer.

关 键 词：分布式 并行分组交换 联合输入输出排队 调度算法 保序 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]