Le routage

A. RHATTOY
ESTM 1
Le routage Principe
Un ROUTEUR est un système intermédiaire appartenant à deux réseaux au moins.
On l ’appelle aussi passerelle. (le centre de tri et d’aiguillage)
Il permet d ’acheminer les datagrammes IP entre les réseaux mis en communication.
Il possède donc deux cartes réseaux au moins,
chacune ayant une adresse IP correspondant au réseau auquel elle appartient.
Un ROUTEUR peut être: soit un appareil de type « boîte noire », soit un ordinateur dit multirésident parce
qu ’il réside sur plusieurs réseaux.
Réseau 10.1.0.0 Réseau 10.2.0.0
ROUTEUR
masque 255.255.0.0 masque 255.255.0.0
10.1.0.1 10.2.0.1
Remarque:
Pour la carte réseau rouge du routeur, faisant partie du réseau rouge 10.1.0.0, toute adresse de la forme
10.1.x.y conviendrait. De même, pour la carte verte, toute adresse de la forme 10.2.x.y conviendrait. Il
suffit que l’une des deux valeurs x ou y soit différente de 0.
ESTM 2
Le routage Principe
Le routage est réalisé à partir de
TABLES DE ROUTAGE
Ce sont les informations présentes dans ces tables qui vont servir aux programmes mettant en
œuvre IP pour envoyer les datagrammes au bon endroit.
Suivant les systèmes d’exploitation, ces tables peuvent être des fichiers texte (UNIX) ou bien
inscrites dans la base de registres pour les systèmes WINDOWS.
Ces tables sont chargées en mémoire vive au démarrage de TCP/IP.
Elles peuvent être générées automatiquement (dynamiques) en fonction des informations
données lors de la configuration de TCP/IP, ou bien faites à la main par l’administrateur
(statiques).
Elles sont présentes sur le ROUTEUR
et sur les STATIONS.
Bien entendu, différentes du fait que le travail à faire est différent
ESTM 3
Le routage Principe
Quand une interface réseau émet ou reçoit un datagramme IP,
la première question qui se pose est « que doit-elle en faire ? »
C’est à partir de l’adresse du destinataire que l’on répond à cette question:
PREMIER CAS:
L’ADRESSE DU DESTINATAIRE ET CELLE DE L’INTERFACE SONT IDENTIQUES
Ce datagramme est pour moi, …dit la machine.
LE DATAGRAMME EST ALORS TRAITÉ LOCALEMENT:
Alors je m’en occupe, …dit la machine.
Alors les programmes mettant en œuvre IP réalisent, principalement, les tâches suivantes:
* «Décapsulation» de l’en-tête et lecture des valeurs contenues dans ses champs.
* Assemblage des paquets fragmentés.
* Transmission des données aux programmes du protocole (TCP ou UDP) de la couche
transport suivant la valeur indiquée dans le champ protocole.
Il n’y a donc pas d’envoi et aucun routage n’est nécessaire.
ESTM 4
Le routage Principe
Quand une interface réseau émet ou reçoit un datagramme IP,
la première question qui se pose est « que doit-elle en faire ? »
C’est à partir de l’adresse du destinataire que l’on répond à cette question:
DEUXIEME CAS:
L’ADRESSE DU DESTINATAIRE ET CELLE DE L’INTERFACE SONT DIFFÉRENTES
Ce datagramme n’est pas pour moi, …dit la machine.
LE DATAGRAMME DOIT ETRE ENVOYÉ AU DESTINATAIRE.
Alors je consulte ma table de routage pour réaliser l’envoi adéquat, …dit la machine.
Il y a envoi et donc routage.
ESTM 5
Le routage Principe
Quand une interface réseau émet ou reçoit un datagramme IP,
la première question qui se pose est « que doit-elle en faire ? »
C’est à partir de l’adresse du destinataire que l’on répond à cette question:
Les deux adresses (destinataire et interface) sont différentes.
On examine la partie réseau de chacune en se basant sur les masques de réseau.
PREMIER CAS
LES DEUX ADRESSES RÉSEAU SONT IDENTIQUES
C’est pour quelqu’un de mon réseau, …dit la machine.
L’INTERFACE ENVOIE DIRECTEMENT LE DATAGRAMME AU DESTINATAIRE.
En utilisant ARP.
Je me charge de le lui envoyer, …dit la machine.
ESTM 6
Le routage Principe
Quand une interface réseau émet ou reçoit un datagramme IP,
la première question qui se pose est « que doit-elle en faire ? »
C’est à partir de l’adresse du destinataire que l’on répond à cette question:
Les deux adresses (destinataire et interface) sont différentes.
On examine la partie réseau de chacune en se basant sur les masques de réseau.
DEUXIEME CAS
LES DEUX ADRESSES RÉSEAU SONT DIFFÉRENTES
Ce datagramme n’est pas pour quelqu’un de mon réseau, …dit la machine.
L’INTERFACE ENVOIE LE DATAGRAMME A SA PASSERELLE
(dont l’adresse lui est indiquée dans sa table de routage).
Je l’envoi au centre de tri qui m’est indiqué, …dit la machine.
ESTM 7
Le routage Principe
La passerelle:
Quand il n’y a qu’un seul routeur connecté au réseau, c’est,
bien entendu, l’adresse de son interface connectée au réseau qui
est l’adresse de la passerelle.
Quand il y en a plusieurs, c’est l’administrateur qui en choisit
un dont l’adresse sera l’adresse de la passerelle.
Cette passerelle est souvent nommée passerelle par défaut.
On choisit généralement celle qui supportera le trafic le plus
important.
En l’absence d’indications sur le trafic, on choisit au hasard.
ESTM 8
Le routage Principe
Quand une interface réseau émet ou reçoit un datagramme IP,
la première question qui se pose est « que doit-elle en faire ? »
C’est à partir de l’adresse du destinataire que l’on répond à cette question:
En résumé:
Si c’est pour moi, je passe à TCP (ou UDP)
Sinon routage (consultation de ma table de routage):
Tout ce qui est pour mon réseau je m’occupe de l’envoi au destinataire.
Tout ce qui est pour un réseau différent du mien, je l’envoie à une passerelle dont on
m’a donné l’adresse.
ESTM 9
Le routage Principe
destinataire
= TCP ou UDP
NON OUI
interface
ROUTAGE Réseau
destinataire
Envoi = Envoi direct
passerelle NON OUI
Réseau
interface
ESTM 10
Le routage Principe
Principe d’une table de routage
Il faut y trouver les informations qui permettent, à un programme
1. De faire le test de comparaison entre les deux adresses réseau (celle de l’interface et
celle du destinataire)
2. D’avoir les deux adresses des interfaces réseau qui devront s’occuper de l’envoi suivant
la réponse au test ci-dessus.
Ceci se résume au tableau suivant
Réseau destinataire Qui s’occupe de l’envoi
Chez moi C’est moi
Chez l’autre (réseau n°1) C’est la passerelle n°1
Chez un autre encore (réseau n°2) C’est la passerelle n°2
Etc…
Les colonnes s’intituleront Réseau (Network) et Passerelle (Gate ou Gateway) Bien entendu le
texte est remplacé par des adresses IP de réseaux dans la première colonne et des adresses
d’interfaces dans la deuxième.
ESTM 11
Tables de routage
Oui, mais pour qu’un programme puisse extraire la partie réseau d’une adresse, il lui faut connaître le
masque de réseau qui doit être appliqué.
Ainsi il pourra faire un ET logique entre l’adresse et le masque et obtenir l’adresse du réseau auquel
appartient le destinataire.
Une troisième colonne est donc nécessaire: « MASQUE ».
RÉSEAU MASQUE PASSERELLE
Dés lors, le mécanisme est le suivant:
1. Un ET logique est réalisé entre l’adresse du destinataire et le masque, indiqués dans la première ligne
de la table de routage.
2. Le résultat obtenu est comparé à l’adresse inscrite dans la colonne réseau de la même ligne.
3. Si ces deux adresses sont identiques, c’est la colonne « passerelle » de la même ligne qui indique
l’adresse du responsable de l’envoi. Et le programme ne traite pas les autres lignes.
Sinon le programme applique le même algorithme à la ligne suivante.
Quand, dans certains systèmes d’exploitation, la colonne masque n’est pas indiquée, c’est le masque défini lors de l’affectation de l’adresse IP à la carte
réseau, sinon le masque correspondant à la classe de l’adresse.
ESTM 12
Table de routage station
Sur un système UNIX, la première ligne se trouve en haut, et l’algorithme se déroule ligne par ligne en
descendant.
Sur un système MICROSOFT, c’est l’inverse.
Exercez vous : indiquer la table de routage de la station
10.1.1.1 sous Windows.
Cliquez pour vérifier votre réponse
Réseau 10.1.0.0 10.1.0.1 10.2.0.1 Réseau 10.2.0.0
masque 255.255.0.0 passerelle masque 255.255.0.0
10.1.1.1 Table de routage de 10.1.1.1
réseau masque passerelle
10.2.0.0 255.255.0.0 10.1.0.1
10.1.0.0 255.255.0.0 10.1.1.1
ESTM 13
Table de routage station
Ci-dessous la table de routage, générée automatiquement sur mon poste de travail,
Netstat –r ou Route print
Poste R2
Adresse réseau Masque réseau Adresse passerelle Interface
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1
200.100.40.0 255.255.255.0 200.100.40.2 200.100.40.2
200.100.40.2 255.255.255.255 127.0.0.1 127.0.0.1
200.100.40.255 255.255.255.255 200.100.40.2 200.100.40.2
200.100.60.0 255.255.255.0 200.100.60.1 200.100.60.1
200.100.60.1 255.255.255.255 127.0.0.1 127.0.0.1
200.100.60.255 255.255.255.255 200.100.60.1 200.100.60.1
224.0.0.0 224.0.0.0 200.100.40.2 200.100.40.2
224.0.0.0 224.0.0.0 200.100.60.1 200.100.60.1
255.255.255.255 255.255.255.255 200.100.60.1 200.100.60.1
ESTM 14
Tables de routage
Interprétez les 5 premières lignes de la table de routage R2 , puis interprétez la
8eme ligne de la table de routage R1
Comment lire une table de routage ?
• Pour atteindre une adresse (IP) sur le réseau
• dont la partie réseau est définie par le masque
• il faut s’adresser à telle passerelle (point d’entrée dans le routeur)
• je dois donc sortir (de chez moi) par mon interface (carte)
Donc : Toutes les valeurs d’interfaces trouvées dans une table de
routage correspondent à la (aux) INTERFACE(S) (cartes, adaptateurs…)
de MON host (routeur ou poste) .
ESTM 15
Table de routage de R2
Netstat –r ou Route print
Poste R2
Adresse réseau Masque réseau Adresse passerelle Interface
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1
200.100.40.0 255.255.255.0 200.100.40.2 200.100.40.2
200.100.40.2 255.255.255.255 127.0.0.1 127.0.0.1
200.100.40.255 255.255.255.255 200.100.40.2 200.100.40.2
200.100.60.0 255.255.255.0 200.100.60.1 200.100.60.1
200.100.60.1 255.255.255.255 127.0.0.1 127.0.0.1
200.100.60.255 255.255.255.255 200.100.60.1 200.100.60.1
224.0.0.0 224.0.0.0 200.100.40.2 200.100.40.2
224.0.0.0 224.0.0.0 200.100.60.1 200.100.60.1
255.255.255.255 255.255.255.255 200.100.60.1 200.100.60.1
ESTM 16
Quelles sont les adresses d’interfaces de la
machine R2 ?
200.100.40.2
200.100.60.1
127.0.0.1
En clair la machine R2 dispose de deux cartes ré
réseaux (ou de deux
adresses IP sur une même carte ?) .
ESTM 17
Table de routage de R1
Adresse réseau Masque réseau Adresse passerelle Interface
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1
200.100.40.0 255.255.255.0 200.100.40.1 200.100.40.1
200.100.40.1 255.255.255.255 127.0.0.1 127.0.0.1
200.100.40.255 255.255.255.255 200.100.40.1 200.100.40.1
200.100.50.0 255.255.255.0 200.100.50.1 200.100.50.1
200.100.50.1 255.255.255.255 127.0.0.1 127.0.0.1
200.100.50.255 255.255.255.255 200.100.50.1 200.100.50.1
200.100.60.0 255.255.255.0 200.100.40.2 200.100.40.1
224.0.0.0 224.0.0.0 200.100.40.1 200.100.40.1
224.0.0.0 224.0.0.0 200.100.50.1 200.100.50.1
255.255.255.255 255.255.255.255 200.100.50.1 200.100.50.1

