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

• 作者: 任涛 兰巨龙 扈红超
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分布式 并行分组交换 联合输入输出排队 调度算法 保序
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 14-21,32
• 分类号: TP393
• 字数: 7426字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.05.003

摘要

针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换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极大地降低了所需的高速缓存数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	扈红超		49	194	7.0	12.0
3	任涛		7	6	2.0	2.0