1
Routage

2
introduction

3
Introduction –suite-
 Le protocol IP est capable de choisir un
chemin (une route) suivant lequel les
paquets de données seront relayés de
proche en proche jusqu'au destinataire.
 À chaque relais sur la route correspond un
routeur.
 L'ordinateur émetteur du paquet de
données doit trouver le premier relais.

4
Introduction –suite-
 Ensuite, chaque routeur est chargé de trouver
le suivant.
 Enfin, le dernier routeur remet le paquet sur le
réseau du destinataire.
 Le routage IP fonctionne de façon totalement
décentralisée au niveau des appareils qui
constituent le réseau.
 Aucun n'a une vision globale de la route que
prendront les paquets de données.

5
Les principes du routage
Une adresse IP est structurée :
 Net-ID + Host-ID
 Masque
156.34.69.54 & 255.255.0.0=156.34.0.0
Le datagramme IP comporte l'adresse IP de
l'émetteur et du destinataire
Chaque appareil possède une table de
routage.

6
Table de routage
Une table de routage est une liste contenant
essentiellement trois types d'information :
* adresses réseau
* masque réseau associé
* moyen de l'atteindre.
Soit le réseau est directement connecté à
l'appareil, dans ce cas le moyen de l'atteindre
est le nom de l'interface
soit, il s'agit de l'adresse du prochain routeur
situé sur la route vers ce réseau.

7
100.0.0.0 150.18.0.0
193.168.1.0
100.0.3.2
172.16.0.0
150.18.1.25
192.168.1.0

8
Table de routage –suite-
150.38.1.25
255.255.255.0
192.168.1.0
100.0.3.2
255.255.0.0
172.16.0.0
eth2
255.255.0.0
150.38.0.0
eth1
255.0.0.0
100.0.0.0
eth0
255.255.255.0
193.168.1.0
l'atteindre
Masque
Réseau

9
Remarque
Cette machine possède trois interfaces, donc
un routeur.
Cependant, toute machine fonctionnant sous
TCP/IP possède une table de routage (qu'il
soit routeur ou non);
Pour que le routage fonctionne, il est impératif
que toutes les interfaces réseau possédant le
même Net-ID soient reliées au même réseau
physique.

10
algorithme de routage
 A la réception d'un paquet on examine son adresse IP
par rapport à la table de routage 4 cas:
1. Net-ID correspond à celui d'un réseau
directement connecté : il y a remise directe du
paquet sur le réseau et le routage est terminé.
2. Net-ID correspond à celui d'un réseau accessible
via un routeur : on récupère l'adresse physique de
ce routeur et on lui transmet le paquet. Notez que
l'adresse IP de l'émetteur reste inchangée.
3. Net-ID n'a pas de correspondance dans la table
mais il existe un routeur par défaut dans la table :
on transmet au routeur par défaut.
4. si aucun des trois cas précédents n'est rempli, on
déclare une erreur de routage.

11
Type de routage
Il existe 2 types de routages :
 Le routage statique consiste à imposer aux
paquets la route à suivre.
 Le routage dynamique met en oeuvre des
algorithmes, qui permettent aux routeurs
d'ajuster les tables de routage en fonction de
leur connaissance de la topologie du réseau.
Cette actualisation est réalisée par la
réception des messages reçus des noeuds
(routeurs) adjacents.

12
Routage static
La commande route permet de manipuler la table
de routage
Exemple:
Destination Gateway Genmask Flags Metric Ref Use Iface
192.168.1.0 * 255.255.255. 0 U 0 0 2 eth0
127.0.0.0 * 255.0.0.0 U 0 0 2 lo
default 192.168.1.9 0.0.0.0 UG 0 0 10 eth0

13
Commentaire
 Destination : adresse de destination de la route
 Gateway : adresse IP de la passerelle pour atteindre
la route, * sinon
 Genmask : masque à utiliser.
 Flags : indicateur d'état (U - Up, H - Host - G -
Gateway, D - Dynamic, M - Modified)
 Metric : coût métrique de la route (0 par défaut)
 Ref : nombre de routes qui dépendent de celle-ci
 Use : nombre d'utilisation dans la table de routage
 Iface : interface eth0, eth1, lo

14
Ajout ou suppression d'une route
● route add [net | host] addr [gw passerelle]
[métric coût ] [ netmask masque]
[dev interface]
● Exemple
route add -net 192.168.2.0 eth0
 ajoute une route pour le réseau 192.168.2.0
sur l'interface eth0
route add default gw 192.168.1.1
 ajoute 192.168.1.1 comme route par défaut
Suppression d'une route
 route del -net 192.168.1.0

15
Le routage dynamique avec RIP
Principe: Un routeur RIP transmet à ses
voisins les adresses réseau qu'il connaît (soit
les adresses de ses interfaces, soit les
adresses découvertes via les autres routeurs)
ainsi que la distance pour les atteindre. Ces
couples adresse/distance sont appelés
vecteurs de distance.

16
Exemple
1
eth0
192.168.1.0/24
1
eth1
100.0.0.0/8
distance
atteindre
Réseau
2
100.0.0.1
192.168.1.0/24
1
eth0
192.168.2.0/24
1
eth2
101.0.0.0/8
1
eth1
100.0.0.0/8
Routeur
1
Routeur
2

17
Sur Routeur 2, RIP a calculé que la distance
pour atteindre 192.168.1.0/24 est égale à
deux puisqu'il faut traverser Routeur 2 puis
Routeur 1.

18
Algorithme général de RIP
un routeur envoie sa table de routage
2 cas:
pour une nouvelle route, il incrémente la
distance, vérifie que celle-ci est strictement
inférieure à 15 et diffuse immédiatement le
vecteur de distance correspondant
pour une route existante mais avec une
distance plus faible, la table est mise à jour.
La nouvelle distance et, éventuellement,
l'adresse du routeur si elle diffère sont
intégrées à la table.

19
Améliorations de RIPv2 par rapport
à RIPv1
utilisation d'adresses multicast pour diffuser
les vecteurs de distance au lieu d'adresses de
broadcast
support de l'authentification en transportant
un mot de passe crypté avec MD5 ;
interopérabilité entre protocoles de routage en
diffusant des routes apprises à partir d'autres
protocoles.

20
Le routage dynamique avec OSPF
Principes
Utilise l'algorithme Dijkstra afin de trouver la
meilleure route vers une destination donnée

21
Le routage dynamique avec BGP
BGP achemine les informations de routage
entre les réseaux reliés à Internet.
Ce protocole est généralement utilisé par les
fournisseurs d'accès à Internet