Université des Sciences et de la Technologie d’Oran - Mohamed-Boudiaf (USTO-MB)

Faculté de Génie Electrique, Département d’Electronique, L3-ELN

Module : Réseaux Informatiques Locaux (RIL), Année : 2023-2024

EXAMEN FINAL : Le Corrigé

Exercice 1 : (06 points)
a) Le polynôme correspondre aux données (1011010111) =1*(x9) + 0*(x8) + 1*(x7) + 1*(x6) + 0*(x5) +
0.75
1*(x4) + 0*(x3) + 1*(x2) + 1*(x1) + 1*(x0) = x9 + x7 + x6 + x4 + x2 + x + 1.
b) Le polynôme générateur x 4 + x2 + x donne la séquence binaire 1*(x 4) + 0*(x3) + 1*(x2) + 1*(x1) +
0.75
0*(x0) soit 10110.
c) Le degré du polynôme générateur étant de 4, on doit ajouter 4 zéros à la trame de donnée et on fait la
division :
1.5 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0
1 0 1 1 0      1000010001
0 0 0 0 0 1 0 1 1 1
1 0 1 1 0    
0 0 0 0 1 0 0 0 0
1 0 1 1 0
0 0 1 1 0
Le Reste : 0110
0.5 d) Le message à transmettre sera : 10110101110110.
e) À la réception le reste de division de message reçu par le même générateur doit être 0 nul, sinon
0.5 il y a une erreur dans le message reçu.
f) Apres la division on trouve que le reste = 10 = x, pas nul donc il y a une erreur dans le message.
2 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0
1 0 1 1 0  00111101
0 1 1 0 0 1
1 0 1 1 0 
0 1 1 1 1 1
1 0 1 1 0 
0 1 0 0 1 1
1 0 1 1 0  
0 0 1 0 1 1 0
1 0 1 1 0  
0 0 0 0 0 1 0

Exercice 2 : (3 points)
a) Il y a 4 domaines de diffusion.

Dr. BAQUHAIZEL Abdullah Pa g e 1|3

 Université des Sciences et de la Technologie d’Oran - Mohamed-Boudiaf (USTO-MB)
Faculté de Génie Electrique, Département d’Electronique, L3-ELN
Module : Réseaux Informatiques Locaux (RIL), Année : 2023-2024

EXAMEN FINAL : Le Corrigé

b) Il y a 8 domaines de collision.

Si on enlève les routeurs R1 et R2 et qu’on relie les commutateurs S1 avec S2, et S2 avec S3 :
c) M1, M2, M4, M5, M6, et M7. (Toutes les machines sauf M3)
1 d) M1, M2, et M5.
e) M6 et M7.
f) M1, M3, M4, M5, M6, et M7. (Toutes les machines sauf M2)

Exercice 3 : (3 points)
a)

2.5 1. Le préambule, (7 octets de 1 et de 0), assure la synchronisation.

2. Le délimiteur (un octet :10101011) permet de trouver le début du champ des adresses ;
3. L’adresse MAC de destination (6 octets) caractérisent l’interface réseau de destination.
4. L’adresse MAC de source (6 octets) caractérisent l’interface réseau source.
5. Ethertype (2 octets) l’identifiant du protocole supérieur.
6. Les données entre 46 et 1500 octets
7. Les bits de bourrage, si la longueur des données <46.
8. Séquence de contrôle de trame FCS (Frame Check Sequence), pour la détection des
erreurs par CRC Cyclic Redundancy Check.
0.5 b) Dans la trame IEEE 802.3 il y a le champ Longueur données à la place de Ethertype (2
octets), si ce champ est >1500 donc c’est une Ethernet DIX(V2) sinon elle est une trame
IEEE 802.3.

Dr. BAQUHAIZEL Abdullah Pa g e 2|3

 Université des Sciences et de la Technologie d’Oran - Mohamed-Boudiaf (USTO-MB)
Faculté de Génie Electrique, Département d’Electronique, L3-ELN
Module : Réseaux Informatiques Locaux (RIL), Année : 2023-2024

EXAMEN FINAL : Le Corrigé

Exercice 4 : (8 points)
4.1) 192.168.59.15, 1100 0000.1010 1000.0011 1011. 0000 1111, classe C, adresse privée.
1.5
202.42.120.25, 1100 1010.0010 1010.0111 1000. 0001 1001, classe C, adresse publique.
4.2. a) Il est nécessaire de réserver un minimum de 7 bits pour pouvoir définir au moins 64
1 adresses d'hôte. 2^7 – 2 > 64 > 2^6 – 2. Si on prend 6 bits donc le maximum des hôtes seront 62.
4.2.b) La relation entre le nombre de bits (n) de la partie hôte d'une adresse IPv4 et le nombre
0.5 d'adresses utilisables est : 2^n - 2. Les deux combinaisons retirées sont l'adresse de réseau (tous
les bits de la partie hôte à 0) et l'adresse de diffusion (tous les bits de la partie hôte à 1).
Donc 27-2=128-2=126 d'adresses utilisables
4.2.c) Le masque du réseau attribué occupe 24 bits et le masque étendu 25 (32-7=25). Le codage
1
0.5 des adresses de sous-réseau utilise donc 1 bits. Avec 1 seul bit, on peut coder (2 ) combinaisons
binaires soit 2 sous-réseaux.
4.2.d) 205.40.5.0/25
Adresses sous-réseaux Diffusion
1.5 11001101.00101000.00000101.00000000 205.40.5.0 11001101.00101000.00000101.01111111 205.40.5.127
11001101.00101000.00000101.10000000 205.40.5.128 11001101.00101000.00000101.11111111 205.40.5.255

4.3.a) Pour découper l'adresse réseau 160.50.0.0/16 en 8 sous-réseaux, 3 bits supplémentaires

0.5 sont nécessaires (2^3 = 8). Donc 160.50.0.0/19

0.5 4.3.b) Le nouveau masque réseau est 255.255.224.0 =11111111.11111111.11100000.00000000

4.3.c) l'adresse réseau (en binaire et en décimale), l'adresse de diffusion, et la plage des adresses
utilisables
10100000.00110010. 00000000.00000000 160.50.0.0 160.50.31.255 160.50.0.1-160.50.31.254
2 10100000.00110010. 00100000.00000000 160.50.32.0 160.50.63.255 160.50. 32.1-160.50.63.254
10100000.00110010. 01000000.00000000 160.50.64.0 160.50.95.255 160.50. 64.1-160.50.95.254
10100000.00110010. 01100000.00000000 160.50.96.0 160.50.127.255 160.50. 96.1-160.50.127.254
10100000.00110010. 10000000.00000000 160.50.128.0 160.50.159.255 160.50. 128.1-160.50.159.254
10100000.00110010. 10100000.00000000 160.50.160.0 160.50.191.255 160.50. 160.1-160.50.191.254
10100000.00110010. 11000000.00000000 160.50.192.0 160.50.223.255 160.50. 192.1-160.50.223.254
10100000.00110010. 11100000.00000000 160.50.224.0 160.50.255.255 160.50. 224.1-160.50.255.254

Dr. BAQUHAIZEL Abdullah Pa g e 3|3