一种维序的基于组合输入输出排队的并行交换结构

• 作者: 孙志刚 戴艺 苏金树
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 交换结构 IOQ PPS(in-order queuing parallel packet switch) 组合输入输出排队交叉开关 并行报文交换 信元按序发送
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 3207-3217
• 页数: 11页
• 分类号: TP393
• 字数: 9615字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.03207

摘要

提出一种按序排队(in-order queuing,简称IOQ)PPS体系结构,通过在分流控制器引入固定尺寸的缓冲区,实现负载在每个交换平面的均匀分配;中间层组合输入输出排队(combined input-and-output queuing,简称CIOQ)交换平面受控于中央调度器,在每个时间槽(time slot),中央调度器将同一种匹配实施到每一个交换平面,称之为同步调度策略.可以证明,在该体系结构下,轮询(round robin)分派算法配合同步调度策略可以保证同一条流的信元按序从交换平面读出.进一步提出了严格最长队列优先同步调度算法,极大地减少了中央调度器需要维护的状态信息和信元重定序开销.与目前主流的PPS设计相比,IOQ PPS(in-order queuing parallel packet switch)实现机制简单,易于硬件实现.模拟结果表明,IOQ PPS具有最优的延迟性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志刚	国防科学技术大学计算机学院	45	277	9.0	14.0
2	苏金树	国防科学技术大学计算机学院	64	1757	15.0	41.0
3	戴艺	国防科学技术大学计算机学院	7	70	5.0	7.0