• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (5): 49-52.

• 论文 • 上一篇    下一篇

用遗传算法求解应用层多播路由问题

曹继军 苏金树   

  • 出版日期:2008-05-01 发布日期:2010-05-19

  • Online:2008-05-01 Published:2010-05-19

摘要:

由于IP多播部署面临的困难,应用层多播作为互联网多播服务策略逐步被人们认可。在分析了应用层覆盖网络特点的基础上,本文提出了一种更合理的应用层多播路由问题模型 MRRB。该模型对延迟和负载均衡性等多个目标进行优化。同时,本文还分析了求解MRRB问题的复杂性,并给出了基于多目标遗传算法的求解方法。仿真实验与结果分析表明了该 该方法的合理性和有效性。

Abstract:

Due to the difficulties faced in the deployment of IP muhicast, the application layer multicast is being increasingly recognized as a general multicas  t service policy. By analyzing the characteristics of the application layer overlay network, this paper proposes a more reasonable model for the applica  tion layer multicast routing problem. This novel model tries to optimize the delay and load balancing simultaneously. The complexity of the model is ana   lyzed, and a method which is based on genetic algorithms is proposed to solve the problem. Simulation results show that the algorithm is both valid and   effective.

Key words: application layer multicast, multicast routing, multi-objective optimization, genetic algorithm