Protocole à état de liens

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].

• Découverte & voisinage : échanges Hello pour former des adjacences (sélection DR/BDR en OSPF, DIS en IS-IS sur LAN).
• Base de données d’état de liens (LSDB) : chaque routeur décrit ses liens et attributs (coûts, types, capacités) dans des LSA/LSP signées/identifiées, avec âge et rafraîchissement périodique.
• Inondation fiable : propagation séquencée, acquittée, avec throttling et fight-back pour la cohérence.
• Calcul SPF : Dijkstra → table de plus courts chemins, ECMP possible.
• Hiérarchie : OSPF (aires, backbone Area 0) ; IS-IS (Level-1/Level-2, domaines).
• Sécurité : authentification (MD5/HMAC/SHA), filtres et politiques, protections TTL/Hop-Count.
• Extensions : TLV/opaque LSAs pour Traffic Engineering (TE), Segment Routing, multi-topologie, multi-AF.

• Portail de l’informatique