基于混合策略的QoS选播流路由优化算法

分析了QoS选播流交错服务问题的产生过程及其对网络资源的浪费，提出了一种基于混合策略的全局路由优化解决方法．在构建路由优化问题模型的基础上，得出了选播流路由端到端时延、服务器负载、网络流量、路径调整等多个优化目标和QoS约束的表达式．给出了GA、SA、TS三种算法有机结合形成的一种混合优化算法，并说明了运用该算法求解的关键步骤和实现过程．实验结果表明，本算法能够在满足QoS约束的前提下实现选播路由的多目标组合优化，与基于GA或者SA的求解算法相比具有更强的稳定性和更高的精确度．

Routing Optimization Algorithm for QoS Anycast Flows Based on Hybrid Strategy

In order to resolve the problem of Cross Service on QoS Anycast flow, a global routing optimization based on hybrid strategy is proposed after this paper presents the analysis of the causing process of the problem and its waste on resources of networks. Under constructing the question model of routing optimization, the expression is obtained about the QoS constraint and the optimal objective such as end-to-end delay, server load, networks traffic and routes adjustment. The hybrid algorithm is formed by the organic cotnbine of GA, SA and TS. Then it is demonstrated that the important steps and process of this algorithm solution. Simulation results show that this algorithm can implement Anycast routing combinatorial optimization under QoS constraint and has a stronger stability and higher accuracy in contrast to the solution algorithms based on GA or SA.