Routage dynamique à état de liens

Mises à jour d'état de liens

Comment fonctionne exactement un protocole de routage à état de liens ? Dans les protocoles de routage à état de liens, un lien désigne une interface de routeur. Les informations relatives à l'état de ces liens sont appelées état de liens.

Examinez la topologie de la figure. Tous les routeurs de la topologie vont effectuer le processus de routage à état de liens générique qui suit pour atteindre un état de convergence :

1. Chaque routeur prend connaissance de ses propres liens et des réseaux qui lui sont connectés directement. Cette opération s'effectue en détectant qu'une interface se trouve dans l'état up.

2. Chaque routeur est responsable de la détection de ses voisins sur les réseaux connectés directement. Les routeurs à état de liens effectuent cette détection en échangeant des paquets Hello avec d'autres routeurs à état de liens situés sur des réseaux connectés directement.

3. Chaque routeur construit un paquet LSP (Link-State Packet) contenant l'état de chacun des liens connectés directement. Il procède en enregistrant toutes les informations pertinentes sur chaque voisin, notamment l'ID du voisin, le type de lien et la bande passante.

4. Chaque routeur inonde tous les voisins avec des paquets LSP. Les voisins stockent tous les paquets LSP reçus dans une base de données. Ensuite, ils diffusent les paquets LSP à leurs voisins jusqu'à ce que tous les routeurs de la zone aient reçu ceux-ci. Chaque routeur stocke une copie de chaque LSP reçu de ses voisins dans une base de données locale

5. Chaque routeur utilise la base de données pour élaborer une carte complète de la topologie et calcule le meilleur chemin vers chaque réseau de destination. Le routeur possède ainsi une carte complète s'apparentant à une carte routière de l'ensemble des destinations de la topologie et des routes pour les atteindre. L'algorithme SPF sert à construire la carte de la topologie et à déterminer le meilleur chemin vers chaque réseau.

Remarque : ce processus est identique à la fois pour OSPF pour IPv4 et OSPF pour IPv6. Les exemples de cette section font référence au protocole OSPF pour IPv4.