LE ROUTAGE

Pr. ANOUAR
LE ROUTAGE

▪ Objectif: orienter des paquets vers une destination

▪ On distingue 2 types de routage
▪ Le routage direct
▪ Effectué par la station elle-même

▪ Le routage indirect
▪ Effectué par des routeurs

▪ Le routage s’effectue au niveau de la couche 3 (Réseau/OSI Internet/Tcp_IP)

▪ A ce niveau, l’élément de base est le paquet

▪ Chaque station ou routeur dispose d’une table de routage

▪ C’est un tableau de correspondance entre des adresses logiques et des interfaces
physiques

Pr. ANOUAR 2
LE ROUTAGE

▪ Routage statique: est une forme de

routage qui se produit lorsqu'un routeur
utilise une entrée de routage configurée
manuellement, plutôt que des
informations provenant du trafic de
routage dynamique.

Pr. ANOUAR 3
LE ROUTAGE

▪ Le routage dynamique ou routage adaptatif est un processus au cours duquel

un routeur transmet des données via différentes routes ou vers différentes destinations
en fonction de l'état des circuits de communication dans un système.

Pr. ANOUAR 4
LE ROUTAGE DIRECT
▪ Lorsqu’une station souhaite communiquer avec une station située dans un même
réseau
▪ La station A envoie le paquet directement à la station B

Pr. ANOUAR 5
LE ROUTAGE INDIRECT
▪ Lorsqu’une station souhaite communiquer avec une station située dans un réseau
différent
▪ La station A envoie le paquet au routeur permettant d’atteindre le réseau de la station B

Pr. ANOUAR 6
LE TABLE DE ROUTAGE
▪ Permet aux stations et routeurs d’orienter un paquet vers la bonne
destination
▪ La table de routage contient des adresses de réseau de destination
associées à des interfaces physiques

Tout paquet à
Tout paquet à destination du réseau
destination du réseau [Link]/16 sera
[Link]/24 sera envoyé sur l’interface 1
envoyé sur l’interface 3
Tout paquet à
destination du réseau
[Link]/24 sera
envoyé sur l’interface 2

Pr. ANOUAR 7
TABLE DE ROUTAGE (SUITE)
▪ Voici une table de routage correspondant à l’exemple précédent

Définit la route par défaut à

utiliser pour toute autre
adresse que celles définies
plus haut

Pr. ANOUAR 8
ETUDE DE CAS D’UN ROUTAGE

▪ Cas d’une communication de A vers C (indirect)

Pr. ANOUAR 9
ETUDE DE CAS D’UN ROUTAGE (SUITE)
▪ Etape 1 : A consulte sa table de routage et constate que C n’est pas dans le même
réseau. Il utilise la passerelle par défaut : Routeur 1
▪ Etape 2 : Routeur1 consulte sa table de routage et constate que le prochain routeur
capable d’amener les paquets vers C est routeur 2 : Il envoie donc les paquets à
routeur 2
▪ Etape 3 : Routeur 2 consulte sa table de routage et constate qu’il doit envoyer
directement les paquets vers C

Pr. ANOUAR 10
ETUDE DE CAS D’UN ROUTAGE (SUITE)
▪ Cas d’une communication de A vers B (direct)

▪ Etape 1 : A consulte sa table de routage et constate que B est dans le même réseau.
▪ Etape 2 : Il envoie les paquets sur son interface de sortie vers B

Pr. ANOUAR 11
LE ROUTAGE ET LA COUCHE 2 (MAC)
▪ La couche 3 connaît les adresses IP source et destination
▪ La couche 2 ne connaît que les adresses M AC source et destination
▪ Les adresses MAC restent locales (Même réseau physique)

▪ Dans le cas d’un routage indirect, une station A qui souhaite communiquer avec
une autre station C située sur un autre réseau utilisera l’adresse M AC du 1er
routeur.
▪ A ne connaîtra jamais l’adresse M AC de C

Pr. ANOUAR 12
LE ROUTAGE ET LA COUCHE 2 (SUITE)

A contacte son
routeur

Routeur contacte
B

B répond à
routeur

Routeur transmet
àA

Pr. ANOUAR 13
LE TTL (TIME TO LIVE)
▪ Le TTL représente une durée de vie
▪ Cette valeur représente le nombre maximum de routeurs qu’un paquet peut traverser avant
d’être détruit
▪ Evite qu’un paquet ne tourne indéfiniment

