Wyznaczanie tras na podstawie stanu łącza SPF (
Shortest Path First) jest metodą rozproszonego wyznaczania tras, w której wykorzystuje się wersję
algorytmu Dijkstry.
Rutery wysyłają komunikaty, jednak nie zawierają one informacji z tablicy tras.
Każdy komunikat rozpowszechnia informację
o tym jaki jest stan łącza pomiędzy dwoma ruterami
i jest on rozgłaszany do wszystkich ruterów.
Poszczególne rutery zbierają te informacje
o stanie i na ich podstawie budują graf sieci,
a następnie wykorzystując algorytm tworzą tablice tras, gdzie jako wierzchołek źródłowy wstawiają siebie.