10.3969/j.issn.1000-3428.2011.24.023
时延约束动态组播路由的快速低代价算法
提出一种时延约束动态组播路由的快速低代价算法.该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率.通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价.仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定.
Steiner树、最短路径子图、动态组播路由、时廷约束、快速低代价算法
37
TP393(计算技术、计算机技术)
河北交通学院青年教师科研基金资助项目Y-201004
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
71-73