论文部分内容阅读
多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供Qos保证。为此,论文研究带有时延和时延抖动约束的播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比.有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。