时延约束动态组播路由的快速低代价算法

• 作者: 孙光明 李伟生 李晓伟 王硕
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Steiner树 最短路径子图 动态组播路由 时廷约束 快速低代价算法
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 网络与通信
• 页码范围: 71-73
• 分类号: TP393
• 字数: 3582字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.24.023

摘要

提出一种时延约束动态组播路由的快速低代价算法.该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率.通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价.仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟生	北京交通大学计算机与信息技术学院	30	318	8.0	16.0
2	孙光明	北京交通大学计算机与信息技术学院	18	82	4.0	9.0
6	王硕		22	111	5.0	10.0
7	李晓伟	邢台职业技术学院汽车系	6	23	1.0	4.0