OSPF (Open Shortest Path First) is basically a popular link-state routing protocol for IP networks that are used to connect to a large number of networks without any limitation on the number of hops. It determines the best route for delivering the data packets within an IP network. It has been implemented by a wide range of network vendors such as Cisco. It works on Dijkstra Algorithm.
* Firstly, a shortest-path tree is constructed.
* Secondly, the routing table is populated with the resulting best paths.
