Couche Réseau

Introduction aux réseaux
Haggar BACHAR SALIM

bachar-salim.haggar@univ-reims.fr
Lundi 28 octobre 2019
Cours n°2 (avec exercices)

L’adressage IP : adresse IP, sous-réseau et masque
Introduction sur le routage statique
Version 28 octobre 2019
Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 1 / 72

Table des matières
1 La notion d’adresse IP
2 Sous-réseaux
3 Le routage
4 Exemple de maquette
5 Agrégation de routes

La notion d’adresse IP
Table des matières
La couche réseau
L’adressage IP
Plages d’adresses
2 Sous-réseaux
3 Le routage

La notion d’adresse IP La couche réseau
La couche réseau : rôle dans le modèle OSI
La couche réseau : couche 3

Fonction de routage :
Logique mise en œuvre pour réussir à acheminer de bout en bout un
message, d’un expéditeur jusqu’à une destination
Fonction d’adressage :
Déterminer une adresse unique pour chaque entité d’un réseau
Regrouper certaines adresses par groupe, selon une logique
Structuration de l’adresse afin de déterminer facilement à quel groupe
une adresse appartient
Contrôle de flux :
Qualité de service
Contrôle des paquets

La notion d’adresse IP La couche réseau
Les protocoles de la couche réseau
Dans les modèles Exemple de protocoles

Modèle TCP/IP Modèle OSI CLNP (ConnectionLess
Network Protocol) :
Application
,→ Protocole OSI inspiré de
Application Présentation IP
Session IP (Internet Protocol)
Transport Transport ICMP (Internet Control
Message Protocol) :
Internet Réseau ,→ Protocole de support IP
(notification d’erreurs)
Liaison données
Accès réseau IPX (Internetwork Packet
Physique eXchange) (Novell)

La notion d’adresse IP L’adressage IP
Conversion de binaire en décimal

Conversion
Conversion du format binaire en décimal

Conversion de binaire en décimal

Conversion
Une adresse IP est codée sur 4 bits

Conversion
Exercice
Donner la conversion binaire de l’adresse IP suivante : 192.168.1.1
Donner la conversion décimale correspondant au binaire suivant :
11000000.10101000.00010100.11000000

Conversion
Exercice
Donner la conversion binaire de l’adresse IP suivante : 192.168.1.1
Donner la conversion décimale correspondant au binaire suivant :
11000000.10101000.00010100.11000000
Réponse
11000000 10101000 00000001 00000001
192.128.20.192

Une adresse IP
Comment identifier un ordinateur connecté à Internet ?
Ordinateur 1 Ordinateur 2
••

Une adresse IP
Comment identifier un ordinateur connecté à Internet ?
Ordinateur 1 Ordinateur 2
L’adresse IP
Tout ordinateur connecté à un réseau IP (comme Internet) possède
une adresse IP
••
Format de l’adresse IP
Définition : une adresse IP

Une adresse IP permet d’identifier (de manière unique) une interface
réseau d’un matériel informatique
En IPv4, les adresses sont constituées de 4 octets :
,→ 4 entiers dans l’intervalle [0; 255]
Elles sont notées sous la forme décimal pointé :
,→ Les 4 nombres sont écrits séparés par un point
Exemples
Université de Reims :
www.univ-reims.fr : 194.57.105.10
ebureau.univ-reims.fr : 194.57.104.111
Les adresses IP de www.google.fr :
209.85.129.103, 209.85.129.104, 209.85.129.147, 209.85.129.99
Introduction sur le routage (1/2)
Localisation d’une adresse IP

Une adresse IP permet d’identifier une machine sur Internet, mais
quelle route prendre ?
Exemple
217.146.186.51 72.14.221.99

Introduction sur le routage (2/2)
Généralités
Une adresse IP permet d’identifier une machine sur Internet. . .
. . . mais elle permet aussi de l’atteindre
Une adresse IP de destination n’est pas auto-suffisante pour connaître
la route de l’émetteur jusqu’au destinataire
Le transfert se fait étape par étape, chaque étape étant un routeur :
,→ On parle de routage de bout en bout
Le routeur prend une décision à partir de l’adresse de destination à
l’aide de règles qui lui sont connues :
,→ Ces règles forment la table de routage

Format d’une adresse IP
Constitution d’une adresse IP

Une adresse IP permet d’identifier un hôte mais aussi le réseau dans
lequel il se trouve
Deux parties dans une adresse IP :
Partie réseau Partie locale
Partie réseau (Net-id) : désigne le réseau d’appartenance

Partie hôte (Host-id) : désigne la machine (ou “hôte TCP/IP”)
Adresses particulières
Adresse de réseau : partie hôte avec uniquement des 0 (en binaire)
Adresse de diffusion (broadcast) : partie hôte avec uniquement des 1
(en binaire)

Réseaux IP
Exemples de réseaux IP interconnectés
Réseau 1.0.0.0
Réseau 2.0.0.0 Réseau 3.0.0.0
1
000
11
0
1
00
11
1
0 1
0
00
11
0
1
0
1 0
1
00
11
0
1
1
0
0
1 1
0
0
1 000
111
1
0 1
0
000
111
0
1
1 1
0
000
111
0
0 0
1
000
111
1.1.1.1
R1
2.0.0.1
R2
1 0
1
3.3.3.3
2.255.255.125 3.45.99.146
1.1.1.2
1
000
11
0
1 1
000
11
0
1
0
100
11
0
1 0
100
11
0
1
1
0 0
100
11
0
1 0
100
11
0
1
0
1 0
100
11
0
1
000
111 0
100
11
0
1
000
111
0
1 0
1
000
111
1 0
1 0
1
000
111
0 1
0
000
111
0
1
1
0 1
0
000
111
0 1
0 0
1
0 1
000
111 0
000
111
1 0
1 1 0
1
Réseau 1.0.0.0 : adresses entre 1.0.0.1 et 1.255.255.254

