| 一种有时延约束的动态组播路由算法 |
| |
| 引用本文： | 王颖,谢剑英. 一种有时延约束的动态组播路由算法[J]. 计算机工程与应用, 2002, 38(8): 152-153,191 |
| |
| 作者姓名： | 王颖 谢剑英 |
| |
| 作者单位： | 上海交通大学自动化研究所,上海,200030,E-mail:wy@controlnet.dhs.org |
| |
| 摘 要： | 贪婪算法是一种动态组播路由算法,该算法获得的通信树时延较大。文章在改进的多标号算法基础上,提出了一种有时延约束的动态组播路由算法,可以获得满足时延约束的通信树,仿真显示该算法可以获得问题的次优解。
|
| 关 键 词： | 贪婪算法 BG算法 多标号算法 组播路由 |
| 文章编号： | 1002-8331-(2002)08-0152-02 |
A Dynamic Multicast Routing Algorithm Subject to Delay Constraint |
| |
| Wang Ying Xie Jianying. A Dynamic Multicast Routing Algorithm Subject to Delay Constraint[J]. Computer Engineering and Applications, 2002, 38(8): 152-153,191 |
| |
| Authors: | Wang Ying Xie Jianying |
| |
| Abstract: | Greedy algorithm achieves low cost multicast tree whose delay performance is worse than other trees.In this paper based on improved multi-label algorithm,a dynamic multicasting algorithm is proposed,simulation shows that this algorithm can find sub-optimal tree. |
| |
| Keywords: | Greedy algorithm BG algorithm Multi-label algorithm Multicast routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
