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

Le réseau 10.18.48.0/20 est divisé en sous-réseaux égaux de préfixe /25. Combien y a-t-il de sous-réseaux N ?

10.18.48.0/20/25
N =
2.Sous-réseaux IPv4Difficile
dernier octet = 186112806413211618041201réseauhôte

Un hôte a l'adresse 10.20.163.186/29. Quel est le quatrième octet x de la dernière adresse d'hôte utilisable de son sous-réseau ?

10.20.163.186/29
x =
3.Réseaux informatiquesMoyen

Quel hôte se trouve dans le même sous-réseau /16 que 10.1.2.3 ?

  1. A10.1.200.5
  2. B11.1.2.3
  3. C10.0.2.3
  4. D10.2.2.3
4.Réseaux informatiquesDifficile

Avec les protocoles à fenêtre glissante, en quoi Go-Back-N diffère-t-il de Selective Repeat après la perte d'une trame ?

  1. ALes deux renvoient toute la fenêtre depuis le début
  2. BGo-Back-N ne renvoie que la trame perdue ; Selective Repeat renvoie cette trame et toutes les suivantes
  3. CAucun des deux ne renvoie jamais les trames perdues
  4. DGo-Back-N renvoie la trame perdue et toutes les suivantes ; Selective Repeat seulement la trame perdue
5.Systèmes de numérationMoyen
complément à deux sur 8 bits0−12806403201608040201

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

N = −758 bit
U =
6.Systèmes de numérationDifficile
32 bit1 px640 px480 pxM = ? KiB

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

640 × 480 px32 bit/px1 KiB = 1024 B
M = KiB

3Solutions

1.Sous-réseaux IPv4

Réponse: N = 32

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Bits empruntés

25 − 20 = 5

Nombre de sous-réseaux

N = 25 = 32

Réponse

N = 32

Chaque sous-réseau /25 a 27 − 2 = 126 hôtes utilisables.

2.Sous-réseaux IPv4

Réponse: x = 190

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

23 = 8

Sous-réseau de cet hôte

réseau: ⌊186/8⌋·8 = 184
diffusion: 184 + 8 − 1 = 191
hôtes utilisables: 185 … 190

Réponse

x = 190
3.Réseaux informatiques

Réponse: A · 10.1.200.5

Pourquoi c'est la réponse

Avec /16, les 16 premiers bits (10,1) forment la partie réseau. Seul 10.1.200.5 les partage ; il est donc sur 10.1.0.0/16.

Réponse

A · 10.1.200.5
4.Réseaux informatiques

Réponse: D · Go-Back-N renvoie la trame perdue et toutes les suivantes ; Selective Repeat seulement la trame perdue

Pourquoi c'est la réponse

Un récepteur Go-Back-N rejette les trames hors séquence, l'émetteur doit donc tout répéter après la perte. Selective Repeat les met en mémoire tampon et ne demande que la trame manquante.

Réponse

D · Go-Back-N renvoie la trame perdue et toutes les suivantes ; Selective Repeat seulement la trame perdue
5.Systèmes de numération

Réponse: U = 181

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

75 = 0100 1011
inversé: 1011 0100
+1 → 1011 0101

Le lire en non signé

1011 0101₂ = 256 − 75 = 181

Réponse

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

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

640·480·32 = 9830400 bit = 1228800 B

Convertir en Kio

1228800/1024 = 1200 KiB

Réponse

M = 1200 KiB

ExamProblems · examproblems.com/courses/computer-networks