OSPF协议SPF算法分析

Open Shortest Path First(OSPF) protocol is a link-state routing protocol. Routers in the same area exchange link state messages among the directly connected routers, and through that way each router running OSPF process in the same area has the same topology of entire network. In the process of establishing the whole of network topology, OSPF routing protocol is based on Shortest Path First(SPF) algorithm. Each router as the root will calculate the shortest distance from itself to any other router. According to the principle of the shortest path first, each router generates the routing table which including source, destination and next hop. Based on the source code of the OSPF protocol, this paper analyzes the SPF algorithm and the process of establishing routing table.