Qu'est-ce qu'un protocole a état de liens ?

Les protocoles à état de lien envoient des mises à jour quand un changement de

topologie se produit. Sinon des mises à jour régulières interviennent toutes les 30
secondes. Ils répondent aussi rapidement aux changements de topologie : car ils
établissent des relations de voisinage avec les routeurs adjacents.

Quels sont les protocoles de routage à état de liens ?

OSPF et ISIS sont des protocoles de routage à état de lien. Ils ont l'avantage d'avoir
une convergence très rapide. |Alors petite exception pour le protocole propriétaire
Cisco, qui est EIGRP. Ce dernier est plutôt classé comme un protocole de routage à
vecteur de distance avancé !

Différence clé entre les protocoles à état de liens et vecteur de distance

 Les protocoles à vecteur de distance sont utilisés dans des petits réseaux, et il a un nombre

limité de sauts, alors que le protocole à état de lien peut être utilisé dans des réseaux plus

grands, et il a un nombre illimité de sauts.

 Le protocole à vecteur de distance a un temps de convergence élevé, mais dans le protocole

à état de lien, le temps de convergence est faible.

 Le protocole à vecteur de distance annonce périodiquement les mises à jour, mais

le protocole à état de lien n’annonce que les nouveaux changements dans un réseau.

 Le protocole à vecteur de distance n’annonce que les routeurs directement connectés et les

tables de routage complètes, mais les protocole à état de lien annoncent uniquement les mises à

jour.

 Dans le protocole à vecteur de distance, la boucle est un problème, et elle utilise l’horizon divisé

(Split Horizon), l’empoisonnement d’itinéraire et maintient comme des techniques de prévention

de boucle, mais dans le protocole à état de lien n’a pas de problèmes de boucle.

Le protocole OSPF (Open Shortest Path First) est un protocole de routage IP à état de liens
s'appuyant sur l'algorithme de Dijkstra afin de déterminer la meilleure route (en terme
de débit) permettant d'atteindre la destination.

Quel est le principe de l'algorithme de Dijkstra ?

L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le
sommet non visité avec la distance la plus faible, calcule la distance à travers
lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus
petite.