Sunteți pe pagina 1din 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

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 :


Lors de sa mise sous tension, un routeur ne dispose daucune information sur la
topologie du rseau.
il peut effectuer un quilibrage de charge de cot ingal
il utilise lalgorithme DUAL (Diffused Update Algorithm) Il applique les informations stockes dans son fichier de configuration (NVRAM).
pour calculer le chemin le plus court
il nenvoie pas de mises `a jour rguli`eres. Il envoie des mises Il dtecte ses propres rseaux directement connects et installe ces informations
`a jour uniquement en cas de modification de topologie. 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 Si aucune mise `a jour na t reue pour une route existante dans les 180
converg. secondes, la route est marque comme non valide (valeur 16) mais est garde
dans la table de routage jusqu`a expiration du minuteur dannulation.
Mise `a jour de la table de routage
Minuteur dannulation (240 secondes) :
Lors dune mise `a jour de la table de routage, le routeur envoie tout le contenu
de sa table de routage `a ses voisins. Lorsque le minuteur dannulation expire, la route est supprime de la table de
Des modifications de la table de routage peuvent avoir pour plusieurs raisons : 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

Minuteur de mise hors service (180 secondes) :


dfaillance dune liaison
introduction dune nouvelle liaison Il a pour but de stabiliser les informations de routage et donc dviter des
dfaillance dun routeur boucles de routage.
modification des param`etres dune liaison

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.

3 4

Page 3

Mises `a jour dclenches Boucles de routage

Pour acclerer la convergence en cas de modification de la topologie, le protocole Une boucle de routage correspond `a la transmission en continu dun paquet
RIP utilise une mise `a jour dclenche : elle est envoye immdiatement par une srie de routeurs sans quil puisse atteindre son rseau de destination.
apr`es un changement sans attendre lexpiration du minuteur. Elle est envoye
lors des changements suivants : Une boucle de routage peut rsulter des probl`emes suivants :

une interface change dtat une route statique incorrectement configure


une route passe `a ltat inaccessible ou en sort une table de routage incohrente
une route est installe dans la table de routage
Une boucle de routage peut avoir un effet catastrophique sur un rseau. Elle
Deux types de probl`emes sont lis aux mises `a jour dclenches : peut crer les conditions suivantes :

un paquet de mise `a jour peut tre abandonn ou endom- la bande passante dune liaison est utilise pour faire tourner
mag par une liaison le trafic en boucle
une mise `a jour dclenche ne se produit pas instantanment, le processeur est surcharg par le racheminement inutile des
ce qui peut provoquer des boucles de routage. 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.
Protocole EIGRP : mises `a jour limites
Pour viter ces boucles de routage, il est ncessaire de mettre en place divers
Le protocole EIGRP est une exception parmi les protocoles `a vecteur de mcanismes :
distance : il nenvoie pas de mises `a jour rguli`eres.

dfinition dune mesure maximale pour viter le comptage `a


Il envoie `a la place des mises `a jour limites en cas de modifications dun linfini
chemin et uniquement sur la route modifie (mise `a jour partielle).
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.

5 6

Page 4

Minuteurs de mise hors service Dcoupage dhorizon

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