OSPF (najskôr otvorená cesta) používa smerovací algoritmus link-state . Toto je typ najkratšej algoritmu cesty, ktorý sa líši od smerovacích protokolov vzdialenosti, ako je RIP. Namiesto výmeny smerovacích tabuliek povodne OSPF povodne reklamy na prepojenie (LSA) v celej oblasti, aby sa vytvorila kompletná topologická mapa siete. Každý smerovač potom používa na túto mapu algoritmus Dijkstra (špecifický algoritmus najkratšej cesty) na výpočet najkratšej cesty k všetkým ostatným cieľom.