Académique Documents
Professionnel Documents
Culture Documents
Cours Wifi Super Exercice PDF
Cours Wifi Super Exercice PDF
Rhouma Rhouma
https://sites.google.com/site/rhoouma
1 / 52
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
2 / 52
Architecture wifi
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
3 / 52
Architecture wifi
Mode infrastructure
4 / 52
Architecture wifi
Mode Ad hoc
chaque machine peut échanger des informations avec n’importe
quelle autre machine sans AP.
Chaque noeud du réseau peut servir de routeur lorsque deux
machines ne peuvent se joindre directement
5 / 52
Architecture wifi
6 / 52
Architecture wifi
7 / 52
Architecture wifi
8 / 52
CSMA/CA
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
9 / 52
CSMA/CA
10 / 52
CSMA/CA
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
12 / 52
DCF : CSMA/CA
CSMA/CA
13 / 52
DCF : CSMA/CA
14 / 52
DCF : CSMA/CA
Mécanisme de Contention
A la fin de la transmission d’un paquet de données, le support
redevient libre, et il est possible que deux stations démarrent un
échange simultanément. =⇒ La norme IEEE802.11 a mis en
place une temporisation aléatoire appelée contention ou backoff.
chaque station choisit un nombre aléatoire entre 0 et N et attend
ce nombre de slots avant d’accéder au support.
le back off est exponentiel, c’est-à-dire qu’à chaque fois qu’une
station entre en collision, le temps d’attente augmente
exponentiellement.
l’algorithme de backoff exponentiel est exécuté quand une station
veut émettre et que le support est occupé ou après chaque
transmission ou retransmission réussie
ce mécanisme n’est pas utilisé quand la station décide de
transmettre un nouveau paquet et que le support a été libre pour
un temps supérieur au DIFS.
la détection de collision est détecté par non-réception d’ACK.
15 / 52
DCF : CSMA/CA
16 / 52
DCF : CSMA/CA
17 / 52
DCF : CSMA/CA
18 / 52
DCF : CSMA/CA
Débit effectif
19 / 52
CSMA/CA avec RTS/CTS
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
20 / 52
CSMA/CA avec RTS/CTS
Faiblesses de CSMA/CA
21 / 52
CSMA/CA avec RTS/CTS
22 / 52
CSMA/CA avec RTS/CTS
23 / 52
CSMA/CA avec RTS/CTS
CSMA/CA + RTS/CTS
CSMA/CA + RTS/CTS
26 / 52
CSMA/CA avec RTS/CTS
27 / 52
CSMA/CA avec RTS/CTS
28 / 52
CSMA/CA avec RTS/CTS
29 / 52
CSMA/CA avec RTS/CTS
Exemple d’Échanges
30 / 52
CSMA/CA avec RTS/CTS
Brouillage
les brouillages (four à micro ondes par exemple) empêchant la bonne
réception d’un paquet de données sont gérés par le protocole MAC de
la façon suivante :
la station émettrice sait que la transmission ne s’est pas bien
effectuée si elle ne reçoit pas de paquet ACK
elle renvoie alors le même paquet, après un temps de contention
aléatoire
ce mécanisme se reproduit jusqu’à la réception d’un ACK, qui
valide la transmission et permet l’envoi du paquet suivante
31 / 52
CSMA/CA avec RTS/CTS
32 / 52
CSMA/CA avec RTS/CTS
exemple
33 / 52
Exercices d’applications
Plan
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
5 Exercices d’applications
34 / 52
Exercices d’applications
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
37 / 52
Exercices d’applications
Question 3 et 4
38 / 52
Exercices d’applications
Question 5 et 6
39 / 52
Exercices d’applications
Question 7 et 8
40 / 52
Exercices d’applications
Question 9 et 10
41 / 52
Exercices d’applications
Question 11
42 / 52
Exercices d’applications
Question 11
43 / 52
Exercices d’applications
Question 12
44 / 52
Exercices d’applications
Question 13
T = T 0 ssi pcollision = 0.059 ' 0.06%
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
51 / 52
Exercices d’applications
52 / 52