Exercices d’applications

Plan

1 Architecture wifi

2 CSMA/CA

3 DCF : CSMA/CA

4 CSMA/CA avec RTS/CTS

5 Exercices d’applications

34 / 52
 Exercices d’applications

Exercice 1 : Réservation ou non ?

Une station A envoie a 1 Mbps un flux de trames contenant chacune

1500 octets de données utiles a une station B. On donne :
la période de contention (Backoff) est en moyenne de 20 µs ;
temps de propagation négligeable
l’information pure de 1500 octects contient aussi les données
d’entete et CRC de taille 34 octects
trame CTS et ACK ont une taille de 14 octects
trame RTS a une taille de 20 octects
dans chaque trame MAC (donnée ou RTS ou CTS ou ACK), des
données de synchronisation de 24 octects sont aussi envoyés

35 / 52
 Exercices d’applications

On demande :
1 dessiner un schéma montrant les phases d’envoie de données où on utilise la technique
RTS/CTS en tenant compte du backoff, espaces inter-frames (DIFS, SIFS,..)
2 calculer donc le temps nécessaire pour transmettre une trame sans collision
3 faire de même dans le cas sans RTS/CTS
4 calculer donc le temps nécessaire pour transmettre une trame sans collision
5 calculer aussi le débit effectif pour chaque cas.
6 déterminer donc l’efficacité du canal avec et sans le mécanisme RTS/CTS. On estime
qu’aucune trame n’est perdue. Quel est la solution la plus efficace coté débit et efficacité si
la probabilité de collision est minimale.
Lorsque le mécanisme RTS/CTS n’agit pas, seulement les trames de données peuvent
être perdues ; lorsqu’il agit, seules les trames RTS peuvent être corrompues. Il faut 20 µs
pour détecter l’absence d’une trame (CTS ou ACK), après quoi un délai de DIFS est
introduit. On supposera p2 négligeable.
7 simuler maintenant le cas de collision dans CSMA/CA + RTS/CTS
8 calculer donc le temps de de mauvaise transmission qu’on va appeler TRTS
9 simuler le cas de de collision dans CSMA/CA sans RTS/CTS
10 calculer donc le temps de de mauvaise transmission qu’on va appeler Tdata
11 Calculer donc le temps de retransmission probabilistique pour les deux cas.
12 si la probabilité de collision p= 0.2, quel sera le débit effectif ?
13 déduire la probabilité de perte de trame p a partir de laquelle le mécanisme RTS/CTS est
avantageux.
36 / 52
 Exercices d’applications

Solution exercice 1

Transmission d’un paquet CSMA/CA+RTS/CTS

TDIFS = 128µs ; TSIFS = 28µs ; TBO = 20µs

TrRTS = 192µs + 20 × 8/106 s = 352µs
TrACK = TrCTS = 192µs + 14 × 8/106 s = 304µs
TrData = 192µs + (1500 + 34) × 8/106 s = 12, 464 ms
Temps de transmission CSMA/CA + RTS/CST est :
T = TDIFS + 3 × TSIFS + TBO + TrRTS + TrCTS + TrData + TrACK = 13558 µs

37 / 52
 Exercices d’applications

Question 3 et 4

Transmission d’un paquet CSMA/CA pur

Temps de transmission CSMA/CA pur est :

T = TDIFS + TSIFS + TBO + TrData + TrACK = 12846 µs

38 / 52
 Exercices d’applications

Question 5 et 6

Débit effectif = quantité d’information utile / Temps de transmission

CSMA/CA + RTS/CTS :
Deff = (1500 × 8)/(13558 µs) = 885 Kbps
CSMA/CA pur :
Deff = (1500 × 8)/(12846 µs) = 934 Kbps
Efficacité = (débit effectif / débit brut) ×100%
CSMA/CA + RTS/CTS : Efficacité = 885 Kbps/1 Mbps = 88.5 %
CSMA/CA + RTS/CTS : Efficacité = 934 Kbps/1 Mbps = 93.4 %
On conclut que le lien wifi est mieux utilisé en CSMA/CA pur qu’en
CSMA/CA+RTS/CTS dans les situations normales (peu de collision).

39 / 52
 Exercices d’applications

Question 7 et 8

Mauvaise transmission d’un RTS :

TRTS = TDIFS + TBO + TrRTS + TSIFS + 20 µs = 548 µs

40 / 52
 Exercices d’applications

Question 9 et 10

Mauvaise transmission d’une donnée :

Tdata = TDIFS + TBO + Trdata + TSIFS + 20 µs = 12660 µs

41 / 52
 Exercices d’applications

Question 11

temps de retransmission d’un paquet avec RTS/CTS

Soit p la probabilité de collision
CSMA/CA avec RTS/CTS :
T = (1 − p) × 13558 (pas de retransmission)
+(1 − p) × p(TRTS + 13558) (1 retransmission)
+(1 − p) × p2 (2 × TRTS + 13558) (2 retransmission)
+(1 − p) × p3 (3 × TRTS + 13558) (3 retransmission)
...
puisque p2 est negligeable et de meme pn , on a :
T = 13558 + 548 × p

42 / 52
 Exercices d’applications

Question 11

temps de retransmission d’un paquet sans RTS/CTS

