La Couche Réseau

Protocoles couche réseau: IP et ARP,

Adressage, Routage

HDIOUD Ferdaous
f.hdioud17@[Link]
Objectifs
• Ce chapitre va se baser sur l’étude de la couche 3 et ses protocoles: IP
et ARP, RARP, ICMP

• Étudier l’adressage : versions, classes, sous-adressage

• Étudier le routage: statique et dynamique

2
La couche réseau

Niveau 7: Couche Application

Niveau 6: Couche Présentation

Traitement
Niveau 5: Couche Session

Niveau 4: Couche Transport

Niveau 3: Couche Réseaux

Niveau 2: Couche Liaison de données Transport

Niveau 1: Couche Physique

Cette couche est complexe assure plusieurs fonctionnalité

afin d’acheminer les datagrammes aux destinations

3
La couche réseau
Le rôle principale de cette couche est de:
• Achemine les données entre l’émetteur et le destinataire au travers de
différents réseaux en mettant en place un système d’adressage
hiérarchique.

• C’est la première couche de bout en bout

• Les problèmes à traiter :

 Routage: pour toutes paires d'adresses : trouver un chemin entre les
2 machines. Extension à un groupe d'adresses (diffusion, multicast).
Routage.
 Annuaires: Nommer (désigner) les machines : adresses réseaux,
noms.
• Unité d’information : le paquet

4
Fonctions de la couche réseau
Le rôle principale de cette couche est de:
 Transporter des paquets de la source vers la destination via les différentes
nœuds de commutation du réseaux traversés

 Trouver un chemin tout en assurant une régulation et répartition de la

charge des réseaux

Ce rôle est assuré par un ensemble de fonctions :

 Fragmentation et réassemblage (conversion de messages en paquets)
 Adressage
 Routage (acheminement des paquets)
 Régulation et répartition de la charge (contrôle de flux)

5
LE PROTOCOLE IP
1. Caractéristiques .
2. Format d’un paquet IP (Datagramme).
3. Utilisation du protocole IP
4. Ses deux versions: IPv4 et IPv6
5. L’adressage IP
La couche réseau – Protocole IP
Protocoles de la couche Réseau: 3

7
Le Protocol IP (Internet Protocol)
Caractéristiques:
• Implémente la couche réseaux par rapport au modèle OSI.
• Définit l’adressage logique des machines ainsi que le routage des
données entre les nœuds.
• C’est un protocole non fiable car il ne garanti pas la remise des
données à la destination final.
• C’est un protocole sans connexion car il n’y a pas de circuit établi au
préalable et les paquets sont acheminés indépendamment les uns des
autres.
• Le protocole IP définit :
- L'unité de donnée transférée dans les interconnexions (le Datagramme).
- La fonction de routage.

8
Le Protocol IP (Internet Protocol)

• Internet protocol (IP) achemine les paquets entre des machines au

travers de réseaux

• Chaque machine possède une adresse IP unique pour l’identifier

• Une route doit exister entre la machine source et la machine de

destination

9
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
C’est l'unité de transfert de base dans un réseau Internet qui est constituée
d'un en-tête et d'un champs de données:

10
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• VERS : numéro de version de protocole IP, actuellement version 4.

• HLEN : longueur de l'en-tête en mots de 32 bits, généralement

