一种基于遗传算法的多约束QoS多播路由优化算法

随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。

An Optimizing on Multiple Constrained QoS Multicast Routing Based on Genetic Algorithms

With the rapid development of Internet,mobile networks and high-performance networking technology,Multi-ple constrained QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems.This is also a challenging and hard problem for the next generation Internet and high-performance networks.It attracts the interests of many people.This paper discusses the multiple constrained QoS multicast routing problem,which may deal with the delay,delay jitter,bandwidth and packet loss metrics,and describes a network model for researching the routing problem.The paper mainly presents MQROGA,a QoS multicast routing policy for Internet,mobile network or other high-performance networks,that is based on the ge-netic algorithm,and can provide QoS-sensitive paths in a scalable and flexible way,in the networks environment with uncertain parameters.The MQROGA can also optimize the network resources such as bandwidth,delay,packet loss met-rics and can converge to the optimal or near-optimal solution within few iterations,even for the networks environment with uncertain parameters.Simulation results show that MQROGA is an available approach to QoS multicast routing decision.