CCNA 30 Routage 1

Routage
Les fonctions du routeur
© eLearnCisco 2010 1
Le routeur
Deux fonctions:
 Commutation de paquet
 Sélection du meilleur chemin
Commutation de paquets 1/3
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
R1 reçoit 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
Fa0/2
.1 12.0.0.0 /24
R1 0000.0000.bbbb
Fa0/0 .1
R1 détruit l’entête 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
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
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
grâce à la table de routage de R1.
show ip route:
13.0.0.0 /24 Réseau 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

connectée à chacun de ©ces 2 réseaux.
eLearnCisco 2010 6
Le routeur
Deux fonctions:
 Commutation de paquet
 Sélection du meilleur chemin
Sélection 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 reçoit sur Fa0/0 :
• IP source = 1.1.1.1
R3
192.168.0.0 /24
Décision selon « show ip route » :

• Envoyer sur Fa0/2
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
• IP source = 1.1.1.1
R3
192.168.0.0 /24

• Envoyer sur Fa0/0
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
• IP source = 1.1.1.1
R3
192.168.0.0 /24

• Poubelliser le paquet
• Car le destinataire l’a déjà reçu
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
• IP source = 1.1.1.1
R3
192.168.0.0 /24

• Poubelliser ce paquet
• Car R1 ne connait pas ce réseau !
Fa0/2
12.0.0.0 /24
R1 R2
Fa0/0
13.0.0.0 /24 23.0.0.0 /24
• IP source = 1.1.1.1
R3
192.168.0.0 /24

• Poubelliser ce paquet
• Car R1 ne connait pas ce réseau !
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 l’existence de ces 2 réseaux.
Il faut enrichir son « show ip route » :

• avec des routes statiques
• grâce à 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
Réseau 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 ?
Routage statique
Introduction
Enrichir la table de routage
Route statique :
 saisie manuellement par l’administrateur
 administration fastidieuse
Protocole de routage :
 il suffit d’activer un protocole de routage
 adaptation automatique en cas de
modification de la topologie du réseau
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 réseau destination next-hop

192.168.0.0 /24
Réseau 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
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 réseau destination next-hop

192.168.0.0 /24

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
Routage statique
Back-up et préférence
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 n’est plus joignable.

R3
R1 ne saura donc pas comment joindre
23.0.0.0/24, ni 192.168.0.0/24
192.168.0.0 /24

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
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

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 préférence
Si le routeur a le choix entre plusieurs
chemins, il choisit celui dont la distance
administrative (AD) est la plus petite.
Par défaut, pour une route statique :
 AD = 1
Configurer une AD > 1 pour les routes de
back-up.
Préférence 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 préfère passer par R3 pour
R3 aller vers 192.168.0.0/24
192.168.0.0 /24

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
ip route 192.168.0.0 255.255.255.0 13.0.0.3
.3
.3 ip route 192.168.0.0 255.255.255.0 12.0.0.2 2
R3 (*) le show ip route n’indique que le meilleur chemin, par conséquent le

chemin de back-up n’y apparaît que lorsque le meilleur chemin n’est plus
joingnable
192.168.0.0 /24
Réseau 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 via 12.0.0.2 24
Préférence 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 préfère passer par R2
.3
pour aller vers 23.0.0.0/24
R3
192.168.0.0 /24

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 via 12.0.0.2 25
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
ip route 23.0.0.0 255.255.255.0 12.0.0.2
.3
.3 ip route 23.0.0.0 255.255.255.0 13.0.0.3 2
R3
192.168.0.0 /24

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 via 12.0.0.2 26
Routage statique
Toute communication est bi-
directionnelle !
Communication bi-directionnelle
12.0.0.0 /24
R1 R2
Avec seulement ces 2 routes statiques,

les équipements placés dans les
réseaux 12.0.0.0 et 192.168.0.0
R3 pourront-ils communiquer ensemble ?
192.168.0.0 /24 NON !
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
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
Routage statique
Next-hop inconnu.
Route statique sans next-hop
On peut créer une route statique sans
indiquer d’adresse IP du next-hop.
On indique uniquement l’interface sur
laquelle joindre le next-hop.
Une requête ARP permettra de découvrir

le next-hop
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 réseau destination interface

192.168.0.0 /24

C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
S 23.0.0.0 /24 Fa0/0
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 réseau destination interface

