Cours Réseaux :

Commutation & Routage

Ecole Supérieure des communications de Tunis, Sup’Com

Ecole Supérieure des communications de Tunis 1

 Routage & Commutation dans les réseaux

Concepts du routage

Ecole Supérieure des communications de Tunis 2

 Fonctions d'un routeur
Les routeurs interconnectent les réseaux
§ Le routeur peut connecter plusieurs
réseaux.
§ Il a plusieurs interfaces, chacune sur
un réseau IP différent.

§ Le routeur est responsable du

routage du trafic entre les
réseaux.
§ Quand il reçoit un paquet sur
une interface donnée, il doit
choisir quelle interface doit
utiliser pour acheminer le paquet
vers sa destination finale

Ecole Supérieure des communications de Tunis 3

 Fonctions d'un routeur
Les routeurs sont des ordinateurs
§ Les routeurs sont des ordinateurs spécialisés qui contiennent obligatoirement
ces composants :
• Processeur
• Système d'exploitation (OS) – Les routeurs utilisent Cisco IOS
• Stockage et mémoire (RAM, ROM, NVRAM, flash, disque dur)
§ Les routeurs utilisent les types de mémoire suivants :

Ecole Supérieure des communications de Tunis 4

Fonctions d'un routeur
Les routeurs sont des ordinateurs
§ Les routeurs utilisent des cartes réseau et des ports spécialisés pour
l'interconnexion avec d'autres réseaux.

Ecole Supérieure des communications de Tunis 5

 Fonctions d'un routeur
Les routeurs choisissent les meilleurs chemins
§ Ils déterminent le meilleur chemin pour l'envoi des paquets
§ Ils utilisent une information de leur table de routage pour déterminer le
meilleur chemin.
§ Ils utilisent les informations contenues dans la tables de routage:
§ des routes directement connectées,
§ des routes statiques (ajoutées par l’administrateur)
§ des routes dynamiques (apprises par des protocoles de routage dynamique
utilisées pour découvrir les réseaux distants et ajoutées à leurs tables de
routage)
§ Ils transfèrent les paquets vers leur destination via l'interface indiquée
dans la table de routage : ils encapsulent les paquets et les transfèrent
vers le nœud suivant (jusqu’à arriver à leur destination).

Ecole Supérieure des communications de Tunis 6

Détermination du chemin
Le meilleur chemin

• Le meilleur chemin dans la table de routage est également connu comme la

correspondance la plus longue.
• La table de routage contient des entrées de routage composées d'un préfixe
(adresse réseau) et d'une longueur de préfixe (masque de réseau dans IPv4).
• Pour qu'il y ait une correspondance entre l'adresse IP de destination d'un
paquet et une route dans la table de routage, un nombre minimum de bits
d'extrême gauche doit correspondre entre l'adresse IP du paquet et la route
dans la table de routage.
• La longueur du préfixe d’une route dans la table de routage est utilisée pour
déterminer le nombre minimum de bits d'extrême gauche qui doivent
correspondre.
• La correspondance la plus longue est celle qui, dans la table de routage,
présente le plus grand nombre de bits de correspondance d'extrême gauche
avec l'adresse IP de destination du paquet. La correspondance la plus longue
est toujours l'itinéraire préféré.
Détermination du chemin
Le meilleur chemin équivaut à la plus longue
correspondance
Détermination du chemin
Décisions relatives au routage

Ecole Supérieure des communications de Tunis 9

 La table de routage
La table de routage
§ La table de routage est un fichier stocké dans la mémoire vive (RAM).
Celui-ci contient des informations sur les éléments suivants :
§ Routes connectées directement
§ Routes distantes
§ Route par défaut

Ecole Supérieure des communications de Tunis 10

 La table de routage
