◼ 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
