Le routage

1
Qu’est ce que le routage informatique?

Processus par lequel un paquet va être acheminé d’une machine à une autre.

Un élément faisant du routage doit connaître :

• La destination

• Les chemins possibles pour atteindre la destination

• Le(s) meilleur(s) chemin(s) pour atteindre la destination

2
Pourquoi faire du routage sur un réseau ?
• Un équipement sur un réseau local

• Peut atteindre directement les machines sur le même segment sans intermédiaire (ARP) 
routage direct

• Ne peut pas atteindre les équipements sur un autre réseau ( ou sous-réseau) sans
intermédiaire  routage indirect

• Qui doit faire le routage sur un réseau ?

• Equipement connecté à 2 réseaux ou sous-réseaux au moins,

• Station de travail avec 2 interfaces réseau au moins,

• Routeur (cisco, 3com, …)

3
Commutation des paquets entre les réseaux
Fonctions de commutation du routeur
Commutation des paquets entre les réseaux
Envoi d'un paquet
Commutation des paquets entre les réseaux

Transfert vers le tronçon suivant

Commutation des paquets entre les réseaux

Routage des paquets

Commutation des paquets entre les réseaux

Atteindre la destination
Détermination du chemin

Décisions relatives au routage

Détermination du chemin

Meilleur chemin
 Le meilleur chemin est sélectionné par un protocole de routage en
fonction d'une valeur ou d'une métrique qu'il utilise pour déterminer
la distance à parcourir pour atteindre un réseau.
 Une métrique est la valeur utilisée pour mesurer la distance
par rapport à un réseau donné.  
 Le meilleur chemin pour atteindre un réseau est celui dont la
métrique est la plus faible.
 Les protocoles de routage dynamique utilisent leurs propres règles
et métriques pour créer et gérer les tables de routage. Par
exemple :
Protocole RIP (Routing Information Protocol) : nombre de sauts
Protocole OSPF (Open Shortest Path First) : coût basé sur la
bande passante cumulée entre la source et la destination
Protocole EIGRP (Enhanced Interior Gateway Routing
Protocol) : bande passante, délai, charge, fiabilité
Détermination du chemin

Équilibrage de la charge
 Lorsqu'un routeur contient deux chemins ou plus vers
une destination avec des métriques à coût égal, le
routeur transmet les paquets en utilisant de manière
égale les deux chemins.
Détermination du chemin de la route

Distance administrative
 Si plusieurs chemins pour une même destination sont
configurés sur un routeur, celui de la table de routage possède
la meilleure distance administrative (AD).
 La distance administrative indique la « fiabilité ».
 Plus la distance administrative est faible, plus la route est fiable.
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
 Réseau ou associations réseau/tronçon suivant
La table de routage

Sources de la table de routage

 La commande show IP route affiche le contenu de la
table de routage.
 Interfaces de liaisons locales : ajoutées à la table de
routage lors de leur configuration.
 Interfaces connectées directement : ajoutées à la
table de routage lorsqu'elles sont configurées et actives.
 Routes statiques : ajoutées lors de leur configuration
manuelle et quand l'interface de sortie est active.
 Protocole de routage dynamique : ajouté lorsque le
protocole EIGRP ou OSPF est mis en œuvre et que les
réseaux sont identifiés.
La table de routage

Sources de la table de routage

La table de routage

Entrées de routage d'un réseau distant

 Interprétation des entrées de la table de routage
Routes connectées directement

Interfaces connectées directement

 Un routeur nouvellement déployé, sans aucune interface configurée,
dispose d'une table de routage vide.
 Une interface connectée directement active configurée crée deux
entrées de table de routage : link-local (L) et Connecté directement (C)
Exemple d'interface IPv6 connectée
directement
 La commande show ipv6 route affiche les réseaux IPv6 et les
routes intégrées dans la table de routage.
Routes apprises de manière statique

Exemple de route statique

Routes apprises de manière statique

Exemple de routes IPv6 statiques

Protocoles de routage dynamique

Protocoles de routage IPv4

Protocoles de routage dynamique

Protocoles de routage IPv6

Principe de routage d’ALEX ZININ:

23
Termes associés aux tables de routage

Les routes sont

décrites selon les
termes suivants :
 Meilleure route
 Route de
niveau 1
 Route parent de
niveau 1
 Routes enfant de
niveau 2
Routes IPv4 apprises dynamiquement

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.
• Structure de la table de routage

Structure hiérarchique à deux niveaux

26
Route parent de niveau 1
Route enfant de niveau 2
Le Processus de recherche de route IPv4

Meilleure route = correspondance la plus longue

• Exemple

30
• Processus de recherche
1. Rechercher la plus longue correspondance sur les routes de niveau 1
1.1- Si la route sélectionnée n’est pas une route parent, le paquet est transféré
1.2- Sinon, passer au point 2 à condition que la correspondance avec la route parent soit
de la longueur du masque de classe
2. Rechercher la plus longue correspondance sur les routes enfants de la route de niveau 1
retenue précédemment
2.1- S’il y a une correspondance de la longueur du masque associé au sous-réseau, le
paquet est transféré sur celui-ci
2.2- Sinon, adopter le comportement de routage avec ou sans classe
3. Comportement de routage sans ou avec classe
3.1- Sans classe, rechercher une route par défaut pour acheminer le paquet, si non le
détruire
3.2- Avec classe, le paquet est détruit

31
• Illustration règle 1.1 ( route non parent)

32
• Illustration règle 2.1 ( route parent)

33
• Illustration règle 3.1 ( ip classless)

34
• Illustration règle 3.2 ( no ip classless)

35
Analyse d’une table de routage IPV6

 Étant donné que le protocole IPv6 est sans classe par sa conception,

toutes les routes sont effectivement des meilleures routes de niveau 1.
 Il n'y a aucun parent de niveau 1 pour les routes enfant de niveau 2.