多播路由kpp算法的改进

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 118-120.

多播路由kpp算法的改进

刘山¹，赵恒¹，刘轩²

1.中国民航大学计算机学院，天津 300300
2.北京邮电大学电信学院，北京 100876

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
通讯作者: 刘山

Multicast routing approach with delay-constrained minimum-cost

LIU Shan¹，ZHAO Heng¹，LIU Xuan²

1.Computer Science & Technology Institute，CAUC，Tianjin 300300，China
2.Beijing University of Posts and Telecommunication，Beijing 100876，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
Contact: LIU Shan

摘要/Abstract

摘要： 给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时，steiner树就是prim算法的最小生成树，而在时延受限的情况下，算法在给定目的节点集后，通过改变费用与时延的加权参数逼近最优解。通过现有算法的算例指出了现有算法的多播路由树构造中的问题，使steiner树的最优性得到保障，实验模拟表明该算法在构造多播树在优化和效率上都有了明显的提高。

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.

刘山¹，赵恒¹，刘轩². 多播路由kpp算法的改进[J]. 计算机工程与应用, 2007, 43(16): 118-120.

LIU Shan¹，ZHAO Heng¹，LIU Xuan². Multicast routing approach with delay-constrained minimum-cost[J]. Computer Engineering and Applications, 2007, 43(16): 118-120.