通用高速分组交换调度算法

• 作者: 张思东 王俊芳
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: i-CPRR算法 iSLIP 匹配 分组交换 调度算法 虚拟输出排队
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 69-73
• 页数: 5页
• 分类号: TP393.07
• 字数: 4468字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.01.017

摘要

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法--迭代的关联指针轮转(i-CPRR)算法.该算法简化了指针的轮转方式,降低了设计难度.仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张思东	北京交通大学电子信息工程学院	110	1391	18.0	35.0
2	王俊芳	北京交通大学电子信息工程学院	3	5	1.0	2.0