Vous êtes sur la page 1sur 26

Protocoles de routage

Etat de lien

Protocoles de Routage et Concepts – Chapitre 10

Version 4.0 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1
Objectifs
 Décrire les caractéristiques et les concepts de base
des protocoles de routage état de lien.
 Lister les avantages et les exigences des protocoles
de routage état de lien.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2


Routage Etat de lien
 Protocoles de routage état de lien
– Connus également comme algorithmes du plus court chemin
– Ces protocoles sont construit sur l'algorithme du SPF de
Dijkstra
Classification des Protocoles de routage
Protocoles IGP Protocoles EGP
Protocoles de routage Protocoles de routage Vecteur chemin
vecteur distance Etat de lien

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3


Routage Etat de lien
 Algorithme de Dikjstra’s connu également comme l'algorithme
du plus court chemin (SPF)

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4


Routage Etat de lien
 Le plus court chemin vers une destination n'est pas
nécessairement le chemin avec le plus petit nombre
de sauts

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5


Routage Etat de lien
 Processus du routage Etat de lien
– Comment les routeurs qui utilisent des protocoles de
routage Etat de lien convergent-ils?
• Chaque routeur apprend ses propres réseaux directement
connectés
• Les routeurs "Etat de lien" échangent des paquets Hello pour
connaître les routeurs "Etat de lien" directement connectés
• Chaque routeur construit son propre LSP (Link State Packet)
qui contient des informations sur les voisins, telles que le
"neighbor ID", le type de liaison et la bande passante.
• Dès que le LSP est crée, le routeur le diffuse vers tous ses
voisins qui stockent l'information et ensuite l'achemine jusqu'à
ce que tous les routeurs aient la même information.
• Une fois que tous les routeurs ont reçu touts les LSP, ceux-ci
construisent une base de données topologique du réseau qui
utilisée pour déterminer la meilleure route vers une
destination

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6


Routage Etat de lien
 Réseaux directement
connectés
 Liaison
– C'est une interface du
routeur
 Link state
– C'est l'information d'état
des liaisons

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7


Routage Etat de lien
 Transmission des paquets Hello aux voisins
– Les protocoles de routage Etat de lien utilisent un protocole
hello
– But du protocole Hello:
• Découvrir les voisins (Qui utilisent le même protocole de routage
Etat de lien) sur cette liaison

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8


Routage Etat de lien
 Transmission des paquets Hello
aux voisins
– Les interface connectées qui
utilisent le même protocole de
routage Etat de lien échangeront
des paquets Hello
– Dès que les routeurs ont pris
connaissance des voisins, ils
forment des adjacences
• Deux voisins adjacents
échangeront des paquets
Hello
• Ces paquets serviront de
fonction "keepalive" ou
maintien des adjacences

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9


Routage Etat de lien
 Construction du LSP
(Link State Packet)
– Chaque routeur construit
son propre LSP (Link State
Packet)
– Contenu du LSP:
• Etat de chaque liaison
directement connectée
• Contient des informations
sur les voisins telles que
le "neighbor ID", type de
liaison et bande passante

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10


Routage Etat de lien
 Diffusion des LSPs vers les voisins
– Dès que les LSPs sont crées ils sont acheminés vers les
voisins.
– Après avoir reçu le LSP, le voisin l'achemine vers ses
voisins dans le domaine de routage.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11


Routage Etat de lien
 Les LSPs sont transmis dans les cas suivants:
– Au démarrage du routeur ou du processus de routage
– Quand il y a un changement de topologie

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12


Routage Etat de lien
 Construction de la base de données Etat de lien
– Les routeurs utilisent une base de données pour construire un
représentation de la topologie du réseau.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13


Routage Etat de lien

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14


Routage Etat de lien
 Shortest Path First (SPF) Tree
– Construction d'une partie de l'arbre SPF
– Le processus commence par examiner les informations des LSPs
stockés
• R1 ignore le premier LSP
• Raison: C'est le LSP de R1

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15


Routage Etat de lien
 Construction d'une partie de l'arbre SPF
– R1 examine le second LSP
• Action: R1 peut créer une liaison de R2 vers R5
- Cette information est ajoutée à l'arbre SPF de R1

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16


Routage Etat de lien
 Construction d'une partie de l'arbre SPF
– R1 examine le troisième LSP
• Action: R1 peut créer une liaison de R3 vers R4
- Cette liaison est ajoutée l'arbre SPF de R1

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17


Routage Etat de lien
 Déterminer le chemin le plus court
– Le chemin le plus court vers une destination est déterminé en
ajoutant les coûts partiels et en gardant le chemin qui a le coût
le plus faible

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18


Routage Etat de lien
 Dès que l'algorithme du SPF à déterminé les routes avec le
chemin le plus court, ces routes sont placées dans la table
de routage.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19


Routage Etat de lien
 Avantages d'un protocole de routage Etat de lien

Détermine le
Mises à jour
chemin le plus
Protocole Topologie déclenchées Utilisation de
court vers Convergence
de routage du réseau sur LSP
chaque
événement
destination
Vecteur
Non Non Lente Non Non
distance

Etat de lien Oui Oui Rapide Oui Oui

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20


Routage Etat de lien
 Prérequis pour l'utilisation d'un protocole de routage Etat de
lien
– Prérequis Mémoire
• Les protocoles de routage Etat de lien ont besoin d'espace
mémoire pour stocker la base de données d'état de lien
– Prérequis CPU
• Une puissance CPU est requise pour le calcul rapide du SPF
– Prérequis Bande passante
• Le démarrage initial des protocoles de routage état de lien
consomme beaucoup de bande passante.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21


Routage Etat de lien
 Deux protocoles de routage état de lien utilisés pour router IP
– Open Shortest Path First (OSPF)
– Intermediate System-Intermediate System (IS-IS)

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22


Résumé
 Les protocoles état de lien sont également connus comme
les protocoles Shortest Path First
 Résumé du processus état de lien
– Les routeurs apprennent les réseaux directement
connectés
– Les routeurs transmettent des paquets Hello à leurs
voisins et établissent des adjacences
– Les routeurs construisent des paquets LSP
– Les routeurs diffusent les LSPs vers leurs voisins
– Les routeurs utilisent la base de données état de lien
pour construire la topologie du réseau et calculer le
meilleur chemin vers chaque destination

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 23


Résumé
 Liaison
– Une interface sur le routeur
 Etat de lien
– Information au sujet d'une interface:
• Adresse IP
• Masque de sous-réseau
• Type de réseau
• Coût associé à la liaison
• Routeurs voisins sur cette liaison

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 24


Résumé
 Paquets LSP
– Après la diffusion initiale, des paquets LSPs seront transmis
quand un changement de topologie se produira.
 Exemples de protocoles de routage état de lien
– Open shortest path first (OSPF)
– IS-IS

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 25


© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 26

Vous aimerez peut-être aussi