Vous êtes sur la page 1sur 159

Routage

Les fonctions du routeur

eLearnCisco 2010 1
Le routeur
Deux fonctions:
Commutation de paquet
Slection du meilleur chemin

eLearnCisco 2010 2
Commutation de paquets 1/3
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
R1 reoit la trame suivante sur Fa0/0 :
0000.0000.aaaa
Niveau 2 :
MAC source = celle de 13.0.0.200
13.0.0.0 /24 MAC destination = 0000.0000.aaaa
Niveau 3 :
IP source = 13.0.0.200
IP destination = 12.0.0.200
eLearnCisco 2010 3
Commutation de paquets 2/3
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
R1 dtruit lentte de la trame.
0000.0000.aaaa
R1 construit la trame suivante :
Niveau 2 :
13.0.0.0 /24 MAC source = 0000.0000.bbbb
MAC dest. = celle de 12.0.0.200
Niveau 3 :
IP source = 13.0.0.200
IP destination
eLearnCisco 2010 = 12.0.0.200
4
Commutation de paquets 3/3
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
R1 envoie cette nouvelle trame sur Fa0/2.
0000.0000.aaaa

Les invariants : adresses IP.


13.0.0.0 /24

eLearnCisco 2010 5
Table de routage
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
La commutation de ce paquet a t possible
0000.0000.aaaa
grce la table de routage de R1.
show ip route:

13.0.0.0 /24 Rseau Masque Interface


C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0

C (directly connected) : R1 a une interface directement


connecte chacun de ces 2 rseaux.
eLearnCisco 2010 6
Le routeur
Deux fonctions:
Commutation de paquet
Slection du meilleur chemin

eLearnCisco 2010 7
Slection du meilleur chemin 1/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 reoit sur Fa0/0 :
IP source = 1.1.1.1
IP destination = 12.0.0.99
R3

192.168.0.0 /24

Dcision selon show ip route :


Envoyer sur Fa0/2

eLearnCisco 2010 8
Slection du meilleur chemin 2/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 reoit sur Fa0/2 :
IP source = 1.1.1.1
IP destination = 13.0.0.99
R3

192.168.0.0 /24

Dcision selon show ip route :


Envoyer sur Fa0/0

eLearnCisco 2010 9
Slection du meilleur chemin 3/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 reoit sur Fa0/0 :
IP source = 1.1.1.1
IP destination = 13.0.0.99
R3

192.168.0.0 /24

Dcision selon show ip route :


Poubelliser le paquet
Car le destinataire la dj reu
eLearnCisco 2010 10
Slection du meilleur chemin 4/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 reoit sur Fa0/0 :
IP source = 1.1.1.1
IP destination = 23.0.0.99
R3

192.168.0.0 /24

Dcision selon show ip route :


Poubelliser ce paquet
Car R1 ne connait pas ce rseau !
eLearnCisco 2010 11
Slection du meilleur chemin 5/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 reoit sur Fa0/2 :
IP source = 1.1.1.1
IP destination = 192.168.0.99
R3

192.168.0.0 /24

Dcision selon show ip route :


Poubelliser ce paquet
Car R1 ne connait pas ce rseau !
eLearnCisco 2010 12
Slection du meilleur chemin 6/6
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
R1 aurait pu commuter les 2
paquets destination de
R3
23.0.0.0/24 et 192.168.0.0/24.

192.168.0.0 /24

Il faut lui apprendre lexistence de ces 2 rseaux.

Il faut enrichir son show ip route :


avec des routes statiques
grce des protocoles
eLearnCisco 2010 de routages
13
show ip route de R1
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24

R3

192.168.0.0 /24
Rseau Masque Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
? 23.0.0.0 /24 ?
? 192.168.0.0 /24 ? 2010
eLearnCisco 14
Routage statique
Introduction

eLearnCisco 2010 15
Enrichir la table de routage
Route statique :
saisie manuellement par ladministrateur
administration fastidieuse

Protocole de routage :
il suffit dactiver un protocole de routage
adaptation automatique en cas de
modification de la topologie du rseau

eLearnCisco 2010 16
Route statique pour 192
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
Saisir cette commande sur R1 :
.3 ip route 192.168.0.0 255.255.255.0 13.0.0.3
.3

R3 rseau destination next-hop

192.168.0.0 /24
Rseau Masque Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
? 23.0.0.0 /24 ?
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010 17
Route statique pour 23
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
Saisir cette commande sur R1 :
.3 ip route 23.0.0.0 255.255.255.0 13.0.0.3
.3

R3 rseau destination next-hop

192.168.0.0 /24
Rseau Masque Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 via 13.0.0.3
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010 18
Routage statique
Back-up et prfrence

eLearnCisco 2010 19
Et si rupture de 13.0.0.0
Fa0/2 .2
12.0.0.0 /24
R1 R2
.2
23.0.0.0 /24

.3
Le next-hop 13.0.0.3 nest plus joignable.
R1 ne saura donc pas comment joindre
R3
23.0.0.0/24, ni 192.168.0.0/24
192.168.0.0 /24
Rseau Masque Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 via 13.0.0.3
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010 20
Redondance
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
.3 ip route 23.0.0.0 255.255.255.0 13.0.0.3
.3 ip route 23.0.0.0 255.255.255.0 12.0.0.2

R3 ip route 192.168.0.0 255.255.255.0 13.0.0.3


