The Research Of Dynamic Routing Control Algorithm Based On Multi-Agent

If it is a flight in the late 20th century that human began to accept the complex concept. So when we apply the complex adaptive system into the biggest man-made complex computer network system, it is a flight of the further theory and actual application. The 21st century is the time when the whole-world information-based computer network soak into the common life of people, nevertheless people still clearly realize that it is only a start to research the large and complex artificial computer network system which has been produced by ourselves, the focus of solving QoS(Quality of Service)is the intelligent network theory and its application. In the last years, Qos problem of the intelligent network focus on the routing algorithm of the collective intelligence and of the AntNet. The article summarizes the after-effect problem of the network routing algorithm which is mentioned in the two methods, and indicate that their thought way lack the analysis foundation of the inwardness to the after-effect. In the other words, because of the rapid development of the scale and the performance in the network, people must reconsider the network system protocol and the information flow process. When applying the method of artificial recognition to the design of software and hardware of the network, we should start from the inwardness analysis of the complex system.This article tries to adopt complex adaptive system theory and method to analyze the paradox in the routing algorithm and its evocable after-effect problem in the computer network, and indicate that the after-effect problem is a represent of the typical characteristic in the complex system—counteract characteristic. In order to explain the problem clearly, we give out the routing algorithm named RSPA(Real Shortest Path Algorithm )which use the simple two-order differential time sequence to forecast the routing cost and to construct the routing table. Finally, based on the analysis foundation of the inwardness to the after-effect, we do a series of artificial experiments on the OMNeT++ network simulation platform by means of artificial experiment, aiming at the popular ISPA routing algorithm and the routing algorithm that is presented in this paper, and contrast and analyze the simulation result of the several algorithm. The simulation result not only indicate that the routing algorithm in the aspect of throughput is better than the popular ISPA routing algorithm, but also validate the rationality of the inwardness analysis to the after-effect problem.The article indicates that the inwardness analysis of after-effect problem and the method of artificial experiment is the base of intelligent routing algorithm design.