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 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.
Fonctionnement
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.
Exemples
Quelques exemples de protocoles à état de liens:
OSPFv2 OSPFv3 IS-IS (Integrated IS-IS) OLSR (v1 et v2) TBRPF FSR (Fisheye State Routing) NLSP
Notes et références
Catégorie:Protocole de routage