CYCLE INGENIEUR – 2EME ANNEE INFORMATIQUE

MODULE : RESEAUX SANS FIL

T.D 1

Exercice 1
Si on veut déployer un réseau WIFI au sein de d’une entreprise pour qu’il couvre tout son bâtiment, à quel
phénomène doit-on faire absolument attention ? Proposer un choix des canaux à utiliser par chaque point d’accès.
La zone de couverture de chaque point d’accès étant schématisée par un cercle selon le schéma de recouvrement
suivant.

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.

1
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 octets TSIFS THPhy Durée
pour pour
envoyer renvoyer
en-tête un 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 ?