Niveau : ING4-CC Année Universitaire : 2024-2025

Module : Réseaux Sans Fil Enseignant Responsable : Chiraz Houaidia

Nom et Prénom : ………………………………………………………………………………………

TD n°1
Exercice 1 :
On considère, dans un réseau sans fil qui utilise le standard IEEE 802.11b, une
communication faisant intervenir 3 stations voisines : Station1, Station2 et Station3 telle que,
Station1 a besoin d’envoyer un message de 1024 octets à Station2. Station3 écoute le canal
sans communiquer.
1.​ Présenter sous forme d’un schéma, le déroulement de cette communication.

2.​ Expliquer le problème de la station cachée dans les réseaux sans fil.
3.​ Quelle est la condition d’activation du mécanisme RTS/CTS
4.​ On considère dans la suite de l’exercice que le mécanisme RTS/CTS est activé.
Calculer le temps de transmission de ces données en négligeant les délais de
propagation.
Le tableau suivant précise les paramètres qui nous seront utiles pour le calcul du
débit utile.
Paramètre Valeur
Slot= durée d’un slot 20 μs
TDIFS= durée d’un DIFS 50 μs
TSIFS= durée d’un SIFS 10 μs
THPhy= durée en-tête physique 192 μs
LHMac= longueur en-tête MAC 34 octets
LACK= longueur ACK 14 octets
LRTS= longueur RTS 20 octets
LCTS= longueur CTS 14 octets
 5.​ Calculer le débit utile de la station 1.
6.​ Est-il judicieux de fragmenter le message original pour améliorer l’efficacité du
réseau ? Expliquer
7.​ Quelle recommandation pouvez-vous donner pour améliorer le débit utile ?
N.B : Rappelons qu’une trame de données 802.11b est constituée d’un entête physique, d’un
entête MAC et de données utiles (provenant de la couche supérieure).

Exercice 2 :

Dans cet exercice nous allons considérer les réseaux qui utilisent le standard IEEE 802.11b.
Rappelons qu’une trame de données 802.11b est constituée d’un entête physique, d’un entête
MAC et de données utiles (provenant de la couche supérieure). Dans tout l’exercice, nous
supposons que la taille de ces données utiles est de 1000 octets. Le tableau suivant précise les
paramètres qui nous seront utiles pour le calcul du débit utile.

Paramètre Valeur
Slot= durée d’un slot 20 μs
TDIFS= durée d’un DIFS 50 μs
TSIFS= durée d’un SIFS 10 μs
THPhy= durée en-tête physique 192 μs
LHMac= longueur en-tête MAC 34 octets
LACK= longueur ACK 14 octets
LRTS= longueur RTS 20 octets
LCTS= longueur CTS 14 octets

On supposera que :
-​ le temps aléatoire de backoff (BO) correspond au backoff moyen,
-​ la taille de la fenêtre CW (Contention Window) est égale à 31 ([0-31]).
-​ chaque station est à la portée de toutes les autres,
-​ le temps de propagation est négligeable.
1)​ Montrer que le temps moyen de backoff (TBO) est de 310 μs.

2)​ En supposant qu’une station attend DIFS, puis TBO avant d’entamer l’émission d’une
trame, le déroulement (dans le temps) de la communication entre la station et le récepteur,
sans le recours aux trames RTS/CTS, peut être décrit par la séquence suivante :
Temps

TDIFS TBO THPhy Durée Durée pour envoyer les 1000 TSIFS THPhy Durée
pour octets pour
envoye renvoye
r r un
en-tête ACK
MAC
Déterminer la durée Tx à partir du début de l’attente DIFS et jusqu’à réception de
l’acquittement (durée qui correspond à la séquence décrite ci-dessus) sachant que le débit
nominal D est de 11 Mb/s. Déduire le débit utile (réel) d’une station qui est la seule à émettre
un paquet de données (de taille 1000 octets) sur le réseau ?

3)​ En ayant recours au mécanisme de RTS/CTS, quel est le débit réel d’une station qui est la
seule à émettre un paquet de données (de taille 1000 octets) sur le réseau et qui envoie
avec un débit de 11 Mb/s? A cet effet, avant de calculer le débit réel, décrire le
déroulement (dans le temps) des communications en complétant la figure suivante
(jusqu’à l’acquittement). Déduire la durée TxRTS/CTS du début de l’attente DIFS jusqu’à
l’acquittement. On supposera que les trames RTS et CTS sont envoyées à un débit
physique de 11 Mb/s. Nous rappelons que toute trame (RTS, CTS, ACK) commence par
un entête physique.
Temps

TDIFS TBO THPhy

Considérons le cas où nous pouvons avoir des pertes de trames notamment à cause de
collisions potentielles. Nous supposons que CW reste toujours égal à 31, TBO est celui déjà
calculé. Nous supposons que l’absence d’un ACK ou d’un CTS est détectée au bout de 30 μs
(TSIFS +Slot).

4)​ Sans recourir au mécanisme de RTS/CTS, si une trame est perdue et à partir du début du
DIFS, quelle est la durée minimale To qu’il faut attendre avant de tenter à nouveau une
retransmission ?

5)​ En ayant recours au mécanisme de RTS/CTS, si une trame RTS ou CTS est perdue et à
partir du début du DIFS, quelle est la durée minimale ToRTS/CTS qu’il faut attendre avant de
tenter à nouveau une retransmission ?

—------------------------------------------------------------------------------
Réponse :