CSMA/CA sans RTS/CTS :
T 0 = (1 − p) × 12846 (pas de retransmission)
+(1 − p) × p(Tdata + 12846) (1 retransmission)
+(1 − p) × p2 (2 × Tdata + 12846) (2 retransmission)
+(1 − p) × p3 (3 × Tdata + 12846) (3 retransmission)
...
puisque p2 est négligeable et de meme pn , on a :
T 0 = 12846 + 12660 × p

43 / 52
 Exercices d’applications

Question 12

probabilité de collision p =0.2

CSMA/CA + RTS/CTS : T = 13558 + 548 × p = 13667.6 µs
Débit effectif :
Deff = (1500 × 8)/(13667.6 µs) = 878 Kbps < 885 Kbps
uniquement chute de débit de 0.7%
CSMA/CA pur : T 0 = 12846 + 12660 × p = 14112 µs
Débit effectif :
Deff = (1500 × 8)/(14112 µs) = 850 Kbps  934 Kbps énorme
chute de débit de 9%

44 / 52
 Exercices d’applications

Question 13
T = T 0 ssi pcollision = 0.059 ' 0.06%

La courbe CSMA/CA pur est meilleur que CSMA/CA+RTS/CTS si p est

faible.
Mais dés que p soit supérieur à pcollision , le temps CSMA/CA pur
augmente exponentiellement par rapport à CSMA/CA+RTS/CTS.
Si p > pcollision il faut donc utiliser la solution CSMA/CA+RTS/CTS
45 / 52
 Exercices d’applications

Exercice 2
Soit un réseau WiFi de débit 54 Mbps comportant 5 stations A, B, C, D
et E. Appliquez la méthode d’accès du WiFi et représentez l’ordre
d’accès par un schéma en sachant que :
Chaque station envoie une seule trame (toutes les trames durent
6 slots et tiennent compte implicitement des trames RTS et CTS
et ACK)
L’espace inter-trames dure 1 slot
Les stations décident d’émettre aux instants en µs :
A à t = 0 ; B à t = 2 ; C à t = 4 ; D à t = 1 et E à t = 13.
Pour simplifier, le backoff des stations sera comme suit pour
chaque station : tA = [0, 3, 7, 2] ; tB = [6, 7, 5, 1] ; tC = [2, 4, 6, 1]
slots ; tD= [4, 2, 5, 1] slots et tE = [4, 2, 1, 0] slots
on suppose qu’un slot dure 200µs, et que la trame contient 2000
octets (ça inclut les donnée pures+trames
RTS+CTS+Ack+synchro). Calculer le débit effectif pour chaque
station.
46 / 52
Exercices d’applications

47 / 52
 Exercices d’applications

Solution

Une station avant d’émettre s’assure que le canal est libre en l’écoutant et qu’aucune
station cachée n’est en train d’émettre (grâce au NAV – Network Allocation Vector).
Si ces conditions sont réunies elle émet, sinon elle tire au hasard un temps d’attente et ne
pourra émettre qu’à l’expiration de ce temps. Ce temps d’attente représente le temps
pendant lequel la station doit constater que le canal est libre avant d’émettre si durant
cette attente une autre station prend la main et émet l’attente est interrompue et reprise à
la fin de cette émission.
Enfin, après chaque émission il y a un temps d’attente inter-trame respecté par toutes les
stations et appelé DIFS.
48 / 52
 Exercices d’applications

calcul de débits

2000×8
DA = 200×6×10−6 −0
= 13.3 Mbps
2000×8
DB = (6×5+4+(2+2+2+1)−2)×200×10−6
= 2 Mbps
2000×8
DC = (6×2+1+2−4)×200×10−6
= 7.27 Mbps
2000×8
DD = (6×3+2+(2+2)−1)×200×10−6
= 3.47 Mbps
2000×8
DE = (6×4+3+(2+2+2)−13)×200×10−6
= 4 Mbps
On voit bien la différence entre le débit théorique de 54 Mbps et les
débits réels des stations. il y a aussi des différences entre les débits
réels de chaque station par rapport aux autres stations.

49 / 52
 Exercices d’applications

Exercice 3

Si on veut déployer le WIFI au sein d’un campus pour qu’il couvre tout
le campus.
Expliquer les étapes ainsi que les précautions que vous devez
suivre.
Quels sont les canaux a utiliser ?
Faites un schéma des zones de recouvrement. Rappelons qu’il y
a 13 canaux disponibles et que la fréquence centrale d’un canal
"i" est éloignée de 5 MHz (dans les deux sens) des deux canaux
voisins (c-a-d, i-1 et i+1). De plus, les canaux doivent etre
espacés de 25 a 30 MHz pour ne pas interferer.

50 / 52
 Exercices d’applications

Solution exercice 3

On doit faire attention à ce que deux points d’accès utilisant les

mêmes canaux n’aient pas des zones d’émission qui se
recoupent ce qui engendrerait des distorsions du signal risquant
de perturber la transmission.
Il est recommandé ne pas avoir deux points d’accès utilisant les
mêmes canaux proches l’un de l’autre.
les canaux du wifi sont 14 canaux de 22 MHz espacé l’un à l’autre
de 5 MHz.

51 / 52
 Exercices d’applications

voici une bonne sélection des canaux wifi :

voici une mauvaise configuration :

52 / 52