UV Réseaux Réseaux et Communi cation Parti el : 15-0315-03-2005 2005 Durée : 3H Cours et documents autorisés
Enseignant : Pierre SWEID
Exercice 1: Procédure HDLC On s’intéresse désormais à la structuration des bits transmis en trame et à leur transmission via une procédure HDLC. On rappelle que le protocole HDLC n’utilise qu’un seul caractère spécial, appelé fanion, et ayant pour valeur binaire 01111110. Ce caractère balise le début ou la fin d’une trame, et est aussi employé pour maintenir la synchronisation entre les trames en l’absence de données à transmettre. On veut transmettre les données suivantes (fragment extrait du contenu d’une trame incomplète) : 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 Que stion 1
Que se passerait-il si on transmettait les données ci-dessus telles quelles sur le réseau ? Question Que stion 2
Quel est le nom du mécanisme mis en œuvre pour résoudre ce problème ? Question Que stion 3
Quelle est la suite de bits émise sur le support, après application du mécanisme ci-dessus ? Conseil : recopiez la suite de bits de l’énoncé telle quelle sur votre copie, puis faites apparaître clairement les modifications éventuelles et leur nature lors de la transmission (par exemple via une autre couleur, ou avec des flèches…) afin de faciliter le travail du correcteur. Il est inutile de rajouter les fanions de tête ou de queue, car la trame n’est pas complète : seul un extrait des données utiles vous est fourni.
Examen RC - partiel m ars 2005.doc 2005.doc
Page 1 sur 4
UV Réseaux et Communi cation Parti el : 15-03-2005 Durée : 3H Cours et documents autorisés
Enseignant : Pierre SWEID
La suite de l’exercice ne dépend pas des questi ons p récédentes. On considère l’échange de trames donné sur la figure page suivante, effectué à l’alternat selon une procédure 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 s’agit-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 rayées. Trame
Nr
Ns
Tr4 Tr5 Tr6 Tr7 Tr10 Tr11
Question 6
A. Quelle est la signification du compteur Ns ? Expliquez brièvement son utilité B. Pourquoi les trames Tr4 et Tr7 ne comportent-elles pas de champ Ns ?
Examen RC - partiel m ars 2005.doc
Page 2 sur 4
UV Réseaux et Communi cation Parti el : 15-03-2005 Durée : 3H Cours et documents autorisés
Enseignant : Pierre SWEID
Exercic e 2 : Votre entreprise loue à France Télécom une ligne analogique dont les caractéristiques 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 d’une fenêtre d’anticipation 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 débit de la liaison est de 50 Kb/s. On rappelle que le délai de propagation d'une onde électromagnétique dans l'espace est voisin de la vitesse de la lumière, soit 300000 km/s. Questi on 1 : Quel est le temps de transmi ssio n d'un m essage de A vers B ?
On utilise une procédure dite d'attente réponse : A envoie un message vers B et attend que B acquitte ce message pour en envoyer un autre. Le message d’acquittement fait 100 bits. Questi on 2 : Calculer le débit effectif de la liaison et so n taux d'ut ilisation.
Au vu des résultats précédents, on décide 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). Questi on 3: Calculer la valeur de K qui maximise le taux d'utilisation.
Examen RC - partiel m ars 2005.doc
Page 3 sur 4
UV Réseaux et Communi cation Parti el : 15-03-2005 Durée : 3H Cours et documents autorisés
Enseignant : Pierre SWEID
Exercic e N° 1 - Ann exe 1 – Echange des Trames entre machine A et machine B
Machine A
Machine B [ Tr1] ( I ) : Ns = 4, Nr =5, P/F=0 [Tr2]
( I ) : Ns = 5, Nr =5, P/F=0
[Tr 3] ( I ) : Ns = 6, Nr =5, P/F=1
[Tr4] (S): RR, Nr =
[Tr 5] ( I ) : Ns =
, P/F=1
, Nr = 5, P/F =0
«Trame pérdue » [Tr6]
( I ) : Ns =
, Nr =5, P/F=1
[Tr7] (S): REJ, Nr =
[Tr8]
( I ) : Ns =
, P/F=1
, Nr = 5, P/F = 0
[Tr9]
( I ) : Ns =
, Nr =5, P/F = 1
[Tr10]
( I ) : Ns =
, Nr =
[Tr11]
( I ) : Ns =
Examen RC - partiel m ars 2005.doc
, P/F = 1
, Nr = , P/F = 1
Page 4 sur 4