AD
192.168.0.0 /24

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
Règle de sélection du meilleur chemin.
Route sans next-hop.

 Chemin dont AD est le plus petit.
Cette règle est partielle.

Elle sera complétée ultérieurement.
Routage statique
Route par défaut
Cas du réseau dit ‘stub’
172.16.0.0 /30 10.0.0.0 /24
FAI .1 .2 R1
Internet Réseau fermé = dès que

R1 veut sortir de son
réseau, il doit passer par
FAI.
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
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…
Route statique par défaut 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
172.16.0.0 /30 10.0.0.0 /24
FAI .1 .2 R1
Sur R1, show ip route :

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
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
C 10.0.0.0 /24 Fa0/2
C 172.16.0.0 /24 Fa0/0
S 0.0.0.0 /0 Fa0/0
Routage dynamique
Types et familles de protocoles
Enrichir la table de routage
Route statique :
 saisie manuellement par l’administrateur
 administration fastidieuse
Protocole de routage :
 il suffit d’activer un protocole de routage
 adaptation automatique en cas de
modification de la topologie du réseau
Principe des Protocoles de routage
Les routeurs échangent des informations.
Ces échanges leur permettent d’enrichir
de manière automatique leurs tables de
routages.
En cas de modification de la topologie du
réseau, les tables de routage sont mises à
jour de manière dynamique.
Le Système Autonome
C’est un ensemble de réseaux gérés par
une seule et même entité administrative.
C’est donc un ensemble de réseaux
possédant une politique de routage qui lui
est propre et indépendante.
Internet est constitué de Systèmes
Autonomes.
Un AS est identifié par un numéro entre 1
et 65535.
Exemple
orange.fr free.fr
2 familles de protocoles de routage
IGP Interior Gateway Protocol
 protocoles de routage utilisés au sein d’un
même AS
 Exemples :
RIP
OSPF
EIGRP
EGP Exterior Gateway Protocol
 protocole de routage utilisé entre 2 AS
BGP
2 familles de protocoles de routage
OSPF
OSPF, RIP
BGP
EIGRP
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 réseau
 Le routeur fait suivre à son voisin les informations
détaillées reçues d’autres voisins.
 Exemple : OSPF
Routage dynamique
Métrique et AD
La métrique
.2
12.0.0.0 /24
R1 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 C’est un critère utilisé pour
R3 déterminer le ‘meilleur’ chemin.
192.168.0.0 /24 R1 va-t-il passer par R2 ou R3
pour atteindrer le réseau
192.168.0.0/24 ?
R1 prendra le chemin dont la
métrique est la plus petite.
La métrique de RIP
.2
12.0.0.0 /24
R1 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 C’est le hop-count :
R3 = le nombre de routeurs à traverser.
via R2 : métrique = 2
192.168.0.0 /24 via R3 : métrique = 1
RIP indique à R1 de passer par
R3.
Se peut-il que RIP lui indique de
passer par R2 ?
La métrique d’OSPF
.2
R1 12.0.0.0 /24 R2
.2
13.0.0.0 /24 23.0.0.0 /24
.3
.3 C’est le coût :
R3 = inversement proportionel à la bande
passante de chaque segment traversé
192.168.0.0 /24 via R2 : métrique = 2
via R3 : métrique = 10
OSPF indique à R1 de passer par
R2.
R1 reçoit donc 2 informations
contradictoires
Comment comparer 2 protocoles de routage
A chaque protocole est attribué une

Distance administrative arbitraire.
Si 2 protocoles sont en concurrence, le
routeur préfère le chemin dont la Distance
administrative est la plus petite.
RIP = 120
OSPF = 110
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
Réseau Masque AD / métrique 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
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
Réseau Masque AD / Métrique 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
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é-apparaître ?
Réseau Masque AD / Métrique 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
1. Route sans next-hop.

2. Chemin dont AD est le plus petit.
3. Chemin dont la métrique est la plus petite
Cette règle est partielle.

