2007 Cisco Systems, Inc. All rights reserved.

Cisco Public
ITE PC v4.0
Chapter 1 1
Les protocoles de
routage vecteur de
distance
Chapitre 4

ITE PC v4.0
Chapter 1 2 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Objectifs
Identifier les caractristiques des protocoles de
routage vecteur de distance.
Dcrire la procdure de dcouverte du rseau des
protocoles de routage vecteur de distance en
utilisant Routing Information Protocol (RIP).
Dcrire les processus qui maintiennent jour les
tables de routage utiliss par les protocoles de
routage vecteur de distance.
Identifier les conditions qui entrainnent une boucle de
routage et expliquer limpact sur les performances du
routeur.
Reconnaitre comment les protocoles vecteur de
distance sont utiliss aujourdhui.
ITE PC v4.0
Chapter 1 3 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage vecteur de
distance

Exemples de protocoles de routage vecteur de
distance :
Routing Information Protocol (RIP)
Interior Gateway Routing Protocol (IGRP)
Enhanced Interior Gateway Routing Protocol
(EIGRP)
ITE PC v4.0
Chapter 1 4 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage vecteur de
distance
La technique du vecteur de distance
La signification du vecteur de distance :
Un routeur utilisant la technique du vecteur de
distance connait 2 choses :
La distance vers la destination
Le vecteur, ou direction, vers lequel le trafic
doit tre envoy
ITE PC v4.0
Chapter 1 5 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Distance Vector Routing Protocols
Les caractristiques des protocoles de routage
vecteur de distance :
Mise--jour priodique
voisins
mis--jour par inondation
La table entire de routage est incluse dans les
messages de mise--jour
ITE PC v4.0
Chapter 1 6 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage vecteur de
distance
Algorithme du protocole de routage :
-dfinit comme une procdure pour accomplir certaines
tches
ITE PC v4.0
Chapter 1 7 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage vecteur de
distance
Les caractristiques du protocole de routage
Les critres utiliss pour comparer les procotoles
de routage sont
- temps de convergence
- passage lechelle
- utilisation des ressources
- implementation & maintenance
ITE PC v4.0
Chapter 1 8 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage vecteur de
distance
Avantages des protocoles de routage vecteur de distance :
-Implmentation simple
-Faible utilisation des ressources

Inconvnients
-Convergence lente
-Passage lchelle limit
-Boucles de routage


