Vous êtes sur la page 1sur 32

La table de routage

en détail

Chapitre 8

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1
Objectifs
ƒ Décrire les différents types de route trouvés dans la
structure d'une table de routage.
ƒ Décrire le processus de recherche dans une table de
routage.
ƒ Décrire le mécanisme de routage dans les réseaux
routés.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2
Structure de la table de routage
ƒ Les entrées dans la table de routage proviennent des
sources suivantes :
-Réseaux directement connectés
-Routes statiques
-Protocoles de routage dynamique

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3
Structure de la table de routage
ƒ Routes de niveau 1 (level 1 routes)
ƒ Aussitôt que la commande no shutdown est appliquée,
la route est ajoutée à la table de routage.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4
Structure de la table de routage
ƒ Structure hiérarchique
de la table de routage
IP dans les routeurs
Cisco :
-Pour accélérer le
processus de
recherche (lookup
process).

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5
Structure de la table de routage
ƒ Routes de niveau 1
-Possèdent un masque de sous-réseau égal ou moins
grand que le masque classfull de l'adresse réseau.
ƒ Route de niveau 1 peut fonctionner comme
-Route par défaut
-Route supernet
-Route de réseau

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6
Structure de la table de routage
ƒ Routes de niveau 1
-Route finale (ultimate route)
ƒInclus soit:
-Une adresse de prochain saut
OU
-Une interface de sortie

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7
Structure de la table de routage

ƒ Routes parent et enfant


-Une route parent est une
route de niveau 1
-Une route parent ne
contient aucune
information sur une adresse
IP de prochain saut ou
interface de sortie.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8
Structure de la table de routage
ƒ Création automatique des
routes parent
-Intervient quand un
sous-réseau est ajouté à
la table de routage
ƒ Routes enfant
-Routes enfant sont des
routes de niveau 2
-Routes enfant sont des
sous-réseaux d'une
adresse réseau classfull

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9
Structure de la table de routage
ƒ Les routes enfant de niveau 2 contiennent l'origine de la
route & l'adresse réseau de la route
ƒ Les routes enfant de niveau 2 sont aussi considérées
comme des routes finales.
Raison: Elles contiennent l'adresse de prochain saut
&/ou interface de sortie

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10
Structure de la table de routage
ƒ Les deux routes enfant ont le même masque de sous-réseau
-Cela veut dire que la route parent maintient le masque/24

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11
Structure de la table de routage
ƒ Le diagramme illustre 2 réseaux enfants appartenant à
la route parent 172.16.0.0 / 24

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12
Structure de la table de routage
ƒ Dans les réseaux classless, les routes enfant n'ont
pas à partager le même masque de sous-réseau

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13
Structure de la table de routage
ƒ Routes parent & enfant: Réseaux classless

Network Parent route’s Term Includes the # of Subnet mask


Type Classful mask is variably subnetted different masks included with
Displayed is seen in parent of child routes each child
route in routing route entry
table

Classfull No No No No

