Protocole à état de liens

From Wikipedia, the free encyclopedia

Un protocole à état de liens (link-state routing protocol) est une famille de protocoles de routage qui fait converger chaque nœud d’un réseau IP vers une vue cohérente de la topologie (la Link-State Database, LSDB) en inondant (flooding fiable) le réseau d'annonces d’état de liens.

Chaque routeur exécute ensuite l’algorithme SPF de Dijkstra [1]sur ce graphe pondéré pour calculer des arbres de plus courts chemins et remplir sa table de routage. Les protocoles à état de liens se distinguent des protocoles à vecteur de distance (RIP, Babel, etc.) par une convergence plus rapide, une meilleure détection des boucles, des hiérarchies de routage (aires/levels) et un contrôle fin des métriques.

Les protocoles à état de lien envoient des mises à jour lorsqu'un changement de topologie se produit. Sinon des mises à jour régulières interviennent toutes les 30 secondes[2].

Exemples

Notes et références

Related Articles

Wikiwand AI