Elle sera complétée ultérieurement.
Routage dynamique
Summarization
Sans summarization
réseau A
192.168.0.0 /25
réseau B
192.168.0.128 /25
R1, show ip route :
Réseau Masque AD / Next-Hop Interface
Métrique
C 13.0.0.0 /24 Fa0/2
R1
C 192.168.0.0 /25 Fa0/0
.1
13.0.0.0 /24 C 192.168.0.128 /25 Fa0/1
.3
R3, show ip route :
R3 Réseau Masque AD / Next-Hop Interface
Métrique
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
Avec summarization
réseau A
192.168.0.0 /25
réseau B
192.168.0.128 /25
R1, show ip route :
Réseau Masque AD / Next-Hop Interface
Métrique
C 13.0.0.0 /24 Fa0/2
R1
C 192.168.0.0 /25 Fa0/0
.1
13.0.0.0 /24 C 192.168.0.128 /25 Fa0/1
.3
R3, show ip route :
R3 Réseau Masque AD / Next-Hop Interface
Métrique
C 13.0.0.0 /24 Fa0/2
R 192.168.0.0 /24 [120 / 1] 13.0.0.1
Une seule© eLearnCisco

ligne apprise
2010 par R3. 61
Vérification
192. 168. 0. 00000000 /25 Adresse réseau du sous réseau A
00000001 Première adresse disponible
00000010 Seconde adresse disponible
…
Sous réseau A
…
…
…
01111110 Dernière adresse disponble
01111111 Adresse broadcast du sous réseau A
10000000 /25 Adresse réseau du sous réseau B

10000001 Première adresse disponible
10000010 Seconde adresse disponible
…
Sous réseau B
… © eLearnCisco 2010 62
Avantages et prérequis
La summarization permet de fusionner plusieurs sous-
réseaux d’un même réseau majeur.
Le protocole de routage annoncera le réseau fusionné

au lieu d’annoncer chacun des sous-réseaux.
Avantage : Réduction de la taille des tables de routage.
Prérequis : Nécessite un plan d’adressage

judicieusement défini.
CIDR
Classless Inter Domain Routing
On parle de CIDR lorsque le masque du

réseau fusionné est plus petit que le
masque de la classe.
Exemple :
 172.0.0.0 /8
 192.168.0.0/16
Fusion exacte
Sous-réseaux initiaux :
 10.0.0.0 /24
 10.0.1.0 /24
Après fusion, annonce du réseau :
 10.0.0.0 /23
La réseau fusionné est bien la somme des
2 sous-réseaux initiaux.
Fusion inexacte
 10.0.0.0 /24
 10.0.1.0 /24
Après fusion, annonce du réseau :
 10.0.0.0 /16
La réseau fusionné contient bien d’autres
réseaux que les 2 sous-réseaux initiaux.
Exercice 1
 192.168.0.0/24
 192.168.1.0/24
La meilleure summarization possible est :
 192.168.0.0/23
Exercice 2
 192.168.2.0/24
 192.168.3.0/24
 192.168.2.0/23
Exercice 3
 192.168.0.0/24
 192.168.1.0/24
 192.168.2.0/24
 192.168.3.0/24
 192.168.0.0/22
Exercice 4
 192.168.0.0/25
 192.168.0.128/25
 192.168.0.0/24
Exercice 5
 192.168.0.0/26
 192.168.0.64/26
 192.168.0.0/25
Exercice 6
 192.168.0.128/26
 192.168.0.192/26
 192.168.0.128/25
Exercice 7
 192.168.0.0/26
 192.168.0.64/26
 192.168.0.128/26
 192.168.0.192/26
 192.168.0.0/24
Summarizations hiérarchiques
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
Routage dynamique
Summarization automatique
Principe
Pour réduire la taille des tables de
routage, certains protocoles effectuent e
manière automatique une summarization à
la frontière des réseaux majeurs.
Ce sont les protocoles RIP et EIGRP.
Exemple
10.0.1.0 /24
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24

R1 R2 R3
même réseau majeur 10.0.0.0 /8
Annonce du réseau 10.0.1.0/24 de R1 à R2 :

• R1 envoie cette annonce à R2.
• Le sous-réseau entre R1 et R2 est 10.0.2.0 /24.
• 10.0.1.0/24 et 10.0.2.0 /24 appartiennent au même réseau majeur.
• R1 n’applique pas de summarization automatique.
• R1 annonce donc 10.0.1.0 /24 à R2

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
réseau majeur DIFFERENT

• Le sous-réseau entre R2 et R3 est 23.0.0.0 /24.
• 10.0.1.0/24 et 23.0.0.0 /24 n’appartiennent pas au même réseau

majeur.
• R2 applique DONC la summarization automatique.
• R2 annonce donc 10.0.0.0 /8© à

