A kapcsolatállapot alapú protokollok legrövidebb út protokollként is ismertek, és Edsger Dijkstra legrövidebb út (shortest path first, SPF) algoritmusára épülnek. Az SPF-algoritmust egy későbbi fejezetben részletesebben is tárgyaljuk.
Az ábrán az IPv4-es kapcsolatállapot alapú protokollok láthatóak:
- Legrövidebb út protokoll (Open Shortest Path First, OSPF)
- Közbülső rendszerből közbülső rendszerbe protokoll (Intermediate System-to-Intermediate System, IS-IS)
A kapcsolatállapot alapú protokolloknak az a hírük, hogy jóval bonyolultabbak, mint a távolságvektor alapú társaik. Viszont ha az alapvető funkciókat és a konfigurálást tekintjük, a kapcsolatállapot alapú protokollok ugyanolyan egyszerűek.
A RIP-hez és az EIGRP-hez hasonlóan az OSPF alapvető működését is a következő parancsokkal lehet beállítani:
- router ospf folyamat-azonosító globális konfigurációs parancs
- network parancs a hálózatok hirdetésére