Vous êtes sur la page 1sur 10

+

Routage

Amine Kchiche 2020-2021


+ Routage

Amine Kchiche 2020-2021


+ Routage: Principe de Base

◼ Définition :
◼ Processus de choix du chemin par lesquels les paquets sont transmis à la
machine destinataire
◼ Le routage s'effectue sur la base de table de routage IP routing table qui
contient les informations relatives aux différentes destination possibles et à la
façon de les atteindre

◼ Principe de base :
◼ L'émetteur ne connaît pas la route complète mais l'adresse du prochain site IP
qui le rapprochera de la destination (prochain saut)
◼ Ceci évite des tables trop complexe et lourde et permet aussi des changement
plus dynamique de route en fonction de la charge ou de pannes potentielles

Amine Kchiche 2020-2021


+ Routage: Démarche

1. Extraire du datagramme l'adresses IP de destination (IPDest)

2. Calculer l'adresse du réseau de destination (Ires)

3. Si cette adresses Ires correspond à l'adresse réseau du


réseau local
◼ IPdest est directement accessible sur le réseau élémentaire
commun

◼ La couche IP locale tente la translation adresse logique IPdest en


une adresse physique à travers la table maintenue en cache

◼ Si le réseau est de type Ethernet, (Tokenring, ...), le protocole ARP


acquerra les éventuelles entrées manquantes dans la table et
émettra le datagramme
Amine Kchiche 2020-2021
+ Routage: Démarche (cont)

4. sinon (ce n'est pas une adresse accessible, il faut alors consulter la
table de routage IP locale)

◼ si Ires est dans la table alors

◼ Router le datagramme selon les indications de la table (vers un autre nœud


du réseau local, avec résolution adresse IP -> adresse physique, ou vers un
autre coupleur connecté à un réseau externe)

◼ sinon Ires n’est pas dans la table alors

◼ Prendre la route par défaut indiquée dans la table (si abs => erreur)

◼ Router le datagramme selon les indications de l'entrée par défaut de la


table (vers un autre noeud du réseau local, avec résolution adresse IP ->
adresse physique, ou vers un autre coupleur connecté à un réseau externe)

Amine Kchiche 2020-2021


+ Table de Routage
◼ Espaces de mémoire interne.

◼ Chaque entrée d'une table de routage classique comporte au moins


les deux entrées :
◼ Adresse du réseau de destination
◼ N° de port de sortie correspondant (nom attribué au routeur sur lequel il
aboutit)

◼ Mais on peut y trouver, suivant les protocoles de routage utilisés :


◼ La métrique
◼ Des paramètres temporels pour les protocoles de routage
◼ Des indicateurs pour les protocoles de routage (QoS)

Adresses des réseaux de


ID Prochain Routeur Métrique Temps Indicateurs
destination
192.55.1.0 Nom_Routeur_1 5 t1, t2,t2 x,y
192.55.2.0 Nom_Routeur_2 2 t1, t2,t2 x,y
145.27.9.0 Nom_Routeur_3 1 t1, t2,t2 x,y
etc. etc etc etc etc
Amine Kchiche 2020-2021
+ Exemple: table de routage
◼ Adresses des réseaux
◼ Le réseau A va utiliser les adresses IP 200.50.60.0 de masque 255.255.255.0

◼ Le réseau B va utiliser les adresses IP 200.50.61.0 de masque 255.255.255.0

◼ Le réseau C va utiliser les adresses IP 200.50.62.0 de masque 255.255.255.0

◼ Le réseau D va utiliser les adresses IP 200.50.63.0 de masque 255.255.255.0

◼ Adresses des machines


◼ X possède une interface eth0 d’adresse IP 200.50.60.1

◼ Y possède une interface eth0 d’adresse IP 200.50.61.1

◼ Z possède une interface eth0 d’adresse IP 200.50.62.1

◼ W possède une interface eth0 d’adresse IP 200.50.63.1

◼ Adresses IP des routeurs


◼ R1 possède 3 interfaces : eth0 d’adresse IP 200.50.60.2, eth1 d’adresse IP 200.50.61.2 et
ppp0 d’adresse IP 200.50.64.1.

