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

发布时间：2017-07-19 13:11

  本文关键词：一种动态权值输入缓存Crossbar多播调度算法

  更多相关文章： 多播交换 调度 扇出分割 队头阻塞 吞吐率

【摘要】：针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法.该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的.在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会.减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞.为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式.仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率.
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;
【关键词】： 多播交换 调度 扇出分割 队头阻塞 吞吐率
【基金】：国家自然科学基金资助项目(61572391) 中央高校基本科研业务费专项资金资助项目(K5051301023)
【分类号】：TP301.6
【正文快照】： 随着互联网的高速发展,目前多播业务的应用越来越多,因此在路由器中能够支持多播交换变得越来越重要.由于路由器输入端口的速率越来越高,高速路由器需要采用输入缓存的交换方式[1-2].在输入缓存的交换方式中进行多播交换,主要存在两大困难:队头阻塞无法完全消除;多播调度困难.

【相似文献】

中国期刊全文数据库 前10条

1 蒋德荣;胡剑锋;史小宏;;基于移动组的全序可靠多播协议的研究[J];通信技术;2008年10期

2 蔡洪斌,杨国纬,周明天;用追加发送技术实现可靠多播通信[J];小型微型计算机系统;2000年04期

3 蔡洪斌,周明天,杨国纬;可伸缩多播通信的延时方法[J];计算机工程与设计;2001年01期

4 钱屹;侯义斌;;基于多播树的组同步研究[J];小型微型计算机系统;2005年10期

5 钱涵;卫星是IP多播的一种解决方案[J];广播电视信息;1999年07期

6 刘越,张宝贤,陈常嘉;IP多播中的路由技术[J];中国数据通讯网络;2000年01期

7 江果;许都;柯灵;;k元n方网络中的优化多播策略[J];电子与信息学报;2007年08期

8 黄亮;胡丽;袁尧;韩雪;石晶林;;一种基于二分图匹配模型的多播寻呼机制[J];系统仿真学报;2013年05期

9 顾乃杰,李伟,刘婧;基于斐波那契序列的多播算法[J];计算机学报;2002年04期

10 顾乃杰,李栋,潘伟,刘刚;通过改变开关状态实现多源点多播[J];小型微型计算机系统;2003年03期

中国重要会议论文全文数据库 前1条

1 罗平平;郭宏翔;伍剑;;透明光网络中基于K条最短径的新型多播RWA算法[A];全国光电子与量子电子学技术大会论文集[C];2011年

中国博士学位论文全文数据库 前1条

1 杨龙;无线通信系统协作中继技术研究[D];西安电子科技大学;2015年

中国硕士学位论文全文数据库 前5条

1 郑国海;多播片上网络路由器的设计与实现[D];西安电子科技大学;2014年

2 郝丽媛;绿色光网络中的动态多播疏导保护算法设计与仿真实现[D];东北大学;2012年

3 章毅;K-Ary N-Cubes网络中离性能无死销多播路算法研究[D];中南大学;2012年

4 胡永洁;基于复制的容忍入侵系统研究[D];西安电子科技大学;2005年

5 曹国栋;Clos网络多播交换技术研究[D];西安电子科技大学;2012年

，

本文编号：563044