Performance Analysis For Several QoS Routing Algorithm

As the rapid development of the Internet, there are more and more new applications based on the Internet. The traditional"Best Effort"service that afforded by the Internet can't satisfy those applications'demands of QoS. So now, QoS characteristic considered routing algorithm is discussed here.QoS routing has been proven to be a NP-Complete problem. Ant Algorithm,Simulated Annealing Algorithm and Genetic Algorithm are effective for solving this problem. Firstly, some exploratory reseach has been made for QoS unicast routing and QoS multicast routing. Then, we made performance analysis and comparison on several routings that had been completed in this paper through a large number of simulation experiments. In this paper,we innovate in the following points:(1)The design and implementation of an open routing simulation platform RSP . (2)An effective testing and reparing method for routing is adopted,and a solution for avoiding circle ring is put forward for unicast. The oretical analysis and the simulation experiments have been carried on for comparing between AntAh and some typical unicast algorithms.(3)Improved the testing and reparing method for LBP,a unicast routing algorithm based on local broadcast to solute the multi-QoS routing problem for Ad Hoc network . The oretical analysis and the simulation experiments have been carried on for comparing among LBPG,AntAh and some typical unicast algorithms.(4)Studied the principle and application of the simulated annealing algorithm thoroughly. Made oretical analysis and comparison between SAQs, a multi-QoS multicast routing based on improved SA algorithm, and some typical multicast algorithms based on lots of simulation experiments.(5)Studied the principle and application of the genetic algorithm thoroughly. Improved the depth first searching algorithm. Made oretical analysis and comparision between GAQs, a multi-QoS multicast routing based on improved GA algorithm, and some typical multicast algorithms based on lots of simulation experiments.