Το OSPF (Open Shastest Path First) χρησιμοποιεί τον αλγόριθμο δρομολόγησης
link-state . Αυτός είναι ένας τύπος συντομότερου αλγόριθμου πρώτου διαδρομή που διαφέρει από τα πρωτόκολλα δρομολόγησης απόστασης-φορέα όπως το RIP. Αντί να ανταλλάσσουν πίνακες δρομολόγησης, οι διαφημίσεις κατάστασης κατάστασης κατάστασης OSPF (LSA) σε όλη την περιοχή για να δημιουργήσουν έναν πλήρη τοπολογικό χάρτη του δικτύου. Κάθε δρομολογητής χρησιμοποιεί τότε τον αλγόριθμο του Dijkstra (έναν συγκεκριμένο αλγόριθμο συντομότερης διαδρομής) σε αυτόν τον χάρτη για να υπολογίσει τη συντομότερη διαδρομή σε όλους τους άλλους προορισμούς.