La notion d’adresse IP Plages d’adresses
Notion de classe
Classification des réseaux suivant leur taille

Les RFC originales de IP répartissent les réseaux en 3 classes suivant
leur taille
Suivant la classe, la partie Internet de l’adresse est plus ou moins
grande : 1, 2 ou 3 octets
Plages de validité
Pour éviter que des adresses de classes différentes se chevauchent, les
plages de validité sont les suivantes :
Classe A : 1.0.0.0 à 126.0.0.0
⇒ 27 − 2 → 126 réseaux
Classe B : 128.1.0.0 à 191.254.0.0
⇒ 214 → 16 382 réseaux
Classe C : 192.0.1.0 à 223.255.254.0
⇒ 221 → 2 097 152 réseaux
Les plages d’adresses (1/2) (cf RFC 3330)
Adresses réservées
Le réseau 127.0.0.0 réservé pour la boucle locale :
,→ On évite toutes les adresses 127.x.y.z
0.0.0.0 et 255.255.255.255 : réservées pour la diffusion
128.0.0.0, 191.255.0.0 et 223.255.255.0 : réservées par l’IANA
,→ IANA : Internet Assigned Numbers Authority
Plages d’adresses privées

10.0.0.1 à 10.255.255.254 → 16.777.214 hôtes
172.16.0.1 à 172.31.255.254 → 1.048.574 hôtes
192.168.0.1 à 192.168.255.254 → 65.534 hôtes
,→ cf cours sur le NAT

Les plages d’adresses (2/2)
Côté binaire
8 16 24
Classe A 0 Réseau Hôte
Classe B 10 Réseau Hôte
Classe C 110 Réseau Hôte
Classe D 1110 Multicast
Classe E 11110 Réservé
Exercices : déterminez la classe des adresses suivantes

192.164.10.25
193.128.128.10
15.0.0.15
178.120.125.11
•••••
Côté binaire
8 16 24

192.164.10.25 =⇒ Classe C
193.128.128.10
15.0.0.15
178.120.125.11
•••••
Côté binaire
8 16 24

192.164.10.25 =⇒ Classe C
193.128.128.10 =⇒ Classe C
15.0.0.15
178.120.125.11
•••••
Côté binaire
8 16 24

192.164.10.25 =⇒ Classe C
193.128.128.10 =⇒ Classe C
15.0.0.15 =⇒ Classe A
178.120.125.11
•••••
Côté binaire
8 16 24

192.164.10.25 =⇒ Classe C
193.128.128.10 =⇒ Classe C
15.0.0.15 =⇒ Classe A
178.120.125.11 =⇒ Classe B
•••••
Sous-réseaux
Table des matières
2 Sous-réseaux
Le gâchis d’adresses IP
Décomposition
Masque de sous-réseau
Création de sous-réseaux
3 Le routage

Sous-réseaux Le gâchis d’adresses IP
Le problème du gâchis d’adresses IP
Règles à appliquer dans un réseau IP

Les équipements appartenant à des réseaux différents doivent être
séparés par un routeur
Les équipements appartenant à un même réseau ne peuvent pas être
séparés par un routeur
Problème du gâchis d’adresses IP

Le réseau dont l’adresse de classe B est 150.1.0.0 peut contenir 65534
machines
=⇒ Beaucoup d’adresses IP perdues ! ! !

Exemple de gâchis d’adresses IP
Exemple de trois réseaux de classe B

Réseau 150.1.0.0
Réseau 150.2.0.0 Réseau 150.3.0.0
1
000
11
0
1
00
11
1
0 1
0
00
11
0
1
0
1 0
1
00
11
0
1
1
0
0
1 1
0
0
1 000
111
1
0 1
0
000
111
0
1 0
1
000
111
1
0
150.1.120.2
R1
150.2.99.1
R2
0 1
0
000
111
1 0
1 150.3.200.1
150.2.70.1 150.3.55.5
150.1.120.1
1
000
11
0
1
00
11 1
000
11
0
1
00
11
1
0 0
1
1 0
1
00
11 0
1 0
1
00
11
0
1 0
0
1
1
0
00
11
0
1
1
0
0
1
1
0
00
11
0
1
000
111
0
1 0
1
000
111 000
111
0
1 0
1
000
111
0
1
0
1 0
1
000
111
0
1 0
1 0
1
000
111
0
1 0
1
000
111
0 1
1 0 000
111
0 1
1 0
Question
Combien d’adresses IP disponibles dans chaque réseau ?
Combien d’adresses IP utilisées ?
•••

Réseau 150.1.0.0
Réseau 150.2.0.0 Réseau 150.3.0.0
1
000
11
0
1
00
11
1
0 1
0
00
11
0
1
0
1 0
1
00
11
0
1
1
0
0
1 1
0
0
1 000
111
1
0 1
0
000
111
0
1 0
1
000
111
1
0
150.1.120.2
R1
150.2.99.1
R2
0 1
0
000
111
1 0
1 150.3.200.1
150.2.70.1 150.3.55.5
150.1.120.1
1
000
11
0
1
00
11 1
000
11
0
1
00
11
1
0 0
1
1 0
1
00
11 0
1 0
1
00
11
0
1 0
0
1
1
0
00
11
0
1
1
0
0
1
1
0
00
11
0
1
000
111
0
1 0
1
000
111 000
111
0
1 0
1
000
111
0
1
0
1 0
1
000
111
0
1 0
1 0
1
000
111
0
1 0
1
000
111
0 1
1 0 000
111
0 1
1 0
Question
Combien d’adresses IP disponibles dans chaque réseau ? 65534
Combien d’adresses IP utilisées ?
•••

