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

摘要：

针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch).在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就能保证每条流按序输出.理论分析和仿真结果表明,PDPPS的性能优于使用OQ(output queuing)结构作为中间层平面的分布式并行分组交换结构VIQ PPS(virtual input queuing parallel packetswitch),略微低于集中式PPS和IOQ PPS(in-order queuing parallel packet switch).但相对于集中式PPS,PDPPS使用了更为通用且易于实现的CIOQ(combinedinput andoutputqueuing)作为中间层平面;相对于IOQPPS,PDPPS使用了分布式调度算法,从而消除了系统的通信开销,并且PDPPS极大地降低了所需的高速缓存数量.

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

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：14-21,32