Exercice 1 :

1. Schéma du déroulement de la communication entre les stations

Le schéma représente l'échange entre Station1 (émetteur) et Station2 (récepteur), tandis que
Station3 écoute le canal sans interférer.

Station 1 Station 2 Station 3 (écoute)

| --- [RTS] ---> | |
| <-- [CTS] --- | |
| --- [DATA] ---> | |
| <-- [ACK] --- | |

2. Problème de la station cachée

Le problème de la station cachée survient lorsque deux stations qui ne peuvent pas s'entendre
tentent d'envoyer des données à une station commune, causant ainsi des collisions. Par
exemple, si Station1 et Station3 ne peuvent pas se détecter, elles peuvent transmettre en même
temps à Station2, entraînant des interférences.

3. Condition d'activation du mécanisme RTS/CTS

Le mécanisme RTS/CTS est activé lorsque la taille du message dépasse un certain seuil de
fragmentation défini par le point d'accès pour éviter les collisions dues au problème de station
cachée.

4. Calcul du temps de transmission sans les délais de propagation

On considère un message de 1024 octets et un débit nominal de 11 Mb/s.

●​ Durée d'envoi des données :​

TDATA=(1024×8)11×106=744.73 µsT_{DATA} = \frac{(1024 \times 8)}{11 \times
10^6} = 744.73 \text{ µs}
 ●​ Durée d'envoi de chaque trame :

●​ Durée totale avec RTS/CTS et ACK :​

5. Calcul du débit utile

Le débit utile est donné par :

6. Fragmentation du message

La fragmentation peut être utile si les interférences ou les pertes sont fréquentes. Toutefois,
elle ajoute un overhead et réduit le débit utile si la qualité du signal est bonne.

7. Recommandations pour améliorer le débit utile

●​ Désactiver RTS/CTS pour les petits paquets.

●​ Utiliser un débit plus élevé (ex. 802.11g ou 802.11n).
●​ Optimiser la gestion des collisions avec un meilleur contrôle de la fenêtre de
contention (CW).
Exercice 2 :

1. Calcul du temps moyen de backoff (TBO)

Le TBO est donné par :

TBO=CW×Slot2=31×202=310 µsTBO = \frac{CW \times Slot}{2} = \frac{31 \times 20}{2}

= 310 \text{ µs}

2. Durée de transmission sans RTS/CTS (Tx)

La transmission suit la séquence :

Tx=TDIFS+TBO+THPhy+TMAC+TDATA+SIFS+THPhy+TACKTx = TDIFS + TBO +

THPhy + T_{MAC} + T_{DATA} + SIFS + THPhy + T_{ACK}

Avec :

●​ TMAC=34×811×106=24.73T_{MAC} = \frac{34 \times 8}{11 \times 10^6} = 24.73

µs
●​ TDATA=744.73T_{DATA} = 744.73 µs
●​ TACK=202.18T_{ACK} = 202.18 µs
●​ THPhy=192THPhy = 192 µs

Tx=50+310+192+24.73+744.73+10+192+202.18=1725.64 µsTx = 50 + 310 + 192 + 24.73 +

744.73 + 10 + 192 + 202.18 = 1725.64 \text{ µs}

Le débit réel est :

Dutile=(1000×8)1725.64=4.64 MbpsD_{utile} = \frac{(1000 \times 8)}{1725.64} = 4.64

\text{ Mbps}

3. Débit réel avec RTS/CTS

On ajoute les durées RTS et CTS :

TxRTS/CTS=TDIFS+TBO+TRTS+SIFS+TCTS+SIFS+THPhy+TMAC+TDATA+SIFS+THP
hy+TACKTx_{RTS/CTS} = TDIFS + TBO + T_{RTS} + SIFS + T_{CTS} + SIFS + THPhy
+ T_{MAC} + T_{DATA} + SIFS + THPhy + T_{ACK}
=50+310+206.55+10+202.18+10+192+24.73+744.73+10+192+202.18=2164.37 µs= 50 +
310 + 206.55 + 10 + 202.18 + 10 + 192 + 24.73 + 744.73 + 10 + 192 + 202.18 = 2164.37
\text{ µs}

Le débit utile est :

Dutile=(1000×8)2164.37=3.7 MbpsD_{utile} = \frac{(1000 \times 8)}{2164.37} = 3.7 \text{

Mbps}

4. Temps d’attente avant retransmission sans RTS/CTS

Si une trame est perdue, la station attend :

To=TDIFS+TBO+TDATA+SIFS+30To = TDIFS + TBO + T_{DATA} + SIFS + 30

=50+310+744.73+10+30=1144.73 µs= 50 + 310 + 744.73 + 10 + 30 = 1144.73 \text{ µs}

5. Temps d’attente avant retransmission avec RTS/CTS

Si une trame RTS ou CTS est perdue :

ToRTS/CTS=TDIFS+TBO+TRTS+SIFS+30To_{RTS/CTS} = TDIFS + TBO + T_{RTS} +

SIFS + 30 =50+310+206.55+10+30=606.55 µs= 50 + 310 + 206.55 + 10 + 30 = 606.55 \text{
µs}

Conclusion :

●​ Le RTS/CTS réduit les collisions mais diminue le débit utile.

●​ Sans RTS/CTS, le débit est plus élevé, mais le risque de collision est plus grand.
●​ Optimiser CW et désactiver RTS/CTS pour les petits paquets permet d'améliorer
la performance.