routage

A. EL FERGOUGUI Routage 1
introduction

A. EL FERGOUGUI Routage 2
Introduction –suite-

Le protocole 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.

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.

A. EL FERGOUGUI Routage 3
Les principes du routage

Une adresse IP est structurée

Net-ID + Host-ID
Masque détermine le réseau
156.34.69.54 & 255.255.0.0=156.34.0.0

Le datagramme IP comportent l'adresse IP
de l'émetteur et du destinataire

Chaque appareil possède une table de
routage.

A. EL FERGOUGUI Routage 4
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.

A. EL FERGOUGUI Routage 5
Table de routage –suite-

Réseau Masque l'atteindre

193.168.1.0 255.255.255.0 eth0

100.0.0.0 255.0.0.0 eth1

150.38.0.0 255.255.0.0 eth2

172.16.0.0 255.255.0.0 100.0.3.2

192.168.1.0 255.255.255.0 150.38.1.25

A. EL FERGOUGUI Routage 6
 100.0.3.2
150.38.1.25

100.0.0.0 150.18.0.0

193.168.1.0

172.16.0.0 192.168.1.0

A. EL FERGOUGUI Routage 7
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.

A. EL FERGOUGUI Routage 8
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.

A. EL FERGOUGUI Routage 9
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.

A. EL FERGOUGUI Routage 10
 Routage static

La commande route permet 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

A. EL FERGOUGUI Routage 11
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

A. EL FERGOUGUI Routage 12
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

A. EL FERGOUGUI Routage 13
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.

A. EL FERGOUGUI Routage 14
 Exemple

Réseau atteindre distance

Routeur 1

100.0.0.0/8 eth1 1
192.168.1.0/24 eth0 1

100.0.0.0/8 eth0 1
Routeur 2

101.0.0.0/8 eth2 1
192.168.1.0/24 100.0.0.1 2
192.168.2.0/24 eth0 1
A. EL FERGOUGUI Routage 15

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.

A. EL FERGOUGUI Routage 16
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.

A. EL FERGOUGUI Routage 17
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.

A. EL FERGOUGUI Routage 18
Le routage dynamique avec OSPF

principes

Utilise l'algorithme Dijkstra afin de trouver la
meilleure route vers une destination donnée

A. EL FERGOUGUI Routage 19
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

A. EL FERGOUGUI Routage 20