Université de Carthage

ISTIC Borj Cédria

Dr FTIRICH Souhir
Série d’exercices n°2
Niveau : Master SERCE & LT2, 2020-2021
Module : Réseaux sans fil

Exercice 1
Quelles sont les principales bandes de fréquence et débits utilisés dans les WLAN ?
WiFi 802.11g : fréquences de 2,4 Ghz à 2,4835 GHz ; débits de 54 Mbit/s.
WiFi 802.11n : fréquences de 2,4 Ghz à 2,4835 GHz ; débits de 100 à 200 Mbit/s.

Exercice 2

Le protocole d’accès CSMA/CA ne permet pas d’éviter toutes les collisions sur les
réseaux sans fils. Nous allons étudier quelques cas particuliers.
a) Rappelez la signification et le principe de la méthode d’accès CSMA/CA.
La méthode d’accès CSMA/CA (Carrier Sense Multiple Acces with Collision
Avoidance) est un mécanisme d’écoute de porteuse avec évitement de collision et
acquittement.
Une station voulant transmettre écoute le support :
S’il est libre pendant un temps supérieur au DIFS (DCF Inter Frame Spacing), la
station est autorisée à transmettre.
Si le support est encore occupé après le temps DIFS, les stations attendent un
temps correspondant au NAV (durée théorique de l’occupation) augmenté d’un
nouveau DIFS. Au bout de ce temps d’attente, les stations ne cherchent pas à
émettre toutes en même temps et évitent les collisions en attendant chacune un
temps supplémentaire aléatoire suivant un algorithme dit de backoff.

b) Considérons trois machines réalisant un réseau sans fil, qui communiquent en

respectant le protocole CSMA/CA. On a représenté par une ellipse la portée radio de
la station A (à gauche) et celle de la station C (à droite).

• La station A est en train d’émettre vers B. Que se passe-t-il si la station C

décide d’émettre vers B ? Proposer une solution pour éviter ce problème.
La station C qui est hors de portée de la station A n’entend pas l’émission et
va donc provoquer, par son émission vers B, une collision qui ne peut être
évitée par la méthode CSMA/CD. On appelle se problème le problème de la
station cachée.
 Solution : une station voulant émettre transmet d’abord une petite trame (30
octets) de contrôle RTS (Request To Send). La station destination concernée
répond après attente d’un temps SIFS avec une trame courte CTS (Clear To
Send). Les stations cachées hors de portée de l’émetteur seront prévenues
d’une émission en cours (dans l’exemple précédent, la station C qui aura
entendu le CTS émis par B différera sa transmission).

c) Considérons maintenant la configuration suivante.

• La station B est en train d’émettre vers A. La station C souhaite émettre vers

D. Le protocole CSMA/CA lui permet-il de le faire ? Conclusion.
La station C détecte les émissions de B qui est à sa portée. Elle diffère donc
son émission vers D alors que cette transmission n’affecterait pas A qui est
hors de portée de C. On appelle se problème le problème de la station
exposée (B est exposée à C).

Exercice 3

Les transmissions sans fil à la norme IEEE 802.11 présentent des débits très
variables.
Une étude des laboratoires Intel a permis d’établir le tableau de comparaison suivant

Comparison of different 802.11 transfer rates. (Source: Intel Labs)

a) A quoi correspondent les colonnes 2 et 3 du tableau ?

La colonne 2 correspond au débit au niveau de la couche physique ou débit
« signal ».
La colonne 3 correspond au débit réel mesuré au niveau MAC.
b) Expliquez pourquoi les valeurs des deux colonnes sont différentes.
Le débit « signal » est le débit des données lorsque la station est en train d’émettre.
Mais une station, avant d’avoir le droit d’émettre ses données, passe beaucoup de
temps à attendre. Ces temps d’attente (temps inter-trame, transmission des trames
de contrôle, attente du support libre, algorithme de backoff…) sont liés à la méthode
d’accès CSMA/CA au niveau MAC et sont spécifiques aux transmissions sans fil.
Il faut rajouter également tes temps supplémentaires dus aux en-têtes importants
dans la norme 802.11.
Par ailleurs, si dans une cellule il existe à la fois des stations 802.11g et des stations
802.11b, les débits seront ceux du standard 802.11b pour que toutes les stations
puissent dialoguer.

