摘要
由于IP多播部署面临的困难,应用层多播作为互联网多播服务策略逐步被人们认可。在分析了应用层覆盖网络特点的基础上,本文提出了一种更合理的应用层多播路由问题模型MRRB。该模型对延迟和负载均衡性等多个目标进行优化。同时,本文还分析了求解MRRB问题的复杂性,并给出了基于多目标遗传算法的求解方法。仿真实验与结果分析表明了该方法的合理性和有效性。
Due to the difficulties faced in the deployment of IP muhicast, the application layer multicast is being increasingly recognized as a general multicast service policy. By analyzing the characteristics of the application layer overlay network, this paper proposes a more reasonable model for the application layer multicast routing problem. This novel model tries to optimize the delay and load balancing simultaneously. The complexity of the model is analyzed, 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.
出处
《计算机工程与科学》
CSCD
2008年第5期49-52,71,共5页
Computer Engineering & Science
基金
国家自然科学基金资助项目(90604006)
国家973计划资助项目(2003CB314802)
关键词
应用层多播
多播路由
多目标优化
遗传算法
application layer multicast
multicast routing
multi-objective optimization
genetic algorithm