ITE PC v4.0
Chapter 1 9 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
La dcouverte du rseau
Dmarrage du routeur (Cold Starts)
-Dcouverte initial du rseau
Dles rseaux directement connects sont
initiallement placs dans la table de routage
ITE PC v4.0
Chapter 1 10 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
La dcouverte du rseau
Echange initial des informations de routage
Si un protocole de routage est configur alors
-Routeurs vont changer leurs informations
de routage
Mises--jour de routage reues des autres routeurs
-Routeur vrifie les nouvelles informations
Si il y a des nouvelles
informations information:
-Mtrique maj
-Nouvelle information est
stocke dans la table
ITE PC v4.0
Chapter 1 11 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
La dcouverte du rseau
Echange dinformations de routage
La convergence du Routeur est atteinte quand
-toutes les tables de routage dans le rseau contiennent la
mme information sur le rseau
Les routeurs continuent dchanger des informations
-si aucune nouvelle information est obtenue alors la
convergence est atteinte
ITE PC v4.0
Chapter 1 12 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
La dcouverte du rseau
La convergence doit tre atteinte avant de
considrer un rseau comme oprationnel
La vitesse de convergence dpend de 2 paramtres
-la vitesse dinondation des informations de
routage
-la vitesse de calcul des
routes
ITE PC v4.0
Chapter 1 13 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Mise--jour des tables de routage
Mises--jour priodiques : RIPv1 & RIPv2
Il existe un intervalle de temps la fin duquel un
routeur envoye sa table entire de routage.
ITE PC v4.0
Chapter 1 14 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Mise--jour des tables de routage
RIP utilise 4 minuteurs
- Maj dclenches
-temporisation : si une route pas actualise pendant
180s, elle passe dans ltat annulation
-annulation : aprs 240s, la route est supprime
-mise hors service : 180s pour viter les boucles de
routage
ITE PC v4.0
Chapter 1 15 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Mise--jour des tables de routage
Mises--jour limites: EIGRP
Les mises--jour de routage de EIRPG
- partielles
- en cas de modification de la topologie
- limites
- apriodiques
ITE PC v4.0
Chapter 1 16 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Mise--jour des tables de routage
Mises--jour dclenches
Les conditions denvoie des maj dclenches
-tats des interfaces changent
-une route devient inaccessible
-une nouvelle est place dans la table de routage
ITE PC v4.0
Chapter 1 17 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Mise--jour des tables de routage
Dlai alatoire
Mises--jour synchroniss
Une condition o plusieurs routeurs sur un LAN avec
plusieurs segments transmettent les maj de routage en
mme temps.
Problmes
-consommation de bande-passante
-Collisions des paquets
Solution
-utiliser une variable alatoire called
RIP_JITTER entre 25s et 30s.
ITE PC v4.0
Chapter 1 18 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Les boucles de
routage apparaissent
quand un paquet est
transmis de faon
continue travers un
ensemble de routeurs
sans jamais rejoindre
sa destination.
ITE PC v4.0
Chapter 1 19 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Boucle de routage peut venir de :
-configuration incorrecte des routes statiques
-configuration incorrecte de la redistribution des routes
-convergence lente
-configuration incorrecte des routes inaccessibles
Les boucles de routage peuvent engendrer
-utilisation excessive de lutilisation de la bande-passante
-les ressources CPU saturent
-la convergence du rseau est ralentie
-les mises--jour peuvent tre perdue et pas traiter dans les
temps
ITE PC v4.0
Chapter 1 20 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Comptage linfini
Cest une boucle de routage o un paquet tourne
indfiniment dans le rseau.
ITE PC v4.0
Chapter 1 21 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Dfinir une mtrique maximum
Les protocoles vecteur de distance dfinissent une
mtriquer maximum pour indiquer linfini
Quand un routeur atteint linfini, il marque la route
comme inaccessible
ITE PC v4.0
Chapter 1 22 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Prvenir les boucles avec les minuteurs de mise hors service
-Minuteurs de mise hors service permet routeur de ne pas
accepter des changements dune route pendant une priode de
temps.
Cela permet aux mises--jour dtre les plus rcentes
possibles sur le rseau.
ITE PC v4.0
Chapter 1 23 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
La rgle dcoupage dhorizon est utilise pour
prvenir les boucles de routage
Rgle dhorizon partag:
Un routeur ne doit pas avertir un rseau travers
linterface dont il vient de recevoir la maj.
ITE PC v4.0
Chapter 1 24 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Boucles de routage
Horizon partag avec
antipoison
La rgle est la
suivante : ds quun
routeur apprend une route
inaccessible travers une
interface, il renvoie la route
inaccessible travers la
mme interface.
ITE PC v4.0
Chapter 1 25 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage DV
Les paramtres utiliss pour dterminer le type de protocole
RIP ou EIGRP incluent
-taille du rseau
-compatibilit entre les routeurs
-connaissance administrative du rseau
ITE PC v4.0
Chapter 1 26 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage DV
RIP
Paramtres de RIP:
-Supporte horizon partag avec antipoison
-permet la rpartition de charge
-facile configurer
- standard utilis par de nombreux
quipements
ITE PC v4.0
Chapter 1 27 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Les protocoles de routage DV
EIGRP
Paramtres de EIGRP:
-maj limites
-le protocole hello de EIGRP permet dtablir
une connexion avec les voisins
- supporte VLSM & le rsum des routes
-utilise une table de topologie pour maintenir
les routes
- protocole de vecteur de distance sans
classe
-protocole propritaire Cisco
ITE PC v4.0
Chapter 1 28 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Rsum
Caratristiques des protocoles de routage vecteur
de distance
Maj priodiques
Les maj des tables de routage RIP incluent la table entire
Les voisins sont dfinis commes les routeurs qui partagent un
lien et sont configurs pour utiliser le mme protocole
La procdure de dcouverte du rseau
Les routes directement connectes sont places en premier
dans la table de routage

Si un protocole de routage est configur alors
Les routeurs vont changer leurs informations de routage
La convergence est atteinte si tous les routeurs du rseau
possdent les mmes informations.
ITE PC v4.0
Chapter 1 29 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Rsum
Les protocoles vecteur de distance maintiennent
les tables de routage
Maj priodiques de RIP
RIP utilise 4 minuteur diffrents
EIGRP envoie des maj limites
Les protocoles vecteur de distance peuvent viter
les boucles de routage
boucles de routage quand un paquet traverse de faon continue
le rseau sans atteindre sa destination
Des mcanismes sont utiliss pour minimser les boucles de
routage comme par exemple : maximum nombre de saut,
minuteur hors service, horizon partag, antipoison et maj limites


ITE PC v4.0
Chapter 1 30 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Rsum
Routing Information Protocol (RIP)
Un protocole vecteur de distance avec 2 versions
RIPv1 avec classe
RIPv2 - sans classe
Enhanced Interior Gateway Routing Protocol
(EIGRP)
un protocole vecteur de distance avec des fonctionnalits
dun protocoles tat des liens
propritaire Cisco