192.168.0.0 /24 ip route 192.168.0.0 255.255.255.0 12.0.0.2

Rseau Masque Next-Hop Interface


C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 via 13.0.0.3
via 12.0.0.2
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010
via 12.0.0.2 21
Comment exprimer une prfrence
Si le routeur a le choix entre plusieurs
chemins, il choisit celui dont la distance
administrative (AD) est la plus petite.
Par dfaut, pour une route statique :
AD = 1
Configurer une AD > 1 pour les routes de
back-up.

eLearnCisco 2010 22
Prfrence pour 192
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 R1 prfre passer par R3 pour
R3
aller vers 192.168.0.0/24
192.168.0.0 /24
Rseau Masque Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 via 13.0.0.3
via 12.0.0.2
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010
via 12.0.0.2 23
Route statique flottante pour 192
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
.3 ip route 192.168.0.0 255.255.255.0 13.0.0.3
.3 ip route 192.168.0.0 255.255.255.0 12.0.0.2 2

R3 (*) le show ip route nindique que le meilleur chemin, par consquent le


chemin de back-up ny apparat que lorsque le meilleur chemin nest plus
joingnable
192.168.0.0 /24
Rseau Masque AD Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 1 via 13.0.0.3
1 via 12.0.0.2
S 192.168.0.0 /24 1 via 13.0.0.3
eLearnCisco
2 (*) 2010 24
via 12.0.0.2
Prfrence pour 23
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
.3 R1 prfre passer par R2
.3
pour aller vers 23.0.0.0/24
R3

192.168.0.0 /24
Rseau Masque AD Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 1 via 13.0.0.3
1 via 12.0.0.2
S 192.168.0.0 /24 1 via 13.0.0.3
eLearnCisco
2 2010 25
via 12.0.0.2
Route statique flottante pour 23
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
.3 ip route 23.0.0.0 255.255.255.0 12.0.0.2
.3 ip route 23.0.0.0 255.255.255.0 13.0.0.3 2

R3

192.168.0.0 /24
Rseau Masque AD Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 2 via 13.0.0.3
1 via 12.0.0.2
S 192.168.0.0 /24 1 via 13.0.0.3
eLearnCisco
2 2010 26
via 12.0.0.2
Routage statique
Toute communication est bi-
directionnelle !

eLearnCisco 2010 27
Communication bi-directionnelle
12.0.0.0 /24
R1 R2

Avec seulement ces 2 routes statiques,


les quipements placs dans les
rseaux 12.0.0.0 et 192.168.0.0
R3 pourront-ils communiquer ensemble ?
192.168.0.0 /24 NON !
Rseau Masque Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 via 13.0.0.3
S 192.168.0.0 /24 via 13.0.0.3
eLearnCisco 2010 28
Communication bi-directionnelle
12.0.0.0 /24
R1 R2
.1

R3
Il faudra rajouter la route statique
192.168.0.0 /24
dans le sens inverse, i.e. sur R3 :

ip route 12.0.0.0 255.255.255.0 13.0.0.1

eLearnCisco 2010 29
Routage statique
Next-hop inconnu.

eLearnCisco 2010 30
Route statique sans next-hop
On peut crer une route statique sans
indiquer dadresse IP du next-hop.
On indique uniquement linterface sur
laquelle joindre le next-hop.

Une requte ARP permettra de dcouvrir


le next-hop

eLearnCisco 2010 31
Route statique sans next-hop pour 23
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
Sur R1 :
.3 ip route 23.0.0.0 255.255.255.0 fa0/0
.3

R3 rseau destination interface

192.168.0.0 /24
Rseau Masque AD Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 Fa0/0

eLearnCisco 2010 32
Route statique sans next-hop pour 23
Fa0/2 .2
12.0.0.0 /24
R1 R2
Fa0/0 .2
13.0.0.0 /24 23.0.0.0 /24
Sur R1 :
.3 ip route 23.0.0.0 255.255.255.0 fa0/2 2
.3

R3 rseau destination interface AD

192.168.0.0 /24
Rseau Masque AD Next-Hop Interface
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 1 Fa0/0
S 23.0.0.0 /24 2
eLearnCisco 2010 Fa0/2
33
Rgle de slection du meilleur chemin.

Route sans next-hop.


Chemin dont AD est le plus petit.

Cette rgle est partielle.


Elle sera complte ultrieurement.

eLearnCisco 2010 34
Routage statique
Route par dfaut

eLearnCisco 2010 35
Cas du rseau dit stub

172.16.0.0 /30 10.0.0.0 /24

FAI .1 .2 R1

Internet Rseau ferm = ds que


R1 veut sortir de son
rseau, il doit passer par
FAI.
eLearnCisco 2010 36
Enrichir la table de FAI

172.16.0.0 /30 10.0.0.0 /24

FAI .1 .2 R1

Sur FAI :
ip route 10.0.0.0 255.255.255.0 172.16.0.2

eLearnCisco 2010 37
Enrichir la table de R1

172.16.0.0 /30 10.0.0.0 /24

FAI .1 .2 R1

Sur R1 :
ip route 1.0.0.0 255.0.0.0 172.16.0.1
ip route 2.0.0.0 255.0.0.0 172.16.0.1
ip route 3.0.0.0 255.0.0.0 172.16.0.1
etc
eLearnCisco 2010 38
Route statique par dfaut 1/3

