1

ESMT-RA
4- Protocoles de
routage vecteur de
distance
2
ESMT-RA
Objectifs du chapitre 4

Identifier les caractristiques des protocoles de routage

vecteur de distance.

Dcrire le processus de recherche de rseau des protocoles

de routage vecteur de distance laide du protocole RIP

Dcrire le processus de aintenance des ta!les de routage

prcises qui sont utilises par les protocoles de routage
vecteur de distance.

Identifier les conditions a!outissant une !oucle de routage et

e"pliquer les iplications sur les perforances dun routeur.

Identifier les t#pes de protocoles de routage vecteur de

distance utiliss actuelleent.
$
ESMT-RA

%"eples de protocoles vecteur de distance&

Routing Inforation Protocol 'RIP(

Interior )ate*a# Routing Protocol 'I)RP(

%nhanced Interior )ate*a# Routing Protocol

'%I)RP(
Protocoles de routage vecteur
de distance
4
ESMT-RA

+a technologie de vecteur de distance veut dire que les

routes sont annonces en tant que vecteurs de
distance et de direction.

+a distance est dfinie en teres de esure, coe

le no!re de sauts, et la direction est sipleent le
routeur de tron-on suivant ou linterface de sortie.

.n routeur utilisant un protocole de routage vecteur

de distance ne conna/t pas le chein coplet vers un
rseau de destination. +e routeur ne conna/t que les
lents suivants&
1
la direction ou linterface dans laquelle les paquets
doivent 2tre transis3
1
+a distance le sparant du rseau de destination.
Protocoles de routage vecteur
de distance
4
ESMT-RA

5aractristiques des protocoles de routage vecteur

de distance&
16ises 7our rguli8res
19oisins& +es routeurs utilisant un routage vecteur de distance
ne connaissent pas la topologie du rseau.
16ises 7our de diffusion
16ises 7our de toute la ta!le de routage
Protocoles de routage vecteur
de distance
:
ESMT-RA

;lgorithe des protocoles de routage&

1.n algorithe est une procdure perettant daccoplir une
certaine t<che.
1=onction du protocole de routage
Protocoles de routage vecteur
de distance
>
ESMT-RA

+es crit8res utiliss pour coparer les protocoles de

routages incluent&
1?eps de convergence
1@volutivit
1.tilisation des ressources
1Iplentation et aintenance
Protocoles de routage vecteur
de distance
A
ESMT-RA
Protocoles de routage vecteur
de distance
B
ESMT-RA
+orsquun routeur darre froid ou est is sous tension, il ne dispose daucune
inforation sur la topologie du rseau.
Il ne sait 2e pas que des priphriques sont connects lautre e"trit de ses
liaisons.
+e routeur dtecte initialeent ses propres rseau" connects directeent si
ladressageIP a t correcteent configur.
Dcouverte de rseau:
Dmarrage froid
1C
ESMT-RA
Di un protocole de routage est configur, les routeurs coencent
changer des ises 7our de routage.
;u dpart, ces ises 7our nincluent que des inforations concernant
leurs rseau" directeent connects. D8s quil re-oit une ise 7our, le
routeur recherche les nouvelles inforations.
?oute route ne figurant pas actuelleent dans la ta!le de routage du
routeur est a7out
Dcouverte de rseau: Echange
initial
11
ESMT-RA
E ce stade, les routeurs connaissent leurs propres rseau" directeent
connects et les rseau" connects de leurs voisins idiats.
Pour se rapprocher de la convergence, les routeurs changent la srie
suivante de ises 7our rguli8res.
5haque routeur vrifie une nouvelle fois les ises 7our la recherche de
nouvelles inforations.
Dcouverte de rseau: Mise
jour suivante
12
ESMT-RA
+e teps ncessaire un rseau pour converger est directeent proportionnel la taille
de ce rseau.
+a vitesse de convergence englo!e les lents suivants&
1la vitesse laquelle le routeur propage une odification de la topologie lors dune
ise 7our de routage ses voisins3
1la vitesse de calcul des eilleurs cheins laide des nouvelles inforations de
routage collectes.
.n rseau nest pas copl8teent oprationnel tant quil na pas converg.
Convergence
1$
ESMT-RA

