Année Universitaire : 2021-2022
Travaux Dirigés Section : 2LF tel
Exercice 1 :
Une station A envoie à 1Mb/s une trame contenant 1534octets dont 34 sont de contrôle à une
station B.
On estime que :
La technique d’accès au médium est CSMA/CA.
La période de contention (Backoff) est égale à 20µs.
Les temps de propagations sont négligeables.
Taille de la trame RTS=20 octets.
Taille de la trame CTS=14 octets.
Préambule et entête PLCP sont envoyés en 192µs pour un débit de 1Mb/s et 96µs pour
des débits supérieurs.
TDIFS=128µs, TSIFS=28µs.
1- Trouver la valeur du Time Slot (TS)
2- Donner la taille du préambule et entête PLCP
3- Déterminer le débit utile de transfert en absence du mécanisme RTS/CTS.
4- Déterminer le débit utile de transfert en présence du mécanisme RTS/CTS.
5- Déduire un inconvénient du mécanisme RTS/CTS
6- Déterminer l’efficacité du canal dans les deux cas (4 et 5)
Exercice 2 :
Soit un réseau WLAN disposant de 5 stations A, B, C, D et E et opérant avec le mode DCF.
On suppose que les machines décident d’envoyer chacune une trame selon le scénario
suivant :
A l’instant t=0s : le nœud A commence à émettre une trame de durée 4 time slots.
A l’instant t=2Ts : les nœuds B et C veulent émettre chacun une trame de durée 4 time
slots.
A l’instant t=12Ts : le nœud A veut émettre une trame de durée 4 time slots.
A l’instant t=15Ts : les nœuds D et E émettre chacun une trame de durée 4 time slots.
Chaque nœud exécutant l’algorithme de backoff exponentiel, doit calculer la valeur de son
temporisateur « timer backoff » égal à Ki*Ts avec :
Ts : Time slot
Ki: valeur aléatoire générée par l’algorithme de Backoff.
Le tableau suivant donne les différentes valeurs de Ki tirées par cet algorithme.
Station A B C D E
tirage
Tirage N°1 6 5 2 4 3
Tirage N°2 7 2 1 1 3
Tirage N°3 2 7 6 4 1
On admettra, dans la suite, que le temps du DIFS est égal à un time slot.
1- Compléter le diagramme gradué en Ts.
2- Quel est le temps nécessaire pour l’envoi de toutes les trames ?
3- Calculer l’efficacité du transfert dans le réseau sachant que le nombre de bit de
contrôle est négligeable.
1
4- Que devient l’efficacité du canal si un bit sur quatre est de contrôle ?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Exercice 3 :
Soit un réseau WLAN disposant de 5 stations A, B, C, D et opérant avec le mode DCF. On
suppose que les machines décident d’envoyer chacune une trame selon le scénario suivant :
A l’instant t=0s : le nœud A et D veulent emettre chacun une trame de durée 3 time
slots.
A l’instant t=3Ts : les nœuds B et C veulent émettre chacun une trame de durée 3 time
slots.
A l’instant t=10Ts : le nœud D veut émettre une deuxieme trame de durée 3 time slots.
A l’instant t=12Ts : les nœuds A veut émettre une deuxieme trame de durée 3 time
slots.
Chaque nœud exécutant l’algorithme de backoff exponentiel, doit calculer la valeur de son
temporisateur « timer backoff » égal à Ki*Ts avec :
Ts : Time slot
Ki: valeur aléatoire générée par l’algorithme de Backoff.
Le tableau suivant donne les différentes valeurs de Ki tirées par cet algorithme.
Station A B C D
tirage
Tirage N°1 2 4 3 1
Tirage N°2 2 1 2 2
Tirage N°3 3 1 4 3
On admettra, dans la suite, que le temps du DIFS est égal à un time slot.
Compléter le diagramme gradué en Ts.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32