A QoS Multicast Routing Algorithm Based on GA and TS Hybrid Strategy

摘要

The problem of multicast routing with multiple QoS constraints is NP complete problem. Based on QoS constrains such as delay, delay jitter, bandwidth and packet loss metrics this paper describes a network model suitable for investigating the routing problem and presents a multicast routing algorithm with multiple QoS constraints based on GA and TS hybrid strategy. This algorithm takes advantage of GA and TS and overcomes the shortcomings of GA used in solving the multicast routing problem with multiple QoS constraints—poor climbing ability and immature convergence. Simulation results show that the algorithm is an effective approach to the problem of multicast routing decision with multiple QoS constraints.