一种基于延时及带宽受限的启发式组播路由算法

在分析了网络中基于延时和带宽受限的组播路由优化问题的基础上,本文提出了一种新的启发式算法,并进行了实验和分析.结果表明文中构造的路由方案成功地解决了当网络中存在多组组播业务时的QoS路由选择问题.此方案不仅保证了带宽、端到端延时,优化了路由树的代价,而且有效地控制了算法的复杂性并可适用于大规模的网络中.

A Heuristic Algorithm for Delay-Bandwidth-Constrained Multicast Routing

On the basis of describing the optimization of multicast routing with delay and bandwidth constrained,the paper presents a new heuristic algorithm.Then some experiments have been given to analyze the performances.The result shows that the routing mechanism in this paper successfully solves the QoS routing problems when many-to-many cast session exists.The scheme not only optimizes the routing tree with guarantee of the bandwidth and end to end delay,but also effectively controls the algorithm complexity which is suitable for large size of network.