A New Network Improvement Algorithm Based on QoS system

Integrating graph theory and traffic engineering, the paper presents a new network improvement algorithm to build high performance networks, which is NP-Complete problem. In the algorithm, improved genetic algorithm is used to search the network of global minimum improvement cost and traffic´s rational allocation. Moreover, the algorithm systemically integrate heuristic algorithm of topology augmentation and the static routing algorithm based on multi-QoS requirements to reach the optimal (or suboptimal) solution. The theoretical analysis and computer simulation prove the algorithm is feasible and the rebuilding network has good performance.