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

Multi-Constraint QoS Multicasting Routing Optimization Algorithm Based on GA

随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型.提出了一种在网络规模、可行性方面为Internet、移动网络和高性能网络下基于遗传算法的多约束QoS多播路由优化算法(MQMRGA).仿真结果表明该算法收敛速度快、可靠性高.MQMRGA为QoS多播路由提供了一种新的有效途径.

Due to the advent of many new multimedia applications in high-performance networks, mobile networks and Internet,the issue of QoS muhicast routing has become more and more important. It attracts the interests of many people. This paper discusses the multiple constrained QoS muhicast 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 multiple constrained QoS Muhicasting Routing optimization algorithm based on GA （MQMRGA）, a QoS muhicast routing policy for Internet, mobile network or other high-performance networks, that is based on the genetic algorithm, and can provide QoSsensitive paths in a scalable and flexible way, in the dynamic networks environment with uncertain parameters. The simulation results show that this approach has fast convergence speed and high reliability. MQMRGA is an available approach to QoS multicast routing decision,