ospf使用spf算法（OSPF uses the SPF algorithm）.docVIP

ospf使用spf算法（OSPF uses the SPF algorithm） The spread of OSPF routing using SPF algorithm I. Introduction The RIP protocol uses the vector distance algorithm for propagation of routing information in the gateway and host, the greatest advantage Is simple. By limiting the RIP from a source address destination address to hop on the path, effectively prevent the routing cycle indefinitely, so as to ensure the stability of the network. However, with the expanding scale of Internet, RIP defects are more serious. The first is the RIP limits the size of the network, it can use the maximum distance is 15 (16 as unreachable); secondly the complete routing information exchange between router overhead is too large. Finally, the bad news spread slowly, so many long convergence time of renewal process. Open shortest path first (OSPF Open Shortest Path First) using link state algorithm to propagate routing information, it uses the SPF algorithm (Dijkstra algorithm). The main points are as follows: 1, all the routers maintain a link state database, only the link state of adjacent letter station Interest only in the link state database, the database is actually the topology of the internet. Use RIP protocol to all routers only know that their next destination network router, but do not know the whole network topology. 2, OSPF let every link state always carries a serial number of 32bit (growth rate shall not exceed 1 times every 5 seconds), the bigger the serial number of the new state of the. Each router link state database data, calculate their own routing table. 3, the network topology changes, link state database can update quickly, make the A router can recalculate the new routing table. 4, OSPF rely on frequently between routers to establish the link state database information exchange, and maintain the consistency of the database in network wide (synchronous link state database). 5, unlike OSPF RIP UDP user datagram transport layer for transmission, but the direct use of IP Da