1

Rseaux sans fils :

norme IEEE 802.11
WLAN- IEEE 802.11 A. Benslimane
2
Sommai re
Introduction
Architecture du rseau : deux modes
Recherche, Association, Handover,
Economie dEnergie, Vecteur NAV
Schmas daccs
DCF / PCF
WLAN- IEEE 802.11 A. Benslimane
3
I ntroducti on
famille de protocoles WLAN (Wireless LAN)
standard publi en 2001, issu dun projet lanc en
1990
dfinit la couche physique et la couche MAC
regroupe plusieurs normes : 802.11 a, b (Wi-Fi :
Wireless Fidelity), e, f, g, i
toutes les normes de la srie 802.11 prsentent la
mme architecture et reposent sur le mme
protocole MAC
WLAN- IEEE 802.11 A. Benslimane
4
Archi tecture gnral e de l a norme IEEE 802.11
Plusieurs niveaux physiques possibles: infra rouge,
talement de spectre squence directe, talement
de spectre saut de frquence, CCK (802.11b) ,
OFDM (802.11a, 5 GHz)
PLCP
Sublayer
PMD
Sublayer
PHY_SAP
MAC or
MAC Sublayer
PHY
Layer
Management
Entity
MAC
Layer
Management
Entity
PMD_SAP
PLME_SAP
MAC
L
A
Y
E
R
PHY
L
A
Y
E
R
CoucheMAC (IEEE 802.11)
IEEE 802.11
DS1,2Mbit/s
FH 1,2Mbit/s
IR
IEEE
802.11b
11Mbit/s
IEEE
802.11a
Coucheliaison
Couchephysique
WLAN- IEEE 802.11 A. Benslimane
5
Rseau d i nfrastructure
Station
AP
Station
Station
AP
BSS
Station
Systme de Distribution
Station Station
Rseau filaire
ce||u|e = %DVLF6HUYLFH6HW (BSS)
stat|ons sans f||
Serveur
WLAN- IEEE 802.11 A. Benslimane
6
Rseau d i nfrastructure
Station
AP
Station
Station
AP
BSS
Station
Station Station
Rseau filaire Serveur
Priphrique
AP: point daccs
fait office de pont entre le rseau filaire et le rseau sans fil
point de passage obligatoire de la transmission de station sans fil station sans fil
2
WLAN- IEEE 802.11 A. Benslimane
7
Rseau en mode ad hoc
Station
Station
Station
Station
IBSS (,QGHSHQGHQW%DVLF6HUYLFH6HW)
WLAN- IEEE 802.11 A. Benslimane
8
Rseau en mode mi xte
Station
Station
Station
Station
AP
Station
Station
AP
BSS
Station
Station Station
Rseau filaire Serveur
WLAN- IEEE 802.11 A. Benslimane
9
Handover :
Station
AP
Station
Station
AP
Station
Station Station
- Solutions :
mcanismes propritaires (exemple : lInter Access Point Protocol (IAAP) de Lucent)
pas dinteroprabilit
en cours : 802.11 f : standardisation des protocoles entre points daccs
MobileIP (mais moins performant car intervient plus haut dans la pile de protocoles)
- briques de base pour faire du nomadisme : coute, association, synchronisation
Le standard ne
fournit pas de
mcanisme.
WLAN- IEEE 802.11 A. Benslimane
10
Recherche et Associ ati on
Scanning La recherche est requise pour diffrentes raisons :
- Joindre un rseau,
- Initialisation dun rseau ad hoc,
- Maintien dun rseau ad hoc,
- Trouver un nouveau AP lors dun dplacement entre rseaux Roaming
coute du point daccs (2 types)
passive : le point daccs envoie rgulirement des messages pour
se prsenter. Lorsquun beacon est reu, la station mmorise l
ESS-ID, BSS-ID et estampille sont sauvegards.
active : la station envoi une requte sur tous les canaux possibles
et attend la rponse
choix dun point daccs (en fonction de : puissance du signal, taux
derreur, charge du rseau)
WLAN- IEEE 802.11 A. Benslimane
11
Authenti fi cati on
une station A envoie une requte dauthentification une station B
si la station B accepte ce mode dauthentification sans contrle, elle doit rpondre positivement
Systme cl partage :
Systme ouvert :
stat|on po|nt d'acc
requte d'authent|f|cat|on
en mode c| partage
FKDOOHQJHWH[W gnr par |'a|gor|thme WEP
FKDOOHQJHWH[W ch|ffr avec |a c| secrte partage
authent|f|cat|on russ|e ou chec
le point daccs ne fournit laccs quaux stations dont ladresse MAC est spcifie dans la liste
Access Control List :
WLAN- IEEE 802.11 A. Benslimane
12
Economi e dnergi e
Continuous Aware Mode
mode par dfaut, le terminal est tout le temps allum et coute
constamment le support
Power Saving Polling Mode
LAP mmorise info sur stations en mode veille et donnes
les stations en mode conomie dnergie se rveillent priodiquement, et
toutes au mme moment, pour recevoir une trame TIM (Traffic Information
Map) envoye par le point daccs
Si donnes alors la station envoie PS-Poll lAP pour mettre en place le
transfert de donnes
Retour au mode veille si plus de donnes et attendre prochain TIM
3
WLAN- IEEE 802.11 A. Benslimane
13
Mthodes daccs dans 802.11
Distribution Coordination Function
(DCF), mthode daccs avec collision
Point Coordination Function (PCF),
mthode daccs sans collision
PCF DCF PCF Bal i se Bal i se DCF
CFP CP CFP CP
WLAN- IEEE 802.11 A. Benslimane
14
DCF ou CSMA/ CA
CSMA/CD ne peut tre utilis
1. Liaison radio full duplex, une approche
qui en augmenterait significativement le
prix.
2. on ne peut tre sr que toutes les
stations sentendent entre elles (hypothse
de base du principe de dtection de
collision)
CSMA/CA
WLAN- IEEE 802.11 A. Benslimane
15
Ecoute du support
Physical Carrier Sense
Virtual Carrier Sense
Mcanisme de rservation du support
(RTS/CTS)
Network Allocation Vector (NAV)
WLAN- IEEE 802.11 A. Benslimane
16
Transmi ssi on : premi re foi s
stat|on A
Iransmission d'une
Irame de A
stat|on B
stat|on C
dsir d'meIIre
DIFS
WLAN- IEEE 802.11 A. Benslimane
17
Vecteur dal l ocati on du rseau : NAV
stat|on A
Iransmission d'une
Irame de A de 9 ms
stat|on B
stat|on C
dsir d'meIIre
dsir d'meIIre
' ' ' '
aoos dillere
jusqu' oette date
' ' ' '
aoos dillere
jusqu' oette date
WLAN- IEEE 802.11 A. Benslimane
18
Backoff (1/ 4)
stat|on A
Iransmission d'une
Irame de A de 9 ms
stat|on B
stat|on C
dsir d'meIIre
dsir d'meIIre
C Iire un back-off de 4 sloIs
B Iire un back-off de 7 sloIs
Iransmission d'une
Irame de C
Iransmission d'une
Irame de B
DIFS DIFS
NAV
NAV
4
WLAN- IEEE 802.11 A. Benslimane
19
Backoff (2/ 4)
Temps dcoup en Timeslot
Fentre de contention : CW (CW
min
CW
CW
max
)
Une station coute le support avant toute
tentative de transmission
Si le support est libre aprs un DIFS : transmission
Sinon elle calcule un temporisateur suivant la
formule suivante : T
BACKOFF
= random (0, CW) x
Ti mesl ot
WLAN- IEEE 802.11 A. Benslimane
20
Backoff (3/ 4)
Il y a collision lorsque :
Deux stations ont la mme valeur de
temporisateur
Un ACK na pas t reu par lmetteur
A chaque collision, la taille de la fentre
de contention (CW) double
WLAN- IEEE 802.11 A. Benslimane
21
Backoff (4/ 4)
Transmi ssi on
CW
DIFS
Transmi ssi on
Stati on A
Stati on B
Stati on C
Stati on D
DIFS DIFS DIFS
Stati on E
Transmi ssi on
Lgende : Timeslot expir
Timeslot restant
Transmi ssi on
La station accde au
support et lcoute
Temps dattente du loccupation
du support par une autre station
Taille de la fentre
de contention
CW
Transmi ssi on
WLAN- IEEE 802.11 A. Benslimane
22
donnes
acqu|ttement
source toutes |es autres stat|ons dest|nat|on
nIerva!!e
nIer-Irames
reuI (C71C/
CTS
C71C
C71C
RTS

'

,
9
9
0
3
9
0

'

,
9
9
0
3
9
0
WLAN- IEEE 802.11 A. Benslimane
23
PCF (1/ 3)
PCF permet le transfert de donnes
isochrones
Mthode daccs bas sur le polling
WLAN- IEEE 802.11 A. Benslimane
24
PCF (2/ 3)
Contrle daccs par AP : le polling
PCF suivie de DCF de faon rgulire
Balise DTIM pour annoncer une priode PCF avec sa
dure
inter-trame pour accs contrl PIFS avec SIFS <
PIFS < DIFS
priode de rptition
libre
6 6 6 3
uIilis en mode PCF
rserv au mode DCF balise indiquanI le dbuI de la priode PCF eI sa dure 6
PIFS
5
WLAN- IEEE 802.11 A. Benslimane
25
PCF (3/ 3)
NAV
PIFS
Balise
D1+
CF-Poll
S1+
Ack
SIFS SIFS
D2+CF-Ack
+CF-Poll
SIFS SIFS
S2+
Ack
CF-Ack
CF-Poll
CF-Poll
SIFS SIFS
S3
SIFS
CF-End
Rinitialisation
duvecteur NAV
PIFS
Intervalled'accssanscontention
Intervalled'accs
avec contention
Di : tramededonnesenvoyspar lepoint d'accs
Si : tramededonnesenvoyspar les stations enmodePCF interroges par lepoint d'accs
Pasderponse
une
interrogation
WLAN- IEEE 802.11 A. Benslimane
26
Tempori sateurs
4 types temporisateurs
SIFS (Short Inter Frame Space) = 10 s
PIFS (Point IFS) = SIFS + slot time (20 s)
DIFS (Distributed IFS) = PIFS + slot time
EIFS
Permet dinstaurer un systme de priorit
Backoff ACK Transmissions de donnes
SIFS PIFS
Accs diffr pour les autres stations
DIFS DIFS
EIFS
PIFS
EIFS EIFS