▪ Le TTL est un champ du paquet IP

▪ Chaque routeur enlève 1 au champ TTL sur tous les paquets IP
▪ Lorsque le TTL=0, le routeur le détruit en envoyant un message ICMP à la source
▪ Message de type « Time to Live Exceeded in transit » (type 11, code 0)

Pr. ANOUAR 14
LES TABLES DE ROUTAGE
DYNAMIQUES
▪ Un routeur peut mettre à jour sa table de routage
▪ Dans le cas d’un changement de configuration du réseau
▪ Dans le cas d’une panne sur un routeur proche

▪ Les entrées dynamiques d’une table de routage sont mises à jour automatiquement
▪ Le réseau se reconfigure seul en cas de panne de l’un d’eux
▪ Un routeur peut informer d’autres routeurs d’une modification

▪ La méthode utilisée dépend du protocole de routage pris en charge par le routeur

Pr. ANOUAR 15
LES PROTOCOLES DE ROUTAGE
▪ Il en existe beaucoup
▪ Leur champ d’application dépend de la taille et du type de réseau

▪ Deux types de protocoles

▪ Les IGP : Interior Gateway Protocol
▪ Protocoles mis en œuvre dans un seul réseau (réseau au sens administratif)
▪ RIP , OSPF, ISIS, …
▪ Les EGP : Exterior Gateway Protocol
▪ Protocoles mis en œuvre pour relier des réseaux dépendant de domaines administratifs différents
▪ BG P, MP-BG P, IDRP

Pr. ANOUAR 16
LES PROTOCOLES DE ROUTAGE IGP
RIP (ROUTING INFORMATION PROTOCOL)
▪ Un des 1er protocoles de routage
▪ Existe en 3 versions RIPv1 et RIPv2 et RIP-ng
▪ Basé sur la notion de « vecteur – distance »
▪ La distance est le nombre de sauts pour aller d’un point A à un point B
▪ S’il existe plusieurs chemins menant à un même point, c’est celui qui a la plus
petite métrique qui est choisi
▪ RIP permet aux routeurs de communiquer avec d’autres routeurs

Pr. ANOUAR 17
LES PROTOCOLES DE ROUTAGE IGP
RIP (ROUTING INFORMATION PROTOCOL)
▪ Chaque routeur publie les routes vers lesquelles il peut envoyer des paquets

▪ Deux types de messages RIP

▪ Requête : Un routeur en interroge un autre
▪ Réponse : Un routeur répond ou publie une mise à jour des routes qu’il gère
▪ Limité à 16 sauts
▪ Une métrique supérieures à 15 est considérée comme inacessible

Pr. ANOUAR 18
LES PROTOCOLES DE ROUTAGE IGP
OSPF
▪ Open Shortest Path First
▪ Choix du plus court chemin

▪ Basé sur la notion d’ « état de lien »

▪ L’état des liens entre routeurs est stockée dans une base de données
distribuée
▪ Divise l’espace de routage en « zones de routage »

Pr. ANOUAR 19
LES PROTOCOLES DE ROUTAGE IGP
OSPF
▪ Présence d’un routeur « maître » (DR : Designated router) qui distribue les
informations d’état de lien
▪ Chaque routeur est capable de dresser une cartographie du réseau et de choisir le
plus court chemin
▪ Avantages
▪ Limite le trafic de routage
▪ Limite la taille des tables de routage

▪ Inconvénients
▪ Les calculs utilisent plus de ressources processeur

Pr. ANOUAR 20
LES PROTOCOLES DE ROUTAGE IGP
OSPF-EXEMPLE

[Link]/24

[Link]/24

Pr. ANOUAR 21
LES PROTOCOLES DE ROUTAGE EGP
BGP
▪ Border Gateway Protocol
▪ Protocole de routage le plus répandu sur Internet
▪ Utilise TCP pour les connexions entre routeurs
▪ C’est à la fois un protocole de type « IGP » et « EGP »
▪ iBPG pour l’intérieur
▪ eBGP pour l’extérieur

Pr. ANOUAR 22
LES PROTOCOLES DE ROUTAGE EGP
IDRP
▪ InterDomain Routing Protocol
▪ Basé sur BGP
▪ Permet d’assurer le routage entre « domaines de routage »

Pr. ANOUAR 23