摘要
贪婪算法是一种动态组播路由算法,该算法获得的通信树时延较大。文章在改进的多标号算法基础上,提出了一种有时延约束的动态组播路由算法,可以获得满足时延约束的通信树,仿真显示该算法可以获得问题的次优解。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第8期152-153,191,共3页
Computer Engineering and Applications
关键词
动态组播路由算法
时延约束
通信网
服务质量
Greedy algorithm,BG algorithm,Multi-label algorithm,Multicast routing