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 d’une
trame. Il est alors possible qu’une collision se produise et n’arrive à l’émetteur qu’après la fin de la
transmission de sa trame. Comme il n’a pas détecté la collision, il considère que la trame est passée alors
que ce n’est 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. C’est au niveau de la couche supérieure qu’il manquera un paquet
et qu’il 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
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 qu’une
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<= (2 min(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 (2 min(n, 10)−1)/2. Donc
1/4
 1234 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/(2*108 ))*(16 106 )=200 bits……………………………………………………………………………

2) La taille d’une 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 d’une trame revient à son émetteur initial, calculer l’efficacité
/1 du réseau.

Temps d'injection d'une trame = 4000*8/(16*10 6 )=2 ms………………………………………………

Délai 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 d’une trame est de 22 octets. Que peut-on conclure ?

Temps d'injection d'une trame = 22*8/(16*10 6 )=11 µs………………………………………………

Délai 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 d’une 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é OTR
0 1
2 2
4 3
6 4
- Initialement, le jeton se trouve à la station 0 suite à une rotation sans qu’aucune trame de
données n’ait é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 trame M0
1 1 trame M2
2 2 trame M6
3 1 trame M4
1 trame M6

- Toutes les trames sont présentes dès l’instant initial, aucune trame ne se rajoute en plus.
- Notation : une trame de priorité p est notée Mp .
Décrire l’envoi 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 à
Messages 1 2 3 4
émettre M0 M2 M2

TR
0 4 4 1
Messages
émis M0 M2

Station 0 Station 1

M4
M6 2*M6 M6

1 3 3 1
M6
M4 M6 M6
Station 3 Station 2

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

3/4