Chapitre 6 :

Le routage

Dr Venant Palanga
1 ENSI/UL
 ´ Objectif : Expliquer l’acheminement des paquets dans un réseau.
2
´ Consignes : Lors de cette activité, je vous demande de vous approprier
la présentation sur le routage et de faire des recherches personnelles
pour compléter les informations reçues notamment sur les protocoles de
routage.

´ Contenu :
o Le routage

o Les routes statiques

o Les métriques

o Topologies physiques

o Topologies logiques

´ Activités : Sur la base de votre lecture et de vos recherches, traitez les

exercices demandés.
3 Définition du routage

´ Le routage réseau est le processus de sélection de

chemins que doivent emprunter les paquets IP pour se
rendre de leur origine à leur destination. Ces décisions de
routage sont prises par des équipements réseau
spécialisés appelés routeurs.

´ Le routage est classé en deux catégories :

´le routage statique et

´le routage dynamique.

4 6.1. Routage statique(1)

´ Les algorithmes non adaptatifs ne fondent pas leurs

décisions de routage sur des mesures ou des estimations
du trafic et de la topologie actuels. Le choix d’une route
à utiliser pour aller de I à J (pour tout I et J) est au
contraire calculé par avance, hors ligne, et transmis à
tous les routeurs lors de l’initialisation du réseau.
 6.1. Routage statique (2)
5

´Le routage statique dépend des routes entrées

manuellement dans la table de routage par
l'administrateur ; il est utile à des fins de sécurité et de
réduction du trafic.

´Les routes statiques sont très courantes et ne nécessitent pas

le même niveau de traitement et de charge que les
protocoles de routage dynamique.

´Les informations sont mises à jour manuellement à chaque

modification topologique de l'interréseau.
 6.1.1. Avantages et inconvénients
6

´Avantages du routage statique

• Sécurité́ par masquage de certaines parties d’un interréseau ;

• Moins de surcharge par rapport au routage dynamique.

´Problèmes du routage statique

• Mise à jour manuelle de tous les équipements du réseau ;

• Une station ne peut atteindre que les réseaux qu’on lui indique par
la commande route ;

• Boucles de routage ;

• Routages asymétriques…
6.1.2. Exemple de configuration du Routage statique
7
8
6.2. Routage dynamique(1)
´ Contrairement aux algorithmes non adaptatifs, les algorithmes adaptatifs modifient leurs
décisions dynamiquement pour s’adapter aux changements qui interviennent au niveau de la
topologie et généralement du trafic aussi.

´ Ils diffèrent aussi entre eux par la façon dont ils obtiennent des informations (par exemple,
localement, de mla part des routeurs adjacents, ou de la part de tous les routeurs) lorsque les
routes subissent des variations (par exemple toutes les △T secondes ou lorsque la charge ou la
topologie changent), et par le type de métriquequ’ils utilisent pour l’optimisation (par
exemple, la distance, le nombre de sauts ou le tempsde transit estimé).

´ Le routage dynamique s’appuie essentiellement sur des protocoles IGP (Interior Gateway
Protocol) qui envoient les informations au routeur qui peut ensuite mettre à jour sa table de
routage. Quant aux EGP (Exterior Gateway Protocol), ils sont configurés sur les routeurs
d’extrémité.

´ il existe deux types de protocoles de routage dynamique.

9 6.2.1. Les types de protocoles de routage

´ Dans le routage dynamique, on distingue deux types d’algorithme de routage :

´ Le protocole de routage à vecteur de distance : Un routeur qui utilise un protocole à vecteur de
distance va transmettre périodiquement à tous les routeurs avec lesquels il peut communiquer,
les routes dont il dispose dans sa table de routage. Mais les annonces peuvent encombrer le
réseau.

´ Exemples de protocoles de routage à vecteur de distance : RIP, IGRP et EIGRP

´ Le protocole de routage à état de liens met en place un algorithme où les routeurs

échangent des informations sur la topologie avec leurs voisins les plus proches.
Les informations topologiques sont diffusées dans l’ensemble de l’AS, de sorte que
chaque routeur de l’AS dispose de la cartographie de la topologie de l’AS.

´ Exemples de protocoles de routage à état de liens : OSPF et IS-IS.

 10 6.2.2. Classification des protocoles