égal à 5 (sans d'options)

• Longueur totale : longueur totale du datagramme (en-tête +

données).

• Type de service : indique comment le datagramme doit être géré:

• PRECEDENCE (3 bits) : définit la priorité du datagramme.

• Bits D, T, R : indiquent le type d'acheminement désiré du
datagramme, permettant à une passerelle de choisir entre plusieurs
routes (si elles existent) : D signifie délai court, T signifie débit élevé
et R signifie grande fiabilité.
11
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• Identification, Flags, Fragment Offset:
Les champs de fragmentation utilisées par IP pour la reconstitution d’un paquet IP fragmenté.

 Sur toute machine ou passerelle mettant en œuvre TCP/IP, une unité maximale de
transfert (Maximum Transfert Unit ou MTU) définit la taille maximale d'un datagramme
véhiculé sur le réseau physique correspondant.

 Lorsque le datagramme est routé vers un réseau physique dont le MTU est plus petit que
le MTU courant, la passerelle fragmente le datagramme en un certain nombre de
fragments véhiculés par autant de trames sur le réseau physique correspondant.

 Lorsque le datagramme est routé vers un réseau physique dont le MTU est supérieur au
MTU courant, la passerelle route les fragments tels quels
( NB: les datagrammes peuvent emprunter des chemins différents).

 Le destinataire final reconstitue le datagramme initial à partir de l'ensemble des fragments

reçus; la taille de ces fragments correspond au plus petit MTU emprunté sur le réseau. Si
un seul des fragments est perdu, le datagramme initial est considéré comme perdu : la
probabilité de perte d'un datagramme augmente avec la fragmentation.
12
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• Identification, Flags, Fragment Offset:
La taille de MTU dépend de la couche liaison
• Ethernet : 1500 octets
• Anneau à jeton :
– 4464 (4 Mbit/s) octets
– 17914 (16 Mbit/s) octets
• FDDI : 4352 octets
• Frame Relay : 1600 octets
• ATM/AAL5 : 9180 octets
• PPP : 296 - 1500 octets

13
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• Longueur totale : taille du fragment et non pas celle du datagramme initial, à
partir du dernier fragment (TOTAL LENGTH, FRAGMENT OFFSET et
FLAGS) on peut déterminer la taille du datagramme initial.

• IDENTIFICATION (N° de datagramme): entier qui identifie le datagramme

initial (utilisé pour la reconstitution à partir des fragments qui ont tous la même
valeur).

• FLAGS contient un bit appelé "do not fragment" (01X)

• un autre bit appelé "More fragments" (FLAGS = 001 signifie d'autres fragments
à suivre) permet au destinataire final de reconstituer le datagramme initial en
identifiant les différents fragments (milieu ou fin du datagramme initial)

• FRAGMENT OFFSET : indique le déplacement des données contenues dans le

fragment par rapport au datagramme initial. C'est un multiple de 8 octets; la
taille du fragment est donc également un multiple de 8 octets.

• Chaque fragment a une structure identique à celle du datagramme initial, seul les
champs FLAGS et FRAGMENT OFFSET sont spécifiques. 14
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• Durée de vie (TTL):
- Ce champ indique en secondes, la durée maximale du transit du
datagramme sur l’internet. La machine qui émet le datagramme
définit sa durée de vie.
- Les passerelles qui traitent le datagramme doivent décrémenter
sa durée de vie du nombre de secondes (1 au minimum) que le
datagramme a passé pendant son séjour dans la passerelle;
lorsque celle-ci expire le datagramme est détruit et un message
d'erreur est renvoyé à l'émetteur.

• Protocole : Ce champ identifie le protocole de niveau

supérieur dont le message est porté par le champs données du
datagramme:
6 : TCP 17 : UDP 1 : ICMP
15
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• Somme de contrôle de l’en-tête (checksum en-tête) :
- Ce champ permet de détecter les erreurs survenant dans l'en-
tête du datagramme, et par conséquent l'intégrité du
datagramme.
- Le total de contrôle d'IP porte sur l'en-tête du datagramme et
non sur les données véhiculées.

• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable.
Les options concernent essentiellement des fonctionnalités de
mise au point (enregistrement de route, horodatage,
bourrage….)
- une option est définiepar un champ octet:
16
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable. Les
options concernent essentiellement des fonctionnalités de mise au
point (enregistrement de route, horodatage, bourrage….)
- une option est définie par un champ octet:

• copie (C) indique que l'option doit être recopiée dans tous les
fragments (c=1) ou bien uniquement dans le premier fragment
(c=0).
• les bits classe d'option et numéro d'option indiquent le type de
l'option
17
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable. Les
options concernent essentiellement des fonctionnalités de mise au
point (enregistrement de route, horodatage, bourrage….)
- une option est définie par un champ octet:

• Une option particulière de ce type est:

- Enregistrement de route (classe = 0, option = 7) :
permet à la source de créer une liste d'adresse IP vide et de
demander à chaque passerelle d'ajouter son adresse dans la liste.

18
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable. Les options
concernent essentiellement des fonctionnalités de mise au point
(enregistrement de route, horodatage, bourrage….)
- une option est définie par un champ octet:

• Une option particulière de ce type est:

- Routage strict prédéfini par l'émetteur (classe = 0, option = 9):
Prédéfini le routage qui doit être utilisé dans l'interconnexion en indiquant la
suite des adresses IP dans l'option.

Le chemin spécifié ne tolère aucun autre intermédiaire; une erreur est

retournée à l'émetteur si une passerelle ne peut appliquer le routage spécifié
19
.
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable. Les
options concernent essentiellement des fonctionnalités de mise au
point (enregistrement de route, horodatage, bourrage….)
- une option est définie par un champ octet:

• Une option particulière de ce type est:

- Routage lâche prédéfini par l'émetteur (classe = 0, option = 3):

Cette option autorise, entre deux passages obligés, le transit par

d'autres intermédiaires :
20
Le Protocol IP (Internet Protocol)
Format d’un paquet IP ( datagramme)
• OPTIONS :
- Le champ OPTIONS est facultatif et de longueur variable. Les options
concernent essentiellement des fonctionnalités de mise au point
(enregistrement de route, horodatage, bourrage….)
- une option est définie par un champ octet:

• Une option particulière de ce type est:

- Horodatage (classe = 2, option = 4) :
Cette option permet d'obtenir les temps de passage (timestamp) des
datagrammes dans les passerelles. Exprimé en heure et date universelle.

Une liste de couples (adresse IP - horodatage) est réservée par l'émetteur; les
passerelles ont à charge de remplir un champ lors du passage du
datagramme. 21
Le Protocol IP (Internet Protocol)
Routage des datagrammes
• Le routage est le processus permettant à un datagramme d’être acheminé vers le
destinataire lorsque celui-ci n’est pas sur le même réseau physique que l’émetteur.

• Le chemin parcouru est le résultat du processus de routage qui effectue les choix
nécessaires afin d’acheminer le datagramme.

• Les routeurs forment une structure coopérative de telle manière qu’un datagramme
transite de passerelle en passerelle jusqu’à ce que l’une d’entre elles le délivre à son
destinataire.

• Un routeur possède deux ou plusieurs connexions réseaux tandis qu’une machine

possède généralement qu’une seule connexion.

• Machines et routeurs participent au routage :

 les machines doivent déterminer si le datagramme doit être délivré sur le réseau
physique sur lequel elles sont connectées (routage direct) ou bien si le datagramme
doit être acheminé vers une passerelle; dans ce cas (routage indirect), elle doit
identifier la passerelle appropriée.
 les passerelles effectuent le choix de routage vers d’autres passerelles afin
d’acheminer le datagramme vers sa destination finale.
22
Le Protocol IP (Internet Protocol)
Routage des datagrammes
• Les tables de routage IP, pour des raisons évidentes
d’encombrement, renseignent seulement les adresses réseaux et non
pas les adresses machines.

• Typiquement, une table de routage contient des couples (R, P) où R

est l’adresse IP d’un réseau destination et P est l’adresse IP de la
passerelle correspondant au prochain saut dans le cheminement vers
le réseau destinataire.

• La passerelle ne connaît pas le chemin complet pour atteindre la

destination.

• Pour une table de routage contenant des couples (R, P) et

appartenant à la machine M, P et M sont connectés sur le même
réseau physique dont l’adresse de niveau réseau (partie Netid de
23
l’adresse IP) est R.
Le Protocol IP (Internet Protocol)
Routage des datagrammes

24
 Le Protocol IP (Internet Protocol)
Routage des datagrammes
Route_Datagramme_IP(datagramme, table_de_routage)
• Extraire l’adresse IP destination, ID, du datagramme,
• Calculer l’adresse du réseau destination, IN.
• Si IN correspondant à une adresse de réseau directement accessible,
envoyer le datagramme vers sa destination, sur ce réseau.
• sinon si dans la table de routage, il existe une route vers ID
router le datagramme selon les informations contenues dans la table de routage.
• sinon si IN apparaît dans la table de routage,
router le datagramme selon les informations contenues dans la table de routage.
• sinon s’il existe une route par défaut
router le datagramme vers la passerelle par défaut.
• sinon déclarer une erreur de routage.

25
Le Protocol IP (Internet Protocol)
Routage des datagrammes
• Après exécution de l’algorithme de routage, IP transmet le
datagramme ainsi que l’adresse IP determinée, à l’interface
réseau vers lequel le datagramme doit être acheminé.

• L’interface physique détermine alors l’adresse physique associée

à l’adresse IP et achemine le datagramme sans l’avoir modifié.

• Si le datagramme est acheminé vers une autre passerelle, il est à

nouveau géré de la même manière, et ainsi de suite jusqu’à sa
destination finale.

26
Le Protocol IP (Internet Protocol)
Routage des datagramme
Les datagrammes entrants sont traités différemment selon qu’il sont
reçus par une machine ou une passerelle :
• Machine : le logiciel IP examine l’adresse destination à l’intérieur
du datagramme

- si cette adresse IP est identique à celle de la machine, IP accepte le datagramme

et transmet son contenu à la couche supérieure.
- sinon, le datagramme est rejeté; une machine recevant un datagramme destiné à
une autre machine ne doit pas router le datagramme.

• Passerelle: IP détermine si le datagramme est arrivé à destination

et dans ce cas le délivre à la couche supérieure. Si le datagramme
n’a pas atteint sa destination finale, il est routé selon l’algorithme
de routage précédemment décrit.

27
Le Protocol IP (Internet Protocol)
Utilisation du protocole IP
Scénario 1: A veut dialoguer avec B situé sur le même réseau

28
Le Protocol IP (Internet Protocol)
Utilisation du protocole IP
Scénario 2: A veut dialoguer avec B mais non situé sur le même segment

29
Le Protocol IP (Internet Protocol)
Deux versions du Protocole:
• IPV4
 Version encore la plus répandue
 Codage des adresses sur 32 bits
• IPV6
 Déploiement en cours, mais encore limité
 Codage des adresses sur 128bits
 Cohabite avec la version 4
 Nécessite une nouvelle pile de protocoles
 Implémenté sur la plus part des OS

30
Le Protocol IP (Internet Protocol)
Déploiement et apports d’IPv6
• Adoption d’IPv6 en Europe.
• Supporte des milliards d’ordinateurs, sans
l’inefficacité de l’espace des adresses IP actuelles
• Réduit la taille des tables de routage
• Simplifie le protocole, pour permettre aux routeurs de router les
datagrammes plus rapidement

• Fournit une meilleure sécurité ( authentification et confidentialité)

• Accorde plus d’attention au type de service, et notamment aux services

associés au trafic temps réel

• Facilite la diffusion multidestinataire

• Donne la possibilité à un ordinateur de se déplacer sans changer adresse

31
• Est évolutif
L’adressage IP
L’adressage Internet.
But: fournir un service de communication universel permettant à toute
machine de communiquer avec toute autre machine de l’interconnexion.

Une machine doit pouvoir être identifiée par :

– un nom (mnémotechnique pour les utilisateurs),
– une adresse qui doit être un identificateur universel de la machine,
– une route précisant comment la machine peut être atteinte.

32
L’adressage IP
L’adressage Internet.
Solution:
• Adressage binaire compact assurant un routage efficace
• Utilisation de noms pour identifier des machines (réalisée à un autre niveau
que les protocoles de base)
Les classes d'adressage
• Une adresse = 32 bits dite « Internet address » ou « IP address »
• Chaque combinaison (232 combinaisons) représente une adresse .

• Il est pratiquement impossible de mémoriser 32 bits.

• Une adresse IP est représentée dans un format décimal avec 4 nombres
séparés par des points.
• On parle de "notation décimale pointée". 33
L’adressage IP
Notation Décimale pointé
• L'interface utilisateur concernant les adresses IP consiste en la
notation de quatre entiers décimaux séparés par un point, chaque
entier représentant un octet de l'adresse IP :

10000000 00001010 00000010 00011110

[Link]

Les adresses réseaux sont distribuées par un organisme international à but non lucratif:
ICANN (Internet Corporation for Assigned Names and Numbers) puis décentralisé au
niveau de chaque pays
34
L’adressage IP
Notation Décimale pointé
• Chaque 8 bits de l’adresse représente un nombre décimal
• Ce nombre décimal représente une valeur entre 0 à 255.
Exemple 1:

Exemple 2:
• L’adresse 10000011.01101100.01111010.11001101
Est représentée par : 131 .108.122.205 
• L’adresse : 131 . 108 . 122 . 264 
est non valide puisque le dernier nombre est supérieur a 255
35
L’adressage IP
Structure d’une adresse IP
• Une & IP est constituée d'une paire (netid, hostid):
0 31
Identifiant Réseau Identifiant Hôte
NET-ID (k bits) HOST-Id (n bits)

• La partie réseau: est un identifiant commun pour un groupe de machines

connectées sur le même réseau physique et/ou logique.
• La partie host: identifie une machine donnée dans le réseau physique et/ou
logique, identifié par l’identifiant réseau.

Exemple: soit l’adresse [Link] si on considère k=16 et n=16

alors :
NET-ID : [Link] HOST : [Link]

Cette paire est structure d’une manière à définir 5 classes d’adresses IP

36
L’adressage IP
Espaces d’adressage

Une relation existe entre les

adresses des équipements voisin 37
L’adressage IP

38
L’adressage IP
Les Classes réseau

39
L’adressage IP
La classe A:

• Pour les grands réseaux contenant beaucoup de machines.

• net-id = 1er octet et host-id = les 3 autres octets.

• 1er bit de poids fort à 0

• Adressage de 126 réseaux (2^7-2), chacun pouvant contenir plus de 16 millions

(2^24-2), de machines.

• Intervalle d’& entre [Link] et [Link]

40
L’adressage IP
La classe B:

• Pour les réseau moyens

• net-id = deux premiers octets et host-id= 2 derniers octets

• Les 2 bits de poids forts = 10

• Adressage de 16384 réseaux (2^14) chacun pouvant contenir 65534 (2^16 -2)
machines

• C’est la classe la plus utilisée, les adresses aujourd’hui sont pratiquement

épuisées.
• Intervalle d’& entre [Link] et [Link] 41
L’adressage IP
La classe C:

• Pour les petits réseau avec peu de machines

• net-id = les trois premiers octets host-id=le dernier octet

• les 3 bits de poids forts sont à 110

• Adressage de plus de 2 millions de réseaux (2^21), chacun pouvant contenir 254

machines.

• L’intervalle d’& entre [Link] et [Link]

42
L’adressage IP
La classe D:

• Pour le multicasting

• Multicasting: une adresse de diffusion unique vers un ensemble ou un groupe

prédéfinie de machines

• Les 4 bits de poids forts sont à 1110

• Intervalle d’& entre: [Link] et [Link]

43
L’adressage IP
La classe E:

• Réservé pour les recherches et les tests

• 5 premiers bits = 11110

• Intervalle d’& entre: [Link] et [Link]

44
L’adressage IP
Adresses particulières: Adresse d’un réseau
• La partie hôte de l'adresse ne peut pas être composée exclusivement que de 0
(<net-id><0>)  (00000000 en binaire ou 0 en décimal).
• Dans le cas ou la partie hôte comporte uniquement des zéro alors cette adresse
correspond à l’adresse d’un réseau (identité de réseaux)

• Exemple:
 Dans l’adresse de classe A
[Link] : l’adresse [Link] correspond à une adresse de réseau
 Dans l’adresse de classe B
[Link] :l’adresse [Link] correspond à une adresse de réseau
 Dans l’adresse de classe C
[Link]: l’adresse [Link] correspond à une adresse de réseau.

• L’adresse qui comporte uniquement des zéro dans la partie réseau et hôte :
[Link] désigne tout les réseaux
• Une adresse réseau ne peut pas être attribuée a une machine (adresse non valide)
45
L’adressage IP
Adresses particulières: Broadcast
• Quand une adresse ne contient que des 1 dans la partie hôte <net-id><1> . Elle
est appelée adresse de diffusion ( broadcast )
• On parle de diffusion lorsqu'une source envoie des données à toutes les unités
d'un réseau.
• Toutes les machines situées sur le même réseau spécifié par le net- id reçoivent
le paquet de données

Exemple:
 L’adresse de diffusion correspondant à l’adresse de Classe A [Link] est
[Link]
 L’adresse de diffusion correspondant à l’adresse de Classe B [Link] est
[Link]
 L’adresse de diffusion correspondant à l’adresse de Classe C [Link] est [Link]

• Une adresse de diffusion ne peut pas être attribué a une machine (adresse non
valide)
46
L’adressage IP
Adresses particulières:
• Adresse réseau (<net-id><0>): Cette adresse ne peut être attribuée à aucun des ordinateurs du
réseau.

• Adresse machine locale (<0><host-id> ): Cette adresse représente la machine specifiée par le host-
ID qui se trouve sur le réseau courant.

• Netid = 0 et host=0 (=> tout à zéro), l’adresse est utilisé au démarrage du systèmes afin de
connaitre son adresse IP (DHCP et RARP)

• <net-id><1> : on obtient l'adresse de diffusion (en anglais broadcast). Pour envoyer à toutes les
machines situées sur le réseau spécifié par le net- id.

• Adresse de diffusion limitée : Netid = 1 et hostid = 1 (=> tout à 1) : l'adresse constituée concerne
uniquement le réseau physique associé. ([Link])

• L'adresse de diffusion dirigée : netid est une adresse réseau spécifique et hostid = 1  la diffusion
concerne toutes les machines situées sur le réseau spécifié : [Link] désigne toutes les
machines du réseau 192.20.

• <net-id>=1 et <host-id>=0 : on obtient le masque du réseau.

• Adresse de boucle locale ( [Link]) : désigne la machine locale (localhost), c'est à dire la
communication intra-machine. Elle permet de tester la pile TCP/IP locale sans passer par une
interface matérielle. Cette adresse est la plus utilisée mais les adresses de bouclage varie entre (
[Link] et 47
L’adressage IP
Adresses particulières:

48
L’adressage IP
Notion d’interface
• Une adresse IP => une interface physique => une connexion réseau.

• A une machine, est associé un certain nombre N d'adresses IP.

Si N > 0 la machine (ou passerelle) est multi-domiciliée.

49
L’adressage IP
Notion de masque réseau:
• C’est une combinaison de bits utilisée pour décrire la portion d'une adresse qui
désigne le réseau et la portion qui désigne l'hôte

• Le masque réseau est un entier sur 32 bits, constitué d’une suite de 1 suivi par
une suite de 0 :
11111111 11111111 11111111 0000000
• Le masque sert à identifier l’adresse Réseau qui correspondant à une adresse IP
donnée.

• Donne au routeur l’information nécessaire pour trouver le réseau adéquat

• Identifie la partie réseau et la partie hôte d’une adresse IP

Le masque par défaut pour:

 Classe A  [Link]
 Classe B  [Link]
 Classe C  [Link]
50
L’adressage IP
Notion de masque réseau:
• Autre notation pour le masque réseau: Puisque les masques ne représentent qu’un
certain nombre de 1 complétés par des 0 (pour obtenir 32 bits), la seule information
intéressante est ce nombre de 1.
• Une autre notation consiste à faire suivre une adresse donné par le nombre de bits égal 1
dans le masque.

11000000 10101000 00001100 00000000

[Link]

24 bits
11111111 11111111 11111111 00000000
[Link]
• Dans l’exemple, on parle du réseau [Link] avec le masque de sous réseau
[Link] Il est noté plus simplement [Link]/24
• Les masques associés aux 3 classes d’adresses IP sont respectivement:
- Pour la classe A: [Link] ou bien /8
- Pour la classe B: [Link] ou bien /16
- Pour la classe C: [Link] ou bien /24 51
L’adressage IP
Calcul du masque réseau:
Méthode 1:
• En appliquant un AND logique entre une adresse IP quelconque et le masque
associé on obtient la partie réseau de l’adresse (l’adresse réseau).
@ip-machine AND Masque = @network
• Par exemple le masque associé a une adresse de classe A est:
11111111 00000000 00000000 00000000  [Link]

Méthode 2:
• Exprimez l'adresse IP au format binaire.
• Remplacez tous les bits de la portion réseau de l'adresse par des 1.
• Remplacez tous les bits de la portion hôte de l'adresse par des 0.
• Enfin, convertissez l'adresse binaire au format décimal.

52
L’adressage IP
L’importance d’un masque réseau:

• Un masque de sous-réseau définit donc la plage d'adresses IP avec

laquelle une carte réseau peut communiquer directement (calculé
par la partie hôte).

• Pour communiquer avec des adresses IP extérieures (i.e. les hôtes

ayant une partie réseau différente) à cette plage, elle doit passer par
une passerelle par défaut.

53
L’adressage IP
Calcul du masque réseau:

54
L’adressage IP
Calcul du masque réseau:

55
L’adressage IP
Calcul du masque réseau:

56
L’adressage IP
Résumé
Nb d’&
Nb d’&
Classe Partie Partie valide Valeur décimal Nb de Nb max de
& réseau valide réseaux
s d’& réseau hôte par du 1er octet réseaux machines
valides
réseau
[Link]
1 3 2^7
A 2^24 –2  1 à 126 127 16777216
octet octets
[Link]
[Link]
2 2 2^14
B 2^16 - 2  128 à 191 16384 65536
octets octets
[Link]
[Link]
3 1 2^21
C 2^8- 2  192 à 223 2097152 265
octets octet
[Link]
D 224  239

E 240  255

57
L’adressage IP

58
L’adressage IP

59
L’adressage IP

60
L’adressage IP

61
L’adressage IP

62
L’adressage IP
Adresses publiques / Privés:
adresses publiques:
• Chaque adresse doit être unique sur Internet

• Pour que les hôtes se connectent directement sur Internet, ils ont besoin d’une &
IP publique.

• Ces & sont gérés par IANA (Internet Assigned Number Authority)

• Elles sont attribuées par les FAI qui eux les achètent des organismes compétents.

Réservation des & IP privés dédiées à un

usage exclusivement interne à une
organisation ( non routable sur Internet)

32bits n’offre qu’un

nombre fini des & 63
L’adressage IP
Adresses publiques / Privés:
adresses privés (RFC 1918) et NAT
• Ce sont des adresses qui ne seront jamais attribuées (adresses illégales) et qui ne
sont pas routables sur internet : elles ne sont pas uniques

• Plages d’adresses privées utilisables par tout réseau privé, ou réseau d’entreprise
qui:
- n’est pas connecté à Internet
- est avec un Firewall.
 il sera dans tous les cas impossible de connecter directement à l’Internet un tel
réseau (il faudra utiliser un traducteur d’adresse -NAT- )

• Réserve des plages d’& dans chacune des classes A, B, C:

64
L’adressage IP
Adresses publiques / Privés:
adresses privés (RFC 1918) et NAT
• Si une entreprise qui utilise des adresses privées souhaitent tout de même
disposer d'une connexion à l'Internet, il faut demander une adresse publique faire
des conversions adresse privée <--> adresse publique
• Ces adresses ne doivent jamais être annoncées au niveau des tables de routage
vers l ’Internet et ils sont bloqués par les FAI.

• NAT (RFC 3022) - Network Address Translator

– mise en correspondance d'une adresse privée et d'une adresse publique
– traduction statique ou dynamique (lors de la connexion)
– une solution au manque d'adresses IP publiques :
• quelques adresses IP publiques pour beaucoup d'adresses IP privées mais le
NAT est coûteux en performance

65
L’adressage IP
Attribution des & IP
Il existe plusieurs façons d'attribuer une adresse IP à un équipement:

• Certaines machines possèdent toujours la même adresse ( adresse statique ):

cette adresse est attribuée d’une manière manuelle ( en utilisant une commande
ou via une interface graphique ).
 Exemple: la commande suivante sous Linux permet d’attribuer une
adresse IP:
ifconfig eth0 [Link] netmask [Link]

• Certaines machines possèdent une adresse qui change à chaque démarrage

(adresse dynamique): cette adresse est attribuée d’une façon dynamique et
automatique par une autre machine (exemple: serveur DHCP:Dynamic Host
Configuration Protocol ).

66
L’adressage IP
Attribution des & IP
Par l’administrateur du réseau attribue une adresse statique
 Dans le cas des petits réseaux
 Peu de changement
 Pour les serveurs
 Pour les imprimantes
 Pour les routeurs

Par RARP;
 Associé une adresse MAC à une IP
 Lors de l’encapsulation, la source peut connaître son adresse MAC mais pas
son IP
 Envoie une requête RARP en broadcast et c’est le serveur RARP
(généralement le routeur) qui renvoie l’adresse IP

67
L’adressage IP
Attribution des & IP
Par Bootp
 Le paquet Bootp (protocol Bootstrap) incluse les adresses des serveurs, du
routeur, et les informations sur le fabicant
 Pas d’adresse dynamique
 L’administrateur réseau doit créer une fichier de configuration avec les
spécifications de chaque matériel réseau et le maintenir à jour
 Utilise le protocole UDP

Par DHCP (Dynamic Host Configuration Protocol)

 Successeur du Bootp
 Adresse dynamique
 Moins de travail pour l’administrateur
 Un serveur DHCP ( le routeur)
 Définir une plage d’adresses à louer
 Le serveur loue l’adresse IP à chaque nouveau hôte
 Autre information obtenue: le masque, la passerelle, le DNS
68
L’adressage IP
Limites des de l’adressage IP classique:
Problèmes (fin des années 80)
– Problèmes d’allocation des adresses:
1. épuisement de la classe B :
254 machines < sites << 64K machines
2. utilisation rapide des classes C
3. accroissement des tables de routages

– Solutions =>
- Allouer exactement la quantité nécessaire
 sous adressage (subnetting)
 super adressage ou bien CIDR et adressage privé
- Agrégation d’adresses dans les tables de routage

69
L’adressage IP
Sous adressage (Subnetting)
• Le sous-adressage (subnetting) est une extension du plan d’adressage initial

• Devant la croissance du nombre de réseaux de

l’Internet, il a été introduit afin de limiter la
consommation d’adresses IP, qui permet
également de diminuer :
 la gestion administrative des adresses IP,
 la taille des tables de routage des
passerelles,
 la taille des informations de routage,
 le traitement effectué au niveau des
passerelles.

Principes
• A l’intérieur d’une entité associée à une adresse IP de classe A, B ou C, plusieurs
réseaux physiques partagent cette adresse IP.
• On dit alors que ces réseaux physiques sont des sous-réseaux (subnet ) du réseau
d’adresse IP.
70
L’adressage IP
Sous adressage (Subnetting)
• Un gros réseau unitaire en ce qui apparait peut être divisé en plusieurs sous réseaux
 Meilleur structuration du réseau
• Identifier les besoins en sous-réseaux et hôtes par sous-réseau

• Réseau vu de l’extérieur:

• En interne, découpage en pseudo classes:

• Adresse formée de 3 parties:

1. Partie réseau (NetId): il à la même signification que celui du plan d’adressage initial.
2. partie sous réseau identifie un segment ou un sous-réseaux.
3. partie hôte identifie la machine sur le segment ou le sous-réseaux.

 La somme des longueurs de l’identifiant sous-réseau et l’identifiant de la machine doit toujours

donner la longueur de la « Partie Locale » dans l’adressage classique
 Les champs «sous Réseau » et «identifiant Machine» sont de taille variable.
 Le choix de découpage dépend des perspectives d’évolution du réseau (décidé par l’administrateur)
71
L’adressage IP
Sous adressage (Subnetting)

• Exemple: réseau de classe B [Link]

ID réseau ID machine
16 bits (140.30) 16 bits

• Masque de réseau par défaut [Link] si aucun sous-réseau n’est

défini

72
L’adressage IP
Sous adressage (Subnetting)

• Exemple: réseau de classe B [Link]

ID réseau ID sous-reseau ID machine
16 bits (140.30) 8 bits 8 bits

• Masque de réseau par défaut [Link] si aucun sous-réseau n’est

défini
• Masque [Link] si présence de (au plus 254) sous-réseaux (de
254 hôtes chacun)

73
L’adressage IP
Sous adressage (Subnetting)

Exemple sans sous-réseaux:

74
L’adressage IP
Sous adressage (Subnetting)

Exemple avec sous-réseaux:

75
L’adressage IP
Sous adressage (Subnetting)
Exemple 2:

76
L’adressage IP
Sous adressage (Subnetting)
Mécanisme:

On emprunte des bits de la partie hôte la plus près de la partie réseau,

et on les assigne à la partie sous-réseau (au moins 2 et max garder 2 )
77
L’adressage IP
Sous adressage (Subnetting)
Masque de sous réseau: indique le nombre de bits utilisés pour identifier le sous-
réseau, et le nombre de bits caractérisant les hôtes.

• Les octets du sous-réseau sont déterminés par la somme des valeurs des
positions des bits qui ont été empruntés
• Exemple: un réseau à besoin de 30 hôtes et 5 sous réseaux
 emprunter 3 bits 78
L’adressage IP
Sous adressage (Subnetting)

Calcul du nombre de bits nécessaires:

• Le nombre de sous-réseau utilisable = 2 ^ nombre de bits
emprunter – 2 (adresse du réseau et du broadcast).

• Le nombre d’hôte utilisable = 2 ^ nombre de bits restants – 2

(adresse du réseau et du broadcast)

79
L’adressage IP
Sous adressage (Subnetting)
Algorithme de calcul des sous-réseau:
1. Déterminer le nombre de bits dans la partie sous-réseau qui permet d’avoir le
nombre de sous-réseaux voulu.
2. Déterminer le nombre de bits dans la partie machine qui permet d’avoir le
nombre de machines.
3. Déterminer le masque qui va être utilisé pour ses sous-réseaux.
4. Écrire sous forme binaire l’adresse IP initial.
5. Écrire sous forme binaire le masque initial.
6. Écrire sous forme binaire le nouveau masque.
7. Déduire les adresses de sous-réseaux en incrémentant la partie de sous-réseau
dans l’adresse initial.
8. Déduire l’adresse du broadcast en remplaçant par des 1 tous les bits de la partie
machine de l’adresse IP.
9. Enfin déduire les adresses utilisables.

Exemple:
Nous voulons découper le réseau de classe C [Link]/24 en 8 réseaux de 30
machines pour chaque réseau.
80
L’adressage IP
Sous adressage (Subnetting)
Exemple:
• Réseau [Link]  emprunt de 3 bits
• Masque [Link]

81
L’adressage IP
Sous adressage (Subnetting)
Exercice 1: ( calcul de nombre de bits à partir de sous-réseaux désirés)
Considérons le réseau [Link]. Nous voulons le diviser en 20 sous-réseaux. Déterminons le
nombre de bits n à masquer pour obtenir un masque de sous-réseau personnalisé, qui devra
être appliqué à tous les hôtes.
Solution:
1- nombre de bits à emprunter
- on ne peut pas obtenir exactement 20 avec la formule 2^n – 1
• 2^4 - 1 = 15
• 2^5 - 2 = 30
• On a suffisamment de réseaux en masquant 5 bits, on arrête là.
- Nous allons donc masquer 5 bits qu'il nous faut pour obtenir 20. Donc, nous
allons additionner les valeurs des 5 premières puissances ci-dessus. Cela nous donne donc :

2^7 + 2^6 + 2 ^5 + 2^4 + 2^3 = 248.

- Nous avons masqué 5 bits du 2ème octet de notre masque de sous-réseau. Schématiquement,
ça nous donne ceci comme nouveau masque de sous-réseau :
255 248 0 0
s = subnet ; h = host 82
ssssssss ssssshhh hhhhhhhh hhhhhhhh
L’adressage IP
Sous adressage (Subnetting)
Exercice 1: ( calcul de nombre de bits à partir de sous-réseaux désirés)
Considérons le réseau [Link]. Nous voulons le diviser en 20 sous-réseaux. Déterminons le
nombre de bits à masquer pour obtenir un masque de sous-réseau personnalisé, qui devra être
appliqué à tous les hôtes.
Solution:
2- plages des sous-réseaux
- On a 30 sous-réseaux, pour calculer les plages, il faut retrancher le nombre calculé du
nouveau masque de sous-réseau à 256:
256 - 248 = 8.
- Donc nos sous-réseaux seront séparés par un intervalle de 8 ( calculé à partir du réseau
de base [Link]).

- Pour calculer les plages, il faut savoir que la dernière adresse d'un sous-réseau donné est
toujours égale à l'adresse de l'identité du prochain sous-réseau moins 1

83
L’adressage IP
Sous adressage (Subnetting)
Exercice 1: ( calcul de nombre de bits à partir de sous-réseaux désirés)
Considérons le réseau [Link]. Nous voulons le diviser en 20 sous-réseaux. Déterminons le
nombre de bits à masquer pour obtenir un masque de sous-réseau personnalisé, qui devra être
appliqué à tous les hôtes.
Adresses de sous-réseau et de broadcast
Solution: Non assignable à un hôte
2- plages des sous-réseaux

Ordina Adresse du Première adresse Dernière adresse IP Adresse de

l sous-réseau IP d'hôte d'hôte Broadcast
1er [Link] [Link] [Link] [Link]
2ème [Link] [Link] [Link] [Link]
3ème [Link] [Link] [Link] [Link]
4ème [Link] [Link] [Link] [Link]
5ème [Link] [Link] [Link] [Link]
... ... ... ... ...
Dernier [Link] [Link] [Link] [Link]
84
L’adressage IP
Sous adressage (Subnetting)
Exercice 2: ( calcul de nombre d’adresses d’hôtes par sous-réseaux)
Prenons le réseau [Link]. Considérons que nous voulons 1800 hôtes par sous-réseau.

Solution:
1- nombre de bits à emprunter
- On ne peut pas obtenir exactement 1800 avec la formule 2^n – 2 où n est nombres de bits
restant.
• 2^10 - 2 = 1022
• 2^11 - 2 = 2046
- 11 bits doivent être libres pour les hôtes càd doivent valoir 0. Il y a 32 bits par masque,
pour connaître le nombre de bits devant valoir 1, on fait 32 - 11 = 21. Notre nouveau
masque doit donc comporter 21 bits allumés, écrivons-le en binaire :

11111111 . 11111111 . 11111000 . 00000000 Ce qui nous donne en décimal [Link].

- L'intervalle entre chaque sous-réseau est de 256 - 248 = 8.

85
L’adressage IP
Sous adressage (Subnetting)
Exercice 2: ( calcul de nombre d’adresses d’hôtes par sous-réseaux)
Prenons le réseau [Link]. Considérons que nous voulons 1800 hôtes par sous-réseau.

Solution:
2- plages des sous-réseaux
L'intervalle entre chaque sous-réseau est de 256 - 248 = 8.

Première adresse IP Dernière adresse IP

Ordinal Adresse du sous-réseau
d'hôte d'hôte
1er [Link] [Link] [Link]
2ème [Link] [Link] [Link]
3ème [Link] [Link] [Link]
... ... ... ...
Dernier [Link] [Link] [Link]

86
L’adressage IP
CIDR (Classless Inter-Domain Routing)
• Le besoin:
 Au début de l’Internet, Les adresses IP allouées pour les Grands FAI et les
Grandes firmes
 étaient des adresses de classe B.
 Au début des années 90 ce types d’adresses commençaient à devenir rares, et
les adresses de
 classe C étaient insuffisantes pour ce type d’organisations.

• La solution:
 L’introduction par l’IETF de la notion de CIDR RFC 1338-1518-1519.
 ça consiste à allouer exactement le nombre de classes C nécessaires pour un
organisme donné.
 Les adresses de classes C doivent être contiguës, en parle alors de super
réseaux.
 Par exemple les adresses de classe C qui commencent de [Link] jusqu’à
[Link] forment un seul bloc d’adresses de 32 classes C contiguës.
 On note ce bloc par [Link]/19 car le nombre de bits commun pour toutes
les classes d’adresse qui forment ce bloc est 19.
 Un réseau de 4 classes C consécutif est souvent appelé « slash 22 ».

87
L’adressage IP
CIDR (Classless Inter-Domain Routing)

• Si les bits de réseau sont supérieurs à la valeur par défaut de la

classe, il s’agit d’un sous-réseau.

• Si les bits de réseau sont inférieurs à la valeur par défaut de la

classe, il s’agit d’un super-réseau. [Link]/14 en est un
exemple. Pour une adresse de classe B, toute valeur de préfixe de
réseau inférieure à /16 représente un super-réseau.

88
L’adressage IP
CIDR (Classless Inter-Domain Routing)
• Au niveau des routeurs une seule entrée dans la table de routage désigne tout le bloc
d’adresses.
• On parle alors d’agrégation des adresses, et ça représente l’avantage de soulager la
table de routage au niveau des routeurs.
• Exemple 1:
 Le bloc [Link]/23 permet d’assigner 2 classes C a l’utilisateur.
 [Link]/23

0 23 24 31
1100 0000 10101000 0000 0000 0 000 0000
1111 1111 11111111 1111 1111 0 000 0000
[Link]/24
[Link]/23
1100 0000 10101000 0000 0001 0 000 0000
1111 1111 11111111 1111 1111 0 000 0000
[Link]/24

89
L’adressage IP
CIDR (Classless Inter-Domain Routing)
• Exemple 2:
 Le bloc [Link]/19 regroupe les classes adresses allant de [Link]
jusqu’à [Link]

0 8 16 19 24 31
1100 0001 11000010 010 00000 0000 0000 : [Link]
1100 0001 11111111 010 00000 0000 0000 : [Link]
1100 0001 11000010 010 00000 0000 0000 : [Link]
1100 0001 11000010 010 00001 0000 0000 : [Link]
1100 0001 11000010 010 00010 0000 0000 : [Link]
1100 0001 11000010 010 00011 0000 0000 : [Link] [Link]/19
1100 0001 11000010 010 00100 0000 0000 : [Link]
1100 0001 11000010 010 00101 0000 0000 : [Link]
……………
1100 0001 11000010 010 11111 0000 0000 : [Link]

90
L’adressage IP
CIDR (Classless Inter-Domain Routing)
• Exemple pratique

 Un site avec deux réseaux physiques utilisant le super adressage de manière à ce que ces
deux réseaux soient couverts par une seule adresse IP.
 La passerelle P accepte tout le trafic destiné au réseau [Link]/23 et sélectionne le
sous réseau en fonction du troisième octet de l’adresse destination.
91
L’adressage IP
Sous adressage (Subnetting)
• La passerelle doit router vers l’un ou l’autre des sous-réseaux ; le découpage du site
en sous-réseaux a été effectué sur la base du troisième octet de l’adresse:
 les adresses des machines du premier sous-réseau sont de la forme 128.10.1.X
 les adresses des machines du second sous-réseau sont de la forme 128.10.2.X

• Pour sélectionner l’un ou l’autre des sous-réseaux, P examine le troisième octet de

l’adresse destination : si la valeur est 1, le datagramme est routé vers réseau
[Link], si la valeur est 2, il est routé vers le réseau [Link].
92
AUTRES PROTOCOLES
COUCHE RÉSEAU
1. ARP
2. RARP
3. ICMP
La couche réseau – Protocole ARP
Protocoles de la couche Réseau: 3

94
La couche réseau – Protocole ARP
Protocoles ARP:
• Address Resolution Protocol (RFC 826)
• Une machine (interface) dispose donc de deux adresses:

Adresse MAC Adresse IP

Adresses physique adresse dynamique
Dépend du constructeur affectation statique ou dynamique
Opère sur la couche 2 opère sur la couche 3
Utilisée dans le réseau local utilisé dans le réseau routé (internet)

• Correspondance adresse réseau (IP)  adresse MAC

 Les applications ne manipulent que des adresses IP
 Dans un sous-réseau IP : adresses affectées en suivant certaines règles
 Les trames sont échangées en utilisant les adresses MAC
 Dans un sous-réseau IP : numérotation aléatoire
95
La couche réseau – Protocole ARP
Protocoles ARP: (rappels MAC)
Adresse dite physique, car elle identifie de manière unique une interface réseau.
Quand on dit adresse MAC d’une machine, on fait référence à celle de sa (ou une
de ses) interface(s) réseaux.

Notation Structure

96
La couche réseau – Protocole ARP
Protocoles ARP:
• Besoin: la communication entre machines ne peut s'effectuer qu'à travers
interface physique
• Les extrémités ne connaissant que des adresses IP, comment établir le lien
adresse IP / adresse physique ?
• Solution: ARP (Adress Resolution Protocol)
• Rôle: fournir à une machine donnée l'adresse physique d'une autre machine
située sur le même réseau à partir de l'adresse IP de la machine destinatrice

Technique:
• Chaque machine dispose d’une table de correspondance dont les entrées sont de
la forme

Adresse IP Adresse MAC

• La machine d'adresse IP émet un message contenant son adresse physique

• Les machines non concernées ne répondent pas
• Gestion cache pour ne pas effectuer de requête ARP à chaque émission 97
La couche réseau – Protocole ARP
• L'association adresse physique - adresse IP de l'émetteur est inclue
dans la requête ARP de manière à ce que les récepteurs enregistrent
l'association dans leur propre mémoire cache.

• Pour connaître l'adresse physique de B, PB, à partir de son adresse

IP, IB, la machine A diffuse une requête ARP qui contient l'adresse
IB vers toutes les machines; la machine B répond avec un message
ARP qui contient la paire (IB, PB).

98
La couche réseau – Protocole ARP
Fonctionnement d’ARP
• Un ordinateur connecté à un réseau informatique souhaite
émettre une trame Ethernet à destination d'un autre ordinateur
dont il connaît l‘adresse IP.

• Il interroge son cache ARP à la recherche d'une entrée

correspondant à l‘adresse IP de la machine cible. Deux cas
peuvent se présenter :
1. L'adresse IP est présente dans le cache de l'émetteur, il lit l‘adresse
MAC correspondante pour envoyer la trame Ethernet.
2. L'adresse IP est absente du cache de l'émetteur. Dans ce cas, cet
ordinateur met son émission en attente et effectue une requête ARP
en broadcast. Cette requête est de type « Quelle est l‘adresse MAC
correspondant à l‘adresse IP adresseIP ? Répondez à adresse MAC
». 99
La couche réseau – Protocole ARP
Fonctionnement d’ARP
• Tous les ordinateurs connectés au support physique vont recevoir
la requête.

• La machine qui possède l’IP demandée, sera la seule à répondre en

envoyant à la machine émettrice une réponse ARP du type « je suis
adresseIP, mon adresse MAC est adresseMAC ».

• Pour émettre cette réponse au bon ordinateur, il crée une entrée

dans son cache ARP à partir des données qu'il vient de recevoir.

• La machine à l'origine de la requête ARP reçoit la réponse, met à

jour son cache ARP et peut donc envoyer le message qu'elle avait
mis en attente à l‘ordinateur concerné.
100
La couche réseau – Protocole ARP
ARP request à tous le monde

Qui à l’adresse IP [Link] ?

Qu’il me renvoi son adresse MAC

101
La couche réseau – Protocole ARP
ARP reply à celui qui a fait l’ARP request

C’est moi et mon adresse mac est

[Link]

102
La couche réseau – Protocole ARP
Format du message ARP:
• La requête ARP est véhiculée dans un message protocolaire
lui-même encapsulé dans la trame de liaison de données.

• Lorsque la trame arrive à destination, la couche liaison de

données détermine l'entité responsable du message encapsulé;

Exemple: champ type de la trame Ethernet: 0X0806 pour ARP

103
La couche réseau – Protocole ARP
Table de correspondance (cache) dynamique
• Construite et mise à jour par le système
• Chaque ligne a une durée de vie finie

104
La couche réseau – Protocole ARP
Paquet ARP ( pour IP et Ethernet)

105
La couche réseau – Protocole RARP
RARP: Reverse Address Resolution Protocol
Le besoin
• L'adresse IP d'une machine est configurable (elle dépend du réseau sur lequel elle se
trouve) et est souvent enregistrée sur la mémoire secondaire où le système
d'exploitation l'accède au démarrage.
• Ce fonctionnement usuel n'est plus possible dans le cas où la machine est une station
sans mémoire secondaire.

Problème : déterminer un mécanisme permettant à la station d'obtenir son adresse IP

depuis le réseau.

La solution
 Protocole de bas niveau appelé Reverse Adress Resolution Protocol
 Permet d'obtenir son adresse IP à partir de l'adresse physique qui lui est associée.

Fonctionnement
 Serveur RARP sur le réseau physique; son rôle: fournir les adresses IP associées aux
adresses physiques des stations du réseau; 106
La couche réseau – Protocole RARP
RARP: Reverse Address Resolution Protocol
• Le serveur possède une base de données contenant les couples adresse
physique/adresse IP,
• les stations émettent une requête RARP sur le réseau, consistant à demander l'adresse
IP qui est associée à leur adresse physique,
• Les requêtes RARP sont propagées vers le ou les serveur(s) RARP par mécanisme de
diffusion. Le(s) serveur(s) RARP réponde(nt) par un message de type RARP.

Pour connaître son adresse IP, A diffuse sur le réseau, une requête RARP qui la
désigne comme destinataire
Les Serveurs RARP (B et C) répondent à la requête.
107
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
Le besoin
• Le protocole ICMP permet d’envoyer des messages de contrôle, de diagnostique ou
d’erreur vers d’autres machines ou passerelles.
• ICMP rapporte les messages d’erreur à l’émetteur initial.
• utilisé par des utilitaires (ping, traceroute, Network Time Protocol)
• permet de pallier au manque de service d'IP
• Beaucoup d’erreurs sont causées par l’émetteur, mais d’autres sont dues à des problèmes
d’interconnexions rencontrées sur l’Internet :
– Machine destination déconnectée.
– Durée de vie du datagramme expirée.
– Congestion de passerelles intermédiaires.
• Format des messages ICMP

108
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
TYPE 8 bits; type de message
CODE 8 bits; informations complémentaires
CHECKSUM 16 bits; champ de contrôle
HEAD-DATA en-tête datagramme + 64 premiers bits des données.

TYPE Message ICMP TYPE Message ICMP

0 Echo Reply 13 Timestamp Request
3 Destination Unreachable 14 Timestamp Reply
15 Information Request
4 Source Quench
(obsolete)
5 Redirect (change a route) 16 Information Reply
8 Echo Request (obsolète)
11 Time Exceeded (TTL) 17 Address Mask Request
12 Parameter Problem with a 18 Address Mask Reply
Datagram
109
La couche réseau – Protocole ICMP
Signification des messages ICMP:
• 0 et 8 Echo Reply / Echo Request : Demande et réponse écho: utilisé par la commande
ping et traceroute pour déterminer si une machine est opérationnel, et également pour
déterminer la validité du chemin emprunté.
• 3 Destination Unreachable : Message d’erreur émis par un routeur si une destination est
inaccessible.
• 4 Source Quench : message émis par un routeur pour demander a une machine de
diminuer sa vitesse d’émission afin d’éviter la congestion.
• 5 Redirect (change a route) : message émis en cas de détection d’un chemin plus court
pour atteindre une destination donnée.
• 11 Time Exceeded (TTL) : lorsqu’un paquet atteint un routeur avec un TTL=0 ce dernier
le détruit et génère un message d’erreur a l’émetteur (utilisé aussi par traceroute).
• 12 Parameter Problem with a Datagram: Message d’erreur émis lorsqu’une erreur est
détécté sur l’entête d’un datagaramme et le type de cette erreur n’est pas couvert par les
message ICMP.
• 13 et 14 Timestamp Request / Timestamp Reply : Demande et réponse d’horodatage:
utilisé pour la synchronisation entre les horloges des machines sur le réseau.
• 15 et 16 Information Request / Information Reply (obsolète)
• 17 et 18 Address Mask Request / Address Mask Reply : demande et réponse pour
l’obtention du masque de sous réseau. 110
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
La commande Ping:
• Envoie un message ICMP de demande d’écho (echo request)
• La destination renvoie un messae ICMP de réponse d’écho (echo reply)
• Permet de savoir si une machine est une route et accessible
• Mesure le temps moyen aller-retour à cette machine (RTT)

111
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
ICMP Echo Request (Ping)

112
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
ICMP Echo Reply (Ping)

113
La couche réseau – Protocole ICMP
ICMP: Dynamic Host Configuration Protocol
La commande Tracout:
• Envoie un paquet UDP avec TTL égal à 1
• Puis recommence en augmentant le TTL de 1 à chaque envoi
• À chaque fois que le TTL arrive à 0, le routeur renvoi un message ICMP d’erreur ( Time-
to-live-exceeded)
• Permet de connaitre la route exacte empruntée.

114
LE ROUTAGE IP
1. Ses principes
2. Équipement couche 3
3. Tables de routage
4. Algorithme de routage
5. Types de routage
Le routage IP
Les principes:
• Le protocole IP est capable de choisir un chemin (une route) suivant lequel les
paquets de données sont relayés de proche en proche jusqu’au destinataire.

• À chaque relai sur la route correspond un routeur (gateway):

 L’ordinateur émetteur du paquet de données doit trouver le premier relais
 Chaque routeur est chargé de trouver le suivant
 Le dernier routeur remet le paquet sur le réseau du destinataire
• Le routage IP fonctionne de façon décentralisée: aucun nœud du réseau n’a une
vision globale de la route que prendront les paquets de données

116
Le routage IP
Équipements réseau de la couche 3:

• Equipements terminaux : émettent et reçoivent les datagrammes (machines)

• Equipements intermédiaires: acheminement les datagrammes de la source à la
destination (routeurs)

117
Le routage IP
Équipements réseau de la couche 3:
Domaine de broadcast
• Un domaine de broadcast est un domaine logique ou n‟importe
quels hôtes connectés à un réseau peuvent envoyer des données à
une autre machine sans passer par des services de routage.
• Ces domaines de broadcast sont toujours séparés par des dispositifs
de couche 3.
Routeur
• Équipement de couche 3 permettant d’interconnecter deux réseaux
ou plus en se basant sur les adresses de couche 3.
• Le routeur permet également une segmentation des domaines de
broadcast et des domaines de collisions.

118
Le routage IP
Équipements réseau de la couche 3:
Routeur
Supposons maintenant que l'on souhaite envoyer des données de A
vers B :

• Le routeur reçoit la trame de couche 2, supprime l’entête de liaison

de données
• Il examine l'adresse de couche 3 afin de déterminer le destinataire
• Il effectue un ET logique (processus ANDing) entre l'adresse IP et
le masque de sous réseau afin de déterminer le réseau de
destination
• Il consulte sa table de routage pour déterminer l'interface par
laquelle les données doivent être envoyées.
119
Le routage IP
Acheminement du datagrame:

Pour le routage on a besoin de:

• Protocole routable (ou routé) : pour l’adressage
• Protocole de routage: pour le choix du chemin
120
Le routage IP
Routage:
 le protocole routable:
• Un protocole routé est un protocole qui peut être routé par un
routeur : càd que ce protocole définit un adressage logique (e.g.
adresse ip) permettant le routage des informations. Il circule ainsi
de la source vers la destination.

• Le protocole de routage indique au protocole routé quel chemin il

faut prendre pour qu'il arrive à destination

Exemples : IP, IPX

121
Le routage IP
Routage
 le protocole routable:
 IP et IPx
 IPx utilise l’ adresse MAC comme adresse hôte
 IP utilise l’adresses IP et le masque pour localisé un hôte
 Le masque permet de différencier l’adresse réseau de l’adresse hôte
dans une adresse IP donné grâce au processus du ANDing

• Processus de ANDing: Traitement d’un groupe comme une seule entité

122
Le routage IP
Routage
Protocole IP
 Service non-orienté connexion
 Les paquets peuvent prendre plusieurs chemins pour atteindre la
même destination
 Les paquets arrivent dans le désordre et sont rassemblés à la
destination
 Chaque matériel réseau détermine son propre chemin pour envoyer
les paquest
 Internet: réseau non orienté connexion

123
Le routage IP
Routage:
 le protocole de routage:
• Le protocole de routage permet à un routeur de partager avec
d'autres routeurs des informations sur les réseaux qu'il connaît.

• Les informations qu'un routeur reçoit d'un autre routeur, à l'aide

d'un protocole de routage, servent à construire et à mettre à jour
une table de routage.

Exemples : RIP, RIP v2, IGRP, EIGRP, OSPF, IS-IS, BGP

124
Le routage IP
Routage
Le routeur:
 est la passerelle entre sous-réseaux
 a une adresse IP par interface (par sous-réseau)
 la communications à l'intérieur d'un même sous-réseau se fait sans
passer par un routeur
 assure l’acheminement à partir de l'@ destination (& logique avec le
netmask de chaque entrée de la table de routage)

Comment?
 Maintient une table de routage
 S’assure que les autres routeurs sont au courant des changements
qu’il a subit
 Utilise sa table de routage pour déterminer où envoyer un paquet
reçu
 Rajoute les informations nécessaires au paquet
125
Le routage IP
Routage
Le routeur:
- Rôle des routeurs
 Équipements spécialisés dans l'envoi paquets sur un des réseaux de
données.
 Ils sont responsables de l’interconnexion des réseaux « selecting the
best path for a packet to travel and forwarding packets to their
destination »
- Les routeurs sont au centre d’un réseau
 Les routeurs ont généralement deux connexions :
o WAN connexion (connexion au ISP)
o LAN connexion

126
Le routage IP
Routage
Le routeur:
- Rôle des routeurs
 Équipements spécialisés dans l'envoi paquets sur un des réseaux de
données.
 Ils sont responsables de l’interconnexion des réseaux « selecting the
best path for a packet to travel and forwarding packets to their
destination »
- Les routeurs sont au centre d’un réseau
 Les routeurs ont généralement deux connexions :
o WAN connexion (connexion au ISP)
o LAN connexion

127
Le routage IP
Routage
Processus d’acheminement les datagrammes en proches en proche
Pour router un datagramme, plusieurs informations sont nécessaires :
 Adresses de destination
 Informations sur les routes à utilisées : meilleurs routes, …
► Utilisation de la table de routage

La détermination du meilleur chemin:

 Compare l’adresse destination aux routes disponibles dans la table de routage
 Le routeur apprend les routes de manière statique ou dynamique
 Les statiques sont configurées manuellement par l’administrateur
 Les dynamiques sont apprises grâce au protocoles de routage
128
 Chaque routeur que la paquet traverse est appelé un saut (hop en anglais)
Le routage IP
Routage
Exemple:

129
Le routage IP
Routage
Analogie entre routage et conduite:

130
Le routage IP
Routage

131
Le routage IP
Routage

132
Le routage IP
Routage

133
Le routage IP
Routage

134
Le routage IP
Routage

La passerelle ne connaît pas le chemin complet pour atteindre la destination. 135

Le routage IP
Routage
Dans un réseau comprenant plusieurs routeurs, la passerelle par
défaut (default gateway, en anglais) est l'interface du routeur vers
laquelle sont dirigés tous les paquets dont on ne connait pas la
route à emprunter pour atteindre le réseau dans lequel se trouve
le destinataire.

136
Le routage IP
Routage

137
Le routage IP
Tables de routage:
Chaque équipement possède:
• Une interface sur chaque réseau sur lequel il est connecté:
• Sous linux, ces interface portent les noms eth0, eth1,…
• Une table de routage qui contient essentiellement deux types
d’information:
• Des adresses réseau
• Et le moyen de les atteindre
• Si le réseau est directement connecté à l’appareil, le moyen d’atteindre
le réseau est le nom de l’interface
• Sinon il s’agit de l’adresse du routeur de prochain pas (« next hop »)
situé sur la route vers ce réseau.

138
Le routage IP
Tables de routage:
• Construite de manière statique (par l’administrateur) ou dynamique (par les
protocoles de routage)
• Contiennent les informations sur les routes pour déterminer le meilleur chemin
• Informations contenues:
 Métrique (distance entre un réseau et routeur):
Type de protocole qui a créé l’entrée
définie par le rotocole de routage utilisé
Destination
 Interface de sortie (en général un port qui fait
point de connexion entre 2 sous-réseaux)

139
Le routage IP
Tables de routage:

140
Le routage IP
Tables de routage:

141
Le routage IP
Tables de routage:
• Entretien des tables de routages
– Les routeurs communiquent entre eux
– Ils s’envoient des messages via les protocoles de routage
– L’envoie se fait de manière périodique ou uniquement quand il y a des
changements
– Les messages peuvent être la table de routage complète ou seulement les
changement
– Grâce aux messages reçus, chaque routeur construit sa propre table de
routage

142
Le routage IP
Tables de routage:
• La table de routage est présente dans les hôtes comme dans les
routeurs
 Un hôte ne traite que les paquets dont il est l’émetteur
 Un routeur traite tous les paquets reçus et dont il n’est pas l’émetteur.
• La mise à jour de la table de routage peut être
 Manuelle: routage statique
 Automatique: routage dynamique
• Accès à la table de routage
 D’une station (UNIX, NT): netstat –r[n]
 D’un routeur (CISCO): show ip route [sum]

143
Le routage IP
Tables de routage:

144
Le routage IP
Tables de routage:

145
Le routage IP
Routage entre sous-réseaux

146
Le routage IP
Le routage
• Système autonome (SA): réseau ou ensemble de réseau
qui sont sous contrôle administrative commun. Exemple :
[Link]
• Deux familles de protocoles de routage:
 Les IGP (Interior Gateway Protocol): route les paquets
à l’interieur des SA
 Les EGP (Exterior Gateway Protocol): route les
paquets entre les SA

147
Le routage IP
Le routage
IGP
 RIP: Routing Information Protocol (RIP et RIP v2)
 IGRP: Interior Gateway Routing Protocol
 EIGRP: Enhanced Gateway Routing Protocol
 OSPF: Open Shortest Path First
 IS-IS: Intermediate System to Intermediate System

EGP
 BGP: Border gateway Protocol

148
Le routage IP
Algorithme de routage
 Fonction principale de la couche réseau : router les paquets de
machine source à la machine destinataire

 Algorithme de routage : partie du logiciel de la couche réseau qui

décide sur quelle ligne de sortie le paquet entrant doit être
retransmis.

 Les résultats de l’algorithme de routage permettent de remplir les

tables de routage

149
Le routage IP
Algorithme de routage
 L’algorithme de routage doit trouver le « meilleur » chemin d’un
point source A à la destination B

 Plusieurs critères du meilleur chemin :

o le moins cher
o le + rapide
o le + sûr
o le + court
o le + grand débit
o passer par le moins de nœuds possibles,…

 La situation d’un réseau change tout le temps : décision prise à

l’instant t n’est plus forcément optimale à t+dt 150
Le routage IP
Algorithme de routage
• Algorithme exécuté lors de l’émission d’un paquet de données:
1) Calcul du préfixe de réseau de l’adresse destination à l’aide du masque
2) Recherche du préfixe dans la table de routage:
- Si le préfixe correspond à celui d’un réseau directement connecté, il y a
remise directe du paquet sur le réseau (protocole ARP) et fin du routage.
- Si le préfixe correspond à celui d’un réseau accessible via un routeur, le
paquet est transmis au routeur concerné.
- Si le préfixe n’a pas de correspondance dans la table, mais qu’il existe un
routeur par défaut défini, le paquet est transmis au routeur par défaut.
- Si aucun des cas précédant n’est rempli, un erreur de routage est déclarée.

