摘要： 选播是一种网络通信服务，在视频流点播等领域发挥重要作用。该文提出QoS选播流路由优化的问题模型，给出选播流路由端到端时延、服务器负载、网络流量等优化目标和QoS约束的遗传算法表达式，说明了算法求解的关键步骤和实现过程。实验结果表明，该算法在满足QoS约束的前提下可以实现选播路由的多目标组合优化。

关键词: 选播路由, 服务质量, 遗传算法, 多目标优化

Abstract: Anycast is a kind of network communication service, and it is vital in VoD domain and so on. This paper proposes the question model of QoS anycast flows routing optimization. And it gives genetic algorithm expressions of the QoS constraint and the optimal objective such as end-to-end delay, server load and networks traffic. It demonstrates the important steps and implementation process of the algorithm solution. Simulation results show that the algorithm can implement anycast routing combinatorial optimization under QoS constraint.

Key words: anycast routing, Quality of Service (QoS), Genetic Algorithm(GA), multi-objective optimization

中图分类号: 

• TP393