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
/?11111111111111111111100000000000bits réseaubits hôte

Un service a besoin de 1037 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 ?

1037 hosts
p =
2.Sous-réseaux IPv4Difficile
troisième octet 106 … 110012816413201618041201communsvariables

Un routeur a des routes vers ces réseaux : 10.129.106.0/24, 10.129.107.0/24, 10.129.108.0/24, 10.129.109.0/24, 10.129.110.0/24. Quelle est la plus grande longueur de préfixe p d’une route résumée unique qui les couvre tous ?

10.129.106.0/24 … 10.129.110.0/24
p =
3.Réseaux informatiquesMoyen

Pourquoi UDP est-il souvent préféré pour les appels vidéo en direct ?

  1. AUDP chiffre automatiquement les données
  2. BUn faible délai compte plus que la retransmission de chaque paquet perdu
  3. CUDP est obligatoire pour toute vidéo
  4. DUDP garantit l'arrivée de chaque paquet, si bien que l'image ne se fige jamais
4.Réseaux informatiquesDifficile

Le blocage en tête de ligne (head-of-line blocking) de HTTP/2 sur TCP se produit parce que :

  1. AHTTP/2 utilise UDP
  2. BUn segment TCP perdu retarde tous les flux multiplexés jusqu'à sa retransmission
  3. CChaque requête nécessite sa propre nouvelle connexion TCP, si bien que les requêtes suivantes attendent dans une file
  4. DLes serveurs ne peuvent pas traiter de requêtes parallèles
5.Systèmes de numérationMoyen
poids en complément à deux0−12816403201618040201

Le motif de 8 bits 0100 1000 stocke un entier signé en complément à deux. Quelle est sa valeur N en décimal ?

0100 10008 bit
N =
6.Systèmes de numérationDifficile
cliquez sur les bits pour les positionner012806403201608040201

Positionnez les bits sur le résultat sur 8 bits de 1000 1000 XOR 1110 0001. Quelle est la valeur R du résultat en décimal ?

1000 1000XOR1110 0001
R =

3Solutions

1.Sous-réseaux IPv4

Réponse: p = 21

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

210 − 2 = 1022 < 1037
211 − 2 = 2046 ≥ 1037 → h = 11

Longueur du préfixe

p = 32 − 11 = 21

Réponse

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

Réponse: p = 21

Résumé de routes : une route résumée a.b.c.0/p couvre tous les réseaux dont les p premiers bits correspondent. Écrivez en binaire l’octet qui diffère pour le premier et le dernier réseau ; le nombre de bits de tête communs, plus les bits des octets qui le précèdent, donne le plus long préfixe de résumé.

Comparer les bits

106 = 01101010
110 = 01101110
bits de tête communs : 5

Longueur du préfixe

p = 16 + 5 = 21

Réponse

p = /21

Route résumée : 10.129.104.0/21 (elle couvre aussi 3 réseau(x) qui ne figurent pas dans la liste).

3.Réseaux informatiques

Réponse: B · Un faible délai compte plus que la retransmission de chaque paquet perdu

Pourquoi c'est la réponse

Retransmettre les paquets perdus ajouterait du délai ; les médias en temps réel tolèrent quelques pertes, d'où l'utilisation de protocoles basés sur UDP comme RTP.

Réponse

B · Un faible délai compte plus que la retransmission de chaque paquet perdu
4.Réseaux informatiques

Réponse: B · Un segment TCP perdu retarde tous les flux multiplexés jusqu'à sa retransmission

Pourquoi c'est la réponse

TCP livre les octets dans l'ordre, donc une seule perte bloque tous les flux de la connexion. QUIC (HTTP/3) gère les flux indépendamment au-dessus d'UDP.

Réponse

B · Un segment TCP perdu retarde tous les flux multiplexés jusqu'à sa retransmission
5.Systèmes de numération

Réponse: N = 72

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.

Additionner les poids

Les autres bits gardent leurs valeurs positives habituelles.

64 + 8 = 72

Réponse

N = 72
6.Systèmes de numération

Réponse: R = 105

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.

Bit par bit

OU exclusif (XOR) donne 1 quand les deux bits diffèrent.

1000 1000
XOR 1110 0001
= 0110 1001

Valeur du résultat

0110 1001₂ = 105

Réponse

R = 105

ExamProblems · examproblems.com/courses/computer-networks