L ’adresse réseau 224.0.0.0 (Adresse multidestinataires (multicast) de
classe D) est utilisée en adressage multipoints.

L’adresse 255.255.255.255 (Adresse de diffusion limitée) concerne le
réseau local « physique » sur lequel on se situe.
ESTM 18
Quelles sont les adresses d’interfaces de la
machine R1
200.100.40.1
200.100.50.1
127.0.0.1
En clair la machine R1 dispose de deux cartes ré
réseaux (ou de deux
adresses IP sur une même carte ?) .
ESTM 19
Quelles sont les adresses IP correspondant à
des interfaces ?
Sur la machine R1 Sur la machine R2
200.100.40.1 200.100.40.2
200.100.50.1 200.100.60.1
127.0.0.1 127.0.0.1.
ESTM 20
Schéma du réseau
Réseau 200.100.50.0
200.100.50.1
R1
200.100.50.11 200.100.40.1
200.100.40.11 Réseau 200.100.40.0
200.100.40.2
Réseau 200.100.60.0
200.100.60.1
R2
200.100.60.11.
ESTM 21
Schéma du réseau
Réseau 200.100.50.0
200.100.50.1
R1
200.100.50.11 200.100.40.1
200.100.40.11 Réseau 200.100.40.0
200.100.40.2
Réseau 200.100.60.0
200.100.60.1
R2
200.100.60.11.
ESTM 22