Sources de la table de routage
§ La commande show IP route (Cisco IOS) affiche le contenu de la table de
routage.
§ Interfaces de liaisons locales : ajoutées à la table de routage lors de leur
configuration (affichées dans IOS 15 ou version plus récente)
§ Routes connectées directement : ajoutées à la table de routage lorsque
les interfaces locales sont configurées et actives (up).
§ Routes distantes
§ Routes statiques : ajoutées lors de leur configuration manuelle et quand l'interface de
sortie est active.
§ Routes dynamiques : ajoutées lorsque le protocole de routage dynamique (RIP,
EIGRP ou OSPF…) est mis en œuvre et que les réseaux sont identifiés.

§ Route par défaut: spécifie un routeur de saut suivant à utiliser lorsque la

table de routage ne contient pas d'itinéraire spécifique correspondant à
l'adresse IP de destination (passerelle de dernier recours)
Ecole Supérieure des communications de Tunis 11
Table de routage IP
Entrées de la table de routage
1. Source de l'itinéraire (Route source) - : indique
comment l'itinéraire a été appris.
2. Réseau de destination (préfixe et longueur du
préfixe) - : Identifie l'adresse du réseau distant.
3. Distance administrative- identifie la fiabilité de
la source de la route. Des valeurs inférieures
indiquent la route source préférée.
4. Métrique - : indique de la valeur attribuée pour
atteindre le réseau distant dans le cas d’une route
dynamique. Les valeurs les plus faibles indiquent
les routes préférées.
5. Saut suivant - : identifie l'adresse IP du prochain Remarque: La longueur du préfixe du réseau de destination
spécifie le nombre minimum de bits d'extrême gauche qui
routeur vers lequel le paquet sera transféré. doivent correspondre entre l'adresse IP du paquet et le
6. Horodatage de route - : indique la durée écoulée réseau de destination (préfixe) pour que cette route soit
utilisée.
depuis que la route a été découverte.
7. Interface de sortie - : Elle identifie l'interface de
sortie à utiliser pour que les paquets sortants
atteignent leur destination finale.
Table de routage IP
Entrées de la table de routage
La source de chaque itinéraire dans la table de routage est identifiée par un
code. Les codes communs comprennent les éléments suivants :

• L - Identifie l'adresse assignée à une interface de routeur.

• C - Identifie un réseau connecté directement.
• S - Identifie une route statique créée pour atteindre un réseau donné.
• O - Identifie un réseau découvert de manière dynamique depuis un autre
routeur à l'aide du protocole de routage OSPF.
• * - Cette route peut convenir comme route par défaut.
Table de routage IP
Distance administrative
• Une entrée d'itinéraire pour une adresse réseau spécifique (préfixe
et longueur du préfixe) ne peut apparaître qu'une seule fois dans la
table de routage.

• Toutefois, il est possible que la table de routage apprenne des routes sur
la même adresse réseau à partir de plusieurs sources de routage.

• Chaque protocole de routage peut décider d'un chemin différent pour

atteindre la destination en fonction de la métrique de ce protocole de
routage.

• Le logiciel CISCO IOS utilise ce que l'on appelle la distance

administrative (AD) pour déterminer la route à installer dans la table de
routage IP. L'AD indique la «fiabilité» de la route. Plus la distance
administrative est faible, plus la route est fiable.
Table de routage IP
Distance administrative (suite)
La table répertorie divers Origine de la route Distance administrative

protocoles de routage et Directement connecté 0

leurs AD associées. Route statique 1

