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

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

Un hôte a l’adresse 172.20.147.68/22. Quel est le troisième octet x de l’adresse de diffusion de son sous-réseau ?

172.20.147.68/22
x =
3.Réseaux informatiquesMoyen

Quel est l'ordre habituel des messages lorsqu'un client obtient une adresse par DHCP ?

  1. AOffer, Discover, Acknowledge, Request
  2. BDiscover, Request, Offer, Acknowledge
  3. CDiscover, Offer, Request, Acknowledge
  4. DRequest, Offer, Discover, Acknowledge
4.Réseaux informatiquesDifficile

Qu'apporte à lui seul l'échange de clés Diffie-Hellman, et quelle est sa faiblesse ?

  1. AIl chiffre directement de gros volumes de données sur un canal public, mais il est bien trop lent pour les gros fichiers et la vidéo
  2. BIl établit un secret partagé sur un canal public, mais seul il est vulnérable à l'homme du milieu
  3. CIl signe les certificats des sites web, mais ne fonctionne qu'avec des clés courtes
  4. DIl authentifie les deux utilisateurs par mot de passe, mais nécessite un serveur central
5.Systèmes de numérationMoyen
complément à deux sur 8 bits0−12806403201608040201

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

N = −508 bit
U =
6.Systèmes de numérationDifficile
24 bit1 px256 px256 pxM = ? KiB

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

256 × 256 px24 bit/px1 KiB = 1024 B
M = KiB

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 < 780
210 − 2 = 1022 ≥ 780 → h = 10

Longueur du préfixe

p = 32 − 10 = 22

Réponse

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

Réponse: x = 147

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 dans le troisième octet

22 = 4

Sous-réseau de cet hôte

réseau: 172.20.144.0
diffusion: 172.20.147.255

Réponse

x = 147
3.Réseaux informatiques

Réponse: C · Discover, Offer, Request, Acknowledge

Pourquoi c'est la réponse

Le client diffuse un Discover, les serveurs répondent par des Offer, le client fait une Request pour l'une des offres et le serveur choisi confirme par un Acknowledge.

Réponse

C · Discover, Offer, Request, Acknowledge
4.Réseaux informatiques

Réponse: B · Il établit un secret partagé sur un canal public, mais seul il est vulnérable à l'homme du milieu

Pourquoi c'est la réponse

Diffie-Hellman permet à deux parties de dériver le même secret, que les espions ne peuvent pas calculer. Un attaquant placé au milieu peut mener des échanges séparés avec chaque côté si les valeurs ne sont pas signées ou authentifiées autrement.

Réponse

B · Il établit un secret partagé sur un canal public, mais seul il est vulnérable à l'homme du milieu
5.Systèmes de numération

Réponse: U = 206

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

50 = 0011 0010
inversé: 1100 1101
+1 → 1100 1110

Le lire en non signé

1100 1110₂ = 256 − 50 = 206

Réponse

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

Réponse: M = 192 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

256·256·24 = 1572864 bit = 196608 B

Convertir en Kio

196608/1024 = 192 KiB

Réponse

M = 192 KiB

ExamProblems · examproblems.com/courses/computer-networks