OSPF Anatomy And Link-State Database Realization

Open Shortest Path First (OSPF) is one of the routing protocol of Internet. Originally, it was developed to be the substitute for Routing Information Protocol (RIP). And now it has become the most useful routing protocol in the construction of great network.Relatively, the paper discusses the internal mechanism of Internet routing particularly and roundly, which involved router mechanism, IP address, routing table, routing framework and the two most familiar routing algorithm - distance-vector and link-state. On the other hand, it particularly discusses the elements of OSPF, such as LSA, link-state database, and routing calculation based on the database, and so on. Furthermore, it has been programmed to realize the link-state database operation using C++ and applied in router MP3600. Finally, it discusses the extended mechanism of OSPF and compare the several routing protocol in single broadcasting mode.