Réseaux informatiques : pack de révision

Formulaires, étapes clés de la méthode pour chaque thème et 6 exercices, avec les corrigés complets à la fin.

Nouveaux exercicesRetour au cours

Dans la fenêtre d’impression, choisissez « Enregistrer au format PDF » pour garder une copie sur votre appareil.

1Formules et méthodes

Sous-réseaux IPv4

Hôtes par sous-réseau
2(32 − prefix) − 2 (/31: 2, /32: 1)
Taille de bloc
256 − (mask octet)
Adresse réseau
IP AND masque
Adresse de diffusion
IP OR (NOT masque) : tous les bits d’hôte à 1
Sous-réseaux avec n bits empruntés
2n

Systèmes de numération

Poids des positions
binaire 2k, octal 8k, hexa 16k
Vers le décimal
Σ dk·bk
Depuis le décimal
diviser par la base, lire les restes de bas en haut
Hexa ↔ binaire
un chiffre hexa = 4 bits
Complément à deux
inverser les bits et ajouter 1

2Exercices

1.Sous-réseaux IPv4Moyen
/?11111111111111111111111000000000bits réseaubits hôte

Un service a besoin de 350 adresses d'hôte dans un seul sous-réseau. Quelle est la plus grande longueur de préfixe p (le plus petit sous-réseau) suffisante ?

350 hosts
p =
2.Sous-réseaux IPv4Difficile
dernier octet = 221112816403211618140211réseauhôte

Un hôte a l'adresse 10.20.7.221/27. Quel est le dernier nombre (quatrième octet) x de l'adresse de diffusion de son sous-réseau ?

10.20.7.221/27
x =
3.Réseaux informatiquesMoyen

Quel masque de sous-réseau correspond à /20 ?

  1. A255.255.248.0
  2. B255.255.255.240
  3. C255.255.224.0
  4. D255.255.240.0
4.Réseaux informatiquesDifficile

La phase de « slow start » du contrôle de congestion TCP :

  1. ARéduit de moitié la fenêtre de congestion à chaque aller-retour jusqu'à la détection d'une perte de paquet
  2. BAugmente la fenêtre de congestion de façon exponentielle jusqu'à un seuil ou une perte
  3. CN'est utilisée que par UDP
  4. DMaintient la fenêtre fixe à un segment
5.Systèmes de numérationMoyen
complément à deux sur 8 bits0−12806403201608040201

Positionnez les bits pour qu’ils représentent −107 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?

N = −1078 bit
U =
6.Systèmes de numérationDifficile
4530 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

Un système doit donner à chacun de 4530 éléments son propre code binaire, tous de même longueur. Quel est le plus petit nombre de bits b nécessaire ?

4530
b = bit

3Solutions

1.Sous-réseaux IPv4

Réponse: p = 23

Sous-réseaux IPv4 : une adresse a 32 bits. Le préfixe /p indique combien de bits de tête identifient le réseau ; les 32 − p bits restants numérotent les hôtes. Un sous-réseau a 2³²⁻ᵖ adresses, mais la première (adresse réseau) et la dernière (adresse de diffusion) ne peuvent pas être attribuées, il tient donc 2³²⁻ᵖ − 2 hôtes. Exceptions : un /31 (liaison point à point, RFC 3021) utilise ses 2 adresses pour des hôtes, et un /32 est une adresse unique (un seul hôte ou une interface de bouclage).

Bits d'hôte nécessaires

28 − 2 = 254 < 350
29 − 2 = 510 ≥ 350 → h = 9

Longueur du préfixe

p = 32 − 9 = 23

Réponse

p = /23
2.Sous-réseaux IPv4

Réponse: x = 223

Sous-réseaux IPv4 : une adresse a 32 bits. Le préfixe /p indique combien de bits de tête identifient le réseau ; les 32 − p bits restants numérotent les hôtes. Un sous-réseau a 2³²⁻ᵖ adresses, mais la première (adresse réseau) et la dernière (adresse de diffusion) ne peuvent pas être attribuées, il tient donc 2³²⁻ᵖ − 2 hôtes. Exceptions : un /31 (liaison point à point, RFC 3021) utilise ses 2 adresses pour des hôtes, et un /32 est une adresse unique (un seul hôte ou une interface de bouclage).

Taille de bloc

25 = 32

Sous-réseau de cet hôte

réseau: ⌊221/32⌋·32 = 192
diffusion: 192 + 32 − 1 = 223
hôtes utilisables: 193 … 222

Réponse

x = 223
3.Réseaux informatiques

Réponse: D · 255.255.240.0

Pourquoi c'est la réponse

/20 signifie 8 + 8 + 4 bits à 1. Quatre bits à 1 dans le troisième octet donnent 11110000 = 240, le masque est donc 255.255.240.0.

Réponse

D · 255.255.240.0
4.Réseaux informatiques

Réponse: B · Augmente la fenêtre de congestion de façon exponentielle jusqu'à un seuil ou une perte

Pourquoi c'est la réponse

Le slow start fait croître la fenêtre de congestion de façon exponentielle ; après le seuil, l'évitement de congestion la fait croître linéairement, et une perte la réduit.

Réponse

B · Augmente la fenêtre de congestion de façon exponentielle jusqu'à un seuil ou une perte
5.Systèmes de numération

Réponse: U = 149

Positionner les bits : chaque bit vaut une puissance de deux (128, 64, …, 1). Un chiffre hexadécimal correspond exactement à quatre bits, et en complément à deux sur 8 bits, le bit le plus à gauche vaut −128. Les opérations bit à bit s’appliquent séparément à chaque position de bit.

Inverser et ajouter un

107 = 0110 1011
inversé: 1001 0100
+1 → 1001 0101

Le lire en non signé

1001 0101₂ = 256 − 107 = 149

Réponse

U = 149
6.Systèmes de numération

Réponse: b = 13 bit

Systèmes de numération positionnels : chaque chiffre vaut sa valeur multipliée par une puissance de la base. En binaire les positions valent 1, 2, 4, 8, 16, … ; en hexadécimal 1, 16, 256, …, avec A–F pour 10–15. En complément à deux sur 8 bits, le bit de gauche vaut −128 au lieu de +128 : c'est ainsi qu'on stocke les nombres négatifs.

Puissances de deux

212 = 4096 < 4530
213 = 8192 ≥ 4530

Réponse

b = 13

ExamProblems · examproblems.com/courses/computer-networks