Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (16): 118-120.
• 网络、通信与安全 • Previous Articles Next Articles
LIU Shan1,ZHAO Heng1,LIU Xuan2
Received:
Revised:
Online:
Published:
Contact:
刘 山1,赵 恒1,刘 轩2
通讯作者:
Abstract: This paper puts forward a multicast routing algorithm which satisfies time-delay limitation of point-to-point.This algorithm is based on the constucting method of network parameter weighting steiner tree.When the time-delay of the destination node is not limited,steiner tree is MST of prim algorithm.On the other hand,when time-delay is limited,this algorithm motifies weight parameter of expense and time-delay to approach optimum relation.This paper points out the problem in construction of milticast routing tree by the example of current algorithm,and proposes a method to ensure the optimization of steiner tree.According to the result of emulation,this algorithm improves the method of constructing multicast routing tree efficiently.
摘要: 给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变费用与时延的加权参数逼近最优解。通过现有算法的算例指出了现有算法的多播路由树构造中的问题,使steiner树的最优性得到保障,实验模拟表明该算法在构造多播树在优化和效率上都有了明显的提高。
LIU Shan1,ZHAO Heng1,LIU Xuan2. Multicast routing approach with delay-constrained minimum-cost[J]. Computer Engineering and Applications, 2007, 43(16): 118-120.
刘 山1,赵 恒1,刘 轩2. 多播路由kpp算法的改进[J]. 计算机工程与应用, 2007, 43(16): 118-120.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I16/118