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

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

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

10.154.239.0/24 … 10.154.241.0/24
p =
3.Réseaux informatiquesMoyen

À quelle couche OSI un commutateur (switch) fonctionne-t-il normalement ?

  1. APhysique (couche 1)
  2. BLiaison de données (couche 2)
  3. CTransport (couche 4)
  4. DRéseau (couche 3)
4.Réseaux informatiquesDifficile

D'après le théorème de Shannon, quelle est la capacité d'un canal de 1 MHz avec un rapport signal sur bruit de 255 ?

  1. A255 Mbit/s
  2. B2 Mbit/s
  3. C1 Mbit/s
  4. D8 Mbit/s
5.Systèmes de numérationMoyen
complément à deux sur 8 bits?−128?64?32?16?8?4?2?1

Écris −97 comme motif de 8 bits en complément à deux. Lis ce motif comme un nombre binaire non signé : quelle est sa valeur U en décimal ?

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

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

325
b = bit

3Solutions

1.Sous-réseaux IPv4

Réponse: H = 30

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

23 = 8 ≥ 5 → b = 3, /27

Hôtes par sous-réseau

25 − 2 = 30

Réponse

H = 30
2.Sous-réseaux IPv4

Réponse: p = 19

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

239 = 11101111
241 = 11110001
bits de tête communs : 3

Longueur du préfixe

p = 16 + 3 = 19

Réponse

p = /19

Route résumée : 10.154.224.0/19 (elle couvre aussi 29 réseau(x) qui ne figurent pas dans la liste).

3.Réseaux informatiques

Réponse: B · Liaison de données (couche 2)

Pourquoi c'est la réponse

Un commutateur standard apprend les adresses MAC et transmet les trames en couche 2. Les commutateurs de couche 3 effectuent aussi du routage.

Réponse

B · Liaison de données (couche 2)
4.Réseaux informatiques

Réponse: D · 8 Mbit/s

Pourquoi c'est la réponse

C = 10⁶ × log₂(256) = 10⁶ × 8 = 8 Mbit/s. C'est la limite supérieure du débit sans erreur sur un canal bruité.

Réponse

D · 8 Mbit/s
5.Systèmes de numération

Réponse: U = 159

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.

Inverser et ajouter un

97 = 0110 0001
inversé: 1001 1110
+1 → 1001 1111

Le lire en non signé

1001 1111₂ = 256 − 97 = 159

Réponse

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

Réponse: b = 9 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

28 = 256 < 325
29 = 512 ≥ 325

Réponse

b = 9

ExamProblems · examproblems.com/courses/computer-networks