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 440 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 ?

440 hosts
p =
2.Sous-réseaux IPv4Difficile
troisième octet = 48012806413211608040201réseauhôte

Un hôte a l’adresse 172.20.48.2/21. Quel est le troisième octet x de son adresse réseau ?

172.20.48.2/21
x =
3.Réseaux informatiquesMoyen

Quel hôte se trouve dans le même sous-réseau /16 que 10.1.2.3 ?

  1. A10.0.2.3
  2. B11.1.2.3
  3. C10.2.2.3
  4. D10.1.200.5
4.Réseaux informatiquesDifficile

Une application de terminal à distance paraît lente parce que les petits paquets de frappe sont retenus. Quel mécanisme TCP en est souvent responsable ?

  1. ALa poignée de main en trois temps
  2. BL'algorithme de Nagle
  3. CLe démarrage lent (slow start)
  4. DLa retransmission rapide
5.Systèmes de numérationMoyen
complément à deux sur 8 bits0−12806403201608040201

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

N = −618 bit
U =
6.Systèmes de numérationDifficile
16 bit1 px1280 px720 pxM = ? KiB

Une image non compressée fait 1280 × 720 pixels avec 16 bits par pixel. Quelle mémoire M occupe-t-elle, en Kio (1 Kio = 1024 octets) ?

1280 × 720 px16 bit/px1 KiB = 1024 B
M = KiB

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 < 440
29 − 2 = 510 ≥ 440 → h = 9

Longueur du préfixe

p = 32 − 9 = 23

Réponse

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

Réponse: x = 48

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Taille de bloc dans le troisième octet

23 = 8

Sous-réseau de cet hôte

réseau: 172.20.48.0
diffusion: 172.20.55.255

Réponse

x = 48
3.Réseaux informatiques

Réponse: D · 10.1.200.5

Pourquoi c'est la réponse

Avec /16, les 16 premiers bits (10,1) forment la partie réseau. Seul 10.1.200.5 les partage ; il est donc sur 10.1.0.0/16.

Réponse

D · 10.1.200.5
4.Réseaux informatiques

Réponse: B · L'algorithme de Nagle

Pourquoi c'est la réponse

L'algorithme de Nagle attend pour regrouper les petits segments tant que les données précédentes ne sont pas acquittées. Cela économise de la bande passante mais ajoute du délai au trafic interactif.

Réponse

B · L'algorithme de Nagle
5.Systèmes de numération

Réponse: U = 195

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

61 = 0011 1101
inversé: 1100 0010
+1 → 1100 0011

Le lire en non signé

1100 0011₂ = 256 − 61 = 195

Réponse

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

Réponse: M = 1800 KiB

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.

Bits et octets

1280·720·16 = 14745600 bit = 1843200 B

Convertir en Kio

1843200/1024 = 1800 KiB

Réponse

M = 1800 KiB

ExamProblems · examproblems.com/courses/computer-networks