1/4

NB : On ne connait pas la source de ce document. A utiliser avec prcaution, donc ! ;)

Question 1 : Qu'est ce qui fait que la mthode daccs CSMA/CD n'est pas approprie pour les
applications temps rel ? Expliquez.
Non dterministe (au premier envoi et pour toutes les retransmissions) => aucune garantie sur le dlai
d'acquisition du canal
Question 2 : Qu'est ce qui fait que la mthode daccs CSMA/CD n'est pas approprie pour les
applications gnrant des trames de courtes tailles ? Expliquez.
-Le surcot reprsent par le temps d'acquisition du canal devient important compar au temps consacr pour
l'envoi des trames (de petites tailles)
- surcot introduit par les bits de bourrage
Question 3 : Quel effet peut-on observer lorsque pour un rseau Ethernet le diamtre du rseau dpasse la
longueur maximale autorise ?
Comme la distance est trop grande, le dlai aller-retour est plus grand que le temps de transmission dune
trame. Il est alors possible quune collision se produise et narrive lmetteur quaprs la fin de la
transmission de sa trame. Comme il na pas dtect la collision, il considre que la trame est passe alors
que ce nest pas le cas. La trame est donc perdue.
Question 4 : Que se passe t-il la rception d'une trame Ethernet dont le champ contrle d'erreur (FCS)
indique une erreur ? Est-ce que cette trame est retransmise ? Comment l'erreur est prise en charge ?
la trame est supprime sur le rcepteur. Cest au niveau de la couche suprieure quil manquera un paquet
et quil sera retransmis
Question 5 : Au niveau LLC, indiquez comment sont ralises, ventuellement, le contrle 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 rseau CSMA/CD fonctionnant 1 Gb/s sur un cble de 1 km de long sans
rpteur. La vitesse de propagation sur ce cble est de 200.000 km/s. Quelle doit tre la taille minimale des trames
sur ce rseau ?
Dlai 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
Aprs avoir dtect une collision, une station mettrice doit attendre un dlai alatoire avant de retransmettre la
trame. Le dlai alatoire est calcul selon la mthode BEB Binary Exponential Backoff . Supposons quune
trame subisse 15 collisions conscutives et qu'elle soit transmise avec succs lors de la 16
me
tentative. Combien de
temps en moyenne la station a-t-elle d attendre cause des retards qu'impose la mthode BEB ?
Rappel: la dure d'une tranche canal (fentre de collision) est de 51.2 s.
Le dlai alatoire aprs n collisions est : r*51,2s o 0<= r<= (2
min(n, 10)
1), m = min(n, 10) avec n le nombre de
tentatives courant. A la suite de la n ime tentative (n<=10) il faut attende en moyenne (2
min(n, 10)
1)/2. Donc
2/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 Dlai maximum : (7151/2)*51.2 s = 183 ms
Exercice 3
On considre un rseau local en anneau de 2500 m de circonfrence et fonctionnant 16 Mb/s. La vitesse
de propagation des signaux est de 200.000 Km/s. La mthode d'accs est le jeton sur anneau.
1) Combien peuvent exister de bits, simultanment, sur le support de transmission ?
(2500/(2*10
8
))*(16 10
6
)=200 bits
2) La taille dune trame est suppose toujours constante et gale 4000 octets. Le temps de passage du
jeton est nglig. Le retard introduit par une station lors du transit des bits est aussi nglig. En supposant
que le jeton est libr ds que le premier bit dune trame revient son metteur initial, calculer lefficacit
du rseau.
Temps d' injection d' une trame = 4000*8/(16*10
6
)=2 ms
Dlai de retour d' un signal (rotation) = 2500/(2*10
8
) = 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 = 22*8/(16*10
6
)=11 s
Dlai de retour d' un signal (rotation) = 2500/(2*10
8
) = 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 libr
ds que l'metteur a fini de transmettre (injecter) la trame sur le rseau.
Puisque les dlais de passage du jeton sont nuls le suivant peut utiliser le jeton et mettre sa trame ds que
son prcdent a termin de transmettre sa trame => pas de surcot => Efficacit = 1
Exercice 4
Comparez les mthodes d'accs CSMA/CD et jeton sur bus en se limitant aux critres suivants:
(Voir cours)
Exercice 5
Soit un rseau local IEEE 802.4 comportant 4 stations identifies de 0 3. On se place sous les
hypothses suivantes :
- Les objectifs de temps de rotation du jeton sont dcrits par le tableau suivant :
Priorit OTR
0 1
2 2
4 3
6 4
- Initialement, le jeton se trouve la station 0 suite une rotation sans quaucune trame de
donnes nait t transmise au cours de cette rotation ;
- Le temps de passage du jeton d' une station une autre est ngligeable (nul) ;
- Toutes les trames de donnes ncessitent une dure de transmission gale une unit de temps ;
- Les trames envoyer sont dcrites par le tableau suivant :

/1
3/4
Station Trames
0 1 trame M
0

1 1 trame M
2

2 2 trame M
6

3 1 trame M
4

1 trame M
6


- Toutes les trames sont prsentes ds linstant initial, aucune trame ne se rajoute en plus.
- Notation : une trame de priorit p est note M
p
.
Dcrire lenvoi des trames de donnes en prcisant l'volution du Temps de Rotation TR.


M
0
M
2
M
2



0 4 4 1

M
0
M
2




M
4

M
6
2*M
6
M
6



1 3 3 1
M
6

M
4
M
6
M
6



Exercice 6
Dans le cas dun rseau Ethernet, indiquer au moins une cause potentielle des erreurs / anomalies
suivantes.
Erreurs/anomalies Causes
Trame trop courte
(<64 octets)
A la suite d' une collision, abandon de l'mission
FCS incorrecte Bruits
Trop de collisions Surcharge


Messages
mettre
N passage 1 2 3 4 5 6 7
du jeton 1 2 3 4
TR
Messages
mis
Station 3
Station 0
Station 2
Station 1