Protocoles de routage d’état des liaisons (S2/C10) Zones

Protocoles à état des liaisons Les protocoles de routage d’état des liaisons utilisent plusieurs zones afin de :

Ces protocoles sont aussi appelés protocoles SPF car ils sont conçus sur la base • réduire la taille de la base de données
de l’algorithme SPF de Dijkstra.
• limiter la quantité de données d’état de liaisons diffusées sur un domaine.
Exemples de protocoles à état de liaisons : OSPF, IS-IS
L’algorithme de Dijkstra cumule les coûts de chaque chemin depuis leur source • minimiser les effets sur la RAM, le CPU et la bande passante.
jusqu’à leur destination.

Pour atteindre un état de convergence, un routeur effectue les étapes suivantes :

1. Il prend connaissance de ses propres liaisons en détectant les réseaux qui lui
sont directement connectés.

2. Il est responsable de la détection de ses voisins par l’échange des paquets Hello.

3. Il créé un LSP dans lequel est indiqué l’état de chacune de ses liaisons.

4. Il diffuse son LSP à l’ensemble de ses voisins et stocke les LSP de ses voisins
dans une base de données.

5. Le routeur utilise sa base de données pour élaborer une carte complète de la

topologie et déterminer le meilleur chemin vers chaque réseau de destination.

Rappel : les LSP ne sont pas envoyés de façon périodique mais uniquement :

• lors du démarrage initial du routeur

• lorsque la topologie a été modifiée

Avantages des protocoles d’état de liaisons

Chaque routeur établit la topologie du réseau.

La convergence est rapide car chaque routeur envoie des LSP immédiatemment
après réception sans traiter d’abord les mises à jour de sa propre table de routage.

Il n’y a pas de mises à jour périodiques. Une mise à jour est envoyée lorsqu’un
changement de liaison se produit.

1 2