NB : On ne connait pas la source de ce document. A utiliser avec pr caution, donc ! ;)
Question 1 : Qu'est ce qui fait que la m thode d acc s CSMA/CD n'est pas appropri e pour les
applications temps r el ? Expliquez.
Non d terministe (au premier envoi et pour toutes les retransmissions) => aucune garantie sur le d lai
d'acquisition du canal
Question 2 : Qu'est ce qui fait que la m thode d acc s CSMA/CD n'est pas appropri e pour les
applications g n rant des trames de courtes tailles ? Expliquez.
-Le surco t repr sent par le temps d'acquisition du canal devient important compar au temps consacr pour
l'envoi des trames (de petites tailles)
- surco t introduit par les bits de bourrage
Question 3 : Quel effet peut-on observer lorsque pour un r seau Ethernet le diam tre du r seau d passe la
longueur maximale autoris e ?
Comme la distance est trop grande, le d lai aller-retour est plus grand que le temps de transmission dune
trame. Il est alors possible quune collision se produise et narrive l metteur quapr s la fin de la
transmission de sa trame. Comme il na pas d tect la collision, il consid re que la trame est pass e alors
que ce nest pas le cas. La trame est donc perdue.
Question 4 : Que se passe t-il la r ception d'une trame Ethernet dont le champ contr le d'erreur (FCS)
indique une erreur ? Est-ce que cette trame est retransmise ? Comment l'erreur est prise en charge ?
la trame est supprim e sur le r cepteur. Cest au niveau de la couche sup rieure quil manquera un paquet
et quil sera retransmis
Question 5 : Au niveau LLC, indiquez comment sont r alis es, ventuellement, le contr le de flux et la
reprise sur erreur dans chacun des cas suivants : LLC1, LLC2 et LLC3.
Voir cours
Exercice 1
Supposez que vous construisez un r seau CSMA/CD fonctionnant 1 Gb/s sur un c ble de 1 km de long sans
r p teur. La vitesse de propagation sur ce c ble est de 200.000 km/s. Quelle doit tre la taille minimale des trames
Publicité
sur ce r seau ?
D lai aller-retour maximum : RTT = 2 *1 km / 200000 km/s = 10 s
Taille minimale des trames : L = 1 Gb/s * 10 s = 10000 bits = 1025 octets
Exercice 2
Apr s avoir d tect une collision, une station mettrice doit attendre un d lai al atoire avant de retransmettre la
trame. Le d lai al atoire est calcul selon la m thode BEB Binary Exponential Backoff . Supposons quune
trame subisse 15 collisions cons cutives et qu'elle soit transmise avec succ s lors de la 16 me tentative. Combien de
temps en moyenne la station a-t-elle d attendre cause des retards qu'impose la m thode BEB ?
Rappel: la dur e d'une tranche canal (fen tre de collision) est de 51.2 s.
Le d lai al atoire apr s n collisions est : r*51,2 s o 0<= r<= (2min(n, 10)1), m = min(n, 10) avec n le nombre de
tentatives courant. A la suite de la n i me tentative (n<=10) il faut attende en moyenne (2min(n, 10)1)/2. Donc
1/4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1/2 3/2 7/2 15/2 31/2 63/2 127/2 255/2 511/2 1023/2 1023/2 1023/2 1023/2 1023/2 1023/2
Total 7151 D lai maximum : (7151/2)*51.2 s = 183 ms
Exercice 3
On consid re un r seau local en anneau de 2500 m de circonf rence et fonctionnant 16 Mb/s. La vitesse
de propagation des signaux est de 200.000 Km/s. La m thode d'acc s est le jeton sur anneau.
1) Combien peuvent exister de bits, simultan ment, sur le support de transmission ?
(2500/(2108))(16 106)=200 bits&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
2) La taille dune trame est suppos e toujours constante et gale 4000 octets. Le temps de passage du
jeton est n glig . Le retard introduit par une station lors du transit des bits est aussi n glig . En supposant
que le jeton est lib r d s que le premier bit dune trame revient son metteur initial, calculer lefficacit
du r seau.
/1
Temps d'injection d'une trame = 40008/(16106)=2 ms&&&&&&&&&&&&&&&&&&
Publicité
D lai de retour d'un signal (rotation) = 2500/(2*108) = 12,5 s < 2 ms =>
Efficacit = 1
3) Reprendre la question 2 en supposant que la taille dune trame est de 22 octets. Que peut-on conclure ?
Temps d'injection d'une trame = 228/(16106)=11 s&&&&&&&&&&&&&&&&&&
D lai de retour d'un signal (rotation) = 2500/(2*108) = 12,5 s > 11 s =>
Efficacit = 11/12,5=0.88
4) Reprendre la question 2 en supposant que la taille dune trame est de 22 octets et que le jeton est lib r
d s que l' metteur a fini de transmettre (injecter) la trame sur le r seau.
Puisque les d lais de passage du jeton sont nuls le suivant peut utiliser le jeton et mettre sa trame d s que
son pr c dent a termin de transmettre sa trame => pas de surco t => Efficacit = 1
Exercice 4
Comparez les m thodes d'acc s CSMA/CD et jeton sur bus en se limitant aux crit res suivants:
(Voir cours)
Exercice 5
Soit un r seau local IEEE 802.4 comportant 4 stations identifi es de 0 3. On se place sous les
hypoth ses suivantes :
- Les objectifs de temps de rotation du jeton sont d crits par le tableau suivant :
Priorit
0
2
4
6
OTR
1
2
3
Publicité
4
- Initialement, le jeton se trouve la station 0 suite une rotation sans quaucune trame de
donn es nait t transmise au cours de cette rotation ;
- Le temps de passage du jeton d'une station une autre est n gligeable (nul) ;
- Toutes les trames de donn es n cessitent une dur e de transmission gale une unit de temps ;
- Les trames envoyer sont d crites par le tableau suivant :
2/4
Station
Trames
0
1
2
3
1 trame M0
1 trame M2
2 trame M6
1 trame M4
1 trame M6
- Toutes les trames sont pr sentes d s linstant initial, aucune trame ne se rajoute en plus.
- Notation : une trame de priorit p est not e Mp.
D crire lenvoi des trames de donn es en pr cisant l' volution du Temps de Rotation TR.
N passage 1 2 3 4 5 6 7
du jeton 1 2 3 4
Messages
mettre
M0 M2 M2
TR
0 4 4 1
Messages
Publicité
mis
M0 M2
Station 0
Station 1
M4
M6 2*M6 M6
1 3 3 1
M6
M4 M6 M6
Station 3
Exercice 6
Station 2
Dans le cas dun r seau Ethernet, indiquer au moins une cause potentielle des erreurs / anomalies
suivantes.
Erreurs/anomalies
Causes
trop courte
Trame
(<64 octets)
A la suite d'une collision, abandon de l' mission
FCS incorrecte
Bruits
Trop de collisions
Surcharge
3/4