(Among many routing technologies, OSPF protocol has become one of the most used and widely used routing technologies in Internet WAN and Intranet enterprise network. Based on the analysis of the underlying working principle of OSPF dynamic routing protocol, this paper proposes Dijkstra's algorithm and the termination method of OSPF routing table calculation.)