c) Par ailleurs, les débits effectifs obtenus dans les différentes zones d’un immeuble,
d’une maison ou d’un appartement sont très variables. Expliquez ces variations.
En WiFi, les débits sont liés à la qualité du signal : l’émetteur adapte son débit en
fonction de la puissance du signal reçu de la part du récepteur pour continuer à
transmettre sans erreurs. Ce débit est donc fonction de la distance, du nombre de
murs ou de cloisons traversés, de la nature de ces cloisons (plâtre, béton…), des
obstacles (meuble, personnes…).

d) Quelle est la technique mis en œuvre dans la norme IEEE 802.11n ? Expliquez
brièvement comment elle permet d’améliorer les débits (recherche sur Internet).
Il s’agit de la technique MIMO : Multiple Input Multiple Output.
Le principe de base et d’utiliser plusieurs antennes à l’émission et à la réception sur
le même canal pour transmettre davantage de données à la fois. Le flux à
transmettre est scindé en plusieurs sous-flux suivant un multiplexage OFDM, chacun
transmis par une antenne, aux mêmes fréquences. Pour différencier les sous-flux à
la réception et reconstituer le flux initial, la technique MIMO exploite la différence des
temps de propagation des signaux. C’est une technique qui fonctionne surtout en
intérieur dans la mesure où les réflexions sur les murs, les plafonds ou les meubles
permettent de différentier les trajets correspondant aux différentes antennes et donc
d’obtenir des temps de propagation différents.

Le mode d’ajournement utilisé dans le partage de la voie commune radio 802.11 est
un ajournement non persistant. Lorsqu’une station souhaite émettre elle écoute le
médium. Si pendant un délai fixe baptisé DIFS ("Distributed Inter Frame Spacing")
aucune autre station n’émet, la station commence à émettre à l’issue du délai DIFS.
Si une station a déjà commencé à émettre, la station en écoute ajourne sa
transmission pendant toute la durée du message en cours. A l’issue de cette attente,
elle attend en plus un délai initialisé à une valeur calculée selon une méthode
analogue à celle du «binary backoff» d’Ethernet.

La détection des collisions réalisée par le réseau Ethernet étant coûteuse et

inefficace dans le mode de communications radio (en cas d’échec, une station doit
doubler le temps d’attente), le mode de traitement des collisions utilisé est un mode
par acquittement positif.

Exercice 4
Décrivez le principe de la méthode CSMA/CA entre l’émetteur et le récepteur en
supposant que l’émetteur est la seule station ayant des données à émettre.

Correction :

A l’aide des deux messages supplémentaires (RTS-Request to Send et CTS-Clear

To Send), CSMA/CA permet à toutes les autres stations de comprendre qu’une
transmission est en cours. Le diagramme suivant note deux lignes parallèles pour
RTS, CTS et ACK dans le but d’illustrer les volumes de ces messages RTS, CTS et
ACK. En générale, les messages CTS et ACK sont plus petits. (figure A)

Toute trame de donnée est suivie, après une attente courte baptisée SIFS (Short
Inter Frame Spacing), d’une trame d’acquittement positif par le destinataire. Si
l’acquittement positif n’est pas retourné, l’émetteur considère qu’il y a eu une
collision. Il entre alors dans une phase d’attente aléatoire définie de manière similaire
à celle du réseau Ethernet. Les différences portent sur les constantes de temps
(valeur de timeslot) et d’initialisation de l’algorithme du retard binaire (binary backoff).

Dans un réseau IEEE 802.11, on définit une fenêtre de contention CW comprise

entre CWmin et CWmax permettant de calculer un temporisateur T-backoff, qui est
une valeur aléatoire comprise entre CWmin et CWmax, multipliée par le Timeslot
(quelques micro- secondes). Chaque fois que le médium est libre, T-backoff est
décrémenté de 1. Dès que T- backoff atteint la valeur 0, une tentative d’émission
aura lieu.