Réseau 150.1.0.0
Réseau 150.2.0.0 Réseau 150.3.0.0
1
000
11
0
1
00
11
1
0 1
0
00
11
0
1
0
1 0
1
00
11
0
1
1
0
0
1 1
0
0
1 000
111
1
0 1
0
000
111
0
1 0
1
000
111
1
0
150.1.120.2
R1
150.2.99.1
R2
0 1
0
000
111
1 0
1 150.3.200.1
150.2.70.1 150.3.55.5
150.1.120.1
1
000
11
0
1
00
11 1
000
11
0
1
00
11
1
0 0
1
0
1 0
1
00
11
0
1 0
1
0
1 0
1
00
11
0
1
0
1 1
000
11
1
0
000
111 1
000
11
1
0
000
111
0
1
0
1 0
1
000
111
0
1 0
1 0
1
000
111
0
1 0
1
000
111
0
1 0
1 000
111
0
1 0
1
000
111
0 1
1 0 000
111
0 1
1 0
Question
Combien d’adresses IP disponibles dans chaque réseau ? 65534
Combien d’adresses IP utilisées ? 3, 4 et 3
Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019
•••
21 / 72
Sous-réseaux Décomposition
Division en sous-réseaux
Création de sous-réseaux
Subdivision d’un réseau en sous-réseaux plus petits
Un routeur peut séparer deux sous-réseaux
Exemple de la subdivision du réseau 150.1.0.0

Réseau 150.1.1.0
Réseau 150.1.2.0 Réseau 150.1.3.0
1
000
11
0
1
00
11
0
1 0
1
00
11
0
1 0
1
00
11
1
0 1
0 0
1 0
1
000
111
1
0
1 0
1 0 1
0
000
111
0
1 0
1
000
111
1
0
0 0
1
000
111
150.1.1.2
R1
150.1.2.91
R2
1 0
1
150.1.3.100
150.1.2.70 150.1.3.101
150.1.1.100
1
000
11
1
0 1
000
11
1
0
0
100
11
0
1 0
100
11
0
1
1
0 0
100
11
0
1 0
100
11
0
1
0
1 0
100
11
0
1
000
111 0
100
11
0
1
000
111
1
0 1
0
000
111 1
0 1
0
000
111
1
0 1
0
000
111 1
0 1
0
000
111
0
1
0 1
0 0
1
0 1
000
111 0
000
111
1 0
1 1 0
1
Sous-réseaux Décomposition
Plages d’adresses pour les sous-réseaux
Plages possibles en fonction des classes

8 bits 24 − X bits X bits
Classe A 0 Réseau Sous−réseau Hôte

Sous-réseaux Masque de sous-réseau
Extraire la partie hôte de la partie réseau

Problématique
Comment séparer la partie d’une adresse IP concernant l’hôte et la partie
concernant le réseau ?
Exemple
Soit l’adresse IP 150.1.12.4, à quel réseau / sous-réseau
appartient-elle ?
150.1.12.4 150.1.1.12 150.1.12.4
11
00 11
00 11
00
00
11 00
11 00
11
Sous−réseau 150.1.1.0 Sous−réseau 150.1.12.0
Réseau 150.1.0.0

Le masque de sous-réseau
Utilité
Calcul automatique des parties Internet et hôte d’une adresse IP
4 octets constitués d’une suite de 1 contigus puis de 0 (en binaire) :
,→ 255.255.255.240 → 11111111.11111111.11111111.11110000
Les valeurs décimales possibles pour les octets du masque :
,→ 0, 128, 192, 224, 240, 248, 252, 254, 255
Notation préfixée du masque

Adresse IP suivie de “/” puis du nombre de bits à 1
Exemple : adresse = 164.100.10.1 et masque = 255.255.255.0
,→ Notation : 164.100.10.1/24
Masques par défaut

Classe A Classe B Classe C
255.0.0.0 ou / 8 255.255.0.0 ou /16 255.255.255.0 ou /24
Un coup de CIDR
Origine du CIDR
Les classes IP définies dans les premières spécifications montrent leurs
limites
CIDR : utilisation de masques plus grands et écriture préfixée
,→ CIDR : Classless Inter-Domain Routing
Intérêts :
Optimiser (réduire) les tables de routage
,→ Agrégation des routes
Éviter le gâchis d’adresses IP
L’utilisation de l’écriture préfixée oblige qu’un masque soit constitué
d’une suite de 1 et de 0 contigus
IPv6 a repris cette écriture

Décomposition en sous-réseaux
Décomposition en sous-réseaux
Soit un réseau dont l’adresse IP est A /B
Comment découper ce réseau en sous-réseaux ?
Idée : on augmente la taille du masque (i.e. le nombre de bits à 1)
Avec 1 bit, on obtient 21 sous-réseaux, avec 2 bits 22 . . .
Exemple
Réseau 15.0.0.0 / 8 (classe A, donc masque par défaut 255.0.0.0)
,→ 15.10.15.15 et 15.11.15.15 dans le même réseau
On utilise un masque plus grand (exemple /16) :
,→ 15.10.15.15 dans le sous-réseau 15.10.0.0/16
,→ 15.11.15.15 dans le sous-réseau 15.11.0.0/16
Attention
Quel que soit le découpage, une adresse IP ne peut appartenir à 2
sous-réseaux différents !
Exemple de décomposition
Exemple de topologie
R2 R4
R1
Internet
R3 R5
Combien de sous-réseaux possède ce réseau ?