Plusieurs protocoles vecteur de distance ont recours des

ises 7our rguli8res pour changer des inforations de routage
avec leurs voisins et aintenir les inforations de routage 7our
dans la ta!le de routage.
Maintenance des tables de
routage
14
ESMT-RA

RIP utilise quatre inuteurs ' tiers(&

16ise 7our '.pdate(& $Cs
1?eporisation 'Invalid ?ier(&1ACs
1;nnulation '=lush ?ier(&24Cs
16ise hors service
'Folddo*n ?ier(&1ACs
Maintenance des tables de
routage
14
ESMT-RA

+e protocole %I)RP utilise des ises 7our qui prsentent les

caractristiques suivantes&
1%lles ne sont pas rguli8res car elles ne sont pas envo#es priodiqueent.
1Des ises 7our partielles sont envo#es uniqueent en cas de odification
topologique influen-ant les inforations de routage.
1%lles sont liites, ce qui signifie que la propagation des ises 7our partielles
est autoatiqueent liite de sorte que seuls les routeurs a#ant !esoin de ces
inforations sont is 7our.
Maintenance des tables de
routage
1:
ESMT-RA

Des ises 7our dclenches sont envo#es lorsque lun des

vneents suivants se produit&
1.ne interface change dtat 'active ou dsactive(
1.ne route passe ltat Ginaccessi!leH 'ou sort de cet tat(
1.ne route est installe dans la ta!le de routage
Maintenance des tables de
routage
1>
ESMT-RA

!nchronisation des mises jour: +orsque plusieurs routeurs

transettent siultanent des ises 7our de routage sur des
segents +;I acc8s ultiples.

Probl"mes:
15ollision
1Dlais
15onsoation de la !ande passante

olution:
1.tilisation dune varia!le alatoire appele RIPJKI??%R qui soustrait un dlai
varia!le lintervalle de ise 7our pour chaque routeur dans le rseau.
15ette gigue alatoire, ou dure varia!le, correspond une valeur coprise
entre CL et 14L de lintervalle de ise 7our spcifi.
Maintenance des tables de
routage
1A
ESMT-RA
.ne !oucle de routage
est une condition dans
laquelle un paquet est
transis en continu
entre une srie de
routeurs sans 7aais
atteindre le rseau de
destination souhait
#oucles de routage
1B
ESMT-RA

+a !oucle peut 2tre le rsultat des pro!l8es suivants&

1Routes statiques configures incorrecteent
1Redistri!ution de routes configures incorrecteent
1?a!les de routage incohrentes qui ne sont pas ises 7our en
raison dune convergence lente dans un rseau changeant
1Routes de suppression configures ou installes
incorrecteent

.ne !oucle de routage peut crer les conditions suivantes&

1+a !ande passante utilise en e"c8s
1+a surcharge du processeur
1+a dgradation de la convergence
1 Perte ou non traiteent des ises 7our .
1 Possi!ilit de la perte des paquets
#oucles de routage
2C
ESMT-RA

Plusieurs canises, principaleent associs au"

protocoles de routage vecteur de distance, sont
disponi!les pour liiner les !oucles de routage.

5es canises incluent les lents suivants &

1
Dfinition dune esure a"iale pour viter le
coptage linfini
1
6inuteurs de ise hors service
1
Dcoupage dhoriMon
1
%poisonneent de routage ou antipoison
1
6ises 7our dclenches
#oucles de routage
21
ESMT-RA

+e coptage linfini est une situation qui se produit

lorsque des ises 7our de routage ine"actes
augentent la valeur de la esure 7usqu linfini pour
un rseau qui nest plus accessi!le
#oucles de routage
22
ESMT-RA

Pour arr2ter lincrentation dune esure, lGinfiniH est dfini par

lattri!ution dune valeur a"iale la esure.

Par e"eple, le protocole RIP consid8re que 1:sauts reprsentent

linfini, ce qui correspond une esure inaccessi!le.

.ne fois que les routeurs ont Gcopt 7usqu linfiniH, ils
arquent la route coe tant inaccessi!le.
#oucles de routage
2$
ESMT-RA

