基于输入端无冲突算法的面向输出排队的交换结构

• 作者: 夏羽 曾华燊 高志江
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 交换机架构 吞吐率 稳定性 输入排队 面向输出排队
• 年，卷（期）: 2010,（7）
• 页码范围: 1213-1225
• 分类号: TP393
• 字数: 13318字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01213

摘要

该文提出了一种全新的面向输出排队的交换结构,该结构将信元存储于输入端,而信元的调度请求面向输出端排队.利用输入端无冲突调度算法,可以使结构对存储器带宽的需求和输入排队交换机一致.该文设计的调度矩阵使算法复杂度和端口规模呈线性关系,且每一步只需要一次按位"与"操作.文章同时证明了结构要达到稳定的充分条件是使用2倍传输加速比.仿真实验表明,对于均匀流量,该结构时延性能和主流交换结构相似,且抖动性能远优于主流交换结构,而在2倍传输加速比时,其时延性能和OQ完全相同;对于非均匀流量,该结构吞吐率性能优于主流交换结构,且在使用1.14倍传输加速比时,其吞吐率性能和OQ相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏羽	西南交通大学信息科学与技术学院	5	9	2.0	3.0
2	高志江	西南交通大学信息科学与技术学院	8	12	2.0	2.0
3	曾华燊	西南交通大学信息科学与技术学院	43	503	10.0	21.0