172.16.0.0 /30 10.0.0.0 /24

FAI .1 .2 R1

Sur R1 :
ip route 0.0.0.0 0.0.0.0 172.16.0.1

eLearnCisco 2010 39
Route statique par dfaut 2/3

172.16.0.0 /30 10.0.0.0 /24

FAI .1 .2 R1

Sur R1, show ip route :

Rseau Masque AD Next-Hop Interface


C 10.0.0.0 /24 Fa0/2
C 172.16.0.0 /24 Fa0/0
S 0.0.0.0 /0 1 via 172.16.0.1

eLearnCisco 2010 40
Route statique par dfaut 3/3

172.16.0.0 /30 10.0.0.0 /24


Fa0/0
FAI .1 .2 R1

Sur R1 :
ip route 0.0.0.0 0.0.0.0 Fa0/0
Rseau Masque AD Next-Hop Interface
C 10.0.0.0 /24 Fa0/2
C 172.16.0.0 /24 Fa0/0
S 0.0.0.0 /0 Fa0/0
eLearnCisco 2010 41
Routage dynamique
Types et familles de protocoles

eLearnCisco 2010 42
Enrichir la table de routage
Route statique :
saisie manuellement par ladministrateur
administration fastidieuse

Protocole de routage :
il suffit dactiver un protocole de routage
adaptation automatique en cas de
modification de la topologie du rseau

eLearnCisco 2010 43
Principe des Protocoles de routage
Les routeurs changent des informations.
Ces changes leur permettent denrichir
de manire automatique leurs tables de
routages.
En cas de modification de la topologie du
rseau, les tables de routage sont mises
jour de manire dynamique.

eLearnCisco 2010 44
Le Systme Autonome
Cest un ensemble de rseaux grs par
une seule et mme entit administrative.
Cest donc un ensemble de rseaux
possdant une politique de routage qui lui
est propre et indpendante.
Internet est constitu de Systmes
Autonomes.
Un AS est identifi par un numro entre 1
et 65535.
eLearnCisco 2010 45
Exemple

orange.fr free.fr

eLearnCisco 2010 46
2 familles de protocoles de routage
IGP Interior Gateway Protocol
protocoles de routage utiliss au sein dun
mme AS
Exemples :
RIP
OSPF
EIGRP
EGP Exterior Gateway Protocol
protocole de routage utilis entre 2 AS
BGP
eLearnCisco 2010 47
2 familles de protocoles de routage

OSPF
OSPF, RIP
BGP

EIGRP

eLearnCisco 2010 48
2 types de protocoles de routage
Les protocoles vecteur de distance :
Routage par rumeur
Le routeur envoie son voisin une copie de sa table
de routage.
Exemple : RIP
Les protocoles tat de lien :
Cartographie du rseau
Le routeur fait suivre son voisin les informations
dtailles reues dautres voisins.
Exemple : OSPF

eLearnCisco 2010 49
Routage dynamique
Mtrique et AD

eLearnCisco 2010 50
La mtrique
.2
12.0.0.0 /24
R1 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 Cest un critre utilis pour
R3 dterminer le meilleur chemin.
192.168.0.0 /24 R1 va-t-il passer par R2 ou R3
pour atteindrer le rseau
192.168.0.0/24 ?
R1 prendra le chemin dont la
mtrique est la plus petite.

eLearnCisco 2010 51
La mtrique de RIP
.2
12.0.0.0 /24
R1 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 Cest le hop-count :
R3 = le nombre de routeurs traverser.
via R2 : mtrique = 2
192.168.0.0 /24
via R3 : mtrique = 1
RIP indique R1 de passer par
R3.
Se peut-il que RIP lui indique de
passer par R2 ?
eLearnCisco 2010 52
La mtrique dOSPF
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 Cest le cot :
R3 = inversement proportionel la bande
passante de chaque segment travers
192.168.0.0 /24 via R2 : mtrique = 2
via R3 : mtrique = 10
OSPF indique R1 de passer par
R2.
R1 reoit donc 2 informations
contradictoires
eLearnCisco 2010 53
Comment comparer 2 protocoles de routage

A chaque protocole est attribu une


Distance administrative arbitraire.
Si 2 protocoles sont en concurrence, le
routeur prfre le chemin dont la Distance
administrative est la plus petite.
RIP = 120
OSPF = 110

eLearnCisco 2010 54
Show ip route avec RIP
.2
12.0.0.0 /24
R1 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3

R3

192.168.0.0 /24

Rseau Masque AD / mtrique Next-Hop Interface


C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
R 192.168.0.0 /24 [120 / 1] via 13.0.0.3

eLearnCisco 2010 55
Show ip route avec OSPF
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3

R3

192.168.0.0 /24

Rseau Masque AD / Mtrique Next-Hop Interface


C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
O 192.168.0.0 /24 [110 / 2] via 12.0.0.2

eLearnCisco 2010 56
Show ip route
avec RIP et OSPF
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24 La ligne RIP a disparut de la
.3 table de routage.
.3

R3 Dans quelle situation


192.168.0.0 /24 pourrait-elle r-apparatre ?

Rseau Masque AD / Mtrique Next-Hop Interface


C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
O 192.168.0.0 /24 [110 / 2] via 12.0.0.2

eLearnCisco 2010 57
Rgle de slection du meilleur chemin.

1. Route sans next-hop.


