Az irányítási terület minden forgalomirányítója a kapcsolatállapot-adatbázist és az SPF-algoritmust használja fel az SPF- fa felépítésére.

Például R1 a többi forgalomirányítótól származó kapcsolatállapot-információkat felhasználva most már nekikezdhet a hálózat SPF-fájának felépítéséhez. Elsőként az SPF-algoritmus értelmezi minden forgalomirányító LSP-jét, hogy azonosítani tudja a hálózatokat és a hozzájuk rendelt költségeket.

Az 1. ábrán az R1 közvetlenül csatlakozó hálózatai és azok költségei vannak kiemelve.

A 2.- 5. ábrák azt mutatják, hogy miként kerülnek a további ismeretlen hálózatok és azok költségei az R1 forgalomirányító SPF-fájába. Figyeljük meg, hogy R1 figyelmen kívül hagyja azokat a hálózatokat, amelyeket korábban már azonosított.

Az SPF-algoritmus ezután kiszámolja az egyes hálózatok eléréséhez szükséges legrövidebb útvonalakat, és létrejön a 6. ábrán látható SPF-fa . R1 most már egy teljes topológia térképpel rendelkezik a kapcsolatállapot-területről.

A forgalomirányítók egymástól függetlenül építik fel a saját SPF-fájukat, de a megfelelő forgalomirányítás érdekében a fák felépítéséhez használt kapcsolatállapot-adatbázisoknak minden forgalomirányítón meg kell egyezniük.