1 R2 R4 5
R1
Internet
2 R3 3 4 R5
Combien de sous-réseaux possède ce réseau ? 5 sous-réseaux

L’adresse IP du réseau est 145.10.0.0/16
Quel masque doit-on choisir ?

1 R2 R4 5
R1
Internet
2 R3 3 4 R5

Quel masque doit-on choisir ? 23 = 8 donc 3 bits → /19
Donnez les adresses des sous-réseaux

...0.0/19 ...64.0/19 ...128.0/19
1 R2 R4 5
R1
Internet
2 R3 3 4 R5
...32.0/19 ...96.0/19

Quel masque doit-on choisir ?
Donnez les adresses des sous-réseaux
Extraire la partie hôte et la partie réseau
Algorithme
Soit une adresse A et un masque B
L’adresse du réseau est : A AND B
Exemple : retrouvez l’adresse des réseaux

192.168.95.146 / 24
=⇒ ?
192.168.95.146 / 255.255.255.128
=⇒ ?
192.168.95.146 / 255.255.255.240
=⇒ ?

Extraire la partie hôte et la partie réseau
Algorithme
L’adresse du réseau est : A AND B
Exemple : retrouvez l’adresse des réseaux

192.168.95.146 / 24
=⇒ 192.168.95.146 AND 255.255.255.0 = 192.168.95.0
192.168.95.146 / 255.255.255.128
=⇒ 192.168.95.146 AND 255.255.255.128 = 192.168.95.128
192.168.95.146 / 255.255.255.240
=⇒ 192.168.95.146 AND 255.255.255.240 = 192.168.95.144

Sous-réseaux Création de sous-réseaux
Nombre de sous-réseaux et les RFC
Description
Les sous-réseaux sur IP sont définis dans la RFC 950 et RFC 1878
RFC 950 :
On retire systématiquement 2 sous-réseaux :
,→ Partie sous-réseaux tout à 0
,→ Partie sous-réseaux tout à 1
RFC 1878 :
Il est obsolète de retirer les 2 sous-réseaux
Attention
Dans la réalité, il est parfois recommandé de supprimer 2 sous-réseaux à
cause du problème de compatibilité avec le matériel ancien.

Nombre de sous-réseaux
Procédure
Récupérer la classe de l’adresse
Comparaison avec le masque par défaut
La différence de bits représente les sous-réseaux
Exemple
Soit l’adresse 145.112.14.16 / 24
Adresse de classe B : masque par défaut 255.255.0.0 ( / 16)
Nombre de bits correspondant aux sous-réseaux : 24 - 16 = 8
,→ 28 = 256
Nombre de bits correspondant aux hôtes : 8
,→ 28 − 2 = 254 (145.112.X.0 et 145.112.X.255 impossibles)

Adresse de diffusion
Procédure
Inversion des bits du masque :
,→ Les 255 deviennent des 0 et inversement
L’adresse de diffusion est : A OR INV(B)
Exemple
Soit l’adresse 145.112.14.16 / 24
Masque 255.255.255.0
Inverse du masque 0.0.0.255
145.112.14.16 OR 0.0.0.255 = 145.112.14.255

Le routage
Table des matières
2 Sous-réseaux
3 Le routage
Introduction
Passerelles par défaut
Exemple de routage
La table de routage
Les algorithmes de routage
Le routage Introduction
Équipements de routage

Exemple
217.146.186.51 72.14.221.99

Équipements de routage
Exemple
217.146.186.51 72.14.221.99
Équipements réseaux
Des équipements réseaux permettent de router les paquets IP de la
source vers la destination
Quelques définitions
Définition : un routeur
Équipement de réseau doté de plusieurs interfaces physiques et conçu pour
acheminer des paquets IP d’un réseau physique à un autre en s’appuyant
sur leur adresse IP de destination.
Définition : le routage
Processus consistant pour un routeur à décider sur quelle interface de sortie
acheminer un paquet IP reçu en examinant son adresse IP de destination et
à l’expédier.
Définition : la passerelle par défaut

Nom du routeur par défaut permettant de quitter le réseau.

Processus de routage
Similitudes avec le réseau routier
Autoroute Sortie de
Village 2 Village 2
Nationale
Village 1 Village 2
Rejoindre une destination

Emprunt de routes départementales pour rejoindre les nationales
Entrée sur l’autoroute et sortie la plus proche possible
Emprunt de nationales puis de routes départementales
Exemple de routage
Envoi de données vers un serveur Web

Envoi des Données pour Données pour
www.univ−reims.fr www.univ−reims.fr
données à R1 envoi à R3 envoi au serveur
R1 R3
1
0
0
1
0
1
Surfeur
0
1
111
000
R2 0
1
000
111
0
1
11
00
0
1
0
1
00
11
0
1
0
1 00
11
0
1
00
11
111
000
0
1
000
111 www.univ−reims.fr
0
1
11
00
1
0 0
1
0
1
0
1 00
11
0
1
0
1 00
11
0
1
00
11
www.u−picardie.fr

La (les) adresse(s) IP d’un routeur
Interfaces réseaux d’un routeur

3.1.1.1
11
00
00
11
00
11
11
00
00
11 11
00
00
11
00
11 00
11
4.255.15.10 5.100.12.15
Combien d’adresses IP un routeur possède-t-il ?
••
La (les) adresse(s) IP d’un routeur
Interfaces réseaux d’un routeur

