动态多播最小生成树算法

摘要

在IP多播网络中,如何选择合适的路由、优化配置,以减少开支,是IP多播业务推广使用的关键.该文针对IP多播动态路由选择的特点和现有算法的不足,提出了一种新的动态多播最小生成树算法(DMPH).随机网络模型的仿真结果表明:DMPH算法生成的多播树总费用与静态算法基本一致,优于现有的动态算法;计算复杂性较静态算法有很大降低.