14/11/2017 Protocoles de routage `a vecteur de distance (S2/C4) Protocoles de routage `a vecteur de distance Les protocoles de routage `a v

Ceci est la version HTML du fichier http://baribaud.hopto.org/HEG/archi/reseau/sem2/chap4a5.pdf.

Lorsque G o o g l e explore le Web, il cre automatiquement une version HTML des documents rcuprs.

Page 1

Protocoles de routage `a vecteur de distance (S2/C4) Mcanismes des protocoles de routage

Protocoles de routage `a vecteur de distance Les mcanismes sont les suivants :

Les protocoles de routage `a vecteur de distance tudis dans le cadre du cours :

mcanismes denvoi et de rception des informations de
RIP et EIGRP. routage

Les principales caractristiques de RIP sont : mcanisme de calcul des meilleurs chemins et dinstallation
des routes dans la table de routage
mcanisme de dtection des modifications topologiques et
il utilise le nombre de sauts comme mesure de slection dun de raction `a cellesci.
chemin
si le nombre de sauts est suprieur `a 15, il ne peut pas
fournir de route pour ce rseau
les mises `a jour de routage sont diffuses toutes les 30 Dcouverte du rseau
secondes
Dmarrage `a froid :

Les principales caractristiques de EIGRP sont :

il peut effectuer un quilibrage de charge de cot ingal
il utilise lalgorithme DUAL (Diffused Update Algorithm)
pour calculer le chemin le plus court
il nenvoie pas de mises `a jour rguli`eres. Il envoie des mises
`a jour uniquement en cas de modification de topologie.
Lors de sa mise sous tension, un routeur ne dispose daucune information sur la
topologie du rseau.
Il applique les informations stockes dans son fichier de configuration (NVRAM).
Il dtecte ses propres rseaux directement connects et installe ces informations
dans la table de routage.

Echange initial :

Technologie de vecteur de distance

Si un protocole est activ, le routeur change des mises `a jour de routage qui ne
concernent que ses rseaux directement connects.
Un protocole de routage `a vecteur de distance ne connait pas le chemin complet
vers le rseau de destination. Il ne connait que les lments suivants :
Mise `a jour suivante :

la direction ou linterface par laquelle un paquet doit tre Le routeur change des mises `a jour rguli`eres pour connatre des rseaux plus
transmis loigns.
la distance le sparant du rseau de destination

Un routeur fonctionnant avec ce protocole ne connait pas la topologie compl`ete

du rseau.

Des mises `a jour rguli`eres (diffuses ou multidiffuses) sont envoyes aux voisins
mme si aucun changement topologique na eu lieu.

Les voisins sont des routeurs qui partagent une liaison et sont configurs avec
les mme protocole de routage.

1 2

Page 2

Convergence Minuteurs pour le protocole RIP

Le temps ncessaire de convergence dun rseau est proportionnel `a sa taille. En plus du minuteur des mises `a jour rguli`eres (30 secondes), RIP poss`ede trois
autres minuteurs :
La vitesse de convergence dpend des param`etres suivants :

temporisation (Invalid Timer)

la vitesse `a laquelle le routeur propage une modification de annulation (Flush Timer)
la topologie lors dune mise `a jour `a ses voisins. mise hors service (Holddown Timer)
la vitesse de calcul des meilleurs chemins `a laide des
nouvelles informations collectes
Minuteur de temporisation (180 secondes) :

Remarque : un rseau nest pas compl`etement oprationnel tant quil na pas
converg.
Mise `a jour de la table de routage
Lors dune mise `a jour de la table de routage, le routeur envoie tout le contenu
de sa table de routage `a ses voisins.
Des modifications de la table de routage peuvent avoir pour plusieurs raisons :
Si aucune mise `a jour na t reue pour une route existante dans les 180
secondes, la route est marque comme non valide (valeur 16) mais est garde
dans la table de routage jusqu`a expiration du minuteur dannulation.
Minuteur dannulation (240 secondes) :
Lorsque le minuteur dannulation expire, la route est supprime de la table de
routage.

