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

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

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

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

10.20.211.30/30
x =
3.Réseaux informatiquesMoyen

Quel préfixe unique résume à la fois 192.168.0.0/24 et 192.168.1.0/24 ?

  1. A192.168.0.0/23
  2. B192.168.0.0/22
  3. C192.168.0.0/25
  4. D192.168.1.0/23
4.Réseaux informatiquesDifficile

Après des collisions répétées, les stations Ethernet classiques choisissent leur temps d'attente dans un intervalle qui double à chaque fois. Pourquoi ?

  1. APour donner la priorité à la station ayant l'adresse MAC la plus élevée sur le câble partagé
  2. BPour réduire le risque d'une nouvelle collision lorsque de nombreuses stations sont en concurrence
  3. CPour que le câble transporte les signaux plus loin
  4. DPour synchroniser toutes les stations sur une même horloge
5.Systèmes de numérationMoyen
complément à deux sur 8 bits0−12806403201608040201

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

N = −168 bit
U =
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: p = 22

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

29 − 2 = 510 < 518
210 − 2 = 1022 ≥ 518 → h = 10

Longueur du préfixe

p = 32 − 10 = 22

Réponse

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

Réponse: x = 31

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

22 = 4

Sous-réseau de cet hôte

réseau: ⌊30/4⌋·4 = 28
diffusion: 28 + 4 − 1 = 31
hôtes utilisables: 29 … 30

Réponse

x = 31
3.Réseaux informatiques

Réponse: A · 192.168.0.0/23

Pourquoi c'est la réponse

0 et 1 partagent tous les bits du troisième octet sauf le dernier ; un préfixe raccourci d'un bit (/23) commençant à 192.168.0.0 couvre donc exactement les deux.

Réponse

A · 192.168.0.0/23
4.Réseaux informatiques

Réponse: B · Pour réduire le risque d'une nouvelle collision lorsque de nombreuses stations sont en concurrence

Pourquoi c'est la réponse

Chaque nouvelle collision suggère davantage de concurrence ; l'intervalle aléatoire s'agrandit donc et les stations ont plus de chances de choisir des créneaux différents. Le mécanisme s'adapte à la charge sans contrôle central.

Réponse

B · Pour réduire le risque d'une nouvelle collision lorsque de nombreuses stations sont en concurrence
5.Systèmes de numération

Réponse: U = 240

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

16 = 0001 0000
inversé: 1110 1111
+1 → 1111 0000

Le lire en non signé

1111 0000₂ = 256 − 16 = 240

Réponse

U = 240
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