Résumé du routage EIGRP 5
BGP externe 20
EIGRP interne 90
OSPF 110
IS-IS 115
RIP 120
EIGRP externe 170
BGP interne 200
Table de routage IP
Structure d'une table de routage IPv4 (routeur cisco)
• Une entrée en retrait est appelée route Router# show ip route
(Output omitted)
enfant. Une entrée de route est indentée si [Link]/24 is variably..
elle est le sous-réseau d'une adresse par C [Link]/24 is direct..
L [Link]/32 is direct..
classe (réseau de classe A, B ou C). O [Link]/24 [110/65]..
O [Link]/24 [110/65]..
• Les réseaux directement connectés seront [Link]/24 is variab..
toujours indentés (Routes enfant) car C [Link]/30 is direct..
L [Link]/32 is direct..
l'adresse locale de l'interface est toujours [Link]/24 is variably..
entrée dans la table de routage sous la C [Link]/30 is direct..
L [Link]/32 est direct..
forme /32. [Link]/30 is subnette..
• La route enfant inclura la source de route et O [Link]/30 [110/128]..
Router#
toutes les informations de transfert telles
que l'adresse de saut suivant.
• L'adresse réseau par classe de ce sous-
réseau sera affichée au-dessus de l'entrée
de route, moins indentée et sans code
source. Cet itinéraire est connu sous le nom
de route parente.
 Table de routage IPv4
Les termes associés aux tables de routage

Les routes sont désignées

sous les termes de :
§ Meilleure route
§ Route de niveau 1
§ Route parent de niveau 1
§ Routes enfant de
niveau 2

Ecole Supérieure des communications de Tunis 17

 Table de Routage IPv4
La meilleure route
• Une meilleure route
est une entrée de table
de routage qui contient
soit une adresse IP de
tronçon suivant, soit
une interface de sortie.

• Les routes link-local,

connectées
directement et apprises
dynamiquement sont
des meilleures routes.

Ecole Supérieure des communications de Tunis 18

 Table de routage IPv4
La route de niveau 1

Ecole Supérieure des communications de Tunis 19

 Table de routage IPv4
La route parent de niveau 1

Une route parent ne

peut jamais être une
meilleure route

Ecole Supérieure des communications de Tunis 20

Table de routage IPv4
La route enfant de niveau 2

Ecole Supérieure des communications de Tunis 21

 Le processus de recherche de route IPv4
Le processus de recherche de route
1. Si la meilleure correspondance est une meilleure route de niveau 1, la route est alors
utilisée pour transférer le paquet.
2. Si la meilleure correspondance est une route parent de niveau 1, passez à l'étape suivante.
3. Le routeur examine les routes enfant (les routes de sous-réseau) de la route parent à la
recherche d'une meilleure correspondance.
4. En cas de correspondance avec une route enfant de niveau 2, ce sous-réseau est utilisé pour
transférer le paquet.
5. Si vous ne trouvez pas de correspondance avec une route enfant de niveau 2, passez à l'étape
suivante.
6. Le routeur continue à rechercher des routes de super-réseau de niveau 1 dans la table de
routage, notamment la route par défaut, le cas échéant.
7. En cas de correspondance inférieure avec une route de super-réseau de niveau 1 ou une route
par défaut, le routeur utilise maintenant cette route pour transférer le paquet.
8. En cas d'absence de correspondance avec une route de la table de routage, le routeur
supprime le paquet.

Ecole Supérieure des communications de Tunis 22

Table de routage IP
Structure d'une table de routage IPv6
R1# show ipv6 route
§ Le concept d'adressage (output omitted for brevity)
OE2 ::/0 [110/1], tag 2
classe n'a jamais fait partie via FE80::2:C, Serial0/0/1
C [Link]/64 [0/0]
d'IPv6, donc la structure via GigabitEthernet0/0/0, directly connected
d'une table de routage IPv6 L [Link]/128 [0/0]
via GigabitEthernet0/0/0, receive
est très simple. C [Link]/64 [0/0]
via GigabitEthernet0/0/1, directly connected
§ Chaque entrée de route L [Link]/128 [0/0]
IPv6 est formatée et alignée via GigabitEthernet0/0/1, receive
C [Link]/64 [0/0]
de la même manière. via Serial0/1/1, directly connected
L [Link]/128 [0/0]
via Serial0/1/1, receive
O [Link]/64 [110/50]
via FE80::2:C, Serial0/1/1
O [Link]/64 [110/50]
via FE80::2:C, Serial0/1/1
L FF00::/8 [0/0]
via Null0, receive
R1#