Protocoles de routage à

état de liens

Chapitre 10

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1
 Objectifs
ƒ Décrire les caractéristiques de base et les concepts
des protocoles de routage à état de liens.
ƒ Lister les avantages et le minimum exigé pour
exécuter des protocoles de routage à état de liens.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2
 Routage à état de liens
ƒ Protocoles de routage à état de liens
-Aussi connu comme les algorithmes de plus court
chemin en premier
-Ces protocoles sont construits autour de l'algorithme
SPF de Dijkstra

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3
 Routage à état de liens
L'algorithme de Dikjstra est aussi connu comme
l'algorithme du plus court chemin en premier (SPF)

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4
 Routage à état de liens
ƒ Le chemin le plus court vers une destination n'est pas
nécessairement le chemin avec le moins de sauts.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5
 Routage à état de liens
Processus de routage à état de liens
ƒ Comment les routeurs utilisant les protocoles de routage à état de liens
atteignent la convergence
-Chaque routeur prend connaissance de ses propres réseaux
directement connectés
-Les routeurs à état de liens échangent des paquets hello avec les
autres routeurs à état de liens directement connectés (voisins).
-Chaque routeur établit son propre paquet à état de liens (LSP) qui
inclut l'information à propos de l'état de chaque lien directement
connecté : voisin avec lequel le lien est connecté (neighbor ID), le type
du lien & la bande passante.
-Après que le LSP soit créé, le routeur l'envoie à tous ses voisins qui
enregistre alors l'information dans une base de données et le
retransmette jusqu'à ce que tous les routeurs aient la même
information.
-Une fois que tous les routeurs ont reçu tous les LSP, les routeurs
construisent alors une carte topologique du réseau qui est utilisé pour
déterminer les meilleures routes vers une destination.
ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6
 Routage à état de liens

ƒ Réseaux directement
connectés
ƒ Lien (Link)
C'est une interface sur
un routeur
ƒ État de liens (Link state)
C'est l'information sur
l'état des liens

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7
 Routage à état de liens
Envoi de paquets Hello aux voisins (Neighbors)
ƒ Les protocoles de routage à état de liens utilisent le
protocole hello
Intérêt :
-Pour découvrir les voisins (qui utilisent le
même protocole de routage à état de liens) sur ses
liens

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8
 Routage à état de liens
Envoi de paquets Hello aux
voisins
ƒ Les interfaces connectées qui utilisent
le même protocole de routage à état de
liens échangeront des paquets hello.
ƒ Une fois que les routeurs ont découvert
leurs voisins, ils forment une adjacence
-Deux voisins adjacents
échangeront des paquets hello
-Ces paquets serviront de fonction
keep alive

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9
 Routage à état de liens
Construire le paquet à état de
liens
ƒ Chaque routeur construit son
propre LSP
Contenu du LSP:
-État de chaque lien
directement connecté
-Inclut l'information à
propos des voisins comme le
neighbor ID, ainsi que le type
du lien & la bande passante.
ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10
 Routage à état de liens
Inondation de paquets LSPs aux voisins
ƒ Une fois que les LSP sont créés, ils sont transmis aux
voisins.
-Après que le voisin ait reçu le LSP, le voisin le retransmet
aux autres (inondation)

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11
 Routage à état de liens
ƒ Les paquets LSP sont envoyés selon les conditions suivantes
-Au démarrage du routeur ou du processus de routage
-Quand il y a un changement topologique

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12
 Routage à état de liens
Construction d'une base de données à état de liens
ƒ Les routeurs utilisent une base de données pour
construire une carte topologique du réseau

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13
 Routage à état de liens

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14
 Routage à état de liens
Arbre du plus court chemin en premier (SPF)
ƒ Construction d'une portion de l'arbre SPF
Le processus débute en examinant l'information LSP de R2
-R1 ignore le premier paquet LSP
Raison: R1 connaît déjà son lien directement connecté à R2

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15
 Routage à état de liens
ƒ Construction d'une portion de l'arbre SPF
-R1 utilise le second paquet LSP
Raison: R1 peut créer un lien de R2 vers R5. Cette information est
ajoutée à l'arbre SPF de R1

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16
 Routage à état de liens
ƒ Construction d'une portion de l'arbre SPF
-R1 utilise le troisième paquet LSP
ƒRaison: R1 apprend que R2 est connecté au
réseau 10.5.0.0/16.
ƒCe lien est ajouté à l'arbre SPF de R1.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17
 Routage à état de liens
ƒ Détermination du chemin le plus court
Le chemin le plus court vers une destination est déterminé en
ajoutant les coûts & en trouvant le coût le plus bas

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18
 Routage à état de liens
ƒ Une fois que l'algorithme SPF a déterminé les routes
de plus court chemin, ces routes sont placées dans la
table de routage.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19
 Protocoles de routage à état de liens
Avantages du protocole de routage à état de liens

Routing Builds Router can A periodic/ Use

protocol Topological independently Convergence event driven of
map determine the routing updates LSP
shortest path to
every network.

Distance No No Slow Generally No No

vector

Link State Yes Yes Fast Generally Yes Yes

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20
 Protocoles de routage à état de liens
Ce qui est requis pour utiliser un protocole de routage à
état de liens
ƒ Mémoire
Les protocoles de routage à état de liens utilisent
plus de mémoire
ƒ Processus
Plus de processus CPU est exigé par les protocoles
de routage à état de liens
ƒ Bande passante
Au démarrage initial des protocoles de routage à état
de liens, plus de bande passante est consommée.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21
 Protocoles de routage à état de liens
ƒ Deux protocoles de routage à état de liens utilisés pour
le routage IP
-Open Shortest Path First (OSPF)
-Intermediate System-Intermediate System (IS-IS)

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22