基于最小生成树的动态多播路由算法

• 作者: 仇佩亮 余燕平
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 动态多播路由算法 Steiner树 最小生成树
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 162-166
• 页数: 5页
• 分类号: TP393.02
• 字数: 4824字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2003.02.007

摘要

提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamic prim-based greedy multicast algorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能在合理的范围之内.结果表明DPG算法是一种平均无效度和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效度和最大无效度都较低.同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感.DPG算法的另一优点是时间复杂度低,它比贪婪算法和加权贪婪算法都快速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇佩亮	浙江大学信息与电子工程学系	118	1446	17.0	34.0
2	余燕平	浙江大学信息与电子工程学系	12	113	4.0	10.0