Chapitre 4 ccna 2

PROTOCOLE À ÉTAT DE
LIENS
 Protocole d’état de lien
Présentation

Les protocoles de routage à état de liens sont

également appelés protocoles SPF (Shortest
Path First), car ils sont conçus sur la base de
l’algorithme de protocole SPF de Dijkstra.

Les protocoles de routage à état de liens IP sont

présentés dans la figure :
• protocole OSPF
• protocole de routage IS-IS
L’algorithme de Dijkstra est en général désigné
sous le nom d’algorithme SPF (shortest path
first - chemin le plus court ). Cet algorithme
cumule les coûts de chaque chemin, depuis
leur source jusqu’à leur destination. Bien que
l’algorithme de Dijkstra soit connu sous le nom
de l’algorithme du chemin le plus court, c’est
en fait le but de chaque algorithme de
routage.
Processus de routage à état de
liens
Comment fonctionne exactement un
protocole de routage à état de lien ?
 Les protocoles de routage à état de lien
fonctionne comme suit :
• Chaque routeur prend connaissance des
réseaux qui lui sont connectés directement.
• Chaque routeur est responsable de la
détection de ses voisins sur les réseaux
connectés directement (Hello).
• Chaque routeur construit un paquet à état de
liens LSP (Link-State Packet) contenant l’état
de chacun des liens connectés directement().
• Chaque routeur diffuse le LSP à tous ses
voisins, qui stockent l’ensemble des paquets
LSP reçus dans une base de données.
• Chaque routeur utilise la base de données
pour élaborer une carte complète de la
topologie et calcule le meilleur chemin vers
chaque réseau de destination.
 1.Réseau connecté directement
• Notion du lien :
Dans les protocoles de routage à état de
lien ,un lien désigne une interface de routeur.
Une interface doit être :
*configure avec adresse IP et masque.
*à l’état up.
*incluse dans une des instruction network.
pour que le protocole de routage puisse la
détecter.
• Notion état de lien :
Les informations relatives à l’état de ces liens
sont appelées état de liens. Ces informations
incluent :
*l’adresse IP et le masque de sous-réseau
de l’interface.
*le type de réseau, par exemple Ethernet
ou la liaison série point à point ;
*le coût du lien ;
*les éventuels routeurs voisins sur ce lien.
2.Envoi de paquet Hello aux voisin
La deuxième étape du processus de routage à
état de liens est la suivante :
Chaque routeur est responsable de la détection
de ses voisins sur les réseaux connectés
directement.
Les routeurs avec protocoles de routage à état
de liens utilisent le protocole Hello pour
détecter les voisins sur ses liens. Un voisin est
un routeur qui prend en charge le même
protocole à état de liens.
 3.Création du LSP
• Une fois qu’un routeur a établi des
contiguïtés, il est en mesure de créer des
paquets à état de liens (LSP) relatifs à ses
propres liens. Voici une version simplifiée des
LSP de R1 :
 4.Diffusion des LSP
• Chaque routeur diffuse ses informations
d’états de liens à l’ensemble des routeurs à
état de liens dans la zone de routage.
Lorsqu’un routeur reçoit un LSP d’un routeur
du voisinage, il l’envoie immédiatement à
toutes les autres interfaces sans calcule. Ce
processus crée un effet de diffusion de LSP à
partir de tous les routeurs de la zone de
routage.
• Outre les données à état de liens, un LSP
contient également d’autres informations, par
exemple les numéros de séquence, afin
d’aider à gérer le processus d’inondation. Ces
informations sont utilisées par chaque routeur
pour déterminer si celui-ci a déjà reçu le LSP
provenant d’un autre routeur ou si le LSP
contient de nouvelles informations, par
rapport à la base de données à état de liens.
• Ce processus permet à un routeur de
conserver uniquement les informations à jour
dans sa base de données à état de liens.
• Remarque
les LSP n’ont pas besoin d’être envoyés de façon
périodique. Un LSP doit être envoyé
uniquement :

lors du démarrage initial du routeur .

lorsque la topologie a été modifiée

 5.Création d’une base de donnée
• chaque routeur reçoit un LSP provenant de
tous les routeurs à état de liens de la zone de
routage. Les LSP sont stockés dans la base de
données à état de liens. Chaque routeur de la
zone de routage peut maintenant utiliser
l’algorithme SPF pour construire
l’arborescence SPF.
 Arborescence SPF

• L’algorithme SPF commence par traiter les

informations d’état de liens  :
Par exemple LSP de R2:
R1 peut ignorer le premier LSP, car R1 sait déjà qu’il
est connecté à R2, sur le réseau 10.2.0.0/16 avec
un coût de 20. R1 peut utiliser le deuxième LSP et
créer un lien depuis R2 vers un autre routeur, R5,
avec le réseau 10.9.0.0/16 et un coût de 10. Cette
information est ajoutée à l’arborescence SPF.
En utilisant le troisième LSP, R1 a appris que R2
possède un réseau 10.5.0.0/16, avec un coût
de 2, sans voisin. Ce lien est ajouté à
l’arborescence SPF de R1.
Au fur et à mesure SPF traite tout la BDD à état
de lien.
Arborescence SPF pour R1
Le schéma montre l’arborescence SPF pour R1.
Avec cette arborescence, les résultats de
l’algorithme SPF indiquent le chemin le plus
court vers chacun des réseaux. Seuls les
réseaux locaux figurent dans la table, mais on
peut utiliser SPF pour déterminer le chemin le
plus court vers chaque réseau WAN. Dans ce
cas, R1 détermine que le chemin le plus court
vers chaque réseau est:
 Création de la table de routage à partir de
l’arborescence SPF
• Grâce aux informations de plus court chemin
déterminées par l’algorithme SPF, les chemins
peuvent maintenant être ajoutés à la table de
routage.
Les paquets seront désormais acheminés en
fonction des entrées de cette table de
routage.
 Avantages des protocole de routage
à état de lien
• Les protocoles de routage à état de liens
présentent plusieurs avantages sur les protocoles
de routage à vecteur de distance.
 Chaque routeur crée sa propre carte topologique
du réseau pour déterminer le chemin le plus
court.
 Convergence rapide (diffusent immédiatement le LSP).
 Mises à jour pilotées par événement.
 Conception hiérarchique (concept de zones).
 Éléments requis
• Les protocoles de routage à état de liens
modernes sont conçus pour minimiser les
effets sur la mémoire, l’unité centrale et la
bande passante.
• L’utilisation de Plusieurs zones permettent
également de limiter la quantité de données à
état de liens diffusées sur un domaine et
l’envoi des LSP uniquement aux routeurs qui
en ont besoin.
• Par exemple, lorsqu’une modification de la
topologie se produit, seuls les routeurs de la
zone concernée reçoivent le paquet LSP et
exécutent l’algorithme SPF.
• Mémoire requise : La mémoire requise sert
principalement à l’utilisation des bases de
données à état de liens et à la création de
l’arborescence SPF.
• Temps processeur requis : Les protocoles à
état de liens peuvent également nécessiter
davantage de temps processeur pour
Algorithme SPF.
• Bande passante requise: pour la diffusion des
LSP
Comparaison des protocoles de routage à
état de liens