Pour mettre à jour les informations de routage, les routeurs OSPF effectuent le processus de routage à état de liens générique qui suit afin d'atteindre un état de convergence :
1. Établir les contiguïtés de voisinage (Figure 1) - Les routeurs compatibles OSPF doivent se reconnaître mutuellement sur le réseau avant de pouvoir partager des informations. Un routeur compatible OSPF envoie des paquets Hello à partir des interfaces compatibles OSPF pour déterminer si des voisins se trouvent sur ces liens. Si un voisin est présent, le routeur compatible OSPF tente d'établir une contiguïté de voisinage avec celui-ci.
2. Échanger des paquets LSA (Link-State Advertisement) (Figure 2) - Une fois que les contiguïtés ont été établies, les routeurs échangent ensuite des paquets LSA. Les LSA contiennent l'état et le coût de chaque lien connecté directement. Les routeurs transmettent leurs LSA aux voisins contigus. Les voisins contigus recevant des LSA les diffusent immédiatement aux autres voisins connectés directement, jusqu'à ce que tous les routeurs de la zone aient tous les LSA.
3. Établir la table topologique (Figure 3) - Une fois les paquets LSA reçus, les routeurs compatibles OSPF créent la table topologique (LSDB) sur base des paquets LSA reçus. Cette base de données se retrouve alors à stocker toutes les informations relatives à la topologie du réseau.
4. Exécuter l'algorithme SPF (Figures 4 et 5) - Les routeurs exécutent ensuite l'algorithme SPF. Les engrenages dans la figure sont utilisés pour indiquer le fonctionnement de l'algorithme SPF. L'algorithme SPF crée l'arborescence SPF.
Le contenu de l'arborescence SPF de R1 est illustré dans la Figure 6.
Les meilleurs chemins sont insérés dans la table de routage à partir de l'arborescence SPF. Les décisions de routage sont prises en fonction des entrées de la table de routage.