2. Chemin dont AD est le plus petit.
3. Chemin dont la mtrique est la plus petite

Cette rgle est partielle.


Elle sera complte ultrieurement.

eLearnCisco 2010 58
Routage dynamique
Summarization

eLearnCisco 2010 59
Sans summarization
rseau A
192.168.0.0 /25
rseau B
192.168.0.128 /25
R1, show ip route :
Rseau Masque AD / Next-Hop Interface
Mtrique
C 13.0.0.0 /24 Fa0/2
R1
C 192.168.0.0 /25 Fa0/0
.1
C 192.168.0.128 /25 Fa0/1
13.0.0.0 /24
.3
R3, show ip route :
R3 Rseau Masque AD / Next-Hop Interface
Mtrique
C 13.0.0.0 /24 Fa0/2
R 192.168.0.0 /25 [120 / 1] 13.0.0.1
R 192.168.0.128 /25 [120 / 1] 13.0.0.1
eLearnCisco 2010 60
Avec summarization
rseau A
192.168.0.0 /25
rseau B
192.168.0.128 /25
R1, show ip route :
Rseau Masque AD / Next-Hop Interface
Mtrique
C 13.0.0.0 /24 Fa0/2
R1
C 192.168.0.0 /25 Fa0/0
.1
C 192.168.0.128 /25 Fa0/1
13.0.0.0 /24
.3
R3, show ip route :
R3 Rseau Masque AD / Next-Hop Interface
Mtrique
C 13.0.0.0 /24 Fa0/2
R 192.168.0.0 /24 [120 / 1] 13.0.0.1

Une
seule ligne apprise
eLearnCisco 2010 par R3.
61
Vrification
192. 168. 0. 00000000 /25 Adresse rseau du sous rseau A
00000001 Premire adresse disponible
00000010 Seconde adresse disponible
Sous rseau A



01111110 Dernire adresse disponble
01111111 Adresse broadcast du sous rseau A

10000000 /25 Adresse rseau du sous rseau B


10000001 Premire adresse disponible
10000010 Seconde adresse disponible
Sous rseau B
eLearnCisco 2010 62
Avantages et prrequis
La summarization permet de fusionner plusieurs sous-
rseaux dun mme rseau majeur.

Le protocole de routage annoncera le rseau fusionn


au lieu dannoncer chacun des sous-rseaux.

Avantage : Rduction de la taille des tables de routage.

Prrequis : Ncessite un plan dadressage


judicieusement dfini.

eLearnCisco 2010 63
CIDR
Classless Inter Domain Routing

On parle de CIDR lorsque le masque du


rseau fusionn est plus petit que le
masque de la classe.
Exemple :
172.0.0.0 /8
192.168.0.0/16

eLearnCisco 2010 64
Fusion exacte
Sous-rseaux initiaux :
10.0.0.0 /24
10.0.1.0 /24
Aprs fusion, annonce du rseau :
10.0.0.0 /23
La rseau fusionn est bien la somme des
2 sous-rseaux initiaux.

eLearnCisco 2010 65
Fusion inexacte
Sous-rseaux initiaux :
10.0.0.0 /24
10.0.1.0 /24
Aprs fusion, annonce du rseau :
10.0.0.0 /16
La rseau fusionn contient bien dautres
rseaux que les 2 sous-rseaux initiaux.

eLearnCisco 2010 66
Exercice 1
Sous-rseaux initiaux :
192.168.0.0/24
192.168.1.0/24
La meilleure summarization possible est :
192.168.0.0/23

eLearnCisco 2010 67
Exercice 2
Sous-rseaux initiaux :
192.168.2.0/24
192.168.3.0/24
La meilleure summarization possible est :
192.168.2.0/23

eLearnCisco 2010 68
Exercice 3
Sous-rseaux initiaux :
192.168.0.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24
La meilleure summarization possible est :
192.168.0.0/22

eLearnCisco 2010 69
Exercice 4
Sous-rseaux initiaux :
192.168.0.0/25
192.168.0.128/25
La meilleure summarization possible est :
192.168.0.0/24

eLearnCisco 2010 70
Exercice 5
Sous-rseaux initiaux :
192.168.0.0/26
192.168.0.64/26
La meilleure summarization possible est :
192.168.0.0/25

eLearnCisco 2010 71
Exercice 6
Sous-rseaux initiaux :
192.168.0.128/26
192.168.0.192/26
La meilleure summarization possible est :
192.168.0.128/25

eLearnCisco 2010 72
Exercice 7
Sous-rseaux initiaux :
192.168.0.0/26
192.168.0.64/26
192.168.0.128/26
192.168.0.192/26
La meilleure summarization possible est :
192.168.0.0/24

eLearnCisco 2010 73
Summarizations hirarchiques
10.0.0.0/25

10.0.0.0/24
10.0.0.128/25

10.0.1.0/26

10.0.1.0/25 10.0.0.0/23
10.0.1.64/26

10.0.1.0/24

10.0.1.128/26
10.0.1.128/25

10.0.1.192/26

eLearnCisco 2010 74
Routage dynamique
Summarization automatique

eLearnCisco 2010 75
Principe
Pour rduire la taille des tables de
routage, certains protocoles effectuent e
manire automatique une summarization
la frontire des rseaux majeurs .
Ce sont les protocoles RIP et EIGRP.

eLearnCisco 2010 76
Exemple
10.0.1.0 /24

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