◼ R2 possède 3 interfaces : eth0 d’adresse IP 200.50.62.2, eth1 d’adresse IP 200.50.63.2 et


ppp0 d’adresse IP 200.50.64.2.

Amine Kchiche 2020-2021


+ Table de routage de X
◼ Les destinations possibles pour X sont A, B, C et D

◼ Pour A (et R1):


◼ Adresse 200.50.60.0
◼ Masque de ce réseau: 255.255.255.0
◼ Passerelle / routeur suivant : dans ce cas c´est l´interface qui connecte X à A puisqu´il n´y a
plus de routeur intermédiaire)
◼ Interface: le n° d´interface qui connecte X à la passerelle

◼ Pour B, C et D (et R2)


◼ La même route est utilisée pour toutes ces destinations restantes -> une même entrée dans la
table: default <-> 0.0.0.0 (tout ce qui n´est pas 200.50.60.0)
◼ Masque: quel masque doit-on appliquer (« AND ») à une adresse ip (de B,C,D) pour obtenir
0.0.0.0 comme réseau d´appartenance : 0.0.0.0
◼ Passerelle: tout passe à travers R1: donc l´interface qui le connecte à X
◼ Interface: Le n° d´interface (de X) qui connecte X à R1

Amine Kchiche 2020-2021


+ Table de routage de R1

◼ Destinations possibles pour R1: A, B C, D et R2

◼ A et B directement

◼ C et D à travers R2; Ici on a choisit de les regrouper ensemble dans ce qui reste
d´@ip adressables (0.0.0.0)

◼ R2:
◼ La liaison R1-R2 étant point-à-point on ne peut qu´adresser une seule machine de ce
réseau qui est R2 (pour R1). Donc l´entrée de l´@réseau correspond à une seule
machine dans ce cas R2.
◼ Masque: @réseau = @ip & masque. Puisque @réseau = @ip donc masque =1
◼ Aucun routeur entre R1 et R2 -> passerelle = interface de R1

Amine Kchiche 2020-2021


+ X envoie un datagramme IP à W
◼ W a comme adresse IP 200.50.63.1 :

◼ X va appliquer cette valeur à chaque entrée (une par une) de sa table de routage: 200.50.63.1 « and » masque jusqu´à
trouver le réseau qui correspond à cette @ip

◼ 200.50.63.1 & 255.255.255.0 = 200.50.63.0 <> 200.50.60.0 (w not in A)

◼ 200.50.63.1 & 0.0.0.0 = 0.0.0.0 = 0.0.0.0 -> utiliser la route spécifiée par cette entrée

◼ X envoie ce datagramme au routeur 200.50.60.2 grâce à son interface 200.50.60.1 (eth0) (le datagramme est encapsulé dans
une trame Ethernet).

◼ R1 va recevoir ce datagramme et va lire l’adresse IP du destinataire


◼ R1 consulte sa table de routage

◼ 200.50.63.1 & 255.255.255.0 = 200.50.63.0 <> 200.50.60.0 (w not in A)

◼ 200.50.63.1 & 255.255.255.0 = 200.50.63.0 <> 200.50.61.0 (w not in B)

◼ 200.50.63.1 & 255.255.255.255 = 200.50.63.1 <> 200.50.64.2 (w not R2)

◼ 200.50.63.1 & 0.0.0.0 = 0.0.0.0 = 0.0.0.0 -> utiliser la route spécifiée par cette entrée

◼ R1envoie ce datagramme au routeur 200.50.64.2 grâce à son interface 200.50.64.1 (ppp0).

◼ R2 reçoit ce datagramme, lit l’adresse IP du destinataire


◼ R2 consulte sa table de routage :

◼ 200.50.63.1 & 255.255.255.0 = 200.50.62.0 <> 200.50.60.0 (w not in C)

◼ 200.50.63.1 & 255.255.255.0 = 200.50.63.0 = 200.50.63.0 (w in D) -> utiliser la route spécifiée par cette entrée

◼ envoie donc le datagramme directement (adressage mac) sur son interface 200.50.63.2 (eth1).

◼ W reçoit
Amine ce datagramme et s’aperçoit qu’il est pour lui et il le garde !
Kchiche 2020-2021

Vous aimerez peut-être aussi