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.