ère
1
année WI - Ingénierie des réseaux
Travaux Dirigés
ESEN - Université de la Manouba
Amine Dhraief
Proto ole de liaison de données
1. On utilise dans la transmission de trames d'un émetteur A vers un ré epteur B un
proto ole dé(cid:28)ni de la manière suivante.
(cid:22) l'émetteur envoie su essivement trois trames puis attend leur a quittement de la
part de B.
(cid:22) quand et a quittement arrive, l'émetteur envoie les trois trames suivantes et attend
un nouvel a quittement.
(cid:22) les trames sont omposées de 1024 bits dont 80 bits d'en-tête.
(cid:22) les a quittements sont omposés de 64 bits
(cid:22) le débit de la voie est de 2 Mbits/s et la vitesse de propagation des ondes éle troma-
gnétiques est de 3.108
m/s sur la voie de 10 km reliant A et B.
(a) (2 points) Quelle est la durée né essaire à l'expédition on(cid:28)rmée d'une trame ?
(b) (1 point) Quel est le taux d'o upation de la voie ?
( ) (1 point) Un message de 1 Mo est envoyé de A vers B par utilisation du proto ole
pré édent. Quelle est la durée totale de la transmission de e message ?
Performan e d'un proto ole de liaison de données
2. On her he dans et exer i e à a(cid:30)ner le al ul de l'e(cid:30) a ité d'un proto ole Stop-and-
Publicité
Wait en tenant ompte des erreurs sur la voie de retour, de la durée de transmission d'un
a quittement et de la temporisation de retransmission. Soit pr la probabilité d'erreur d'un
a quittement. Soient ttrame et tAcq les durées respe tives de transmission d'une trame et
d'un a quittement. Soit T1 la temporisation d'attente maximale d'un a quittement avant
retransmission. Cette temporisation est lan ée au début de l'émission de la trame. Soit
tpropag le délai de propagation sur la liaison.
(a) (1 point) Pourquoi la probabilité d'é he sur les a quittements est-elle plus faible
que sur les données ?
(b) (
1/2 point) Exprimer la valeur minimale Tmin à onsidérer pour T1 .
( ) (
1/2 point) Ave quelle probabilité psucc une transmission est-elle totalement réussie ?
(d) (
1/2 point) En as de su ès, quelle est la durée d'un y le de transmission (ou de
retransmission) ?
(e) (
1/2 point) Même question en as de non su ès ?
Con eption d'un LAN
3. On veut on evoir un LAN sur (cid:28)bre optique ave les ara téristiques suivantes :
(cid:22) d : Longueur max du support physique : 200km
Page 2
(cid:22) N : Nombre max de stations onne tées : 1000
(cid:22) V : Vitesse de propagation sur le support : 200 000 km/s
(cid:22) D : Débit binaire nominal : 100 Mb/s
Publicité
(cid:22) L : Longueur maximale d'une trame : 4500 o tets
(cid:22) Méthode d'a ès : CSMA/CD
(a) (3 points) Quelle est la ondition de déte tion de ollision dans le as de la méthode
d'a ès CSMA/CD ?
(b) (3 points) En respe tant les ara téristiques demandées dé rites plus haut du LAN
(LAN1), est- e qu'une ollision peut être déte tée dans e LAN ? Justi(cid:28)er votre
réponse.
Send and Wait
4. Un équipement A dialogue ave un équipement B selon le proto ole Send and Wait, via
une liaison satellite à la vitesse de la lumière soit 300 000 km/s. Le satellite réémet les
signaux reçus sans au un traitement et se trouve à 200 km d'altitude. Tous les délais dus
aux traitements sont négligeables. Les équipements dialoguent à 9 600 bit/s et limitent la
taille du hamp de données à 64 o tets. Tout équipement re evant une trame d'informa-
tion orre te l'a quitte immédiatement s'il n'a au une information à transmettre. Dans
et exer i e, on se propose d'étudier l'e(cid:30) a ité de proto oles de liaisons de données.
(a) (2 points) Dé rire par un s héma, un é hange half-duplex entre l'équipement A et
l'équipement B en indiquant les durées suivantes :
(cid:22) ttrame : durée de transmission d'une trame
(cid:22) tpropag : délai de propagation du signal
(cid:22) tacq : durée de transmission d'un a quittement
(cid:22) RT T : Round Trip Time : délai d'aller retour
(b) (2 points) En faisant l'hypothèse qu'il n'y ait au une erreur de transmission, quelle
est la durée totale d'o upation du support de transmission pour transmettre une
Page 3
Publicité
trame de donnée ?
( ) (2 points) En posant a = tpropag
ttrame
Wait dans e as de (cid:28)gure ?
, déterminez l'e(cid:30) a ité USW du proto ole Send and
(d) (2 points) Même question ave un satellite situé maintenant à 36 000 km d'altitude.
(e) (2 points) Quelles sont vos re ommandations quant à l'utilisation du Send and Wait
pour des ommuni ations satellitaires.
(f ) (2 points) Les équipements A et B ommuniquent selon le proto ole Go-Ba k N.
En posant N la taille de la fenêtre d'anti ipation (durée normalisée : nombre de
trames qu'on peut émettre sans attente d'a quittement), déterminez l'expression
de l'e(cid:30) a ité Uant du proto ole Go-Ba k N dans le as où la taille de la fenêtre
d'anti ipation est supérieur à la durée totale d'o upation du anal ?
(g) (2 points) Même question dans le as où la taille de la fenêtre d'anti ipation est
Page 4
inférieur à la durée totale d'o upation du anal ?
(h) (2 points) En faisant l'hypothèse qu'il n'y ait au dune erreur de transmission, déter-
minez quelle est la taille minimale de la fenêtre d'anti ipation pour une transmission
e(cid:30) a e, ave un satellite situé maintenant à 36 000 km d'altitude lorsque A est le
seul équipement à émettre des données ?
Page 5