A los protocolos de enrutamiento de link-state también se les conoce como protocolos shortest path first y se desarrollan en torno al algoritmo shortest path first (SPF) de Edsger Dijkstra. El algoritmo SPF se analiza más detalladamente en una sección posterior.

En la ilustración, se muestran los protocolos de routing de estado de enlace IPv4:

Los protocolos de enrutamiento de link-state son conocidos por presentar una complejidad bastante mayor que sus vectores distancia equivalentes. Sin embargo, la funcionalidad básica y la configuración de los protocolos de routing de estado de enlace son igualmente sencillas.

Al igual que RIP y EIGRP, las operaciones básicas de OSPF se pueden configurar mediante los siguientes comandos: