Les protocoles de routage à état de liens sont également connus sous le nom de protocoles du plus court chemin et sont élaborés à partir de l'algorithme du plus court chemin (SPF) d'Edsger Dijkstra. L'algorithme SPF sera expliqué plus en détail dans une section ultérieure.

Les protocoles de routage à état de liens IPv4 sont présentés dans la figure :

Les protocoles de routage à état de liens ont la réputation d'être beaucoup plus complexes que leurs équivalents à vecteur de distance. Cependant, les fonctionnalités de base et la configuration des protocoles de routage à état de liens sont également simples.

Tout comme les protocoles RIP et EIGRP, les opérations de base du protocole OSPF peuvent être configurées au moyen des éléments suivants :