Protokół routingu dynamicznego OSPF (ang. Open Shortest Path First), skrót ten w wolnym tłumaczeniu oznacza: "pierwszeństwo ma najkrótsza ścieżka" (open to otwartość) – protokół trasowania typu stanu łącza (ang. Link State).
Rutery, na których zaimplementowany jest protokół należący do rodziny protokołów stanu łącza, utrzymują bazę danych, gdzie są przechowywane informacje dotyczące aktualnej topologii systemu autonomicznego - najprościej mówiąc informacje o stanie połączeń. Baza ta ma taką samą postać i zawartość u wszystkich ruterów uczestniczących w procesie wymiany informacji. Każda część bazy, odnosząca się do konkretnego rutera, przechowuje informacje dotyczące lokalnych połączeń dla tego rutera.
Każdy ruter informuje pozostałe rutery o stanie swoich lokalnych połączeń rozsyłając wiadomości w postaci pakietów LSA (ang. link-state advertisement) Pakiety te wędrują niezmienione od rutera do rutera i w ten sposób przemierzają cały system autonomiczny. Wszystkie rutery wykorzystują dokładnie ten sam algorytm, który wykorzystując bazę danych tworzy drzewo najkrótszych ścieżek. Korzeniem drzewa jest ruter na którym działa algorytm. Dzięki wykorzystaniu drzewa można wyznaczyć trasy do wszystkich obiektów docelowych w danym systemie autonomicznym.