Improved Aco's Application In The Routing Of TCP/IP

The central problem of TCP/IP (Internet) is Routing. Appropriate and efficient Routing not only enables the normal function of the Internet, but also improve its switching rate. Then we can avoid the case that switch can't work normally, also we can decrease the cost of the Internet. Increasing the switching rate largely depends on the change of the Routing state. With the increasement of the Internet's scale, the Routing of TCP/IP is becoming more and more important. We have mainly discussed the four following aspects: (1)We presented the Routing theory of TCP/IP in detail, the algorithm of QoS Routing and other algorithms. (2)After discussing the method of finding the solution to the ACO, the basic theory of choosing the parameters for ACO, the recent development of ACO researches and the advantages and disadvantages of ACO, we proposed two new methods, local searching of ACO and improved adaptive ACO, according to the defects that ACO needs more time and .is easy to fall into the local peak. (3)In order to test the usefulness and high effectiveness of the improved adaptive ACO, we applied it to the TSP problem of 51 cities and the VC Routing problem of a 29-nod-network. (4)According to defects that Routing algorithm only calculates the minimum Routing of some Routing parameter efficiently and it cannot work out the QoS Routing to constrain the multiple parameter, we used the improved adaptive Ant Colony Optimization to design a Routing method of QoS that limits the time delay, bandwidth, losing rate and time-delay shivering, meanwhile it can minimize its cost.