eLearnCisco 2010
R2 78
Frontière des réseaux majeurs
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3
Réseau majeur 10.0.0.0 /8 Réseau majeur 23.0.0.0 /8
La summarization automatique ne concerne

que les annonces qui traversent les frontières
de réseaux majeurs.
show ip route
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3
Réseau Masque
C 10.0.1.0 /24
C 10.0.2.0 /24
X 23.0.0.0 /24
Réseau Masque
X 10.0.1.0 /24
C 10.0.2.0 /24
C 23.0.0.0 /24
Réseau Masque
X 10.0.0.0 /8
© eLearnCisco 2010 C 23.0.0.0 /24 80
Désactiver
Par défaut, RIP et EIGRP effectuent la
summarization automatique.
Elle peut être désactivée avec la
commande suivnate :
 no auto-summary
et re-activée par :
 auto-summary
Avec no auto-summary
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24
R1 R2 R3
Réseau Masque
C 10.0.1.0 /24
C 10.0.2.0 /24
X 23.0.0.0 /24
Réseau Masque
X 10.0.1.0 /24
C 10.0.2.0 /24
C 23.0.0.0 /24
Réseau Masque
X 10.0.1.0 /24
X 10.0.2.0 /24
© eLearnCisco 2010 C 23.0.0.0 /24 82
Problème avec réseaux disjoints
10.0.1.0 /24 12.0.0.0 /24 23.0.0.0 /24 10.0.2.0 /24

R1 R2 R3
Réseau 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 qu’il peut joindre le réseau 10.0.0.0/8 indifféremment via R1 ou R3.

Il enverra un paquet à R1, le suivant à R3.
Il faut désactiver auto-summary !

Routage dynamique
Maîtriser la Table de routage
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 Réseau Masque AD / Next-Hop Interface

Métrique
C 12.0.0.0 /24 Fa0/2
C 13.0.0.0 /24 Fa0/0
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

Métrique
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
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

Métrique
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
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

Métrique
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
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

Métrique
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
1. Route la plus précise,

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 métrique est la plus petite
Cette règle est maintenant complète.
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 ?
Réponse 1

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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
Question 2

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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 ?
Réponse 2

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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
Question 3

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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

d’apprendre un chemin
vers le réseau 192.168.24.0 /24 ?
Réponse 3

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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

d’apprendre un chemin
vers le réseau 192.168.24.0 /24.
Question 4

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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 réseau 192.168.24.0 /24 ?
Combien de routeur(s) traverserait
un paquet adressé à 192.168.24.24 ?
Réponse 4

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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.
Question 5

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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 ?
Réponse 5

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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.
est envoyé sur Ethernet 0.
Question 6

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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 ?

Réponse 6

R 10.1.1.0/24 [120/1] via 10.1.2.2, 00:00:05, 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

est envoyé à 10.1.2.2.
est envoyé sur 10.1.2.3.
Routage dynamique
Classful - Classless

Définitions
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 déterminer le masque
d’une annonce qu’il a reçue ?
Il se base sur la CLASSE du réseau annoncé.

Classfull : cas n°1
10.0.1.0
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24

R1 Fa0/0 R2 R3
même réseau majeur 10.0.0.0 /8

• R1 ne peut pas indiquer le masque dans son annonce.
• Comment fait R2 pour déterminer le masque du réseau annoncé ?
• L’adresse IP de l’interface où l’annonce a été reçue appartient au
même réseau majeur que le réseau annoncé.
• R2 reprend le même masque que celui de l’inteface :
• L’annonce a été reçue sur Fa0/0.
• Le masque de Fa0/0 est /24.
• R2 reprend le même masque /24.
Classfull : cas n°2
10.0.0.0
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24

R1 Fa0/0 R2 R3
réseaux majeurs différents

• R2 ne peut pas indiquer le masque dans son annonce.
• Comment fait R3 pour déterminer le masque du réseau annoncé ?
• L’addresse IP de l’interface où l’annonce a été reçue n’appartient
pas au même réseau majeur que le réseau annoncé.
• R3 prend le masque de la classe :
• 10.0.0.0 est une classe A.
• R2 prend le même masque /8
Classless
10.0.1.0 /24
10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24

R1 R2 R3

• 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


Avantage du Classless
Les protocoles de routage Classless
permettent d’utiliser le VLSM :
 Variable Length Subnet Mask
Tous les sous-réseaux ne doivent pas

nécessairement avoir le même masque.

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

• R2 n’a aucun moyen de savoir que le masque de 10.0.1.0 est /26.
• Sa table de routage indiquera toujours /24

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

Exemples
Classful :
 RIP version 1
Classless :
 RIP version 2
 OSPF
 EIGRP

Routage dynamique
Protocoles à Vecteur de Distance

Principe de fonctionnement
De manière périodique, chaque routeur
envoie à ses voisins les informations de sa
propre table de routage.

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
Réseau [AD / m] Next-hop
C 10.0.1.0 /24
C 10.0.2.0 /24

C 10.0.2.0 /24
C 10.0.3.0 /24

C 10.0.3.0 /24
C 10.0.4.0 /24

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
C 10.0.1.0 /24
C 10.0.2.0 /24

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

C 10.0.3.0 /24
C 10.0.4.0 /24

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
C 10.0.1.0 /24
C 10.0.2.0 /24
R 10.0.4.0 /24 [120 / 2] 10.0.2.2

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

C 10.0.3.0 /24
C 10.0.4.0 /24

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
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
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

C 10.0.3.0 /24
C 10.0.4.0 /24

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
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
C 10.0.2.0 /24
C 10.0.3.0 /24
R 10.0.4.0 /24 [120 / 1] 10.0.3.3

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

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
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
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
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 10.0.4.0 /24 119

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
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
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
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 10.0.4.0 /24 120

Vecteur de distance
La métrique est incrémentée :
 Pour RIP : si je reçois une annonce avec une
métrique égale à X, j’envoie une annonce
avec une métrique de (X+1).
Les annonces sont envoyées de manière
périodique.
 Elles peuvent également être envoyées suite
à un changement de topologie

Routage dynamique
Problèmes des protocoles à
Vecteur de Distance

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
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
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
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 10.0.4.0 /24 123

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
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
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
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 10.0.4.0 /24 124

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
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
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
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 10.0.4.0 /24 125

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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

126
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

127
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

128
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

129
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

130
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

131
R1 reçoit 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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

132
R1 l’envoie à 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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

133
R2 l’envoie à 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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

134
R3 l’envoie à 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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

135
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
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
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
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 10.0.4.0 /24 [120 / 2] 10.0.3.2

136
Routage dynamique
Mécanisme de prévention de
boucle n°1 : « count to infinity »

Count to infinity
Définition :
 Une certaine valeur de métrique est définie
comme seuil maximal au-delà duquel le
réseau est considéré comme non atteignable.
 Exemple pour RIP :
l’infini commence à 16
si la métrique atteint 16, je n’injecte pas cette route
dans la table de routage
donc je n’utilise pas cette route

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
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
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
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 10.0.4.0 /24 [120 / 4] 10.0.3.2

139
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
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
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
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 10.0.4.0 /24 [120 / 4] 10.0.3.2

140
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
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] 10.0.2.2
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] 10.0.3.3
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 10.0.4.0 /24 [120 / 16] 10.0.3.2

141
Routage dynamique
boucle n°2 : « split horizon »

Définition
Il n’est jamais utile de renvoyer une
annonce au routeur qui vient de me
l’envoyer.
Split-horizon : ne pas renvoyer sur une

interface, une information qui avait été
reçue sur cette même interface.

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
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
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
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 10.0.4.0 /24 144

Split-Horizon ne suffit pas…
.1 .2 Réseau [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 Réseau [AD / m] Next-hop

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

C 10.0.4.0 /24
…

R3 perd 10.0.4.0 /24
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

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

C 10.0.4.0 /24
…

Même avec Split-Horizon
10.0.4.0 /24
en 2 hops
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

R 10.0.4.0 /24 [120 / 1] 13.0.0.3
10.0.4.0 /24 …
R2 peut envoyer à R3
R 10.0.4.0 /24 [120 / 3] 23.0.0.2 ce qu’il a reçut de R1 !
…

Routing Loop !
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

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

R 10.0.4.0 /24 [120 / 3] 23.0.0.2
…

Routage dynamique
boucle n°3 : « route poisoning » &
« poison reverse »

Définitions
Route poisoning :
 Générer une annonce pour les routes dont la
métrique a atteint l’infini
Poison Reverse :
 Ne pas appliquer le « split-horizon » au «
route poisoning »

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
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
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
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 10.0.4.0 /24 151

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
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
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
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 10.0.4.0 /24 152

Routage dynamique
boucle n°4 : « hold-down timer »

Définition
Hold-down timer :
 Le routeur refuse de tenir compte de toute
nouvelle annonce concernant une route dont
la métrique a atteint l’infini.

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
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] 10.0.2.2
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] 10.0.3.3
R1 et R2 attendent 180 secondes R

