routage

A. EL FERGOUGUI

Routage

introduction

A. EL FERGOUGUI

Routage

Introduction suiteLe protocole IP est capable de choisir un chemin (une route) suivant lequel les paquets de donnes seront relays de proche en proche jusqu'au destinataire. chaque relais sur la route correspond un routeur. L'ordinateur metteur du paquet de donnes doit trouver le premier relais. Ensuite, chaque routeur est charg de trouver le suivant. Enfin, le dernier routeur remet le paquet sur le rseau du destinataire. Le routage IP fonctionne de faon totalement dcentralise au niveau des appareils qui constituent le rseau. Aucun n'a une vision globale de la route que prendront les paquets de donnes.

A. EL FERGOUGUI

Routage

Les principes du routage

Une adresse IP est structure Net-ID + Host-ID Masque dtermine le rseau 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 possde une table de routage.

A. EL FERGOUGUI

Routage

Table de routage
Une table de routage est une liste contenant essentiellement trois types d'information : * adresses rseau * masque rseau associ * moyen de l'atteindre. Soit le rseau 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 rseau.

A. EL FERGOUGUI

Routage

Table de routage suiteRseau 193.168.1.0 100.0.0.0 150.38.0.0 172.16.0.0 192.168.1.0

A. EL FERGOUGUI

Masque 255.255.255.0 255.0.0.0 255.255.0.0 255.255.0.0 255.255.255.0

Routage

l'atteindre eth0 eth1 eth2 100.0.3.2 150.38.1.25

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

remarque
Cette machine possde trois interfaces, donc un routeur. Cependant, toute machine fonctionnant sous TCP/IP possde une table de routage (qu'il soit routeur ou non); Pour que le routage fonctionne, il est impratif que toutes les interfaces rseau possdant le mme Net-ID soient relies au mme rseau physique.

A. EL FERGOUGUI

Routage

algorithme de routage
A la rception d'un paquet on examine son adresse IP par rapport la table de routage 4 cas: 1. Net-ID correspond celui d'un rseau directement connect : il y a remise directe du paquet sur le rseau et le routage est termin. 2. Net-ID correspond celui d'un rseau accessible via un routeur : on rcupre l'adresse physique de ce routeur et on lui transmet le paquet. Notez que l'adresse IP de l'metteur reste inchange. 3. Net-ID n'a pas de correspondance dans la table mais il existe un routeur par dfaut dans la table : on transmet au routeur par dfaut. 4. si aucun des trois cas prcdents n'est rempli, on dclare une erreur de routage.

A. EL FERGOUGUI

Routage

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 rseau. Cette actualisation est ralise par la rception des messages reus des noeuds (routeurs) adjacents.

A. EL FERGOUGUI

Routage

10

Routage static
La commande route permet manipuler la table de routage Exemple
Destination Gateway Genmask 192.168.1.0 * 255.255.255. 0 127.0.0.0 * 255.0.0.0 default 192.168.1.9 0.0.0.0 Flags Metric Ref Use Iface U 0 0 2 eth0 U 0 0 2 lo 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 : cot mtrique de la route (0 par dfaut) Ref : nombre de routes qui dpendent 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] [mtric cot ] [ netmask masque] [dev interface] Exemple route add -net 192.168.2.0 eth0 ajoute une route pour le rseau 192.168.2.0 sur l'interface eth0 route add default gw 192.168.1.1 ajoute 192.168.1.1 comme route par dfaut 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 rseau qu'il connat (soit les adresses de ses interfaces, soit les adresses dcouvertes via les autres routeurs) ainsi que la distance pour les atteindre. Ces couples adresse/distance sont appels vecteurs de distance.

A. EL FERGOUGUI

Routage

14

Exemple

Routeur 1

Rseau 100.0.0.0/8 192.168.1.0/24 100.0.0.0/8

atteindre eth1 eth0 eth0 eth2 100.0.0.1 eth0

Routage

distance 1 1 1 1 2 1
15

Routeur 2

101.0.0.0/8 192.168.1.0/24 192.168.2.0/24

A. EL FERGOUGUI

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 gnral de RIP

un routeur envoie sa table de routage 2 cas: pour une nouvelle route, il incrmente la distance, vrifie que celle-ci est strictement infrieure 15 et diffuse immdiatement 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 diffre sont intgres la table.

A. EL FERGOUGUI

Routage

17

Amliorations 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 ; interoprabilit 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 donne

A. EL FERGOUGUI

Routage

19

Le routage dynamique avec BGP

BGP achemine les informations de routage entre les rseaux relis Internet. Ce protocole est gnralement utilis par les fournisseurs daccs Internet

A. EL FERGOUGUI

Routage

20