3.1.1.1
11
00
00
11
00
11
3.1.1.254
4.255.15.254 5.100.12.254
11
00
00
11 11
00
00
11
00
11 00
11
4.255.15.10 5.100.12.15
Une adresse par interface
Une adresse dans chaque réseau
••
Le routage Passerelles par défaut
Envoi de données vers un autre réseau
Problématique
Je dois envoyer un paquet IP en dehors de mon réseau :
,→ Comment savoir où les envoyer ?
Exemple
192.145.100.13
Je désire contacter
l’adresse 201.10.100.24
qui n’est pas dans
mon réseau 192.145.100 4 Serveur Web
20
25
1.
.
00
1
192.145.100.12 201.10.100.24
0.
.1
10
45
0.
.1
25
2
19
•••
Utilité des passerelles par défaut

Lorsqu’un paquet IP doit être envoyé vers un autre réseau, il est envoyé à la
passerelle (le routeur) par défaut.
Exemple
192.145.100.13
Je l’envoie à ma
passerelle par défaut
(192.145.100.254) 4 Serveur Web
20
25
1.
.
00
1
192.145.100.12 201.10.100.24
0.
.1
10
45
0.
.1
25
2
19
•••

Utilité des passerelles par défaut
Lorsqu’un paquet IP doit être envoyé vers un autre réseau, il est envoyé à la
passerelle (le routeur) par défaut.
Exemple
192.145.100.13
Je reçois un paquet qui

ne m’est pas destiné
Je le transfert
54 Serveur Web
20
2
1.
0.
10
192.145.100.12 201.10.100.24
10
.1
5.
00
14
.2
2.
54
19
Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019

•••
39 / 72
Le routage Exemple de routage
Exemple de routage (couplé avec ARP)
Envoi d’un paquet IP de H1 (Hôte 1) vers H2 (Hôte 2)

Paquet IP
H2
1
0
111
000
H1
0
1
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
00
11
0
1
1
0 0
1
00
11
0
1 0
1
00
11
0
1
00
11
••••••••••
Explications
H1 veut envoyer un paquet IP à H2
H2 n’est pas dans son réseau
La passerelle par défaut est R1
Le paquet doit être envoyé à R1
L’adresse IP de R1 est connue mais pas son adresse MAC (pas dans le
cache ARP de H1)


Paquet IP
H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
1
0 00
11
0
1
0
1 0
1
00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
H1 diffuse une requête ARP pour demander l’adresse MAC de R1


Paquet IP
H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
1
0 00
11
0
1
0
1 0
1
00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
R1 répond et envoie son adresse MAC à H1 via S1


H2
H1
S1 R1 S2 R2 S3
Paquet IP
En−tête et en−queue Ethernet
••••••••••
Explications
H1 envoie le paquet IP à R1 via S1
Le paquet IP est encapsulé dans une trame Ethernet
L’adresse source est l’adresse MAC de H1
L’adresse de destination est l’adresse MAC de R1

Paquet IP H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
00
11
1
1
0 0
0
1
0
1 00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
Le réseau de H2 est accessible via R2 (table de routage de R1)
Le paquet doit être envoyé à R2
L’adresse IP de R2 est connue de R1 mais pas son adresse MAC
R1 diffuse une requête ARP pour demander l’adresse MAC de R2


Paquet IP H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
1
0 00
11
0
1
0
1 0
1
00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
R2 répond et envoie son adresse MAC à R1 via S2


H2
H1
S1 R1 S2 R2 S3
Paquet IP
••••••••••
Explications
R1 envoie le paquet IP à R2 via S2
L’adresse source est l’adresse MAC de R1
L’adresse de destination est l’adresse MAC de R2

Paquet IP H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
0
1
00
11
1
0 0
1
0
1
0
1 00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
H2 est dans le réseau de R2, le paquet est transmis directement à H2
L’adresse MAC de H2 est inconnue de R2
R2 diffuse une requête ARP pour demander l’adresse MAC de H2


Paquet IP H2
0
1
111
000
H1
1
0
000
111
S1 R1 S2 R2 S3 0
1
00
11
1
0
00
11
0
1
1
0
0
1 0
1
00
11
1
0
00
11
0
1
00
11
••••••••••
Explications
H2 envoie son adresse MAC à R2 via S3


H2
H1
S1 R1 S2 R2 S3
Paquet IP
••••••••••
Explications
R2 envoie le paquet IP à H2 via S3
L’adresse source est l’adresse MAC de R2
L’adresse de destination est l’adresse MAC de H2
Le routage La table de routage
La table de routage
La table de routage
Permet d’associer à une adresse IP de réseau, l’adresse du prochain
saut et de l’interface à suivre pour router les paquets
Forme générale :
Adresse Masque Prochain saut
10.0.0.0 /8 10.255.255.253
0.0.0.0 /0 10.255.255.254
Algorithme de routage général

Si la destination est sur un des réseaux connectés :
,→ Acheminer le paquet dans ce réseau via l’interface spécifiée
Sinon, recherche dans la table de routage :
,→ Choix de la première règle correspondante
,→ Router le paquet vers le prochain saut
Route par défaut : 0.0.0.0/0 ou default/0
Le routage La table de routage
Manipulation d’une table de routage (sous Linux)

La commande route
Permet d’afficher et de manipuler la table de routage
route : affiche la table de routage courante
route add -net 10.1.0.0/16 gw 10.0.255.254 : ajoute une entrée
Exemple
Destination Masque Passerelle Option Périphérique
10.124.0.0 255.255.0.0 0.0.0.0 U eth0
10.125.0.0 255.255.0.0 0.0.0.0 U eth1
10.126.0.0 255.255.0.0 10.125.31.1 UG eth1
10.124.12.5 255.255.255.255 0.0.0.0 UH ppp0
0.0.0.0 0.0.0.0 10.124.25.1 UG eth0
U : l’interface est Up
G : l’interface utilise une passerelle (G pour Gateway)
H : seul un hôte peut être atteint par cette route
Le routage Les algorithmes de routage
Traitement des paquets entrants

Principe
Lorsqu’un paquet IP est reçu, on recherche l’adresse de destination du
paquet
Si l’adresse de destination correspond à l’adresse de la machine :
,→ Les données sont délivrées à la couche supérieure
Sinon, le paquet doit être routé :
,→ On recherche dans la table de routage le chemin à prendre
Pour chaque entrée, vérifier si l’adresse de destination est contenue
dans le réseau
En cas de problème, le paquet IP est détruit
Attention
150.10.185.7 et 150.10.147.6 sont-ils dans le même réseau ?
,→ Ca dépend du masque !
=⇒ 255.255.255.0 (/24), 255.255.0.0 (/16) ou 255.255.192.0 (/18) ?
Exemple de routage (1/3)
Description
Le destinataire du paquet est dans un réseau directement connecté au
routeur
Pas d’interrogation de la table de routage :
,→ Le routeur sélectionne l’interface correspondant au réseau
,→ Le paquet est envoyé directement au destinataire (s’il existe)
Illustration
@ dest. : 10.0.1.0/24
10.0.3.1
10.0.2.0/24
10.0.3.0/24


Description
Le destinataire n’est pas situé dans un réseau directement connecté au
routeur
Le routeur interroge sa table de routage :
,→ Le routeur recherche l’entrée correspondante
,→ Le routeur envoie le paquet au prochain saut indiqué
Illustration
@ dest. : 10.0.1.0/24
10.0.4.1
10.0.2.0/24
10.0.3.0/24 10.0.4.0/24
4
Adresse Passerelle
5
.2
10.0.4.0/24 10.0.3.254

Description
Le destinataire est situé dans un sous-réseau SR1 d’un réseau R1
Le routeur ne peut pas le savoir :
,→ Le routeur envoie le paquet vers R1
Illustration
@ dest. : 10.0.1.0/24
10.0.4.1
10.0.2.0/24 10.0.4.0/26
10.0.3.0/24
54 10.0.4.64/26
Adresse Passerelle 10.0.4.128/26

.2
10.0.4.0/24 10.0.3.254

Le routage dynamique
Description
Dans la réalité, le routage n’est pas statique :
,→ Utilisation de protocoles de routage pour calculer les routes
Il dépend du dynamisme du réseau :
Choix de routes secondaires en cas de saturation
Modification des routes en fonction des pannes
Critères de qualité de service . . .
Rien n’impose que des paquets IP émis par une machine vers un même
destinataire suivent la même route

Exemple d’un transfert de données
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple
1.1.1.1 2.2.2.2
FAI 1 FAI 2
FAI 3
••••••
Exemple de maquette
Table des matières
2 Sous-réseaux
3 Le routage
Le problème
Le choix du masque
Attribution des adresses
Table de routage
L’extensibilité
Exemple de maquette Le problème
Exemple de maquette
Énoncé du problème
L’adresse IP de ce réseau est 147.147.48.0/22
Réaliser un plan d’adressage
R1
R3 R4
Internet
R6
R2
R5 R7

Exemple de maquette Le choix du masque
Choix du masque
Procédure
Adresse du réseau à découper : 147.147.48.0/22
Combien de bits sont disponibles ?
Combien de sous-réseaux ?
R1
R3 R4
Internet
R6
R2
R5 R7

Choix du masque
Procédure
Combien de bits sont disponibles ? → 32 - 22 = 10 bits
R1
R3 R4
Internet
R6
R2
R5 R7

Choix du masque
Procédure
Combien de bits sont disponibles ? → 32 - 22 = 10 bits
Combien de sous-réseaux ? → 7 sous-réseaux
R1
SR1 SR3
R3 R4
SR4 Internet
SR2
R6
R2
SR5 SR7
SR6
R5 R7

Décomposition en sous-réseaux (1/4)
Procédure
10 bits disponibles :
Fixé 10 bits disponibles
147 147 48 +
2 1 128 64 32 16 8 4 2 1
Utilisation d’un seul bit (masque 255.255.254.0 ou /23) :

147 147 48 +
2 1 128 64 32 16 8 4 2 1
147.147.48.0 → hôtes de 147.147.48.1 à 147.147.49.254

147.147.50.0 → hôtes de 147.147.50.1 à 147.147.51.254

Procédure
Utilisation de 2 bits (masque 255.255.255.0 ou /24) :
147 147 48 +
2 1 128 64 32 16 8 4 2 1
147.147.48.0 → hôtes de 147.147.48.1 à 147.147.48.254

147.147.49.0 → hôtes de 147.147.49.1 à 147.147.49.254
147.147.50.0 → hôtes de 147.147.50.1 à 147.147.50.254
147.147.51.0 → hôtes de 147.147.51.1 à 147.147.51.254

Procédure
Utilisation de 3 bits (masque 255.255.255.128 ou /25) :
147 147 48 +
2 1 128 64 32 16 8 4 2 1
147.147.48.0 → hôtes de 147.147.48.1 à 147.147.48.126

147.147.48.128 → hôtes de 147.147.48.129 à 147.147.48.254
147.147.49.0 → hôtes de 147.147.49.1 à 147.147.49.126
147.147.49.128 → hôtes de 147.147.49.129 à 147.147.49.254
147.147.50.0 → hôtes de 147.147.50.1 à 147.147.50.126
147.147.50.128 → hôtes de 147.147.50.129 à 147.147.50.254
147.147.51.0 → hôtes de 147.147.51.1 à 147.147.51.126
147.147.51.128 → hôtes de 147.147.51.129 à 147.147.51.254

Résultat
.48.0 R1 .49.0
R3 R4
.49.128
Internet
.48.128
R6
R2
.50.128 .51.0
.50.0
R5 R7