Réseau
10.0.1.0 /24
[AD / m]
[120 / 2]
Next-hop
10.0.3.2
avant de tenir compte d’une 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 10.0.4.0 /24 155

Routage dynamique
boucle n°5 : « triggered update »

Vecteur de distance
Les annonces sont envoyées de manière
périodique.
 Elles peuvent également être envoyées suite
à un changement de topologie
« Triggered Update »

Sans changement de topologie
update
Les annonces sont compilées.

La compilation est envoyée à fréquence
fixe.
 Toutes les 30 secondes pour RIP

Avec changement de topologie
triggered
update update
Suite à un évènement qui a impacté le contenu de la

table de routage, le routeur génère un triggered update .
Les annonces continueront à être envoyées à fréquence

fixe suite à l’envoi de la triggered update.

CCNA 30 Routage 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CCNA 30 Routage 1

Transféré par

Droits d'auteur :

Formats disponibles

Routage

Les fonctions du routeur

Les invariants : adresses IP.

13.0.0.0 /24 Réseau Masque Interface

C (directly connected) : R1 a une interface directement

Décision selon « show ip route » :

Décision selon « show ip route » :

Décision selon « show ip route » :

Décision selon « show ip route » :

Décision selon « show ip route » :

Il faut lui apprendre l’existence de ces 2 réseaux.

Il faut enrichir son « show ip route » :

Réseau Masque Interface

R3 réseau destination next-hop

Réseau Masque Next-Hop Interface

R3 réseau destination next-hop

Réseau Masque Next-Hop Interface

.3 Le next-hop 13.0.0.3 n’est plus joignable.

Réseau Masque Next-Hop Interface

Réseau Masque Next-Hop Interface

Réseau Masque Next-Hop Interface

R3 (*) le show ip route n’indique que le meilleur chemin, par conséquent le

Réseau Masque AD Next-Hop Interface

Réseau Masque AD Next-Hop Interface

Réseau Masque AD Next-Hop Interface

Avec seulement ces 2 routes statiques,

ip route 12.0.0.0 255.255.255.0 13.0.0.1

Une requête ARP permettra de découvrir

R3 réseau destination interface

Réseau Masque AD Next-Hop Interface

R3 réseau destination interface

Réseau Masque AD Next-Hop Interface

Route sans next-hop.

Cette règle est partielle.

172.16.0.0 /30 10.0.0.0 /24

Internet Réseau fermé = dès que

172.16.0.0 /30 10.0.0.0 /24

172.16.0.0 /30 10.0.0.0 /24

172.16.0.0 /30 10.0.0.0 /24

172.16.0.0 /30 10.0.0.0 /24

Sur R1, show ip route :

Réseau Masque AD Next-Hop Interface

172.16.0.0 /30 10.0.0.0 /24

A chaque protocole est attribué une

Réseau Masque AD / métrique Next-Hop Interface

Réseau Masque AD / Métrique Next-Hop Interface

R3 Dans quelle situation

Réseau Masque AD / Métrique Next-Hop Interface

1. Route sans next-hop.

Cette règle est partielle.

Une seule© eLearnCisco

10000000 /25 Adresse réseau du sous réseau B

Le protocole de routage annoncera le réseau fusionné

Avantage : Réduction de la taille des tables de routage.

Prérequis : Nécessite un plan d’adressage

On parle de CIDR lorsque le masque du

10.0.1.0 /24 10.0.2.0 /24 23.0.0.0 /24

même réseau majeur 10.0.0.0 /8

Annonce du réseau 10.0.1.0/24 de R1 à R2 :

• Le sous-réseau entre R1 et R2 est 10.0.2.0 /24.

• 10.0.1.0/24 et 10.0.2.0 /24 appartiennent au même réseau majeur.

• R1 n’applique pas de summarization automatique.

• R1 annonce donc 10.0.1.0 /24 à R2