151
Le routage IP
Algorithme de routage

152
Le routage IP
Algorithme de routage

153
Le routage IP
Algorithme de routage

154
Le routage IP
Algorithme de routage

155
Le routage IP
Les types de routage
• Routage statique (manuelle)
 Les tables de routage des routeurs doivent être configurées manuellement
par un administrateur réseau
 Elles doivent être mise à jour manuellement à chaque fois qu’un
changement intervient au niveau de la topologie du réseau
• Routage dynamique
 Après configuration pour démarrer le routage dynamique, les tables de
routage des routeurs sont construites automatiquement
 Les tables de routage sont mises à jour périodiquement en fonction des
modifications apportées au réseau

156
Le routage IP
Les types de routage

157
Le routage IP
Les types de routage

158
Le routage IP
Les types de routage

159
Le routage IP
Les types de routage

160
Le routage IP
Les types de routage

161
Le routage IP
Les types de routage

162
Le routage IP
Les types de routage

163
 QUIZ
Q1: Quel est le rôle principal de la couche 3 ?
 Elle permet à des machines de communiquer sur un réseau local.
 Elle permet la communication entre réseaux.
 Elle permet d’adresser les machines.
 Elle permet d’adresser les réseaux.

Q2 Qu’est-ce que l’adresse IP ?

 C’est l’adresse de ma machine.
 C’est l’adresse de ma carte réseau.
 C’est l’adresse de mon réseau.

 C’est l’adresse de ma machine et de mon réseau.

