Vous êtes sur la page 1sur 4

UV Rseaux et Communication

Partiel : 15-03-2005
Dure : 3H
Cours et documents autoriss

Enseignant : Pierre SWEID

Examen RC - partiel mars 2005.doc
Page 1 sur 4



Exercice 1: Procdure HDLC

On sintresse dsormais la structuration des bits transmis en trame et leur transmission
via une procdure HDLC.
On rappelle que le protocole HDLC nutilise quun seul caractre spcial, appel fanion, et
ayant pour valeur binaire 01111110. Ce caractre balise le dbut ou la fin dune trame, et est
aussi employ pour maintenir la synchronisation entre les trames en labsence de donnes
transmettre.
On veut transmettre les donnes suivantes (fragment extrait du contenu dune trame
incomplte) :

0 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1


Question 1
Que se passerait-il si on transmettait les donnes ci-dessus telles quelles sur le rseau ?

Question 2
Quel est le nom du mcanisme mis en uvre pour rsoudre ce problme ?

Question 3
Quelle est la suite de bits mise sur le support, aprs application du mcanisme ci-dessus
?

Conseil :
recopiez la suite de bits de lnonc telle quelle sur votre copie, puis faites apparatre
clairement les modifications ventuelles et leur nature lors de la transmission (par exemple
via une autre couleur, ou avec des flches) afin de faciliter le travail du correcteur. Il est
inutile de rajouter les fanions de tte ou de queue, car la trame nest pas complte : seul un
extrait des donnes utiles vous est fourni.

UV Rseaux et Communication

Partiel : 15-03-2005
Dure : 3H
Cours et documents autoriss

Enseignant : Pierre SWEID

Examen RC - partiel mars 2005.doc
Page 2 sur 4


La suite de lexercice ne dpend pas des questions prcdentes.

On considre lchange de trames donn sur la figure page suivante, effectu lalternat selon
une procdure HDLC en mode normal (compteurs sur 3 bits) et rejet simple :



Question 4
Comparez les trames Tr5, Tr6, Tr8, Tr9 et les valeurs de leurs compteurs. De quoi
sagit-il ?

Question 5
Recopiez le tableau suivant sur votre copie, et renseignez les valeurs des compteurs Nr
et Ns des trames correspondant aux cases qui ne sont pas rayes.


Question 6
A. Quelle est la signification du compteur Ns ? Expliquez brivement son utilit
B. Pourquoi les trames Tr4 et Tr7 ne comportent-elles pas de champ Ns ?
Trame Nr Ns
Tr4
Tr5
Tr6
Tr7
Tr10
Tr11

UV Rseaux et Communication

Partiel : 15-03-2005
Dure : 3H
Cours et documents autoriss

Enseignant : Pierre SWEID

Examen RC - partiel mars 2005.doc
Page 3 sur 4



Exercice 2 :

Votre entreprise loue France Tlcom une ligne analogique dont les caractristiques sont les
suivantes :
o Bande passante : 200 - 4000 Hz
o Rapport signal bruit 1000

On vous demande quelle est la capacit de transmission de cette ligne (on vous rappelle
que log2 X =3,32 log10 X) ?

Exercice 3 : Avantage de dune fentre danticipation

Pour transmettre des messages entre deux stations A et B, on utilise un satellite situ 36000
km de la terre. Les messages font 1000 bits et le dbit de la liaison est de 50 Kb/s. On rappelle
que le dlai de propagation d'une onde lectromagntique dans l'espace est voisin de la
vitesse de la lumire, soit 300000 km/s.
Question 1 :
Quel est le temps de transmission d'un message de A vers B ?

On utilise une procdure dite d'attente rponse : A envoie un message vers B et attend que B
acquitte ce message pour en envoyer un autre. Le message dacquittement fait 100 bits.
Question 2 :
Calculer le dbit effectif de la liaison et son taux d'utilisation.

Au vu des rsultats prcdents, on dcide de faire de l'anticipation, c'est dire que A peut
envoyer K messages au maximum avant de recevoir l'acquittement du premier (il y a un
message d'acquit par message mis).
Question 3:
Calculer la valeur de K qui maximise le taux d'utilisation.

UV Rseaux et Communication

Partiel : 15-03-2005
Dure : 3H
Cours et documents autoriss

Enseignant : Pierre SWEID

Examen RC - partiel mars 2005.doc
Page 4 sur 4



Exercice N 1 - Annexe


1 Echange des Trames entre machine A et machine B





Machine A
Machine B
[ Tr1] ( I ) : Ns = 4, Nr =5, P/F=0
Trame prdue
[Tr4] (S): RR, Nr = , P/F=1
[Tr2] ( I ) : Ns = 5, Nr =5, P/F=0
[Tr3] ( I ) : Ns = 6, Nr =5, P/F=1
[Tr5] ( I ) : Ns = , Nr = 5, P/F =0
[Tr7] (S): REJ, Nr = , P/F=1
[Tr6] ( I ) : Ns = , Nr =5, P/F=1
[Tr8] ( I ) : Ns = , Nr = 5, P/F = 0
[Tr9] ( I ) : Ns = , Nr =5, P/F = 1
[Tr10] ( I ) : Ns = , Nr = , P/F = 1
[Tr11] ( I ) : Ns = , Nr = , P/F = 1