论文部分内容阅读
基于启发式思想的简单性和路径相似性原理,采用遗传算法的交叉和变异操作,提出了一种快速的满足延迟和度约束的最小费用多播路由树的生成算法(DDCMRA),以解决直接修改延迟约束或者度约束多播路由算法时寻优时间长、并且可能导致部分目的节点因不能满足延迟或者度约束而不能加入多播的问题.仿真结果显示,该算法获得的多播路由树满足延迟和度约束,费用较少,运行时间接近CSPT和RA算法.该算法也为动态多播路由树生成和网络负载平衡提供了一种方法.