A Scheme For Qos Routing Based On Genetic Algorithm

As the rapid development of the Internet, there are more and more new appplications based on the Internet. The traditional "Best Effort" service that afforded by the Internet can't satisfy those applications' demands of QoS. Although some models and mechanisms have been proposed to guarantee the QoS, the foundation of their implement is the QoS constraint satisified packet transmit path. So new, QoS characteristic considered routing algorithm is discussed here.Qos routing has been proven to be a NP-Complete problem.Genetic algorithm is good for solve NP-Complete problem.In this paper,the algorithm of Qos routing with multiconstraint using genetic algorithm for unicast and multicast is discussed. In this paper, we innovate in the following points:(1) An effective coding method is adopted,and two operators of decoding are put forward for solving unicast.The encoding and decoding mechanism can avoid loop.The operator of cross and mutation can be implement easily.(2) The paper considers the router's ability of transmitting when design the QoS multicast strategy. It issues the 2-dimensional coding method for solving the QoS multicast routing problem. The chromosome containing the connection info can display the node's degree information directly, which be useful to judge whether the router can satisfy the constraint of transmitting ability. (3) The genetic algorithm of solving mulicast routing use the strategy to holding the same link of parent chromosome, in this paper, the 2-dimensional coding method is easy to search the same path.The simulation results suggest that the scheme is feasible and effective.At last, we summarize the paper and give some proposal for furture research.