一个有效的时延约束最小代价多播路由算法

基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。

An Effective Delay Constrained and Minimum Cost Multicast Routing Algorithm

Based on the problem of considering the link cost into delay constraint,this paper proposes a new delay constrained minimum cost path algorithm(DCMC) which is used for searching the shortest path between nodes.On this basis,an efficient center node selection method is further modified based on the cost-delay ratio(CDR).Based on application of CBT a center selection for delay constrained minimum cost multicast routing(CS_DCMCMR) algorithm is proposed by using the above two algorithms.In the use of this algor...