Filière SMI - S5
Module : Réseaux Informatiques
- Examen de Fin de Semestre - Corrigé
QUESTIONS :
1. Comment peut-on différencier entre un fragment de datagramme IP et un datagramme
IP non fragmenté?
Un datagramme IP complet est différencié d’un fragment IP à l’aide du champ offset et
l’indicateur MF (More Fragments). Pour un datagramme IP non fragmenté, l’offset de
fragment sera nul et l’indicateur MF (More Fragments) sera mis à zéro
2. Dans les protocoles de Liaison de données, définir la notion d’anticipation ? Quelle est
la caractéristique de la stratégie "stop and wait"
- La notion d’anticipation, est la possibilité d’émettre plusieurs trames à la suite, sans
avoir reçu l’acquittement des trames précédentes
- Stop and Wait : fenêtre est égale 1. On ne peut envoyer plus d’une trame sans recevoir
d’acquittement.
3. Une passerelle peut-elle confondre deux fragments qui ont les mêmes éléments suivants
: source, destination et offset ?
NON. On peut avoir deux fragments ayant ces mêmes éléments. L’élément qui les
différencie sera l’Identificateur (Id)
4. Le polynôme générateur est x4+x2+x.
On souhaite transmettre le message 1111011101. Quel est le CRC à rajouter ?
1100
On vient de recevoir le message 11000101010110. Est-il correct ?
Reste de la division par G(x) est 1110 différent de 0 => Erreur de transmission
EXERCICE 1:
Dans un réseau d’entreprise, nous avons les données suivantes :
Nombre de sous-réseaux requis : 14
Nombre d’hôtes utilisables requis : 14
Adresse réseau : 192.168.10.0
Répondez aux questions suivantes :
• Quelle est la classe d’adresse ? C
• Quel est le masque de sous-réseau par défaut ? 255.255.255.0
• Quel est le masque de sous-réseau personnalisé ? 255.255.255.240.0
• Quel est le nombre total de sous-réseaux disponibles ? 16
• Quel est le nombre total d’adresses hôtes par sous réseau ? 14
• Quel est le nombre d’adresses utilisables ? 14
• Quel est le nombre de bits empruntés ? 4
• Quelle est la plage d’adresse du 4ème sous-réseau ? 192.168.10.48-192.168.10.63
• Quelle est l’adresse du 8ème sous-réseau ? 192.168.10.112.
• Quelle est l’adresse de broadcast pour le 13ème sous-réseau ? 192.168.10.207
• Quelles sont les adresses assignables pour le 9ème sous-réseau ? 192.168.10.129192.168.10.142
1/4
EXERCICE 2 :
L’adresse réseau, de classe A, 15.0.0.0/8 a été utilisée pour le réseau d’un établissement.
Cette adresse a été divisée en plusieurs sous réseaux Res1 de masque /11. Le sous réseau
15.160.0.0/11 a été ensuite divisé en d’autres sous réseaux Res2 de masque /14. Et enfin,
l’adresse du sous réseau 15.176.0.0/14 a été divisée en sous réseaux Res3 de masque /18.
1. Donnez l’adresse IP du deuxième et du sixième sous réseaux de Res1 (/11):
L’@IP du 2ème sous réseau de Res1est : 15.32.0.0/11.
L’@IP du 6ème sous réseau de Res1est : 15.160.0.0/11.
2. Pour les premier et dernier sous réseau de Res2 (/14), quelles sont les adresses réseau
et de diffusion :
Adresse réseau (1er SR): 15.160.0.0/14.
Adresse de diffusion (1er SR): 15.163.255.255.
2/4
Adresse réseau (dernier SR): 15.188.0.0/14
Adresse de diffusion (dernier SR): 15.191.255.255
3. Pour le deuxième et le dernier sous réseau de Res3 (/18), donner :
- Le masque sous réseau en format décimal : 255.255.192.0
- L’adresse du deuxième sous réseau : 15.176.64.0/18
- L’adresse de diffusion du deuxième sous réseau : 15.176.127.255
- L’adresse du dernier sous réseau : 15.179.192.0/18
- L’adresse de diffusion du dernier sous réseau : 15.179.255.255
EXERCICE 3 :
Soit un réseau avec une fragmentation dont l’offset est 18.
1. Quelles sont les valeurs des MTU possibles de ce réseau ?
de 164 à 171
2. Le datagramme d'origine a une taille de 576 octets.
Remplir le tableau ci-dessous relatif à cette fragmentation (Ajouter des colonnes si
nécessaire).
Offset
Longueur totale
Flags
Datagramme
d’origine
Fragment
1
Fragment
2
…
…
0
576
000
0
164
001
18
164
001
36
164
001
54
144
000
3/4
EXERCICE 4 :
Un datagramme F0 a subi plusieurs fragmentations avant d’arriver à sa destination.
Supposant que le dernier routeur de destination a reçu tous les fragments (F1 à F10):
Frag
F1
Offset
0
LT
Flags
F2
F3
F4
F5
F6
F7
F8
F9
F10
Off2 Off3 Off4
30
W
55
Off7
56
V
57
58
70
LT1
LT2
LT3
LT4
X
220
84-Z
84-56=28
Y
28
Z-Y
5628=28
U
116
80
001
001
001
001
001
001
001
001
001
000
NB. LTi est la longueur totale du fragment Fi et LDi est la taille de données du fragment Fi
1) Quelle est la taille de données des fragments F1, F2, F3, F4 ?
LD1 + LD2 + LD3 + LD4 = (30-0)*8=240
(
2) Quelle est la longueur totale du datagramme F0 ?
LT0 = (70-0)*8+80= 640
3) On suppose que la taille de l’entête IP est égale à 20 octets, Quelle sont les valeurs de
U, V,W, X, Y et Z.
U : (70-58)*8+20=U=116
V : comme W=55, donc off7=56 et V=57
W : (W-30)*8+20=X=220 => W=55
X : (58-30)*8+80=X+84-Z+Y+Z-Y=X+84 => X=220
Y : (V-off7)*8+20=Y=28
Z : (58-V)*8+20=Z-Y => Z=56
4/4
EXERCICE 5 :
Soit une liaison de données entre deux stations A et B utilisant le protocole HDLC.
On souhaite transmettre, de A vers B, la suite de bits de données suivante :
011011010011101101111100
Suite à une erreur de transmission, le niveau physique du récepteur B reçoit la séquence de
données avec le 14ème bit erroné.
Comment le récepteur interprète-t-il la séquence de données reçue ?
La séquence reçue sera (avec 14ème bit erroné) : 011011010011111101111100
Le récepteur va reconnaitre un fanion au milieu de la séquence et va donc la découper en 2
trames :
Trame1 : 011011010
Trame2 : 1111100
L’interprétation des champs des trames montre qu’elles ne sont pas compréhensibles. Elles
seront par conséquent rejetées.
II.
Maintenant, la suite ci-dessous arrive à la station B :
011111100000001000101001110111110100111110000101011001111100
00101000111111000000010101010010010111011111010101111110
1. Combien de trames arrivées à B ? Expliquez ?
Les trames HDLC sont délimitées par les fanions 01111110. La suite se compose de
deux trames :
Trame1 :
00000010001010011101111101001111100001010110011111000010100
Trame2 :
000000101010100100101110111110101
2. Réécrire les éléments binaires des différentes trames reçues après traitement.
Transparence binaire : A la réception, supprimer dans les données un bit 0 après 5 bits
à1
Trame1 :
00000010001010011101111101001111100001010110011111000010100
Trame2 :
000000101010100100101110111110101
3. Quels sont les contenus des champs de chaque trame et donnez leurs significations ?
Trame1
Trame2
Fanion
Adresse
Contrôle
Info.
FCS
Fanion
01111110
01111110
00000010
00000010
00101001
10101001
110111111001111100010101
1001111100010100
0010111011111101
01111110
01111110
-
Trame1 : contrôle 00101001=> Trame d’information. Ns= 2 (010) et Nr=1 (001)
Trame2 : contrôle 10101001=> Trame de supervision RNR (010) avec Nr=1 (001)
4. Représentez le diagramme correspondant à cet échange
A
B
(I ) N
s=2,
(S ) R
NR N
r
Nr=
1
=1
5/4