Question 5 : En se basant sur la description ci-dessus, décrivez les principes de la

méthode CSMA/CA par un diagramme.

Correction : Figure A

CSMA/CA « Carrier Sense Multiple Access » repose sur le principe d’écouter le

médium et de différencier/donner une signification au temps d’attente au médium
(suivant la longueur). CA signifie que la collision est évitée en utilisant les deux
messages (RTS et CTS) entre l’émetteur et le récepteur.

Le diagramme simplifié est le suivant (nb = nombre des tentatives ; CW = backoff x

slot-time):
On s’intéresse maintenant à un cas d’étude suivant : le réseau local sans fil gère les
stations A, B et C.

Dans ce problème on utilise comme mesure de temps le timeslot (ou slot). Les délais
d'espacement inter-trames (DIFS et SIFS) ainsi que les durées de détection (cad
déterminer si le médium est libre) sont négligés. La valeur CWmin (Contention
Windows) est égale à zéro et celle de CWmax est égale à 4.

A l'instant t = 0, la station A acquiert le médium et commence à transmettre une

trame (le message RTS).

A l'instant t = 5, les stations B et C veulent envoyer leurs trames. Puis, pendant toute
la durée considérée dans l'exercice, aucune autre demande de transmission n'est
soumise aux stations.

Tous les messages de données sont de taille fixe et la durée de leurs transmissions
est égale à 3 slots, les messages RTS et CTS sont à 1 slot. Tous les acquittements
ont une durée de 1 slot.

Le mécanisme Tbackoff fonctionne de la façon suivante : si le médium est libre, la

station décrémente de 1 jusqu’à la valeur de Tbackoff à zéro. Si au bout du temps
d’attente Tbackoff (=0), le médium n’est pas libre, la station re-initialise la valeur
Tbackoff.

Rappelons que la valeur Tbackoff = CW x timeslot où la valeur de timeslot est égale

à 1. Dans l'exemple on considèrera que la valeur CW rend successivement pour
chaque station les valeurs données par le tableau suivant :

Station B C
1 tirage
er
2 1
2eme tirage 2 3
3eme tirage 2 1

* la mise à jour de la valeur Tbackoff vaut un timeslot.

Exercice 5
Déterminez le nombre de slots nécessaire à chaque station pour transmettre un
message de données en remplissant la figure suivante (expliquez bien l’état de
chaque slot)

Correction :

A t = 0, la station A acquiert le médium. 1 slot = RTS, 1 slot=CTS, 3 slots =

transmission du message, 1 slot = ACK. Le nb des slots = 6

L’ordre de transmission = AAAAAA (du slot n°0 au slot n°5)

A t = 5, les stations B et C veulent envoyer leurs messages. Donc, B et C sont en

compétition. A ce moment (t = 5), le médium est occupé par la station A, les stations
B et C calculent leurs valeurs Tbackoff (1er tirage).

La station B : Tbackoff (le temps d’attente) = 2 x1 = timeslots, La station C : Tbackoff

(le temps d’attente) = 1 x1 = timeslots,

A t = 6, le médium est libre. Les stations B et C décrémentent leurs Tbackoff. La

station B : Tbackoff (le temps d’attente) = 1 timeslot, La station C : Tbackoff (le temps
d’attente) = 0 timeslot,

A t = 7, le médium est libre.

La station C acquiert le médium. 1 slot = RTS, 1 slot = CTS, 3 slots = transmission
du message, 1 slot = ACK. Le nb de slots = 6

L’ordre de transmission = CCCCCC (à l’instant t=7 à t=12)

A t = 8, le médium est occupé.

A t = 13, le médium est libre. La station B décrémente de 1 sa valeur Tbackoff (=0)

A t = 14, la station B acquiert le médium. 1 slot = RTS, 1 slot = CTS, 3 slots =

transmission du message, 1 slot = ACK. Le nb de slots = 6 jusqu’à t = 20