+es inuteurs de ise hors service 'holddo*n( servent

ep2cher les essages de ise 7our rguliers de rta!lir de
ani8re inapproprie une route qui se serait dgrade.

+es inuteurs de ise hors service e"igent des routeurs la

suspension, pendant une dure spcifie, de toute odification
pouvant affecter les routes.

Di une route est identifie coe tant dsactive ou suscepti!le

de l2tre, toute autre inforation concernant cette route a#ant le
2e statut 'ou un statut encore pire( est ignore pendant une
dure prdterine 'la priode de ise hors service(.

5ela signifie que les routeurs laisseront une route arque

coe inaccessi!le dans cet tat pendant une priode
suffisaent longue pour perettre au" ises 7our de propager
les toutes derni8res inforations au" ta!les de routage.
#oucles de routage
24
ESMT-RA

+e dcoupage dhoriMon 'split horiMon( est une autre thode qui

peret dep2cher les !oucles de routage provoques par la
convergence lente dun protocole de routage vecteur de distance.

Delon la r8gle de dcoupage dhoriMon, un routeur ne doit pas

annoncer de rseau par le !iais de linterface dont est issue la ise
7our.
#oucles de routage
24
ESMT-RA

+epoisonneent de routage est une autre

thode eplo#e par les protocoles de
routage vecteur de distance pour viter les
!oucles de routage.

Il est utilis pour arquer la route coe tant

inaccessi!le dans une ise 7our de routage
qui est envo#e dautres routeurs.

Inaccessi!le doit 2tre interprt coe une

esure dfinie sa valeur a"iale. Pour le
protocole RIP, une route epoisonne a une
esure de1:.
#oucles de routage
2:
ESMT-RA
#oucles de routage
%t ainsi de suite c.
1
2
$
2>
ESMT-RA

Dure de vie '?ie ?o +ive( est un chap de A!its dans len-t2te

IP qui liite le no!re de sauts quun paquet peut effectuer
travers le rseau avant d2tre suppri.

+e chap ??+ a pour o!7ectif dviter la circulation sans fin sur le

rseau dun paquet ipossi!le reettre.

Da valeur est dfinie par le priphrique source du paquet.

5ette valeur est rduite de 1 par chaque routeur prsent sur la

route vers sa destination.

Di la valeur du chap ??+ atteint Mro avant que le paquet narrive

sa destination, ce dernier est suppri et le routeur renvoie un
essage derreur I56P 'Internet 5ontrol 6essage Protocol( la
source du paquetIP.
#oucles de routage
2A
ESMT-RA

Pour les protocoles de routage vecteur de

distance , le choi" se liite RIP ou %I)RP.

+e choi" du protocole utiliser dans une

situation donne varie en fonction dun certain
no!re de facteurs, dont les suivants&
1
?aille du rseau
1
5opati!ilit entre les od8les de routeurs
1
5onnaissances adinistratives requises
Protocoles de routage vecteur
de distance actuels
2B
ESMT-RA
5aractristiques du protocole RIP&
1Prise en charge du dcoupage dhoriMon et du dcoupage dhoriMon
avec epoisonneent inverse pour viter les !oucles.
1Possi!ilit dquili!rer la charge sur si" cheins coNt gal au
a"iu. +option par dfaut est de quatre cheins coNt gal.
1=acile configurer
1=onctionne avec plusieurs environneents

5aractristiques du protocole %I)RP &

16ises 7our dclenches '%I)RP na pas de ises 7our rguli8res(.
1.tilisation dune ta!le topologique pour aintenir toutes les routes re-ues des
voisins 'pas seuleent les eilleurs cheins(.
1@ta!lisseent de contiguOts avec des routeurs voisins par le !iais du protocole
Fello %I)RP.
1Prise en charge des asques de sous-rseau de longueur varia!le et du
rsu de routes anuel, perettant ainsi au protocole %I)RP de crer des
grands rseau" structurs hirarchiqueent.
Protocoles de routage vecteur
de distance actuels
$C
ESMT-RA
$uestions %
& vos travau' prati(ues