Professional Documents
Culture Documents
11
Wi-Fi
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 2 / 44
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 3 / 44
Introduction
Page 4 / 44
Scnario typique
Une station de base (souvent appele point daccs) Un ou plusieurs terminaux (ordinateurs, PDA, smartphones, etc.)
Internet
Page 5 / 44
Historique
Projet dmarr en 1991 (NCR Corporation et AT&T) Projets prcurseurs industrialiss ds 1994 (WaveLAN) Premier standard (IEEE 802.11) en 1997
Peu de succs du fait du faible dbit (2 Mb/s)
Intgration dans des ordinateurs grand public de srie : 1999 Relatif succs commercial.
Les groupes de travail se concentrent maintenant sur lamlioration du standard par rapport la scurit, au dbit de transmission, la QoS, etc.
Page 6 / 44
Amliorations du dbit
Rvision IEEE 802.11b IEEE 802.11a IEEE 802.11g IEEE 802.11n (MIMO) Bande de frquences 2,4 GHz 5,1 GHz 2,4 GHz 2,4 GHz et 5,1 GHz Dbit max 11 Mb/s 54 Mb/s 54 Mb/s 540 Mb/s Porte (extrieur) 100 m 75 m 75 m 125 m date normalisation 1999 1999 2003 ? (2009)
Page 7 / 44
Scurit
IEEE 802.11i (2004) : scurit avance (WPA2)
Handovers
IEEE 802.11f (2003, obsolte) : communication entre points daccs IEEE 802.11r (2008 ?) : roaming entre points daccs IEEE 802.11k (2007 ?) : mesures de signal et de charge pour slectionner
le meilleur AP
Et beaucoup dautres !
21 groupes de travail recenss ce jour
Licence de droits dusage Page 8 / 44
Produits actuels
Cartes dinterface
PCMCIA / PCI
Points daccs
Points daccs ddis Switches / Routeurs personnels
Page 9 / 44
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 10 / 44
Ge et Gr sont les gains des antennes (diagramme de rayonnement) Pmise est borne par la lgislation (dpend des pays) est la longueur donde du signal (2,4 GHz 12,5 cm ; 5,1 GHz 5,8 cm)
De plus, lenvironnement perturbe la rception (bruit lectromagntique, diffraction, shadowing, effet Doppler, etc.)
Page 12 / 44
Si deux trames sont mises simultanment sur la mme frquence, lune est du bruit pour lautre Accrotre le niveau de bruit Dcrotre le rapport signal bruit Augmenter la probabilit derreur-bit Quelques solutions envisageables :
Eviter au maximum les missions simultanes dans la mme bande de frquences rle de la couche MAC Utiliser des bandes de frquences diffrentes pour mettre en parallle
Page 13 / 44
Multi-canaux
2402 MHz 83 MHz 2483 MHz
Aprs talement, les couches physiques de 802.11 agissent comme des ltres passe-bandes
dBm
dBm
0
0
-20
-30
-28 -40
-50 fc - 22 fc - 11 fc fc + 11 fc + 22
f (MHz)
fc - 30 fc - 20 fc - 11 fc - 9 fc fc + 9 fc + 11 fc + 20 fc + 30
f (MHz)
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 15 / 44
On ne peut arrter une mission en cours Une trame en collision est donc un gnrateur de bruit durant toute sa dure dmission.
Page 16 / 44
Il est plus efcace dattendre que le canal soit libre pour mettre
Si on met sans scruter le canal (ALOHA), efcacit maximale : 18 % Si on met en observant le canal (CSMA 1-persistant), efcacit maximale : 50 %
T1 Trame -> AP Trame -> AP Trame -> AP Trame -> AP
AP
T2
T1 T2
Page 17 / 44
AP
T1 T2
Trame -> AP
T1 T2
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Backoff = 5
Proprits du BEB
La probabilit dmission crot avec le temps dattente (pas de croissance stricte toutefois). Favorise lalternance entre plusieurs metteurs. Adaptation du temps dattente au nombre de stations en contention.
Page 19 / 44
Acquittements et retransmissions
Une trame unicast non acquitte est retransmise automatiquement par la couche MAC
Justication : accrotre la abilit du mdium. Permet en outre de conserver un certain ordre des trames sur le lien Nombre de retransmissions x par la norme
Page 20 / 44
AP
T1 T2
T1 T2
CW = 32 Backoff = 1 CW = 64 Backoff = 3 CW = 128 Backoff = 2 CW = 32 Backoff = 5
Essai n Taille fentre de contention (IEEE 802.11b) Probabilit collision cette tape (2 met.) Cumul (2 metteurs)
Page 21 / 44
T1 T2 Mur
T2
...
CW = 32 Backoff = 1
CW = 64 Backoff = 3
Probabilit de collision
On retombe dans un cas similaire ALOHA Surcot supplmentaire d lattente alatoire (inutile ici)
Licence de droits dusage Page 22 / 44
Station cache
Le rcepteur vrie que cette transmission peut avoir lieu et acquiesce au moyen dun paquet CTS (Clear To Send)
Contient le temps ncessaire la transmission et les adresses Les metteurs potentiels porte captent le CTS et considrent que le mdium est occup durant le temps ncessaire la transmission
Si une collision survient, elle se produit entre deux RTS, trames courtes.
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 23 / 44
AP
T1 T2 Mur
T2
CW = 32 Backoff = 1
CW = 64 Backoff = 3
Le mdium sera "rserv" pour T 2 si, pendant que T 1 dcrmente son backoff :
T2 commence mettre un RTS T2 met le RTS en totalit Le point daccs commence mettre le CTS correspondant
Mcanisme optionnel
Ne se dclenche que pour des trames de longueur suprieure un seuil
Licence de droits dusage Page 24 / 44
Priorits inter-trames
Distinguer lmission du RTS de celle du CTS correspondant
An de sassurer de la n de la trame (longueur xe toutefois) cause du temps de propagation, pour ne pas provoquer de collision entre le RTS et le CTS correspondant (correspondants sont proches et le reste du rseau plus loin) An de permettre aux noeuds voyant le RTS comme du bruit de se re-synchrnoniser (dlimiteur de trame)
Lors de la rception dun RTS, la destination attend un temps constant avant de transmettre le CTS : SIFS. Comment viter quune trame de donnes (Backoff = 0 par exemple) ne sintercale ?
La premire trame dun change (RTS ou donnes) est prcde dun temps minimum DIFS (DCF Inter Frame Spacing) > SIFS Ce temps est obligatoire avant toute dcrmentation de Backoff Priorit aux trames dun change en cours sur les trames dun nouvel change
Licence de droits dusage Page 25 / 44
}
RTS
Donnes
Ack
Ce mcanisme se nomme DCF (Distributed Coordination Function) (Source : Norme IEEE 802.11b)
Grandeur DIFS Unit de backoff Fentre de contention initiale SIFS RTS CTS ACK IEEE 802.11b 50 s 20 s 32 slots 10 s 176 s 152 s 152 s IEEE 802.11a 34 s 9 s 16 slots 16 s 51 s 43 s 43 s IEEE 802.11g 28 s 9 s 16 slots 10 s 51 s 43 s 43 s
Page 26 / 44
Scnario : un point daccs et n terminaux Le mcanisme daccs au mdium garantit un accs quitable
Chaque terminal a la mme vision des priodes dactivit et de silence du rseau
La dcrmentation des Backoff sopre en parallle chaque nouvelle mission, une nouvelle valeur est tire alatoirement
Plus un terminal attend depuis longtemps, plus sa chance davoir le compteur minimal augmente
Page 27 / 44
AP
T1 T2 Mur
La proprit prcdente est vraie statistiquement, i.e. sur une fentre de temps assez grande
Un point daccs est capable de grer des stations fonctionnant des dbits diffrents : les trames de contrle (RTS, CTS, ACK) doivent tre comprises par toutes les stations
Elles sont envoyes au dbit le plus faible tolr IEEE 802.11b : 2 Mb/s IEEE 802.11b : 2 Mb/s IEEE 802.11g, IEEE 802.11a : 6 Mb/s augmentation du surcot
Licence de droits dusage Page 29 / 44
Supposons une station 11 Mb/s et une station 2 Mb/s dans une cellule :
La station fonctionnant 11 Mb/s enverra une trame (1000 octets) toutes les 4727 s (plus surcot xe) La station fonctionnant 2 Mb/s enverra une trame (1000 octets) toutes les 4727 s (plus surcot xe)
Plus prcisment
LAP annonce le dbut dune priode tour par tour au moyen dune balise. Cette balise peut tre mise ds que le mdium est libre durant plus dun temps PIFS (SIFS < PIFS < DIFS) LAP donne la parole tour tour chaque station qui la demande. Le message dautorisation peut contenir une trame de donnes accole (piggybacking).
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 32 / 44
Le graphe des inter-dpendances des points daccs nest pas planaire a priori On na que 3 canaux indpendants (couleurs) de toutes faons De plus, lexistence dun 3-coloriage pour un graphe, mme planaire est NP complte
Page 33 / 44
Problme de planication
Cette fois on ne matrise pas larchitecture entire Un rseau perturbateur na peut-tre pas conscience de la gne quil cause
Problme didentication
On ne peut pas laisser le terminal choisir le rseau auquel il se connecte Les rseaux sont identis par des noms (SSID) annoncs rgulirement par les points daccs (annonce optionnelle)
Page 34 / 44
Page 35 / 44
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 36 / 44
Ncessit de scurit
Le mdium est diffusant (tout les mobiles porte reoivent les trames)
Possibilit dcoute des trames par des indiscrets Possibilit de rejeu de trames
ncessit de chiffrement du contenu et dune partie des en-ttes des trames Laccs un point daccs est possible tout mobile porte
Cacher le SSID ne rsout pas le problme Porte ouverte sur le rseau de lentreprise depuis lextrieur
Page 37 / 44
Faiblesses :
Au dpart, pas activ par dfaut Il suft dcouter un certain volume trames pour pouvoir dduire la cl Temps moyen : une dizaine de minutes Outils libres et disponibles sur le Web
Page 38 / 44
Solutions
Page 39 / 44
Plan
Introduction Niveau physique Niveau MAC Dploiement et problmes sous-jacents Considrations de Scurit Conclusion
RES 340 Claude Chaudet Claude.Chaudet@enst.fr
Page 40 / 44
Page 41 / 44
Conclusion : limitations
De nombreux aspects sont encore mal dnis, mais des amendements sont proposs
Optimisation de performances (compatibilit ascendante, prise en compte des utilisateurs faibles) Mobilit des utilisateurs QoS Scurit
Page 42 / 44
Aspects commerciaux
Le business model sous-jacent aux offres Wi-Fi nest pas clair Problme de tarication Initiatives libres Problmes lgislatifs ?
Page 43 / 44
Page 44 / 44