http://webcache.googleusercontent.com/search?q=cache:n1pP3sI-3jgJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap4a5.pdf+&cd=1&hl=fr&ct 1/3
14/11/2017 Protocoles de routage `a vecteur de distance (S2/C4) Protocoles de routage `a vecteur de distance Les protocoles de routage `a v
dfaillance dune liaison
introduction dune nouvelle liaison
dfaillance dun routeur
modification des param`etres dune liaison
3 4
Page 3
Mises `a jour dclenches
Pour acclerer la convergence en cas de modification de la topologie, le protocole
RIP utilise une mise `a jour dclenche : elle est envoye immdiatement
apr`es un changement sans attendre lexpiration du minuteur. Elle est envoye
lors des changements suivants :
une interface change dtat
une route passe `a ltat inaccessible ou en sort
une route est installe dans la table de routage
Deux types de probl`emes sont lis aux mises `a jour dclenches :
un paquet de mise `a jour peut tre abandonn ou endom-
mag par une liaison
une mise `a jour dclenche ne se produit pas instantanment,
ce qui peut provoquer des boucles de routage.
Protocole EIGRP : mises `a jour limites
Le protocole EIGRP est une exception parmi les protocoles `a vecteur de
distance : il nenvoie pas de mises `a jour rguli`eres.
Il envoie `a la place des mises `a jour limites en cas de modifications dun
chemin et uniquement sur la route modifie (mise `a jour partielle).
5 6
Page 4
Minuteurs de mise hors service
http://webcache.googleusercontent.com/search?q=cache:n1pP3sI-3jgJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap4a5.pdf+&cd=1&hl=fr&ct
Minuteur de mise hors service (180 secondes) :
Il a pour but de stabiliser les informations de routage et donc dviter des
boucles de routage.
Une fois marque inaccessible, une route doit rester hors service suffisamment
longtemps afin que tous les routeurs de la topologie puissent le dcouvrir.
Les commande show ip route et show ip protocols indiquent le temps coul
depuis la derni`ere mise `a jour ainsi que le moment auquel est prvu lenvoi de la
prochaine mise `a jour.
Boucles de routage
Une boucle de routage correspond `a la transmission en continu dun paquet
par une srie de routeurs sans quil puisse atteindre son rseau de destination.
Une boucle de routage peut rsulter des probl`emes suivants :
une route statique incorrectement configure
une table de routage incohrente
Une boucle de routage peut avoir un effet catastrophique sur un rseau. Elle
peut crer les conditions suivantes :
la bande passante dune liaison est utilise pour faire tourner
le trafic en boucle
le processeur est surcharg par le racheminement inutile des
paquets, ce qui ralentit le trafic ainsi que la convergence
les mises `a jour de routage peuvent se perdre ou ne pas tre
traites `a temps
les paquets se perdent dans des trous noirs.
Pour viter ces boucles de routage, il est ncessaire de mettre en place divers
mcanismes :
dfinition dune mesure maximale pour viter le comptage `a
linfini
minuteur de mise hors service
empoisonnement de routage
mises `a jour dclenches
Comptage `a linfini
Le comptage `a linfini se produit quand les mises `a jour de routage inexactes
augmentent la valeur de la mesure jusqu`a linfini lorsquun rseau est devenu
inaccessible.
Pour viter cette incrmentation infinie de la mesure, on attribue une valeur
maximale de la mesure, ce qui correspond `a un rseau inaccessible.
Dans le cas de RIP, la valeur maximale est 16.
Dcoupage dhorizon
2/3
14/11/2017 Protocoles de routage `a vecteur de distance (S2/C4) Protocoles de routage `a vecteur de distance Les protocoles de routage `a v
Dans un rseau instable : R`egle de dcoupage dhorizon : un routeur ne doit envoyer pas une mise
`a jour concernant un rseau sur linterface par laquelle il reoit les mises `a jour
une mise `a jour dclenche peut provoquer une raction trop rapide des du dit rseau.
routeurs et donc une boucle de routage.
Dcoupage dhorizon avec empoisonnement de route :
des mises `a jour dclenches et rguli`eres peuvent envoyer des informations inaccessible est marqu avec la valeur maximale lors de lenvoi de mise `a jour.
contradictoires et provoquer une boucle de routage. Cela accl`ere la convergence.

Ainsi un minuteur de mise hors service empche de rtablir une route dsactive Dcoupage dhorizon avec empoisonnement inverse : lorsquun routeur
ou souponne de ltre. reoit une mise `a jour pour un rseau devenu inaccessible, il transmet cette
information sur toutes ses interfaces, y compris celle `a lorigine du message, afin
Fonctionnement du minuteur de mise hors service : de sassurer que tous les routeurs ont bien reu linformation.

1. Un routeur reoit une mise `a jour lui indiquant quun rseau est devenu
inaccessible. Protocole IP et dure de vie (TTL)

2. Le routeur marque ce rseau comme inaccessible et dmarre le minuteur de La dure de vie est un champ de 8 bits dans lentte IP qui limite le nom-
mise hors service. bre de sauts quun paquet peut effectuer `a travers le rseau avant dtre supprim.

3. Si une mise `a jour est reue concernant le rseau inaccessible avec une mesure Le but du champ TTL est dviter une circulation sans fin dun paquet sur le
infrieure, alors le minuteur est arrt et la route est tablie. rseau.

4. Si une mise `a jour est reue concernant le rseau inaccessible avec une mesure La valeur du champ TTL est dfinie par le priphrique source et est rduite de
gale ou suprieure, alors la mise `a jour est ignore. 1 `a chaque passage de routeur.

5. Bien que le rseau soit marqu inaccessible, les routeurs continuent dy ache- Si le valeur du champ TTL atteint 0 avant larrive `a destination, le paquet est
miner les paquets. Ceuxci seront perdus si le rseau est rellement inaccessible. dtruit et un message derreur ICMP est envoy au priphrique source.

Ce scnario permet aux informations correctes de se propager parmi tous les

routeurs.

7 8

http://webcache.googleusercontent.com/search?q=cache:n1pP3sI-3jgJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap4a5.pdf+&cd=1&hl=fr&ct 3/3