02/12/2020

Le routage

A. RHATTOY 1

Le routage Principe
Le routage c’est le processus permettant à des paquets de trouver un chemin pour
atteindre leur destination
Un ROUTEUR est un système intermédiaire appartenant à deux réseaux au moins.
On l’appelle aussi passerelle.
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 y soit différente de 0.

1
 02/12/2020

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.

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.

2
 02/12/2020

Le routage Principe

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.

Le routage Principe

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.

3
 02/12/2020

Le routage Principe

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.

Le routage Principe

destinataire
= TCP ou UDP
NON OUI
interface

ROUTAGE Réseau
destinataire
Envoi = Envoi direct
passerelle NON OUI
Réseau
interface

4
 02/12/2020

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 de destionation (Network) et Passerelle (Gate ou Gateway).

Tables de routage

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.
RÉSEAU MASQUE PASSERELLE INTERFACE
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.

10

5
 02/12/2020

Table de routage station

Indiquer la table de routage de la station 10.1.1.1

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

11

Table de routage station

Ci-dessous la table de routage, générée automatiquement sur le 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

Les diapositives qui suivent analysent chaque ligne.

12

6
 02/12/2020

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
poste (routeur ou PC) .

13

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

14

7
 02/12/2020

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éseaux (ou de deux

adresses IP sur une même carte ?) .

15

1°ligne machine 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

• Pour atteindre une adresse sur le réseau : 127.0.0.0

(réseau de bouclage - loopback)
• dont la partie réseau est définie par le masque : 255.0.0.0
• il faut s’adresser à telle passerelle (routeur) : 127.0.0.1
(mon adresse de loopback)
• je dois donc sortir par mon interface (carte) : 127.0.0.1
(mon adresse de loopback)

16

8
 02/12/2020

2°ligne machine R2

Adresse réseau Masque réseau Adresse passerelle Interface

200.100.40.0 255.255.255.0 200.100.40.2 200.100.40.2

• Pour atteindre l’adresse de réseau : 200.100.40.0

(en fait une quelconque machine appartenant à ce réseau)
• dont la partie réseau est définie par le masque : 255.255.255.0
(on est ici clairement en classe C : valeur 200 et masque 255.255.255.0 mais
faites attention aux valeurs des masques)
• il faut s’adresser à telle passerelle (routeur) : 200.100.40.2
• je dois donc sortir par mon interface (carte) : 200.100.40.2

17

3°ligne machine R2

Adresse réseau Masque réseau Adresse passerelle Interface

200.100.40.2 255.255.255.255 127.0.0.1 127.0.0.1

• Pour atteindre une adresse sur le réseau : 200.100.40.2

(mon adresse IP)
• dont la partie réseau est définie par le masque : 255.255.255.255
(je cherche donc à atteindre « moi même »)
• il faut s’adresser à telle passerelle (routeur) : 127.0.0.1
(mon adresse de loopback)
• je dois donc sortir par mon interface (carte) : 127.0.0.1
(mon adresse de loopback)

18

9
 02/12/2020

4°ligne machine R2

Adresse réseau Masque réseau Adresse passerelle Interface

200.100.40.255 255.255.255.255 200.100.40.2 200.100.40.2

• Pour atteindre une adresse sur le réseau : 200.100.40.255

(adresse de diffusion du sous-réseau - ou « de diffusion dirigée » (directed
broadcast) vers tous les postes de mon réseau)
• dont la partie réseau est définie par le masque : 255.255.255.255
(je cherche à atteindre tous les postes du même réseau que « moi même »)
• il faut s’adresser à telle passerelle (routeur) : 200.100.40.2
(mon adresse d’adaptateur)
• je dois donc sortir par mon interface (carte) : 200.100.40.2
(mon adresse d’adaptateur)

19

5°ligne machine R2

Adresse réseau Masque réseau Adresse passerelle Interface

200.100.60.0 255.255.255.0 200.100.60.1 200.100.60.1

• Pour atteindre l’adresse de réseau : 200.100.60.0

• dont la partie réseau est définie par le masque : 255.255.255.0
(réseau de classe C)
• il faut s’adresser à telle passerelle (routeur) : 200.100.60.1
(une adresse de passerelle)
• je dois donc sortir par mon interface (carte) : 200.100.60.1
(mon adresse d ’adaptateur
la même que la passerelle !)

20

10
 02/12/2020

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.

21

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éseaux (ou de deux

adresses IP sur une même carte ?) .

22

11
 02/12/2020

8°ligne machine R1

Adresse réseau Masque réseau Adresse passerelle Interface

200.100.60.0 255.255.255.0 200.100.40.2 200.100.40.1

• Pour atteindre l’adresse de réseau : 200.100.60.0

(en fait une quelconque machine appartenant à ce réseau)
• dont la partie réseau est définie par le masque : 255.255.255.0
(réseau de classe C)
• il faut s’adresser à telle passerelle (routeur) : 200.100.40.2
(une adresse de passerelle qui ne m ’appartient pas)
• je dois donc sortir par mon interface (carte) : 200.100.40.1

23

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.

24

12
 02/12/2020

Quel rôle jouent les postes R1 et R2 ?

Dans la mesure où ils disposent chacun de deux interfaces ils jouent le rôle de ?
routeur

Le service de routage doit cependant être activé pour que ça fonctionne

Combien a-t-on de réseaux ?

200.100.40.0,
200.100.50.0,
200.100.60.0.

25

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

13