Exploration Routing Chapter 8

© 2007 Cisco Systems, Inc. All rights reserved. Cisco PublicITE PC v4.0Chapter 1 1

La table de routage en détail

Chapitre 8

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

ObjectifsDé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.


Structure de la table de routageLes entrées dans la table de routage proviennent des sources suivantes :

-Réseaux directement connectés-Routes statiques-Protocoles de routage dynamique


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.



Structure hiérarchique de la table de routage IP dans les routeurs Cisco :

-Pour accélérer le processus de recherche (lookup process).


Structure de la table de routageRoutes 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


Structure de la table de routageRoutes de niveau 1

-Route finale (ultimate route)Inclus soit:

-Une adresse de prochain sautOU

-Une interface de sortie


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.



Structure de la table de routageCré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


Structure de la table de routageLes routes enfant de niveau 2 contiennent l'origine de la route & l'adresse réseau de la routeLes 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


Structure de la table de routageLes deux routes enfant ont le même masque de sous-réseau

-Cela veut dire que la route parent maintient le masque/24


Structure de la table de routageLe diagramme illustre 2 réseaux enfants appartenant àla route parent 172.16.0.0 / 24


Structure de la table de routageDans les réseaux classless, les routes enfant n'ont pas à partager le même masque de sous-réseau



YesYesYesYesClassless

NoNoNoNoClassfull

Subnet mask included with

each child route entry

Includes the # of different masks of child routes

Term variably subnetted

is seen in parent route in routing

table

Parent route’sClassful mask is

Displayed

NetworkType

Routes parent & enfant: Réseaux classless



Routes parent & enfant: Réseaux classless


Processus de recherche dans la table de routageLe 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


Processus de recherche dans la table de routageCorrespondance 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.


Processus de recherche dans la table de routageTrouver 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


Processus de recherche dans la table de routageLe 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.


Processus de recherche dans la table de routageTrouver 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


Processus de recherche dans la table de routageRoutes parent de niveau 1 & routes enfant de niveau 2Avant 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.


Processus de recherche dans la table de routageAprè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


Processus de recherche dans la table de routageComment 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


Processus de recherche dans la table de routageExemple: 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.


Mécanismes de routageProtocoles de routage classfull & classless

Implique comment la table de routage est peupléeMécanismes de routage classfull & classlessDétermine comment la table de routage est exploitée

après qu'elle soit remplie


Mécanismes de routageMécanismes de routage classfull : no ip classless

Que se passe-t-il s'il n'y a pas de correspondanceavec 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


Mécanismes de routageMé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.


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


Mécanismes de routageMé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 alorsRecherche des routes de niveau 1Routes 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


Mécanismes de routageMécanisme de routage classless – Processus de rechercheLe 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


Mécanismes de routageMé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


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.

Exploration Routing Chapter 8

Documents

Transcript of Exploration Routing Chapter 8