Protocoalele de rutare link-state sunt cunoscute ca protocoale shortest path first și sunt construite în jurul algoritmului shortest path first (SPF) al lui Edsger Dijkstra's . Algoritmul SPF este discutat in detaliu într-o secțiune ulterioară.

Protocoalele de rutare IPv4 link-state sunt arătate în figură:

Protocoalele de rutare link-state au reputația de a fi mult mai complexe decât omoloagele lor distance vector. Cu toate acestea funcționalitatea de bază și configurarea protocoalelor link-state este la fel de simplu de configurat.

La fel ca RIP și EIGRP, operațiunile OSPF de bază pot fi configurate folosind: