Open Shortest Path First (OSPF) is a link-state interior gateway routing protocol that calculates loop-free routing topologies across autonomous IP internetworks. Each router floods Link-State Advertisements (LSAs) to construct an identical topological database of the entire network. Applying Dijkstra's shortest-path first algorithm, each router independently computes a shortest-path tree rooted at itself to determine optimal packet forwarding tables based on cost metrics.