Q3: [Link] est une adresse...

 de réseau Une adresse donnée sans son masque ne permet pas
 de machine d’avoir d’information sur la plage d’adresses à laquelle
elle appartient, et donc pas sur son rôle dans cette plage
 de broadcast
d’adresses.
 On ne peut pas savoir.

Q4: Pour créer un réseau pouvant contenir 63 machines, j'ai besoin du masque...
 [Link] Pour avoir un réseau pouvant contenir 63 machines, on peut penser qu’un
 [Link] réseau de 64 adresse fera l’affaire, mais vu que la première et la dernière
 [Link] adresse du réseau ne sont pas utilisables, il faudra choisir un réseau plus grand,
soit un réseau de 128 machines qui a pour masque [Link].
 [Link]
 QUIZ
Q5: Une machine A arrive à pinguer une machine B, mais B n'arrive pas à pinguer A. Que
pouvez-vous en conclure ?
 La table de routage de A est incorrecte. Si le ping de la machine A vers B fonctionne, on sait
 La table de routage de B est incorrecte. Notre
d’ors et déjà que le routage dans les deux sens est
machine appartient au réseau [Link]/24 et
 La table de routage d’un des routeurs on nous car
correct un ping est composé d’une requête qui va
demande d’ajouter une route ayant comme
de A vers B ET de la réponse qui va de B vers A. Il n’y
entre A et B est incorrecte. passerelle [Link]. Cela n’est pas possible car une
a donc pas de problème de routage.
 Le problème ne vient pas du routage. passerelle doit toujours appartenir à mon réseau, ce qui
