ACADEMIE MILITAIRE Année Universitaire : 2008-2009

FONDOUK JEDID
Module : Protocoles de Communications
DIRECTION DE L'ENSEIGNEMENT Classe : Tel 21
UNIVERSITAIRE Enseignante : Faïza Tabbana
Date : 14/05/2009
Durée : 2 H
Documents autorisés : Ou i Non
Examen final Nombre de pages : 2

Exercice I : (4 points)

1) Si la taille de la fenêtre (W) est supérieure à la largeur du champ de numérotation (N), il y

aura une confusion entre un message portant un numéro donné k et le message numéroté k+N
soit encore k avec le modulo.
W < N sinon il y a des problème similaire à la gestion du tampon circulaire et ses pointeurs
(P). Pour être plus précis : lorsque Pdébut = Pfin  Comment est l’état du tampon ? (plein ou
vide).

2) Un cas d’ambiguïté :

Prenons l’exemple d’un modulo 8 donc 0, 1, 2,… 7 sont les numéros possibles (Maxseq = 7)
Définissons une taille de fenêtre maximale à (Maxseq +1) autrement dit à 8.
Imaginons qu’une station X émette une trame numérotée 7 qui est acquittée par une station
Y : l’acquittement est RR0. Puis la station X émet 8 trames consécutives dont les 7 premières
(0 1 2 3 4 5 et 6) ne sont pas reçues. Il ne reste plus que la trame 7 qui est une trame différente
de la précédente !
La station Y peut croire à un doublon de la trame 7 précédente et donc l’ignorer… ainsi que
les trames entre deux qu’elle n’a de fait pas reçues…
Donc nous pouvons conclure par cet exemple que la taille maximum de la fenêtre doit être
Maxseq..

Exercice II: Protocole stop and wait (6 points)

1)

.
2) Evite la duplication et permet le contrôle de séquencement des données reçues

3) le mécanisme de temporisation sert à la reprise sur erreur.

5) Et 4) Voir corrigé
6) Dans le mode Send & Wait, les performances sont dégradées du fait de l'attente de l'ACK
avant d'envoyer un nouveau message.

1
Exercice III: fenêtre d'anticipation (10 points)

1) Pour que la transmission ne soit pas interrompue, il faut que la fenêtre de transmission
soit plus grande que la somme du:
- temps d’émission du PDU,
- délai de propagation aller et retour,
- temps de transmission de l’acquittement.
La trame HDLC ajoute 5 octets d’en-tête (1 fannion, un champ adresse, un champ contrôle et
2 octets de CRC). Le temps d’émission d’une trame est 8256+ 519200donc s, soit 0,10875
secondes.
Le temps d’émission de l’acquittement sera identique, car on fait l’hypothèse d’une connexion
full-duplex (les acquittements sont transportés dans des trames I).
Le temps de propagation du signal est de 36000/300 0000s, soit 0.12 secondes.
Le délai total est donc de 2x (0,10875 + 0,12) secondes soit 0,4575 secondes.
Pendant ce temps, on peut émettre 04575/010875, soit 4,20 trames. Il faut donc que la
fenêtre d’émission soit au minimum de 5 trames pour qu’il n’y ait pas d’interruption de la
transmission dans l’attente d’acquittements

2) Avec une fenêtre de 1, on se place dans le cas du send and wait. On a calculé
précédemment qu’il fallait 0,4575 secondes pour recevoir l’acquittement. Comme le
fichier fait 10 Ko, il faudra 40 échanges pour le transferer intégralement donc 18,3
secondes

1) Avec une fenêtre d'anticipation de 7 trames et dans le cas où il n'y a aucune erreur de
transmissions sur les trames d'information au cours du dialogue

a) Voir corrigé

b) Avec une fenêtre de 7, l’emetteur n’est jamais bloqué en attente d’acquittement, la question
1 a permis de montrer que la fenêtre minimale était de 5 trames.
Le temps nécessaire correspond au temps d’émettre 40 PDU de 261 octets, soit 40x0,10875,
c’est-àdire 4,35 secondes.

Nota: On pourrait ajouter à ce temps, un dernier temps d’aller et retour du à l’émission du

dernier acquittement, comme l’indique le schéma ci-contre.

b) Voir corrigé