一种支持QoS多播路由的MST算法

摘要

阐述了满足多QoS约束的多播路由问题,描述了适用于QoS多播路由的网络模型,对Prim算法进行改进,提出了一种支持QoS多播路由的多播树生成算法.该算法在多播规模不断扩大的情况下, 总代价始终小于其它算法,并且,随着组的规模的增加,其优越性也越明显.最后将该算法与传统算法进行比较,体现算法的优越性与有效性.并通过仿真试验进行了验证.