Într-o legătură într-stat protocolului de rutare, o bază de date care fiecare router într-o zonă generează din anunţurile legătură într-stat (LSAs), pe care le primeşte de la toate alte routere din aceeaşi zonă şi LSAs care se generează. Bazat pe date legătură într-stat, fiecare router calculează cea mai scurtă cale-spanning tree, cu ea însăşi ca rădăcină, folosind prima cale mai scurtă (SPF) algoritmul.