Protocoles de routageEtat de lien
© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1Version 4.0
Etat de lien
Protocoles de Routage et Concepts – Chapitre 10
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.
2© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
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
3© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Protocoles de routagevecteur distance
Protocoles de routageEtat de lien
Vecteur chemin
Protocoles IGP Protocoles EGP
� Algorithme de Dikjstra’s connu également comme l'algorithme du plus court chemin (SPF)
Routage Etat de lien
4© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Le plus court chemin vers une destination n'est pas nécessairement le chemin avec le plus petit nombrede sauts
Routage Etat de lien
5© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
6© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
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-ciconstruisent une base de données topologique du réseau quiutilisée pour déterminer la meilleure route vers une destination
� Réseaux directement connectés
� Liaison– C'est une interface du
routeur
� Link state
Routage Etat de lien
7© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Link state– C'est l'information d'état
des liaisons
� 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 routageEtat de lien) sur cette liaison
Routage Etat de lien
8© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
9© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Dès que les routeurs ont prisconnaissance des voisins, ilsforment des adjacences
• Deux voisins adjacents échangeront des paquetsHello
• Ces paquets serviront defonction "keepalive" oumaintien des adjacences
� Construction du LSP(Link State Packet)
– Chaque routeur construit son propre LSP (Link State Packet)
– Contenu du LSP:• Etat de chaque liaison
Routage Etat de lien
10© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Etat de chaque liaisondirectement connectée
• Contient des informationssur les voisins telles que le "neighbor ID", type deliaison et bande passante
� 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 sesvoisins dans le domaine de routage.
Routage Etat de lien
11© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
12© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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.
Routage Etat de lien
13© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
15© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
16© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
17© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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
Routage Etat de lien
18© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� 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.
Routage Etat de lien
19© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Avantages d'un protocole de routage Etat de lien
Routage Etat de lien
Protocolede routage
Topologiedu réseau
Détermine le chemin le plus
court vers chaque
destination
Convergence
Mises à jourdéclenchées
sur événement
Utilisation de LSP
20© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
destination
Vecteurdistance
Non Non Lente Non Non
Etat de lien Oui Oui Rapide Oui Oui
� 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
Routage Etat de lien
21© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• 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.
� Deux protocoles de routage état de lien utilisés pour router IP– Open Shortest Path First (OSPF)– Intermediate System-Intermediate System (IS-IS)
Routage Etat de lien
22© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
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
23© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– 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
� 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
Résumé
24© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Type de réseau• Coût associé à la liaison• Routeurs voisins sur cette liaison
� 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
Résumé
25© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– IS-IS
Top Related