| With the rapid development of computer network,the people,s requirement to the quality of service also be increasing, and it is increasingly related to the attention of scholars. In the internet, it transmits the data by the routing, so the routing performance influence on data transfer greatly, the performance have a direct impact on the network performance. For the quality of service (QoS) problem constrainting (for example, Failure rate,the transmission rate, the path of the cost and delay) also has become a computer network of technical studies which needed the further study in the main direction. Now, the internet data transfer about the shortest path problems mainly use the dijkstra algorithm to solve. This is a static routing algorithm, and so its complex is low, it have the excellent adaptability, and be used widely in real life.In this paper, I proposed an algorithm named Improved dijkstra algorithm by in-depth study of basic dijkstra algorithm and the article has made a detailed analysis and design on how to apply it to improve the QoS in the network of efficiency and stability,and simulated the problem solving process by abstracted the real network topology into a weighted undirected connected graph to show data transfer detailed stuation. The simulation results show that according as the network nodes on the different operating conditions, the using of the many constraints QoS model would reduce the network congestion greatly, it also improved the success rate of transmissing task. |
