基于不同树策略的多播路由算法

Multicast routing algorithm based on the strategy of different trees

提出选择不同的树路由作为多播通信方案,以获得较低的综合代价保证网络负载均衡。由于多播路由的最优选择问题在多项式时间内难以求解,提出一种使用遗传算法的路由算法来同时优化不同的服务质量指标,计算产生出几种路由树。模拟结果和分析表明这种基于不同树策略的路由算法具有较好的性能效果。

When multiple tree routes were selected as multieast communication solution, lower overall cost could be obtained to ensure network load balance. As the determination of such optimal multicast routes was computationally intractable in polynomial time, a multicast routing algorithm based on genetic algorithm was proposed to simultaneously optimize different parameters, in which multiple multicast tree route solutions were generated. The simulation and analysis results show the routing algorithm based on the strategy of multiple trees has better performance than general multicast routing algorithm.