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
255.255.255.24811111111111111111111111111111000bits réseaubits hôte

Un sous-réseau utilise le masque 255.255.255.248. Combien d’adresses d’hôte utilisables H possède-t-il ?

255.255.255.248
H =
2.Sous-réseaux IPv4Difficile
troisième octet 75 … 82012816403201618041211communsvariables

Un routeur a des routes vers ces réseaux : 10.226.75.0/24, 10.226.76.0/24, 10.226.77.0/24, 10.226.78.0/24, 10.226.79.0/24, 10.226.80.0/24, 10.226.81.0/24, 10.226.82.0/24. Quelle est la plus grande longueur de préfixe p d’une route résumée unique qui les couvre tous ?

10.226.75.0/24 … 10.226.82.0/24
p =
3.Réseaux informatiquesMoyen

Combien d'adresses d'hôtes utilisables compte un réseau IPv4 /24 ?

  1. A256
  2. B255
  3. C254
  4. D252
4.Réseaux informatiquesDifficile

Pourquoi l'option de mise à l'échelle de la fenêtre TCP (window scale) a-t-elle été introduite ?

  1. ALe champ de fenêtre de 32 bits était trop grand et gaspillait de la place dans l'en-tête de chaque segment TCP envoyé
  2. BUDP avait besoin d'un moyen de contrôler son débit sur les chemins congestionnés
  3. CSans elle, TCP ne pouvait pas détecter les segments perdus sur les liaisons longue distance
  4. DLe champ de fenêtre de 16 bits limite la fenêtre à 65535 octets, trop peu pour les chemins rapides et longs
5.Systèmes de numérationMoyen
poids en complément à deux0−12806403211608041201

Le motif de 8 bits 0001 0010 stocke un entier signé en complément à deux. Quelle est sa valeur N en décimal ?

0001 00108 bit
N =
6.Systèmes de numérationDifficile
2153 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

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

2153
b = bit

3Solutions

1.Sous-réseaux IPv4

Réponse: H = 6

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).

Longueur du préfixe

255.255.255.248 = /29

Hôtes utilisables

23 − 2 = 6

Réponse

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

75 = 01001011
82 = 01010010
bits de tête communs : 3

Longueur du préfixe

p = 16 + 3 = 19

Réponse

p = /19

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

3.Réseaux informatiques

Réponse: C · 254

Pourquoi c'est la réponse

Un /24 a 8 bits d'hôte, soit 2⁸ = 256 adresses. Les adresses de réseau et de diffusion sont réservées, il en reste 254 pour les hôtes.

Réponse

C · 254
4.Réseaux informatiques

Réponse: D · Le champ de fenêtre de 16 bits limite la fenêtre à 65535 octets, trop peu pour les chemins rapides et longs

Pourquoi c'est la réponse

L'en-tête d'origine permet au plus 65535 octets de données non acquittées. La mise à l'échelle multiplie cette valeur par une puissance de deux pour que les chemins à fort produit bande passante-délai puissent être remplis.

Réponse

D · Le champ de fenêtre de 16 bits limite la fenêtre à 65535 octets, trop peu pour les chemins rapides et longs
5.Systèmes de numération

Réponse: N = 18

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.

Additionner les poids

Les autres bits gardent leurs valeurs positives habituelles.

16 + 2 = 18

Réponse

N = 18
6.Systèmes de numération

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

211 = 2048 < 2153
212 = 4096 ≥ 2153

Réponse

b = 12

ExamProblems · examproblems.com/courses/computer-networks