n’est pas le cas ici.
Q6: Sur une machine simple d'adresse [Link]/24 sous linux, je veux ajouter une route
pour le réseau [Link]/24 passant par [Link].
Quelle commande dois-je taper ?
 Route add default gw [Link]
 Route add -net [Link] netmask [Link] gw [Link]
 Route add -net [Link] netmask [Link] gw [Link]
 Ce n'est pas possible d'ajouter une telle route.

Q7: Dans une table de routage, il faut obligatoirement avoir une route par défaut...
 Oui, sinon on ne pourra pas sortir de son réseau. Une table de routage ne nécessite pas
 Non, ce n'est pas obligatoire. obligatoirement de route par défaut,

 Oui, car la machine ne pourra parler à personne sinon. cela est utile pour ne pas avoir à
spécifier tous les réseaux d’Internet
 Cela dépend de l'architecture réseau. sans avoir à écrire une route pour
chacun d’entre eux, mais ce n’est pas
obligatoire.
 QUIZ
Q8: Si je mène une attaque arp cache poisonning entre deux machines, que faut-il faire
pour que les deux machines ne se rendent pas compte de l'attaque ?
 Il faut que j'active le routage sur ma machine. Si le routage n’est pas activé, les paquets qui
 Il faut que je modifie ma table de routage. passeront par ma machine seront bloqués et les
machines attaquées pourront s’en rendre
 Il faut que je modifie ma table ARP.
compte. Par contre si le routage est activé, elles
 Il faut que je modifie la table CAM du switch. recevront normalement les réponses à leurs
requêtes et ne sauront pas qu’elles sont
attaquées.
Q9: Quand une machine envoie un message sur le réseau, les informations traversent
successivement les couches :
 7, 4, 3 et 2 Le modèle TCP/IP étant différent du modèle OSI, les
couches 5 et 6 sont incluses dans la couche 7. Un
 7, 3 et 2
message traversera donc les couches 7, puis 4, 3 et 2.
 2, 3 et 7
 7, 6, 5, 4, 3 et 2