mme rseau majeur 10.0.0.0 /8

Annonce du rseau 10.0.1.0/24 de R1 R2 :


R1 envoie cette annonce R2.

Le sous-rseau entre R1 et R2 est 10.0.2.0 /24.

10.0.1.0/24 et 10.0.2.0 /24 appartiennent au mme rseau majeur.

R1 napplique pas de summarization automatique.

R1 annonce donc 10.0.1.0 /24 R2


eLearnCisco 2010 77
Exemple, suite
10.0.0.0 /8

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

rseau majeur DIFFERENT

Annonce du rseau 10.0.1.0/24 de R2 R3 :


R2 envoie cette annonce R3.

Le sous-rseau entre R2 et R3 est 23.0.0.0 /24.

10.0.1.0/24 et 23.0.0.0 /24 nappartiennent pas au mme rseau


majeur.

R2 applique DONC la summarization automatique.


eLearnCisco 2010 78
R2 annonce donc 10.0.0.0 /8 R2
Frontire des rseaux majeurs
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3

Rseau majeur 10.0.0.0 /8 Rseau majeur 23.0.0.0 /8

La summarization automatique ne concerne


que les annonces qui traversent les frontires
de rseaux majeurs.

eLearnCisco 2010 79
show ip route
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3
Rseau Masque
C 10.0.1.0 /24
C 10.0.2.0 /24
X 23.0.0.0 /24

Rseau Masque
X 10.0.1.0 /24
C 10.0.2.0 /24
C 23.0.0.0 /24

Rseau Masque
X 10.0.0.0 /8
eLearnCisco 2010 C 23.0.0.0
80 /24
Dsactiver
Par dfaut, RIP et EIGRP effectuent la
summarization automatique.
Elle peut tre dsactive avec la
commande suivnate :
no auto-summary
et re-active par :
auto-summary

eLearnCisco 2010 81
Avec no auto-summary
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3
Rseau Masque
C 10.0.1.0 /24
C 10.0.2.0 /24
X 23.0.0.0 /24

Rseau Masque
X 10.0.1.0 /24
C 10.0.2.0 /24
C 23.0.0.0 /24

Rseau Masque
X 10.0.1.0 /24
X 10.0.2.0 /24
eLearnCisco 2010 C 82
23.0.0.0 /24
Problme avec rseaux disjoints

10.0.1.0 /24 12.0.0.0 /24 23.0.0.0 /24 10.0.2.0 /24


R1 R2 R3

Rseau Masque Next-hop


X 10.0.0.0 /8 via 12.0.0.1
via 23.0.0.3
C 10.0.2.0 /24
C 23.0.0.0 /24

R2 croit quil peut joindre le rseau 10.0.0.0/8 indiffremment via R1 ou R3.


Il enverra un paquet R1, le suivant R3.

Il faut dsactiver auto-summary !


eLearnCisco 2010 83
Routage dynamique
Matriser la Table de routage

eLearnCisco 2010 84
Exemple 1/3
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3
Sans aucun protocole de routage sur R1 :
R3

10.0.1.0 /24 Rseau Masque AD / Next-Hop Interface


Mtrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0

eLearnCisco 2010 85
Exemple 2/3
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3
On rajoute RIP entre R1, R2 et R2 :
R3

10.0.1.0 /24 Rseau Masque AD / Next-Hop Interface


Mtrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
R 10.0.0.0 /8 [120 / 1] 13.0.0.3

eLearnCisco 2010 86
Exemple 3/3
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3
On rajoute OSPF entre R1, R2 et R3 :
R3

10.0.1.0 /24 Rseau Masque AD / Next-Hop Interface


Mtrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
R 10.0.0.0 /8 [120 / 1] 13.0.0.3
O 10.0.1.0 /24 [110 / 20] 12.0.0.2
O 23.0.0.0 /24 [110 / 10] 12.0.0.2
eLearnCisco 2010 87
Exploitation de la table Cas 1
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3
A qui R1 confie un paquet pour 10.0.1.99 ?
R3

10.0.1.0 /24 Rseau Masque AD / Next-Hop Interface


Mtrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
R 10.0.0.0 /8 [120 / 1] 13.0.0.3
O 10.0.1.0 /24 [110 / 20] 12.0.0.2
O 23.0.0.0 /24 [110 / 10] 12.0.0.2
eLearnCisco 2010 88
Exploitation de la table Cas 2
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3
A qui R1 confie un paquet pour 10.0.2.99 ?
R3

10.0.1.0 /24 Rseau Masque AD / Next-Hop Interface


Mtrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
R 10.0.0.0 /8 [120 / 1] 13.0.0.3
O 10.0.1.0 /24 [110 / 20] 12.0.0.2
O 23.0.0.0 /24 [110 / 10] 12.0.0.2
eLearnCisco 2010 89
Rgle de slection du meilleur chemin.

1. Route la plus prcise,


i.e. avec le masque le plus long.
2. Route sans next-hop.
3. Chemin dont AD est le plus petit.
4. Chemin dont la mtrique est la plus petite

Cette rgle est maintenant complte.

eLearnCisco 2010 90
Question 1
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Quelle est la Distance Administrative de RIP


sur ce routeur ?

eLearnCisco 2010 91
Rponse 1
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

La Distance Administrative de RIP


sur ce routeur
est 120

eLearnCisco 2010 92
Question 2
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Quelle est la Distance Administrative de OSPF