Classless Yes Yes Yes Yes

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14
Structure de la table de routage
ƒ Routes parent & enfant: Réseaux classless

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15
Processus de recherche dans la table de routage
ƒ Le processus de recherche de la route
•Examiner les routes de niveau 1
-Si le meilleur correspond à une route finale de niveau 1 et
n'est pas une route parent, cette route est utilisée pour
transmettre le paquet
ƒLe routeur examine les routes de niveau 2 (enfant)
-S'il y a une corespondance avec une route enfant de niveau 2
alors ce sous-réseau est utilisé pour transmettre le paquet
-S'il n'y a pas de correspondance alors le routeur détermine le
type de mécanisme de routage
ƒLe routeur détermine le mécanisme de routage : classfull ou
classless
-Si classfull alors le paquet est détruit
-Si classless alors le routeur recherche des supernets et routes
par défaut de niveau 1
-S'il existe un supernet ou route par défaut de niveau 1 qui
correspond alors le paquet est transmis. Sinon il est détruit
ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16
Processus de recherche dans la table de routage
ƒ Correspondance la plus longue: Routes de réseau de niveau 1
–La meilleure correspondance est aussi connue comme la plus
longue
–La meilleure correspondance est celle qui a le plus de bits à
gauche entre l'adresse IP de destination et la route dans la table
de routage.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17
Processus de recherche dans la table de routage
ƒ Trouver le masque de sous-
réseau utilisé pour déterminer
la correspondance la plus
longue
Scénario:
–PC1 ping 192.168.1.2
–Routeur examine la route de
niveau 1 pour la meilleure
correspondance
–Il existe une correspondance
entre 192.168.1.2
&192.168.1.0/24
–Le routeur commute le paquet
sur s0/0/0

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18
Processus de recherche dans la table de routage
ƒ Le processus de correspondance
-En premier il doit y avoir une correspondance faite entre la
route parent & l'adresse destination IP
-Si une correspondance est faite alors une tentative
de trouver une correspondance entre l'adresse IP
destination et la route enfant est faite.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19
Processus de recherche dans la table de routage
ƒ Trouver une correspondance entre l'adresse de destination
IP du paquet et la prochaine route dans la table de routage
-La figure montre une correspondance entre la destination
IP 192.168.1.0 et la route de niveau 1 IP 192.168.1.0 / 24
alors le paquet est transmis vers s0/0/0

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20
Processus de recherche dans la table de routage
ƒ Routes parent de niveau 1 & routes enfant de niveau 2
ƒ Avant que les routes enfant de niveau 2 soient examinées
-Il doit y avoir une correspondance entre la route parent
classfull de niveau 1 et l'adresse IP de destination.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21
Processus de recherche dans la table de routage
ƒ Après que la correspondance avec la route parent ait été
réalisée, les routes enfant de niveau 2 seront examinées pour
une correspondance
-Le processus de recherche d'une route cherche des routes
enfants ayant une correspondance avec la destination IP

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22
Processus de recherche dans la table de routage
ƒ Comment un routeur trouve une correspondance avec une
des routes enfant de niveau 2
-En premier le routeur examine les routes parent pour une
correspondance
-Si une correspondance existe alors:
•Les routes enfant sont examinées
•La route enfant choisie est celle qui présente la plus longue
corrrespondance

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 23
Processus de recherche dans la table de routage
ƒ Exemple: Processus de
résolution d'une route avec
VLSM
-L'utilisation du VLSM ne change
pas le processus de résolution
-S'il y a une correspondance entre
l'adresse de destination IP et la
route parent de niveau 1 alors
Les routes enfant de niveau 2
seront recherchées.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 24
Mécanismes de routage
ƒ Protocoles de routage classfull & classless
Implique comment la table de routage est peuplée
ƒ Mécanismes de routage classfull & classless
Détermine comment la table de routage est exploitée
après qu'elle soit remplie

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 25
Mécanismes de routage
ƒ Mécanismes de routage
classfull : no ip classless
ƒ Que se passe-t-il s'il n'y a
pas de correspondance
avec une route enfant de
niveau 2 d'un parent ?
-Le routeur doit déterminer si
le mécanisme de routage est
classless ou classfull
-Si le routeur utilise le
mécanisme de routage
classfull alors
-Le processus de
résolution est terminé et
le paquet est détruit
ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 26
Mécanismes de routage
ƒ Mécanisme de routage classfull – Processus de recherche
ƒ Un example de comportement de routage classfull et pourquoi
le routeur détruit le paquet : ping de 172.16.1.0 à 172.16.4.0.
-Le masque de sous-réseau de la destination est un /24 et aucune
des routes enfant a les bits les plus à gauche qui correspondent
aux premiers 24 bits. Cela veut dire que le paquet va être détruit.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 27
Mécanismes de routage

ƒ ip classless
ƒ Commence avec IOS 11.3, ip classless est configuré
par défaut
ƒ Mécanisme de routage classless fonctionne pour
-Les réseaux discontinus
et
-Les supernets CIDR

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 28
Mécanismes de routage
ƒ Mécanisme de routage classless : ip classless
ƒ Processus de recherche de route quand ip classless est utilisé
-Si le mécanisme de routage classless est en action alors
ƒRecherche des routes de niveau 1
ƒRoutes supernet vérifiées en premier
-Si une correspondance existe alors transmet le paquet
ƒRoutes par défaut vérifiées en second
S'il n'y a pas de correspondance ou de routes par défaut
alors le paquet est détruit

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 29
Mécanismes de routage
ƒ Mécanisme de routage classless – Processus de recherche
ƒ Le routeur commence son processus de recherche en trouvant
une correspondance entre la destination IP et une route parent
Après cela, il y a une recherche pour trouver une route enfant

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 30
Mécanismes de routage
ƒ Mécanisme de routage classless – Processus de recherche
ƒ Si aucune correspondance n'est trouvée dans les routes
enfant alors
Le routeur continue à chercher dans la table de routage
pour une correspondance qui peut avoir moins de bits

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 31
Mécanismes de routage

ƒ Mécanismes de routage classfull vs. classless


-Il est recommandé d'utiliser le mécanisme de routage
classless
ƒRaison: routes supernet et routes par défaut
peuvent être utilisées en cas de besoin.

ITE PC v4.0
Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 32