Protocoles de routage Etat de lien - .:|NoVa FTP|:.novamine.free.fr/root/COURS TCRT/Cours Reseaux...

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


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


� Le plus court chemin vers une destination n'est pas nécessairement le chemin avec le plus petit nombrede sauts



� 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



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



� 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



� 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 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



• 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.



� 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



� 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.



� 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



� 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



� 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



� 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



� 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.



� Avantages d'un protocole de 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


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



• 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)



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


– 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é


• 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é


– IS-IS

Protocoles de routage Etat de lien - .:|NoVa FTP|:.novamine.free.fr/root/COURS TCRT/Cours Reseaux...

Documents

Transcript of Protocoles de routage Etat de lien - .:|NoVa FTP|:.novamine.free.fr/root/COURS TCRT/Cours Reseaux...