摘要
提出选择不同的树路由作为多播通信方案,以获得较低的综合代价保证网络负载均衡。由于多播路由的最优选择问题在多项式时间内难以求解,提出一种使用遗传算法的路由算法来同时优化不同的服务质量指标,计算产生出几种路由树。模拟结果和分析表明这种基于不同树策略的路由算法具有较好的性能效果。
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.
出处
《计算机应用》
CSCD
北大核心
2006年第3期519-521,528,共4页
journal of Computer Applications
基金
安徽省自然科学基金资助项目(050420212)
关键词
多播通信
服务质量
路由
遗传算法
multicast communication
QoS(Quality of Service)
routing
genetic algorithms