sur ce routeur ?

eLearnCisco 2010 93
Rponse 2
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

La Distance Administrative de OSPF


sur ce routeur
est 110

eLearnCisco 2010 94
Question 3
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Quel protocole a permis ce routeur


dapprendre un chemin
vers le rseau 192.168.24.0 /24 ?

eLearnCisco 2010 95
Rponse 3
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Le protocole RIP a permis ce routeur


dapprendre un chemin
vers le rseau 192.168.24.0 /24.

eLearnCisco 2010 96
Question 4
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Quel est le hop-count


pour atteindre le rseau 192.168.24.0 /24 ?
Combien de routeur(s) traverserait
un paquet adress 192.168.24.24 ?
eLearnCisco 2010 97
Rponse 4
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Le hop count est gal 2.


Tout paquet pour 192.168.24.0 /24
traversera 2 routeurs.

eLearnCisco 2010 98
Question 5
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

Sur quelle interface sera envoy


a/ un paquet destination de 10.1.1.88 ?
b/ un paquet destination de 10.1.3.88 ?

eLearnCisco 2010 99
Rponse 5
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

a/ Le paquet destination de 10.1.1.88


est envoy sur Ethernet 0.
a/ Le paquet destination de 10.1.3.88
est envoy sur Ethernet 0.
eLearnCisco 2010 100
Question 6
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

A qui sera envoy


a/ un paquet destination de 10.1.1.88 ?
b/ un paquet destination de 10.1.3.88 ?

eLearnCisco 2010 101


Rponse 6
ROUTER# show ip route

10.0.0.0/24 is subnetted, 3 subnets,


R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, Ethernet0
C 10.1.2.0/24 is directly connected, Ethernet0
0 10.1.0.0/16 [110/200] via 10.1.2.3, 00:00:05, Ethernet0
R 192.168.24.0/24 [120/2] via 10.1.2.2, 00:00:16, Ethernet0
R 172.16.0.0/16 [120/3] via 10.1.2.2, 00:00:16, Ethernet0
R* 0.0.0.0/0 [120/3] via 10.1.2.2, 00:00:05, Ethernet0

a/ Le paquet destination de 10.1.1.88


est envoy 10.1.2.2.
a/ Le paquet destination de 10.1.3.88
est envoy sur 10.1.2.3.
eLearnCisco 2010 102
Routage dynamique
Classful - Classless

eLearnCisco 2010 103


Dfinitions
Un protocole classless sait envoyer le
masque dans ses annonces.

Un protocole classful ne sait pas envoyer


le masque dans ses annonces.
Comment le routeur fait-il alors
pour dterminer le masque
dune annonce quil a reue ?
Il se base sur la CLASSE du rseau annonc.

eLearnCisco 2010 104


Classfull : cas n1
10.0.1.0

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 Fa0/0 R2 R3

mme rseau majeur 10.0.0.0 /8

Annonce du rseau 10.0.1.0/24 de R1 R2 :


R1 envoie cette annonce R2.
R1 ne peut pas indiquer le masque dans son annonce.
Comment fait R2 pour dterminer le masque du rseau annonc ?
Ladresse IP de linterface o lannonce a t reue appartient au
mme rseau majeur que le rseau annonc.
R2 reprend le mme masque que celui de linteface :
Lannonce a t reue sur Fa0/0.
Le masque de Fa0/0 est /24.
R2 reprend le mme masque /24.
eLearnCisco 2010 105
Classfull : cas n2
10.0.0.0

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 Fa0/0 R2 R3

rseaux majeurs diffrents

Annonce du rseau 10.0.1.0/24 de R2 R3 :


R2 envoie cette annonce R3.
R2 ne peut pas indiquer le masque dans son annonce.
Comment fait R3 pour dterminer le masque du rseau annonc ?
Laddresse IP de linterface o lannonce a t reue nappartient
pas au mme rseau majeur que le rseau annonc.
R3 prend le masque de la classe :
10.0.0.0 est une classe A.
R2 prend le mme masque /8
eLearnCisco 2010 106
Classless
10.0.1.0 /24

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

Annonce du rseau 10.0.1.0/24 de R1 R2 :


R1 indique le masque /24 dans son annonce.

10.0.1.0 /24

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

Annonce du rseau 10.0.1.0/24 de R2 R3 :


R2 indique le masque /24 dans son annonce.

eLearnCisco 2010 107


Avantage du Classless
Les protocoles de routage Classless
permettent dutiliser le VLSM :
Variable Length Subnet Mask

Tous les sous-rseaux ne doivent pas


ncessairement avoir le mme masque.

eLearnCisco 2010 108


Classfull : VLSM impossible
10.0.1.0

10.0.1.0 /26 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

Annonce du rseau 10.0.1.0/26 de R1 R2 :


R2 na aucun moyen de savoir que le masque de 10.0.1.0 est /26.

Sa table de routage indiquera toujours /24

eLearnCisco 2010 109


Classless : VLSM impossible
10.0.1.0 /26

10.0.1.0 /26 10.0.2.0 /24 23.0.0.0 /24


R1 R2 R3

Annonce du rseau 10.0.1.0/26 de R1 R2 :

R1 indique le masque /26 dans son annonce.

eLearnCisco 2010 110


Exemples
Classful :
RIP version 1

Classless :
RIP version 2
OSPF
EIGRP

