一种基于输入队列的交换机快速会聚调度算法

• 作者: 侯紫峰 刘东钢
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: HOL 阻塞 PIM iSLIP iP-SLIP
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 150-153，190
• 页数: 5页
• 分类号: TP301.6
• 字数: 5038字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.01.049

摘要

随着网络带宽需求的增加,高性能交换机的地位日趋重要.交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲.(2)在输出端口保存将要发送的信元的输出缓冲.(3)调度输入信元到所需输出端口的调度模块.当由多个输入端口要求输出到同一输出端口的时候由此调度算法来裁决一个输入输出对.一般而言,交换机的性能很大一部分取决于这一调度算法的性能,但并不希望这一调度算法成为交换机性能的瓶颈.该文讨论了许多近年来常用的算法,在此基础上同时提出一种新的的调度算法.通过计算机模拟结果可以看出这种算法具有更高的效率,更快的会聚速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯紫峰	中国科学院计算技术研究所	40	444	12.0	19.0
2	刘东钢	中国科学院计算技术研究所	1	8	1.0	1.0