Exemple de maquette Attribution des adresses
Règles pour attribuer les adresses
Règles générales
La première adresse de la plage correspond à l’adresse du réseau
Les adresses suivantes sont attribuées aux machines
La dernière adresse correspond à l’adresse de diffusion
L’adresse précédente est réservée au routeur par défaut
Les adresses précédentes sont attribuées aux routeurs
Dans notre exemple

147.147.48.0/25 : de 147.147.48.0 à 147.147.48.127
147.147.48.0 → Adresse de réseau
147.147.48.127 → Adresse de diffusion
Les machines à partir de 147.147.48.1
Les routeurs avant 147.147.48.127
Exemple de maquette Attribution des adresses
Plan d’adressage complet
Attribution des adresses IP

.48.0 R1 .49.0
.126 .1 R3 R4
.49.128
.3 .129 .130 Internet
.48.128
.254 .2
.131 R6
R2
.50.128 .1 .3 .51.0
.254 .2 .126
.50.0
R5 R7

Exemple de maquette Table de routage
Les tables de routage (1/2)
Tables de routage
.48.0 R1 .49.0
.126 .1 R3 R4
.49.128
.3 .129 .130 Internet
.48.128
.254 .2
.131
R6
R2
.50.128 .1 .3
.51.0
.254 .2 .126
.50.0
R5 R7
Table de routage de R3 ?


Tables de routage
.48.0 R1 .49.0
.126 .1 R3 R4
.49.128
.3 .129 .130 Internet
.48.128
.254 .2
.131 R6
R2
.50.128 .1 .3 .51.0
.254 .2 .126
.50.0
R5 R7
Réseau Masque Passerelle
147.147.48.0 255.255.255.128 147.147.49.1
147.147.48.128 255.255.255.128 147.147.49.2
Table de routage de R3 ? 147.147.50.0 255.255.255.128 147.147.49.131
147.147.50.128 255.255.255.128 147.147.49.131
147.147.51.0 255.255.255.128 147.147.49.131
défaut 0.0.0.0 147.147.149.130
Tables de routage
.48.0 R1 .49.0
.126 .1 R3 R4
.49.128
.3 .129 .130 Internet
.48.128
.254 .2
.131
R6
R2
.50.128 .1 .3
.51.0
.254 .2 .126
.50.0
R5 R7
Table de routage de R1 ?

Tables de routage
.48.0 R1 .49.0
.126 .1 R3 R4
.49.128
.3 .129 .130 Internet
.48.128
.254 .2
.131 R6
R2
.50.128 .1 .3 .51.0
.254 .2 .126
.50.0
R5 R7
Réseau Masque Passerelle
Table de routage de R1 ? 147.147.48.128 255.255.255.128 147.147.49.2
défaut 0.0.0.0 147.147.49.3

Exemple de maquette L’extensibilité
Le problème de l’extensibilité
Exemple
Que devons-nous changer si on ajoute des sous-réseaux ?
.48.0 R1 .49.0
.126 .1
R3 .49.128 R4
.3 .129 .130 Internet
.48.128
.254 .2
.131
R6
R2
.50.128 .1 .3
.51.0
.254 .2 .126
.50.0
R5 R7

Agrégation de routes
Table des matières
2 Sous-réseaux
3 Le routage
Problématique
Solution par un plan d’adressage sans agrégation
Agrégation des routes
Plan d’adressage avec agrégation des routes

Agrégation de routes Problématique
Un réseau quelconque
Internet
Problème
Réaliser le plan d’adressage de ce réseau dont l’adresse est 10.0.0.0
Agrégation de routes Solution par un plan d’adressage sans agrégation
Première étape : déterminer le nombre de sous-réseaux
Internet

Première étape : déterminer le nombre de sous-réseaux
Les sous-réseaux
1 6
3 4
2 5 7
Internet

Deuxième étape : attribuer les adresses aux sous-réseaux
Description
L’adresse de ce réseau est 10.0.0.0
Il y a 7 sous-réseaux :
,→ Besoin de 3 bits → 23 = 8 sous-réseaux possibles
Les sous-réseaux :
1 : 10.0.0.0/11
2 : 10.32.0.0/11
3 : 10.64.0.0/11
4 : 10.96.0.0/11
5 : 10.128.0.0/11
6 : 10.160.0.0/11
7 : 10.192.0.0/11
10.224.0.0/11 non inutilisé

Troisième étape : le plan d’adressage complété
Le plan d’adressage complété

10.0.0.0/11 10.64.0.0/11 10.96.0.0/11 10.128.0.0/11 10.160.0.0/11
.1 .2 .1 .1
1 .1 .3 .1 .3 6
10.32.0.0/11 10.192.0.0/11
.1 .3 3 4 .2 .1
2 5 7
.2
Internet

Étude des tables de routage
Exemple d’une table de routage

10.0.0.0/11 10.64.0.0/11 10.96.0.0/11 10.128.0.0/11 10.160.0.0/11
.1 .2 .1 .1
1 .1 .3 .1 .3 6
10.32.0.0/11 10.192.0.0/11
.1 .3 3 4 .2 .1
2 5 7
Réseaux Masques Destination
10.0.0.0 255.224.0.0 10.64.0.2 .2
10.32.0.0 255.224.0.0 10.64.0.3 Internet
10.128.0.0 255.224.0.0 10.96.0.1
10.160.0.0 255.224.0.0 10.96.0.1
10.192.0.0 255.224.0.0 10.96.0.1
0.0.0.0 0.0.0.0 10.96.0.2

