OSPF (öppen kortaste sökväg först) använder
länkstatens routingalgoritm . Detta är en typ av kortaste sökväg första algoritmen som skiljer sig från avståndsvektor routingprotokoll som RIP. I stället för att utbyta routingtabeller översvämmer OSPF Link-State Advertisements (LSA) i hela området för att bygga en komplett topologisk karta över nätverket. Varje router använder sedan Dijkstras algoritm (en specifik kortaste sökvägsalgoritm) på den här kartan för att beräkna den kortaste vägen till alla andra destinationer.
