典型文献
胖树拓扑中高效实用的定制多播路由算法
文献摘要：
在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经常变化等问题.为此,首先对胖树中的无冲突多播生成树数量进行了量化研究,并以此为基础提出了一种适用于胖树的高效实用的定制多播路由算法(customized multicast routing for limited multicast forwarding table size,C-MR4LMS).C-MR4LMS在构建多播树时,根据多播组的 MGID(multicast global identification)静态地将多播组映射到1棵生成树中,从而快速完成多播树的构建;而在合并多播树时,仅需合并使用同一生成树的多播组,且不会改变被合并多播组的路由.然后提出了 2种减少多播树冲突的方法:一是分层的MGID分配策略,以避免出现同一终端节点使用同一颜色加入多个多播组的情况;二是相互无干扰的作业节点分配策略,保证2个作业的多播组互不干扰.最后,在ibsim模拟器及神威E级原型机上对C-MR4LMS进行了测试,该多播路由算法计算多播路由的时间比现有的多播路由算法有了显著下降,最大下降了 94％.
文献关键词：
多播路由算法;胖树拓扑;有限多播表条目数;集合操作;高性能计算
中图分类号：
作者姓名：
陈淑平;李祎;何王全;漆锋滨
作者机构：
江南计算技术研究所,江苏无锡 214083
文献出处：
引用格式：
[1]陈淑平;李祎;何王全;漆锋滨-.胖树拓扑中高效实用的定制多播路由算法)[J].计算机研究与发展,2022(12):2689-2707
A类：
集合操作,MR4LMS,MGID,ibsim,有限多播表条目数
B类：
胖树拓扑,多播路由算法,高性能计算,多播组,过硬,要么,开销,常变,生成树,量化研究,customized,multicast,routing,limited,forwarding,table,size,global,identification,射到,分配策略,避免出现,端节,互无,无干扰,节点分配,互不,模拟器,神威,原型机,算法计算
AB值：
0.195339
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
