一种动态权值输入缓存Crossbar多播调度算法
2016-12-20徐展琦李丹武祝剑锋
西安电子科技大学学报 2016年6期
杨 帆,徐展琦,李丹武,祝剑锋,马 涛,丁 喆
(西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071)
一种动态权值输入缓存Crossbar多播调度算法
杨 帆,徐展琦,李丹武,祝剑锋,马 涛,丁 喆
(西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071)
针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法.该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的.在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会.减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞.为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式.仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率.
多播交换;调度;扇出分割;队头阻塞;吞吐率
随着互联网的高速发展,目前多播业务的应用越来越多,因此在路由器中能够支持多播交换变得越来越重要.由于路由器输入端口的速率越来越高,高速路由器需要采用输入缓存的交换方式[1-2].在输入缓存的交换方式中进行多播交换,主要存在两大困难:队头阻塞无法完全消除;多播调度困难.……p>
登录APP查看全文
