时延约束动态组播路由的快速低代价算法  

Fast Low-cost Algorithm of Delay-constrained Dynamic Multicast Routing

作　　者：孙光明[1,2] 王硕 李晓伟[3] 李伟生[1] 

机构地区：[1]北京交通大学计算机与信息技术学院,北京100004 [2]河北交通学院,石家庄050035 [3]邢台职业技术学院汽车系,河北邢台054000

出　　处：《计算机工程》2011年第24期71-73,共3页Computer Engineering

基　　金：河北交通学院青年教师科研基金资助项目(Y-201004)

摘　　要：提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定。This paper presents a fast low-cost algorithm of delay-constrained dynamic multicast routing. When adding multicast nodes, it uses improved delay-constrained shortest path subgraph to avoid searching non-delay-constrained shortest path, which greatly improves the efficiency of the algorithm. By sharing longest shortest path as much as possible, it greatly reduces total cost of constructing multicast tree. Simulation results show that this algorithm has less computation time and low multicast tree total cost than Shortest Best Path TtreefSBPT） algorithm, and multicast tree is more stable.

关 键 词：STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]