eLearnCisco 2010 111


Routage dynamique
Protocoles Vecteur de Distance

eLearnCisco 2010 112


Principe de fonctionnement
De manire priodique, chaque routeur
envoie ses voisins les informations de
sa propre table de routage.

eLearnCisco 2010 113


Etape 1 : initiale
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24

Rseau [AD / m] Next-hop


C 10.0.2.0 /24
C 10.0.3.0 /24

Rseau [AD / m] Next-hop


C 10.0.3.0 /24
C 10.0.4.0 /24

eLearnCisco 2010 114


Annonces de 10.0.4.0
10.0.4.0 /24
en 1 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24

Rseau [AD / m] Next-hop


C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

Rseau [AD / m] Next-hop


C 10.0.3.0 /24
C 10.0.4.0 /24

eLearnCisco 2010 115


Annonces de 10.0.4.0
10.0.4.0 /24
en 2 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.4.0 /24 [120 / 2] 10.0.2.2

Rseau [AD / m] Next-hop


C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

Rseau [AD / m] Next-hop


C 10.0.3.0 /24
C 10.0.4.0 /24

eLearnCisco 2010 116


Annonces de 10.0.3.0
10.0.3.0 /24
en 1 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

Rseau [AD / m] Next-hop


C 10.0.3.0 /24
C 10.0.4.0 /24

eLearnCisco 2010 117


Annonces de 10.0.2.0
10.0.2.0 /24
en 1 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

Rseau [AD / m] Next-hop


R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24
C 10.0.4.0 /24

eLearnCisco 2010 118


Annonces de 10.0.1.0
10.0.1.0 /24 10.0.1.0 /24
en 1 hop en 2 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 119


10.0.4.0 /24
Etat final
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 120


10.0.4.0 /24
Vecteur de distance
La mtrique est incrmente :
Pour RIP : si je reois une annonce avec une
mtrique gale X, jenvoie une annonce
avec une mtrique de (X+1).
Les annonces sont envoyes de manire
priodique.
Elles peuvent galement tre envoyes suite
un changement de topologie

eLearnCisco 2010 121


Routage dynamique
Problmes des protocoles
Vecteur de Distance

eLearnCisco 2010 122


Etat stable
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 123


10.0.4.0 /24
R3 perd 10.0.4.0 /24
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 124


10.0.4.0 /24
R2 annonce R3
10.0.4.0 /24
en 2 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 125


10.0.4.0 /24
R3 met jour sa Table
10.0.4.0 /24
en 2 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 126


10.0.4.0 /24 [120 / 2] 10.0.3.2
R3 annonce R2
10.0.4.0 /24
en 3 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 127


10.0.4.0 /24 [120 / 2] 10.0.3.2
R2 met jour sa table
10.0.4.0 /24
en 3 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 128


10.0.4.0 /24 [120 / 2] 10.0.3.2
R2 annonce R1
10.0.4.0 /24
en 4 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 129


10.0.4.0 /24 [120 / 2] 10.0.3.2
R1 met jour sa table
10.0.4.0 /24
en 4 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 130


10.0.4.0 /24 [120 / 2] 10.0.3.2
Etat final
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 131


10.0.4.0 /24 [120 / 2] 10.0.3.2
R1 reoit un paquet pour 10.0.4.44
10.0.4.44


10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 132


10.0.4.0 /24 [120 / 2] 10.0.3.2
R1 lenvoie 10.0.2.2
10.0.4.44


10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 133


10.0.4.0 /24 [120 / 2] 10.0.3.2
R2 lenvoie 10.0.3.3 10.0.4.44


10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 134


10.0.4.0 /24 [120 / 2] 10.0.3.2
R3 lenvoie 10.0.3.2 10.0.4.44


10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 135


10.0.4.0 /24 [120 / 2] 10.0.3.2
Boucle = Routing Loop ! 10.0.4.44 10.0.4.44


10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 4] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 136


10.0.4.0 /24 [120 / 2] 10.0.3.2
Routage dynamique
Mcanisme de prvention de
boucle n1 : count to infinity

eLearnCisco 2010 137


Count to infinity
Dfinition :
Une certaine valeur de mtrique est dfinie
comme seuil maximal au-del duquel le
rseau est considr comme non atteignable.
Exemple pour RIP :
linfini commence 16
si la mtrique atteint 16, je ninjecte pas cette route
dans la table de routage
donc je nutilise pas cette route

eLearnCisco 2010 138


Quand R3 perd 10.0.4.0 /24
10.0.4.0 /24 10.0.4.0 /24
en 3 hop en 4 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 3] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 139


10.0.4.0 /24 [120 / 4] 10.0.3.2
les annonces continuent
10.0.4.0 /24 10.0.4.0 /24
en 6 hop en 5 hop

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 6] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 5] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 140


10.0.4.0 /24 [120 / 4] 10.0.3.2
jusqu 16
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 16]
16] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 16]
16] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 R 141


10.0.4.0 /24 [120 / 16]
16] 10.0.3.2
Routage dynamique
Mcanisme de prvention de
boucle n2 : split horizon

eLearnCisco 2010 142


Dfinition
Il nest jamais utile de renvoyer une
annonce au routeur qui vient de me
lenvoyer.

Split-horizon : ne pas renvoyer sur une


interface, une information qui avait t
reue sur cette mme interface.

eLearnCisco 2010 143


