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

Le réseau 192.168.10.0/24 doit être divisé en au moins 10 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/2410 subnets
H =
2.Sous-réseaux IPv4Difficile
troisième octet 34 … 41012806413201608041201communsvariables

Un routeur a des routes vers ces réseaux : 10.129.34.0/24, 10.129.35.0/24, 10.129.36.0/24, 10.129.37.0/24, 10.129.38.0/24, 10.129.39.0/24, 10.129.40.0/24, 10.129.41.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.34.0/24 … 10.129.41.0/24
p =
3.Réseaux informatiquesMoyen

Pourquoi un commutateur envoie-t-il parfois une trame sur tous ses ports sauf celui d'arrivée ?

  1. ALa trame a une somme de contrôle IP erronée et doit être vérifiée par chaque hôte
  2. BLa trame est trop grande pour un seul port
  3. CL'adresse MAC de destination n'est pas encore dans sa table d'adresses
  4. DLe commutateur joue le rôle de routeur
4.Réseaux informatiquesDifficile

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

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

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

1101 00018 bit
N =
6.Systèmes de numérationDifficile
32 bits, non signé, N = ?????????????????????????????????

Quel est le plus grand entier non signé N qui tient sur 32 bits ?

32 bit
N =

3Solutions

1.Sous-réseaux IPv4

Réponse: H = 14

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

24 = 16 ≥ 10 → b = 4, /28

Hôtes par sous-réseau

24 − 2 = 14

Réponse

H = 14
2.Sous-réseaux IPv4

Réponse: p = 20

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

34 = 00100010
41 = 00101001
bits de tête communs : 4

Longueur du préfixe

p = 16 + 4 = 20

Réponse

p = /20

Route résumée : 10.129.32.0/20 (elle couvre aussi 8 réseau(x) qui ne figurent pas dans la liste).

3.Réseaux informatiques

Réponse: C · L'adresse MAC de destination n'est pas encore dans sa table d'adresses

Pourquoi c'est la réponse

Pour une adresse unicast inconnue, le commutateur inonde la trame. Lorsque la destination répond, le commutateur apprend son port à partir de l'adresse MAC source.

Réponse

C · L'adresse MAC de destination n'est pas encore dans sa table d'adresses
4.Réseaux informatiques

Réponse: A · 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

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

Réponse: N = −47

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.

−128 + 64 + 16 + 1 = −47

Réponse

N = −47
6.Systèmes de numération

Réponse: N = 4,295 × 10⁹

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.

Plus grande valeur

232 − 1 = 4294967295

Réponse

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks