Abstract
The routing algorithm is the core of the routing Protocol, playing a very important role while communicating in the network.. Today, the network technology is developed rapidly and the research of the routing algorithm has already become an important content studied in communication of network..Routing action includes routing and transmitting, routing by the routing algorithm to achieve. Distance vector algorithm and link state algorithm are dynamic algorithm,and they have a broad application while communicating in the network.By analysis of distance vector algorithm and link state algorithm theory, this paper completed the design and animation presentation of their simulation events on NS2 simulation platform and simulated the implementation process of distance vector algorithm and link state algorithm. Based on the results of simulation analysis,this paper obtains their own characteristics and shortcomings of the distance vector algorithm and link state algorithm. Distance vector algorithm is easy to realize, but it is only suitable for small networks; link state algorithm supports various measurement valures besides the amount of calculation.