´Les protocoles IGP :
´RIP
´IGRP
´OSPF
´EIGRP
´IS-IS

´Les protocoles EGP

´BGP
 6.2.2. Classification des protocoles
11

´ Protocoles de routage intérieur : IGP (Interior Gateway Protocol)

´ Protocole de routage extérieur : EGP (Exterior Gateway Protocol)

 6.2.3. Les métriques
12

´ Dans un protocole de routage, la métrique est une mesure de la « distance » qui sépare un routeur d'un réseau de
destination.

´ Elle peut correspondre au:

• nombre de sauts IP nécessaires pour atteindre le réseau de destination, comme dans RIP ;
• un coût numérique qui dépend de la bande passante des liens franchis, comme dans OSPF ;
• au résultat d'un calcul plus complexe, qui tient compte de la charge, du délai, du MTU, etc.
´ Nombre de sauts : métrique simple qui compte le nombre de routeurs qu’un paquet doit traverser.

´ Bande passante : influence la sélection du chemin en préférant celui dont la bande passante est la plus élevée.

´ Charge : prend en considération l’utilisation d’un lien spécifique en termes de trafic.

´ Délai : prend en considération le temps nécessaire à un paquet pour parcourir un chemin.

´ Fiabilité : évalue la probabilité d’échec d’un lien, calculée à partir du nombre d’erreurs de l’interface ou des
précédentes défaillances du lien.

´ Coût : valeur déterminée par l’IOS ou par l’administrateur réseau pour indiquer une préférence pour une route. Le
coût peut représenter une métrique, une combinaison de métriques ou une stratégie.
 6.2.3. La distance administrative
13

´Utilisée quand on utilise plusieurs protocoles de routage

´Définit l’information la plus fiable

´Plus la distance administrative est faible plus l’information est

considérée comme fiable

 6.2.3. La distance administrative(2)
14
15 6.2.4. Avantages et inconvénients du routage dynamique

´ Avantages ´ Inconvénients

´ Approprié pour toutes les ´ Peut-être plus complexe à mettre en

topologies oùplusieurs routeurs œuvre;
sont requis; ´ Moins sécurisé. Des paramètres de
´ Généralement indépendant de la configuration supplémentaires sont
taille du réseau; nécessaires pour la sécurisation.

´ Adapte automatiquement la ´ La route dépend de la topologie en cours.

topologie pour réacheminer le ´ Nécessite des capacités supplémentaires
trafic si possible en matière de processeur, de mémoire
vive et de la bande passante.
 6.3. Protocole RIP (Routing Information Protocol )
16

´protocole de routage intérieur

´À vecteur de distance

´métrique : nombre de saut (ne peut dépasser 15)

´Adapté pour les petits réseaux homogènes

17 Configuration

´ Soit le réseau
 Configuration
18

´ Sur le routeur 1

´ Sur le routeur 2
Visualisation des tables de routage
19

´ show ip route
 Paramètres optionnels de RIP
20

´Configurer les Timers

´Temps entre chaque mise à jour périodique

´Temps avant que le routeur considère une route comme invalide

´Temps avant que le routeur accepte une nouvelle route pour une
destination invalide

´Temps avant que l’information soit supprimée de la table de

routage
 Passive Interface
21

´Pour ne pas envoyer de mises à jour sur une interface

 Vérifier le protocole IP
22

´ Show ip protocols
 Vérifier les interfaces IP
23

´ show ip interface brief

 24 Dépannage de RIP
´ debug ip rip
25

´Questions?
 Exercice 1
26
´ Proposez une classification des protocoles de routage.
´ Complétez le tableau suivant en utilisant les éléments ci-après:

Ligne2 Dynamique Statique

Ligne3 Protocoles Protocoles

intérieurs extérieurs

Ligne 4 Vecteur de Etat de liaison

distance

Ligne 5 OSPF RIP NLSP BGP

Routage Ligne
2
3
4
5
27 Exercice 2

´ Question1.- Pourquoi les algorithmes de routage sont-ils très

complexes dans les grands réseaux?

´ Question2.- Les adresses IP du client et du serveur sont

respectivement 23.18.237.34 et 170.178.45.3. Le client et le serveur
sont-ils sur le même réseau?
 Route par défaut
28

´ Cette route indique au routeur que s’il ne connaît pas

l’adresse de destination, il doit envoyer les paquets vers une
interface