R3 perd 10.0.4.0 /24
10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24
R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24 10.0.4.0 /24
en 2 hop
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 144


10.0.4.0 /24
Split-Horizon ne suffit pas
.1 .2 Rseau [AD / m] Next-hop

R1 12.0.0.0 /24 R2 R 10.0.4.0 /24 [120 / 1] 23.0.0.3

.2

13.0.0.0 /24 23.0.0.0 /24


.3
.3

R3 Rseau [AD / m] Next-hop


R 10.0.4.0 /24 [120 / 1] 13.0.0.3
10.0.4.0 /24

Rseau [AD / m] Next-hop


C 10.0.4.0 /24

eLearnCisco 2010 145


R3 perd 10.0.4.0 /24
.1 .2 Rseau [AD / m] Next-hop

R1 12.0.0.0 /24 R2 R 10.0.4.0 /24 [120 / 1] 23.0.0.3

.2

13.0.0.0 /24 23.0.0.0 /24


.3
.3

R3 Rseau [AD / m] Next-hop


R 10.0.4.0 /24 [120 / 1] 13.0.0.3
10.0.4.0 /24

Rseau [AD / m] Next-hop


C 10.0.4.0 /24

eLearnCisco 2010 146


Mme avec Split-Horizon
10.0.4.0 /24
en 2 hops
.1 .2 Rseau [AD / m] Next-hop

R1 12.0.0.0 /24 R2 R 10.0.4.0 /24 [120 / 2] 12.0.0.1

.2

13.0.0.0 /24 23.0.0.0 /24


10.0.4.0 /24
.3
.3 en 3 hops

R3 Rseau [AD / m] Next-hop


R 10.0.4.0 /24 [120 / 1] 13.0.0.3
10.0.4.0 /24

R2 peut envoyer R3
Rseau [AD / m] Next-hop
R 10.0.4.0 /24 [120 / 3] 23.0.0.2 ce quil a reut de R1 !

eLearnCisco 2010 147


Routing Loop !
.1 .2 Rseau [AD / m] Next-hop

R1 12.0.0.0 /24 R2 R 10.0.4.0 /24 [120 / 2] 12.0.0.1

.2

13.0.0.0 /24 23.0.0.0 /24


.3
.3

R3 Rseau [AD / m] Next-hop


R 10.0.4.0 /24 [120 / 1] 13.0.0.3
10.0.4.0 /24

Rseau [AD / m] Next-hop


R 10.0.4.0 /24 [120 / 3] 23.0.0.2

eLearnCisco 2010 148


Routage dynamique
Mcanisme de prvention de
boucle n3 : route poisoning &
poison reverse

eLearnCisco 2010 149


Dfinitions
Route poisoning :
Gnrer une annonce pour les routes dont la
mtrique a atteint linfini

Poison Reverse :
Ne pas appliquer le split-horizon au
route poisoning

eLearnCisco 2010 150


Route poisoning
10.0.4.0 /24
en 16 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R3 envoie R2 une annonce 16. R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 151


10.0.4.0 /24
Poison reverse
10.0.4.0 /24
en 16 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 2] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 2] 10.0.3.2
R2 envoie R3 une annonce 16. R 10.0.2.0 /24 [120 / 1] 10.0.3.2
C 10.0.3.0 /24

eLearnCisco 2010 C 152


10.0.4.0 /24
Routage dynamique
Mcanisme de prvention de
boucle n4 : hold-down timer

eLearnCisco 2010 153


Dfinition
Hold-down timer :
Le routeur refuse de tenir compte de toute
nouvelle annonce concernant une route dont
la mtrique a atteint linfini.

eLearnCisco 2010 154


10.0.4.0 /24
en 2 hop
Hold-Down Timer
10.0.4.0 /24 10.0.4.0 /24
en 16 hops en 16 hops

10.0.1.0 /24 10.0.2.0 /24 10.0.3.0 /24 10.0.4.0 /24


R1 R2 R3
Rseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.3.0 /24 [120 / 1] 10.0.2.2
R 10.0.4.0 /24 [120 / 16]
16] 10.0.2.2
Rseau [AD / m] Next-hop
R 10.0.1.0 /24 [120 / 1] 10.0.2.1
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 16]
16] 10.0.3.3
Rseau [AD / m] Next-hop
R1 et R2 attendent 180 secondes R 10.0.1.0 /24 [120 / 2] 10.0.3.2
avant de tenir compte dune R 10.0.2.0 /24 [120 / 1] 10.0.3.2

nouvelle annonce concernant C 10.0.3.0 /24

10.0.4.0 /24. eLearnCisco 2010 C 155


10.0.4.0 /24
Routage dynamique
Mcanisme de prvention de
boucle n5 : triggered update

eLearnCisco 2010 156


Vecteur de distance
Les annonces sont envoyes de manire
priodique.
Elles peuvent galement tre envoyes suite
un changement de topologie
Triggered Update

eLearnCisco 2010 157


Sans changement de topologie
update

Les annonces sont compiles.


La compilation est envoye frquence
fixe.
Toutes les 30 secondes pour RIP
eLearnCisco 2010 158
Avec changement de topologie
triggered
update update

Suite un vnement qui a impact le contenu de la


table de routage, le routeur gnre un triggered update .

Les annonces continueront tre envoyes frquence


fixe suite lenvoi de la triggered update.

eLearnCisco 2010 159