Vous êtes sur la page 1sur 20
routage A. EL FERGOUGUI 1

routage

introduction

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

Les principes du routage Une adresse IP est structurée Net-ID + Host-ID Masque détermine le réseau

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.

Table de routage Une table de routage est une liste contenant essentiellement trois types d'information :

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.

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

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

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 7

100.0.3.2

150.38.1.25

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 7
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 7
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 7

100.0.0.0

150.18.0.0

193.168.1.0

172.16.0.0

192.168.1.0

remarque Cette machine possède trois interfaces, donc un routeur. Cependant, toute machine fonctionnant sous TCP/IP possède

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.

algorithme de routage A la réception d'un paquet on examine son adresse IP par rapport à

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.

Type de routage Il existe 2 types de routages : Le routage statique consiste à imposer

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.

Routage static La commande route permet manipuler la table de routage Exemple Destination Gateway 192.168.1.0 Genmask

Routage static

La commande route permet manipuler la table de routage

Exemple

Destination Gateway

192.168.1.0

Genmask

Flags Metric Ref Use

Iface

*

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

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

Ajout ou suppression d'une route route add [net | host] addr [gw passerelle] [métric coût [dev

Ajout ou suppression d'une route

route add [net | host] addr [gw passerelle]

[métric coût [dev interface]

] [ netmask masque]

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

Le routage dynamique avec RIP Principe Un routeur RIP transmet à ses voisins les adresses réseau

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.

Routeur 1

Routeur 2

Routeur 2 Exemple Réseau atteindre distance 100.0.0.0/8 eth1 1 192.168.1.0/24 eth0 1 100.0.0.0/8 eth0 1

Exemple

Routeur 2 Exemple Réseau atteindre distance 100.0.0.0/8 eth1 1 192.168.1.0/24 eth0 1 100.0.0.0/8 eth0 1
 

Réseau

atteindre

distance

100.0.0.0/8

eth1

1

192.168.1.0/24

eth0

1

100.0.0.0/8

eth0

1

101.0.0.0/8

eth2

1

192.168.1.0/24

100.0.0.1

2

192.168.2.0/24

eth0

1

Sur Routeur 2, RIP a calculé que la distance pour atteindre 192.168.1.0/24 est égale à

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.

Algorithme général de RIP un routeur envoie sa table de routage 2 cas: pour une nouvelle

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.

Améliorations de RIPv2 par rapport à RIPv1 utilisation d'adresses multicast pour diffuser les vecteurs de distance

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.

Le routage dynamique avec OSPF principes Utilise l'algorithme Dijkstra afin de trouver la meilleure route vers

Le routage dynamique avec OSPF

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

Le routage dynamique avec OSPF principes Utilise l'algorithme Dijkstra afin de trouver la meilleure route vers
Le routage dynamique avec BGP BGP achemine les informations de routage entre les réseaux reliés à

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