一种动态权值输入缓存Crossbar多播调度算法

• 作者: 丁喆 徐展琦 李丹武 杨帆 祝剑锋 马涛
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多播交换 调度 扇出分割 队头阻塞 吞吐率
• 年，卷（期）: 2016,（6）
• 页码范围: 80-85
• 页数: 6页
• 分类号: TN915
• 字数: 6008字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.06.014

摘要

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法.该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的.在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会.减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞.为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式.仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐展琦	西安电子科技大学综合业务网理论及关键技术国家重点实验室	65	206	7.0	11.0
2	杨帆	西安电子科技大学综合业务网理论及关键技术国家重点实验室	40	71	4.0	6.0
3	马涛	西安电子科技大学综合业务网理论及关键技术国家重点实验室	17	32	3.0	5.0
4	李丹武	西安电子科技大学综合业务网理论及关键技术国家重点实验室	1	0	0.0	0.0
5	祝剑锋	西安电子科技大学综合业务网理论及关键技术国家重点实验室	1	0	0.0	0.0