一种新的动态QoS多播路由启发式算法

摘要

为了满足多播业务的实时性要求,提高网络资源利用率,提出了一种新的时延受限动态多播路由算法.该算法充分考虑路径时延对多播树总代价的影响,利用前k条最短路径方法和路径选择函数生成多播树.算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求更新多播树,实现对多播树的动态维护.实验结果表明,该算法代价性能良好,能满足多媒体网络的实时性要求.