Agrégation de routes Agrégation des routes
Enjeux
Généralités
La topologie d’un réseau n’est pas figée :
Croissance du nombre de machines
Problèmes techniques
Changement de politique
Restructurations . . .
,→ La modification du plan d’adressage implique la modification
manuelle des tables de routage (statiques)
Le but du plan d’adressage :
Répondre aux contraintes. . .
. . . tout en simplifiant le travail de l’administrateur :
,→ Minimiser les modifications

Agrégation de routes Agrégation des routes
Différentes vues des sous-réseaux
Vue à plat du réseau Vue hiérarchique du réseau

10.0.0.0/8 1+2+3+4+5+6
.6 /11
.9 /11
.0 1
1
1+2+3
.3 /11
.1 0/1
.1 0/1
.1 0/1
/1
4+5+6
10 .0.0
10 .0.0
.0
10 .0.0
10 6.0.
10 8.0.
10 0.0.
2
92
.0
6
10
1 2 34 5 6
Description
Le but de l’adressage IP est d’agréger au maximum les sous-réseaux :
,→ Hiérarchisation du plan d’adressage
Les tables de routage sont allégées
La maintenance est simplifiée

Agrégation de routes Plan d’adressage avec agrégation des routes
Réaliser un plan d’adressage avec agrégation des routes
Retour sur l’exemple précédent
Internet

Première étape : identifier la structure du réseau
Hiérarchie du réseau
5+6+7
1 6
3 4 5
2 7
1+2+3
Internet

Deuxième étape : attribuer les adresses aux sous-réseaux
Description
3 sous-réseaux différents → 2 bits nécessaires
1+2+3 : 10.0.0.0/10
4 : 10.64.0.0/10
5+6+7 : 10.128.0.0/10
Décomposition du sous-réseau 1+2+3 → 2 bits nécessaires
1 : 10.0.0.0/12
2 : 10.16.0.0/12
3 : 10.32.0.0/12
Idem pour 5+6+7 :
5 : 10.128.0.0/12
6 : 10.144.0.0/12
7 : 10.160.0.0/12

Troisième étape : le plan d’adressage complété

10.128.0.0/10
5+6+7
10.0.0.0/12 10.32.0.0/12 10.64.0.0/10 10.128.0.0/12 10.144.0.0/12
.1 .2 .1 .1
1 .1 .3 .1 .3 6
10.16.0.0/12 10.160.0.0/12
.1 .3 3 4 5 .2 .1
2 7
1+2+3
10.0.0.0/10 .2
Internet

Étude des tables de routage

10.0.0.0/12 10.32.0.0/12 10.64.0.0/10 10.128.0.0/12 10.144.0.0/12
.1 .2 .1 .1
1 .1 .3 .1 .3 6
10.16.0.0/12 10.160.0.0/12
.1 .3 3 4 5 .2 .1
2 7
Réseaux Masques Destination
10.0.0.0 255.240.0.0 10.32.0.2 .2
10.16.0.0 255.240.0.0 10.32.0.3 Internet
10.128.0.0 255.192.0.0 10.96.0.1
0.0.0.0 0.0.0.0 10.64.0.2

Bibliographie/ressources
Bibliographie/ressources
Bibliographie
Réseaux & Télécoms, Claude Servin, Dunod
Réseaux, Andrew Tanenbaum, Pearson Education
Les réseaux first-step, Wendell Odom, Cisco Press

Couche Réseau

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Couche Réseau

Transféré par

Droits d'auteur :

Formats disponibles

Introduction aux réseaux

Haggar BACHAR SALIM

Lundi 28 octobre 2019

Cours n°2 (avec exercices)

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 1 / 72

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 2 / 72

Table des matières

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 3 / 72

La couche réseau : rôle dans le modèle OSI

La couche réseau : couche 3

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 4 / 72

Les protocoles de la couche réseau

Dans les modèles Exemple de protocoles

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 5 / 72

Conversion de binaire en décimal

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 6 / 72

Conversion de binaire en décimal

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 7 / 72

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 8 / 72

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 9 / 72

Comment identifier un ordinateur connecté à Internet ?

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 10 / 72

Comment identifier un ordinateur connecté à Internet ?

Définition : une adresse IP

Introduction sur le routage (1/2)

Localisation d’une adresse IP

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 12 / 72

Introduction sur le routage (2/2)

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 13 / 72

Format d’une adresse IP

Constitution d’une adresse IP

Partie réseau (Net-id) : désigne le réseau d’appartenance

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 14 / 72

Réseau 1.0.0.0 : adresses entre 1.0.0.1 et 1.255.255.254

Classification des réseaux suivant leur taille

Les plages d’adresses (1/2) (cf RFC 3330)

Plages d’adresses privées

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 17 / 72

Les plages d’adresses (2/2)

Exercices : déterminez la classe des adresses suivantes

Les plages d’adresses (2/2)

Exercices : déterminez la classe des adresses suivantes

Les plages d’adresses (2/2)

Exercices : déterminez la classe des adresses suivantes

Les plages d’adresses (2/2)

Exercices : déterminez la classe des adresses suivantes

Les plages d’adresses (2/2)

Exercices : déterminez la classe des adresses suivantes

Table des matières

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 19 / 72

Le problème du gâchis d’adresses IP

Règles à appliquer dans un réseau IP

Problème du gâchis d’adresses IP

Haggar B-S (ENASTIC) Introduction aux réseaux Lundi 28 octobre 2019 20 / 72

Exemple de gâchis d’adresses IP

Exemple de trois réseaux de classe B

Exemple de gâchis d’adresses IP

Exemple de trois réseaux de classe B

Exemple de gâchis d’adresses IP

Exemple de trois réseaux de classe B

Exemple de la subdivision du réseau 150.1.0.0

Plages d’adresses pour les sous-réseaux

Plages possibles en fonction des classes