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

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

Un routeur a des routes vers ces réseaux : 10.119.26.0/24, 10.119.27.0/24, 10.119.28.0/24, 10.119.29.0/24, 10.119.30.0/24. Quelle est la plus grande longueur de préfixe p d’une route résumée unique qui les couvre tous ?

10.119.26.0/24 … 10.119.30.0/24
p =
3.Réseaux informatiquesMoyen

Qu'est-ce qui identifie de façon unique une extrémité d'une connexion TCP sur Internet ?

  1. AUne adresse MAC seule
  2. BUn masque de sous-réseau et une passerelle
  3. CUn nom de domaine seul
  4. DUne adresse IP associée à un numéro de port
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. AAucun des deux ne renvoie jamais les trames perdues
  2. BLes deux renvoient toute la fenêtre depuis le début
  3. CGo-Back-N ne renvoie que la trame perdue ; Selective Repeat renvoie cette trame et toutes les suivantes
  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 −48 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?

N = −488 bit
U =
6.Systèmes de numérationDifficile
847 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

Un système doit donner à chacun de 847 éléments son propre code binaire, tous de même longueur. Quel est le plus petit nombre de bits b nécessaire ?

847
b = bit

3Solutions

1.Sous-réseaux IPv4

Réponse: H = 62

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

22 = 4 ≥ 3 → b = 2, /26

Hôtes par sous-réseau

26 − 2 = 62

Réponse

H = 62
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

26 = 00011010
30 = 00011110
bits de tête communs : 5

Longueur du préfixe

p = 16 + 5 = 21

Réponse

p = /21

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

3.Réseaux informatiques

Réponse: D · Une adresse IP associée à un numéro de port

Pourquoi c'est la réponse

Une connexion TCP est identifiée par l'adresse IP et le port source ainsi que l'adresse IP et le port de destination. Les ports distinguent les nombreuses applications d'un même hôte.

Réponse

D · Une adresse IP associée à un numéro de port
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 = 208

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

48 = 0011 0000
inversé: 1100 1111
+1 → 1101 0000

Le lire en non signé

1101 0000₂ = 256 − 48 = 208

Réponse

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

Réponse: b = 10 bit

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.

Puissances de deux

29 = 512 < 847
210 = 1024 ≥ 847

Réponse

b = 10

ExamProblems · examproblems.com/courses/computer-networks