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
/24 → /2711111111111111111111111111100000bits réseaubits hôte

Le réseau 192.168.10.0/24 doit être divisé en au moins 5 sous-réseaux égaux. Si tu empruntes le moins de bits possible, combien d'hôtes utilisables H chaque sous-réseau a-t-il ?

192.168.10.0/245 subnets
H =
2.Sous-réseaux IPv4Difficile
dernier octet = 243112816413211608041211réseauhôte

Un hôte a l'adresse 10.20.236.243/26. Quel est le quatrième octet x de son adresse réseau ?

10.20.236.243/26
x =
3.Réseaux informatiquesMoyen

Un routeur a des routes pour 10.0.0.0/8 et 10.1.0.0/16. Quelle route utilise-t-il pour un paquet à destination de 10.1.5.5 ?

  1. ALes deux routes, en répartissant le trafic à parts égales
  2. B10.1.0.0/16, car c'est le préfixe correspondant le plus long
  3. C10.0.0.0/8, car elle couvre plus d'adresses que la /16
  4. D10.0.0.0/8, car elle a été ajoutée en premier
4.Réseaux informatiquesDifficile

Pourquoi le côté qui ferme le premier une connexion TCP reste-t-il dans l'état TIME_WAIT pendant deux fois la durée de vie maximale d'un segment ?

  1. APour attendre l'expiration du cache DNS
  2. BPour laisser les routeurs le long du chemin mettre à jour leurs tables de routage pour la connexion suivante
  3. CPour que les segments retardés disparaissent et que l'ACK final puisse être renvoyé s'il a été perdu
  4. DPour conserver les clés de chiffrement en vue d'une réutilisation
5.Systèmes de numérationMoyen
complément à deux sur 8 bits?−128?64?32?16?8?4?2?1

Écris −99 comme motif de 8 bits en complément à deux. Lis ce motif comme un nombre binaire non signé : quelle est sa valeur U en décimal ?

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

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

2704
b = bit

3Solutions

1.Sous-réseaux IPv4

Réponse: H = 30

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 à emprunter

23 = 8 ≥ 5 → b = 3, /27

Hôtes par sous-réseau

25 − 2 = 30

Réponse

H = 30
2.Sous-réseaux IPv4

Réponse: x = 192

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

26 = 64

Sous-réseau de cet hôte

réseau: ⌊243/64⌋·64 = 192
diffusion: 192 + 64 − 1 = 255
hôtes utilisables: 193 … 254

Réponse

x = 192
3.Réseaux informatiques

Réponse: B · 10.1.0.0/16, car c'est le préfixe correspondant le plus long

Pourquoi c'est la réponse

Le routage IP utilise la correspondance du plus long préfixe : parmi toutes les routes qui correspondent à la destination, celle qui a le masque le plus long est choisie.

Réponse

B · 10.1.0.0/16, car c'est le préfixe correspondant le plus long
4.Réseaux informatiques

Réponse: C · Pour que les segments retardés disparaissent et que l'ACK final puisse être renvoyé s'il a été perdu

Pourquoi c'est la réponse

TIME_WAIT garantit qu'un ACK final perdu peut être répété et que les anciens segments dupliqués expirent avant la réutilisation du même couple adresse-port.

Réponse

C · Pour que les segments retardés disparaissent et que l'ACK final puisse être renvoyé s'il a été perdu
5.Systèmes de numération

Réponse: U = 157

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.

Inverser et ajouter un

99 = 0110 0011
inversé: 1001 1100
+1 → 1001 1101

Le lire en non signé

1001 1101₂ = 256 − 99 = 157

Réponse

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

Réponse: b = 12 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

211 = 2048 < 2704
212 = 4096 ≥ 2704

Réponse

b = 12

ExamProblems · examproblems.com/courses/computer-networks