Réseaux Sans Fil - IEEE 802.11.2P

Rseaux sans fil IEEE 802.
11
Bernard Cousin
Un rseau local sans fil

C'est quoi ?
Un ensemble de stations fixes ou mobiles, interconnectes par un rseau local de communication radio
Ca sert quoi
Offrir un moyen de communications numriques entre ces stations Facile dployer ( sans fil !)
1990 : lancement du groupe de travail l'IEEE l IEEE

1997 : IEEE 802.11 - "Wireless Local Area Network" (WLAN)
"IEEE Standard for Information TechnologyTelecommunications and Information Exchange Between SystemsLocal and Metropolitan Area Networks- Specific RequirementsPart 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications"
22 novembre 2011
Rseaux locaux sans fil
Les rseaux sans fil
22 novembre 2011
Caractristiques de l'IEEE 802.11

Communications
Directes : Indirectes :
d'une station ( (fixe ou mobile) ) une autre station (fixe ( ou mobile) ) sans relayage En passant par une (ou des) station(s)
Station de base Ou avec routage (rseau ad'hoc)
Utilisation de bandes de frquence
Dbits variables
2,4 Ghz (ISM : "Industrial, Scientific and Medical"), 5 GHz (U-NII : Unlicenced-National Information Infrastructure), ou Infrarouge d exploitation Sans licence d'exploitation Libres dans de nombreux pays
Adaptation aux conditions de l'environnement radio Diffrents codages (FHSS, DSSS, OFDM, etc. )
Rseaux locaux sans fil 4
22 novembre 2011
Caractristiques de l'IEEE 802.11

Porte locale
Typiquement : 30 m en intrieur, 100 m en extrieur
La technique d'accs au support partag

"Medium Access Control" Complexe :
S'adapte une large gamme de frquences
2,4 GHz, 5 GHz, IR
Propose de nombreuses options

avec infrastructure ou adhoc, adhoc contrle d d'accs accs distribu ou centralis centralis, avec ou sans conomie d'nergie, etc.
CSMA/CA
"Carrier Sense Multiple Access/Collision Avoidance" Similaire mais diffrent du CSMA/CD d'Ethernet :
La dtection de collision est impossible
22 novembre 2011
Plan
Prsentation des rseaux locaux sans fil Architecture des rseaux locaux sans fil Couche Physique Couche Liaison de Donnes
22 novembre 2011
Bibliographie
William Stallings. g Rseaux et communicartion sans fil. Pearson Education, 2005. Pejman Rosham, Jonathan Leary. Rseaux WiFi : notions fondamentales. Cisco Press. 2004 Matthew S. Gast. 802.11 Wireless Networks. O'Reilly. 2005.
Certains transparents ou figures sont issus de : Yassine Hadjadj (universit de Rennes 1)
22 novembre 2011
Les normes 802.11

IEEE 802.11 Les rseaux locaux sans fil
802.11 : 1-2 Mbit/s (IR, FHSS, DSSS) 802.11a : 6-54 Mbit/s (OFDM, bande 5 GHz, et avec licence bande 3,7 GHz) 802.11b : 5,5-11 Mbit/s (DSSS, bande ISM 2,4 GHz) 802.11g : <54 Mbit/s (DSSS, bande ISM 2,4 GHz) 802.11n (MIMO) : <150 Mbit/s (bande ISM 2,4 GHz/5 GHz) 802.11ad : Trs haut dbit "wiHD" (60 GHz), regroup avec 802.15.3c -.-. 802.11c : Pontage 802.11e : Qualit de service 802.11i 802 11i : A Amlioration li i d de l la scurit i WEP WEP=>WAP2 WAP2 802.11f : "Inter-Access Point Protocol" - Itinrance ("Roaming" => "Hand-over") 802.11r : "fast BSS transition"
22 novembre 2011
L'architecture en couches
Couche 2 de l'OSI Couche C h 1d de PLCP l'OSI PMD Logical Link Control (LLC) Medium Access Control (MAC) FHSS DSSS IR "Wi-Fi" 802.11b "Wi-Fi" 802.11g "Wi-Fi5" 802.11a
PLCP Physical Layer Convergence Protocol PMD : Physical Medium Dependent
22 novembre 2011
L'architecture en couches
22 novembre 2011
10
Services et entits d'un rseau 802.1
Service de communication
BSS : Dans une seule cellule ("basic set area") ESS : Ensemble de cellules
Entre
Stations (STA) Point d'accs (AP)
Interconnects I t t (ou pas)

Par un systme de distribution (DS)
22 novembre 2011
11
Modes de fonctionnement de IEEE 802.11 Deux modes de fonctionnement

Avec infrastructure ("with AP") Sans infrastructure, appel aussi adhoc
22 novembre 2011
12
Le mode avec infrastructure

Les points d'accs (AP) sont responsables :
des services spcifiques
contrle t l d' d'accs, authentification, th tifi ti gestion ti de d l'association l' i ti
sur leur zone de couverture ils jouent aussi le rle de station (STA) dans un BSS un BSS est identifi par son BSSID
Le systme de distribution (DS)

accrot le champ de communication au-del de la couverture radio offre aux usagers des STA laccs dautres ressources
serveurs de fichiers, imprimantes, et au reste de l'Internet (dont d'autres rseaux mobiles avec dautres types ou non)
22 novembre 2011
13
Les services
Les services des Stations:
authentication, de-authentication, privacy, delivery of data association disassociation reassociation distribution Integration
Les services du Systme de Distribution (DS) ( A thin layer

between MAC and LLC sublayer)
22 novembre 2011
14
Etats lors d'une mobilit
22 novembre 2011
15
Les Services
Authentification
"Open System Authentication":
sans relle authentification authentification, puisque n'importe quelle station se connectant est admise.
"Shared Key Authentication":

base sur un partage de cl secrte entre la station et le point d'accs. Si la station utilise une cl diffrente du PA, il y a rejet. Ce mcanisme peut tre activ avec les protocoles de scurit WEP, WAP, WAP2, etc.
D-authentification
Permet llimination dune STA prcdemment authentifie.
Transfert de donnes
Le transfert fiable et efficace de trames de donnes
22 novembre 2011
16
Les Services
Association
Permet la cration dun lien logique entre STA et PA Ncessaire avant tout change de paquets de donnes afin de connatre les paramtres de lchange Permet au PA de forcer la STA liminer lassociation Permet la STA dinformer le PA dun dpart Permet la STA de se rassocier aprs une perte du signal du PA courant => "Handover" Equivalent une association lexception des trames concernant le dernier PA Ncessaire pour permettre au nouveau PA de demander lancien PA de rcuprer les trames en attente denvoi la STA Utilis chaque fois que la STA doit envoyer des trames en passant par le systme de distribution Permet dobtenir des informations sur le bon BSS pour la trame Permet de connecter un WLAN 802.11 dautres LAN Conversion des trames 802.11 dans un autre format
Exemple: cas dun manque de ressources dans un PA
D Dsassociassion: i i Rassociation
Distribution Intgration
22 novembre 2011
17
Mode ad hoc
Un rseau local sans fil fonctionnant en mode ad hoc
ne ncessite it aucune i infrastructure f t t pralablement dploye pour permettre la communication entre ses stations Chaque station opre de manire autonome afin d'assurer sa connectivit et celle des autres membres Au minimum deux stations dans la couverture t radio di l' l'une d de l' l'autre t Le groupe de stations forment un IBSS ("Independent Basic Service Set")
22 novembre 2011
18
IEEE 802.11 La couche Physique

22 novembre 2011
19
La couche Physique de l'IEEE 802.11

But :
Transmission sans fil (radio ou IR) des donnes entre les stations du rseau local
tablissement et maintien de la qualit
Test de l'tat du canal radio (ou IR) :

Occup ou disponible
Indpendance des services offerts la couche MAC

"Physical y Layer y Convergence g Protocol" (PLCP)
Indpendance vis--vis de la technologie
"Physical Medium Dependent" (PMD)

Une pour chaque technologie
22 novembre 2011
20
10
Transmission infrarouge
Le rayonnement infrarouge (IR)
un rayonnement lectromagntique d'une longueur d'onde suprieure celle de la lumire visible mais infrieure celle des micro-ondes. Les objets mettent spontanment des radiations infrarouges : Les transmission IR
780 nm 1 mm (0 (0,5 5 THz 350 THz). THz) temprature ambiante, le maximum d'mission naturelle se situe aux alentours de 10 m. Sont directionnelles
L'metteur et le rcepteur doivent tre en vue directe Ou bien utiliser un mode de transmission diffus ! rflexion sur le plafond, par exemple Par amplitude (pas par phase ni frquence) Modulateurs peu coteux 2 Mbit/s pour l'IEEE 802.11 Environ 10 m Les IR traversent pas les murs
Modulation simple
Les dbits sont limits La porte est limite
Ne ncessitent pas d'allocation des frquence (sans licence)
22 novembre 2011
21
Transmission radio
Plages de frquences
Bande ISM : 2,4 GHz Bande U-NII : 5 GHz Bande 60 GHz
Transmission omnidirectionnelle
S'accommode des obstacles opaques Souffre

Des trajets multiples Des attnuations
Provoqus par les matriaux rflchissants provoques par les matriaux absorbants
Sans utilisation d'antenne parabolique (contrairement aux micro-ondes)
Des interfrences
avec les autres utilisateurs des mmes frquences

22 novembre 2011
11
Format des trames PLCP
Synchronisation

Une suite binaire de "0" et de "1" (12 symboles OFDM pour IEEE 802.11a) Compensation de la frquence Dtection de l'nergie
configuration du gain, choix du codage "11110011 10100000"
"Start Frame Delimiter" Signal

Dbit de la transmission
Service
0x0A : 1 Mbit/s par DBPSK DBPSK, 0x14 : 2 Mbit/s par DQPSK, DQPSK 0x 37 : 5,5 5 5 Mbit/s, Mbit/s 0x6E : 11 Mbit/s
"Length"
00 : compatible 802.11 Longueur de champ de donnes (en ms) CRC : x^16 + x^12 + x^5 + 1 (le CRC -16 d'HDLC !)
"Header Error Checksum"
22 novembre 2011
23
Format court des trames PLCP
Propose p un format court

IEEE 802.11b Rduit l'overhead
11 Mit/s, le prambule devient prpondrant
SDFinverse = 0000 0101 1100 1111
22 novembre 2011
24
12
Etalement en frquences
The radio-based physical layers in 802.11 use three different spread-spectrum techniques:
Frequency hopping (FH or FHSS) Direct sequence (DS or DSSS) Orthogonal O h lF Frequency Division Di i i M Multiplexing l i l i (OFDM)
Frequency-hopping systems

jump from one frequency to another in a random pattern, transmitting a short burst at each subchannel.
2-Mbps IEEE 802.11 FH PHY The cheapest to make : precise timing is needed to control the frequency hops, but sophisticated signal processing is not required to extract the bit stream
Direct-sequence systems

OFDM
spread the power out over a wider frequency band using mathematical coding functions. 2-Mbps IEEE 802.11 DSSS PHY, IEEE 802.11b 802 11b HR/DSSS PHY PHY. require more sophisticated signal processing, which translates into more specialized hardware and higher electrical power consumption. divides an available channel into several subchannels encodes a portion of the signal across each subchannel in parallel IEEE 802.11a, specifies the OFDM PHY. IEEE 802.11g, specifies the ERP PHY, (operating at a lower frequency).
22 novembre 2011
Principe de l'talement de spectre

L'talement du spectre et sa recomposition iti
L'talement de spectre t en prsence de bruit
22 novembre 2011
26
13
DSSS
"Direct sequence spectrum spreading" :
La suite de bits est code en une suite de bribes ("chips") Les bribes sont plus "longues"
22 novembre 2011
27
DSSS
802.11 uses the Barker sequence :
"10110111000" 1 bit => 11 bits Aussi appele "scrambling", "randomization"
22 novembre 2011
28
14
Etalement de l'nergie de DSSS

L'nergie
exprime sur une chelle logarithmique : autour t de d 22 MH MHz
30 db = 1/1000e
22 novembre 2011
29
Etalement de l'nergie de DSSS

Le niveau d'nergie du signal d'une autre canal ajacent sera plus faible et donc il sera cart
22 novembre 2011
30
15
Canaux DSSS
The DS PHY has 14 channels
In the 2.4-GHz band, each band is shitted by 5 MHz. Channel 1 is placed at 2.412 GHz, channel 2 at 2.417 GHz, and so on up to channel 13 at 2.472 GHz 5 * 5 Mhz > 22 Mhz
Trois bandes de frquences sans interfrence entre leur premier lobe :
22 novembre 2011
31
DPSK
Differential Phase Shift Keying
Binary DPSK QDPSK
Q versus BPSK
Plus haut dbit Plus sensible aux interfrences ("multipaths")
DPSK versus PSK

Plus facile dcoder, meilleure sensibilit
22 novembre 2011
32
16
DS PMD sublayer
Exemple
22 novembre 2011
33
CS/CCA for DS PHY

Carrier Sense/ Clear Channel Assessment
Received energy detection > threshold (transmit power) => channel is busy PLCD trame detected
22 novembre 2011
34
17
Paramtres de la sous sous-couche DS PHY

Parameter Slot time SIFS time Contention window size Preamble duration PLCP header duration Maximum MAC frame Minimum receiver sensitivity Adjacent channel rejection Value 20 ms 10 ms 31 to 1023 slots 144 ms 48 ms 4096-8191 bytes -80 dBm 35 dB Preamble symbols are transmitted at 1 MHz, so a symbol takes 1 ms to transmit; 144 bits require 144 symbol times. The PLCP header is 48 bits, so it requires 48 symbol times. The SIFS is used to derive the value of the other interframe spaces (DIFS, PIFS, and EIFS). Notes
22 novembre 2011
35
"Whitened PSDU"
Before transmission, the Physical layer whitens the PSDU by stuffing special symbols every four octets t t to t minimize i i i DC bi bias of f th the d data t signal. i l Th The PSDU whitening process involves the use of a length-127 frame-synchronous scrambler and a 32/33 bias-suppression encoding algorithm to randomize the data.
22 novembre 2011
36
18
IEEE 802.11 La couche Liaison de Donnes

22 novembre 2011
37
La couche Liaison de Donnes de l'IEEE 802.11

Compose de 2 sous-couches
LLC : Logical Link Control
Offre les mmes fonctionnalits quelque soit la sous-couche MAC : mission et transmission d'une trame Facilite l'interconnexion d'un WLAN tout autre rseau local appartenant un standard de l'IEEE
MAC : Medium Access Control

Spcifique l'IEEE 802.11 Dpende de la technologie de modulation et de codage Similaire la couche MAC de l'IEEE 802.3 du rseau Ethernet (c.--d. CSMA/CD)
22 novembre 2011
38
19
Medium Access Control

Functionality: Reliable data delivery Fairly Fairl control access Protection of data Deals: Access to a shared medium Noisy and unreliable medium => Physical layer Frame exchange protocol - ACK Overhead to IEEE 802.3 802 3 Hidden Node Problem RTS/CTS Participation of all stations Reaction to every frame
22 novembre 2011
39
Les mcanismes de base

Basic Access Mechanism
CSMA/CA Binary exponential back-off ff NAV : Network Allocation Vector
Timing Intervals: SIFS, Slot Time, PIFS, DIFS, EIFS Retry Counters
Short retry counter Long retry counter Lifetime timer
DCF Operation PCF Operation

22 novembre 2011
40
20
Format gnral d'une trame

Les trames MAC sont constitues dun en-tte, dun corps et dun FCS (Frame Check Sequence).
Le corps p de la trame contient les donnes. Le champ de contrle de l'entte de la trame contient des informations telles que le protocole utilis et le type de trame transmise. Le champ "dure/ID" contient la dure de la transmission de la trame.
Cette valeur dpend du codage de la couche Physique et de la longueur de la trame.
22 novembre 2011
41
Format d'une trame de donnes

Les champs "adresse" contiennent respectivement :
ladresse du destinataire des donnes contenues dans le corps du paquet ladresse de la source des donnes contenues dans le corps du p q paquet ladresse de la station laquelle cette trame est envoye ladresse de la station expdiant la prsente trame
lorsque cette station est une station relais
lorsque la trame doit transiter par des relais avant datteindre sa destination
Le champ de contrle de sequence
stocke le numro de la trame le numro de fragment (si les donnes ont t fragmentes en plusieurs trames).
22 novembre 2011
42
21
Trame d'acquittement
La trame dacquittement (ACK : "Acknowledgement")
Elle permet lmetteur dune trame de sassurer de sa bonne rception. La valeur de ladresse stocke dans le champ "Adresse du destinataire". correspond la valeur situe dans le champ "Adresse 2" de la trame acquitte.
22 novembre 2011
43
Champ "Control" de la trame IEEE 802.11

Version de protocole : version du standard 802.11 Type et Sous-type :
Le type de trame :
de gestion des services du rseau : gestion des associations, etc. de contrle : l'accs au mdia (ACK, RTS, CTS). de donnes : contient les donnes des couches suprieures.
To DS : la trame est destine au systme de distribution (DS) From DS : la trame provient du systme de distribution (DS)
Toute trame envoye destination d'un AP a un champ "To DS" positionn 1.
Lorsque les deux champs To et From sont positionns zro, il s'agit d'une communication directe entre deux stations (mode ad hoc).
22 novembre 2011
44
22
Champ "Control" de la trame IEEE 802.11

More Fragments : indique qu'il reste des fragments transmettre Retry : indique que le fragment en cours est une retransmission d'un fragment prcdemment envoy Power Management : indique que la station entre en mode de gestion d'nergie More Data : utilis par le AP pour indiquer une station que des trames dont elle est destinatrice sonten attente. WEP : indique que l'algorithme de chiffrement WEP a t utilis pour chiffrer le corps de la trame. Order : indique que la trame a t envoye en utilisant la classe de service de livraison des trames de manire strictement ordonne
22 novembre 2011
45
Les trames de type de gestion des services d'IEEE 802.11

Authentication frame:
802.11 authentication begins with the WNIC sending an authentication frame to the access point containing its identity. With an open system authentication the WNIC only sends a single authentication frame and the access point responds with an authentication frame of its own indicating acceptance or rejection. With shared key authentication, after the WNIC sends its initial authentication request it will receive an authentication frame from the access point containing challenge text. The WNIC sends an authentication frame containing the encrypted version of the challenge text to the access point. The access point ensures the text was encrypted with the correct key by decrypting it with its own key. The result of this process determines the WNIC's authentication status. sent from a station it enables the access point to allocate resources and synchronize. The frame carries information about the WNIC including supported data rates and the SSID of the network the station wishes to associate with. If the request is accepted, the access point reserves memory and establishes an association ID for the WNIC. sent from an access point to a station containing the acceptance or rejection to an association request. If it is an acceptance, the frame will contain information such an association ID and supported data rates. Sent periodically from an access point to announce its presence and provide the SSID, and other parameters for WNICs within range. Sent from a station wishing to terminate connection from another station. Sent from a station wishing to terminate connection. It's an elegant way to allow the access point to relinquish memory allocation and remove the WNIC from the association table.
Association request frame:
Association response frame:

Beacon frame:
Deauthentication frame: Disassociation frame: Probe request q frame:
Probe response frame:
Sent from a station when it requires information from another station. Sent from an access point containing capability information, supported data rates, etc., after receiving a probe request frame. A WNIC sends a reassociation request when it drops from range of the currently associated access point and finds another access point with a stronger signal. The new access point coordinates the forwarding of any information that may still be contained in the buffer of the previous access point. Sent from an access point containing the acceptance or rejection to a WNIC reassociation request frame. The frame includes information required for association such as the association ID and supported data rates.
Reassociation request frame:
Reassociation response frame:
22 novembre 2011
46
23
Beacon frame
Beacon frames are transmitted periodically to announce the presence of a Wireless LAN network. Beacon frame consist of MAC header, frame body and FCS. Main Beacon frame fields are:
Timestamp

Beacon frames are transmitted by the Access Point (AP), in an infrastructure BSS. Beacon generation is distributed among the stations, in IBSS network.
Beacon interval
After receiving the beacon frame all the stations change their local clocks to this time. This helps with synchronization. This is the time interval between beacon transmissions. Also known as Target Beacon Transmission Time (TBTT). It is a configurable parameter in the AP and typically configured as 100 TU. Capability information field spans to 16 bits and contain information about capability of the device/network. Type of network such as AdHoc or Infrastructure network is signaled in this field. Apart from this information, it announce the support for polling, encryption details also.
Capability information
SSID Supported rates Frequency-hopping (FH) Parameter Set Direct-Sequence (DS) Parameter Set Contention-Free (CF) Parameter Set IBSS Parameter Set Traffic Indication Map (TIM) In the IEEE 802.11 standard, a unit of time (TU) equals to 1024 microseconds
22 novembre 2011
47
SSID
A service set identifier (SSID) is a name that identifies a particular 802.11 wireless LAN.
The SSID is defined as a sequence of 232 bytes.
As the SSID displays to users, it normally consists of humanreadable characters. However, the standard does not require this.
A client device receives beacon messages from all access points within range advertising their SSIDs SSIDs. The client device can then either manually or automaticallybased on configurationselect the network with which to associate.
22 novembre 2011
48
24
Principe du CSMA/CA
Avant quune station nmette :
elle vrifie au pralable que le canal de transmission nest pas dj occup par une autre transmission.
La vrification de la disponibilit du canal seffectue au moyen dun mcanisme offert par la couche Physique. Ce mcanisme est appel CCA (Clear Channel Assessment).
Si le canal est libre durant un DIFS, la station peut transmettre. Dans le cas contraire, la station diffre sa transmission jusqu ce quelle dtecte que le canal soit de nouveau libre.
22 novembre 2011
49
Principe du CSMA/CA
Lorsqu'une station envoie une trame
les autres stations mettent jour un timer appele NAV (Network Allocation Vector) Le NAV permet de retarder toutes les transmissions prvues
NAV calcul par rapport l'information situe dans le champ dure de vie ou TTL contenu dans les trames envoyes
Si la trame a t reue correctement (aprs vrification

du CRC de la trame),
la station de destination attend pendant un SIFS et met un ACK
Si l'ACK n'est pas dtect par la source (ou si la trame n'a pas t reue correctement) on suppose qu'une collision s'est produite
la trame est retransmise.
22 novembre 2011
50
25
Principe du CSMA/CA
22 novembre 2011
51
Calcul du Backoff
Permet de rsoudre le problme de l'accs au support lorsque plusieurs stations veulent transmettre des donnes en mme temps
T Temps dcoup d en t tranches h ("ti ("timeslots") l t ") Le "timeslot" de 802.11 est un peu plus petit que la dure de transmission minimale d'une trame; Utilis pour dfinir les intervalles IFS
Toutes les stations ont la mme probabilit d'accder au support Inconvnient :

Chaque station doit, aprs chaque transmission d'une trame, rutiliser le mme algorithme g
Pas de garantie de dlai d'accs maximal Rend difficile la prise en charge d'applications contraintes temporelles (telles que la transmission de la voix ou de la vido)
22 novembre 2011
52
26
Calcul du Backoff
Initialement, la valeur du temporisateur "timer backoff" est compris entre 0 et 7 Lorsque q le canal est libre, les stations dcrmentent leur t temporisateur i t Si le canal est de nouveau occup, la station bloque le temporisateur Ds que le temporisateur atteint 0,
Pour chaque tentative de retransmission, la borne suprieur de l'intervalle du temporisateur crot de la faon exponentielle :
2^(n+3)
la station transmet sa trame Si le temporisateur de 2 ou plusieurs stations atteignent la valeur 0 au mme instant, une collision se produit et chaque station doit recalculer une nouvelle valeur de leur temporisateur (comprise entre 0 et 15 lors de la deuxime tentative de retransmission)
22 novembre 2011
53
Inter Frame Space

SIFS (Short IFS) PIFS (PCF IFS)
utilis pour la transmission des trames dacquittement et des rafales de trames issues dune mme station. permet aux transmissions PCF de gagner laccs au mdium par lutilisation dun d un IFS plus petit que celui utilis pour la transmission des trames en DCF. DCF utilis en mode DCF comme temps minimal dattente avant transmission. utilis lorsquil y a dtection de collision.Ce temps relativement long par rapport aux autres IFS est utilis comme inhibiteur pour viter des collisions en srie.
DIFS (DCF IFS)
EIFS (Extended IFS)
22 novembre 2011
54
27
Gestion des stations caches

Le problme des stations caches est propre au rseau sans fil. Exemple:
Pour viter cette situation, un mcanisme dannonce de transmission t intgr.

Ce mcanisme utilise les trames RTS (Ready To Send) et CTS (Clear To Send) qui prcdent la transmission.
La station 1 peut couter les stations 2 et 3. Les stations 2 et 3 peuvent couter la station 1, mais ne peuvent pas scouter entre elles. Lorsque la station 2 transmet la station 1 une trame, cette transmission nest pas dtecte par la station 3. La station 3 peut alors dcider de transmettre simultanment une autre trame perturbant la rception de la station 1.
22 novembre 2011
55
Format des trames RTS et CTS
22 novembre 2011
56
28
22 novembre 2011
57

Le mcanisme de gestion des stations caches entrane un surcot important
transmission sur le canal des trames de signalisation, signalisation RTS et CTS
perte de bande passante
Un mcanisme additionnel appel "RTS_Threshold" tente de limiter leur surcot.

Si la longueur des donnes transmettre est infrieure ce seuil, la transmission de trame de donnes se fera sans utilisation des trames RTS et CTS. Si le seuil est dpass alors le mcanisme de gestion des stations caches (avec RTS/CTS) est utilis pour la transmission.
Ce mcanisme est le plus souvent non activ.

22 novembre 2011
58
29
Deux modes de contrle d'accs

DCF (Distributed Coordination Function)
CSMA/CA (Carrier Sense Multiple Access/ Collision Avoidance) Aucun contrle centralis Toutes les implmentations doivent supporter ce mode Offre un service similaire au rseau traditionnel supportant le Best Effort
Conu pour prendre en charge le transport de donnes asynchrones Tous les utilisateurs qui veulent transmettre ont une chance gale d'accder d accder au support
PCF (Point Coordination Function)

L'AP supervise tout le trafic Mode optionnel Conue pour la transmission de donnes sensibles au dlai
22 novembre 2011
59
Modes d'accs et types de rseau

Rseau ad-hoc
Uniquement le mode DCF
Rseau classique IEEE 802.11, avec des AP

la fois les deux modes DCF et PCF La squence DCF/PCF est initialise, par l'mission d'un balise par l'AP qui indique la dure de la phase PCF
22 novembre 2011
60
30
Le mode PCF
Le mode PCF consiste en une gestion centralise des ressources.
L'AP contrle tout le trafic : il ny a jamais de collisions
Cest le point daccs qui ordonne les transmissions et distribue le droit la parole.
Cest par lintermdiaire de trames dadministration spcifique quune sollicitation explicite est effectue auprs dune station pour lui attribuer le droit mettre (mcanisme de polling)
Lutilisation de la PCF est optionnelle et donc peu ou pas implmente dans les matriels 802.11.
22 novembre 2011
61
Le mode PCF
L'AP accorde un temps de parole chaque station. Si cette dernire en a besoin, elle met un acquittement puis ses donnes. donnes Si elle n'a pas rpondu dans un dlai court, la parole est passe une autre station PCF peu efficace si la plupart des stations sont silencieuses.
22 novembre 2011
62
31
Le mode DCF
DCF is fundamental access method IFS : Inter-frame Spacing
SIFS< PIFS < DIFS < EIFS IEEE 802.11n has introduced RIFS which is a smallest InterFrame spacing
CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance

Look for activity,
if free,
wait (DIFS) and transmit if still free
If medium is busy busy,

random back-off a number of slots (min 15, max 1023) Count down slots as long as medium is not busy When count down is zero, transmit if packet fails (e.g. collision), back-off with increased random window, up to a preconfigured upper limit
22 novembre 2011
63
Le mode DCF
Le mode DCF utilise un algorithme distribu pour grer laccs au canal.
L'algorithme CSMA/CA ("Carrier Sense Multiple Access with Collision Avoidance")
La mthode CSMA/CA est base sur une fonction de dtection de porteuse pour dterminer si le mdium est occup ou non Cette mthode ncessite galement lemploi de trou (d'absence de toute mission), dune dure minimale spcifie entre deux transmissions d'une trame. Il est appel IFS ("Inter Frame Space ). Space")
Il est complt par un tirage d'un dlai alatoire lorsqu'une station constate que le canal est occup et avant transmission ("exponential backoff").
22 novembre 2011
64
32
Economie d'nergie
Les stations mobiles peuvent dcider dentrer dans un mode d'conomie dnergie . Pendant ce temps, le point daccs en charge de cette station mmorise les trames envoyes vers celle-ci, les conserve. Il les retransmettra lorsque celle-ci sera nouveau disponible.
22 novembre 2011
65
Le mode PSM ("Power Saving Mode")

Rle du AP
Mmorisation des trames durant la mise en veille d'une station Prvient chaque station de la disponibilit de trames recevoir
Champ "Traffic Indication Map" (TIM) Dans les trames "Beacon"
Annonce dautres trames de donnes suivre

Champ "More Data" (1 bit)
Dans les trames de donnes
Rle Rl d des STA

Envoi du PS-Poll chaque trame recevoir
Utilise le mode DCF
Se met en veille sil ny a pas de trames recevoir ou envoyer.

22 novembre 2011
66
33
22 novembre 2011
67

Une station peut s'endormir entre deux Beacons si elle n'a rien recevoir (ni a mettre). Elle doit tre rveille pour interprter chaque Beacon.
22 novembre 2011
68
34

Rception d'un trame par une station.
22 novembre 2011
69

Emission d'un trame par une station.
22 novembre 2011
70
35

Avantages
conomise lnergie, en se mettant en veille, sil ny a pas de paquets recevoir (ni mettre) Utilise le mode DCF
Inconvnients
Les mobiles grs en mode PSM doivent tre synchroniss avec le point daccs pour la rception des "Beacons" Rveil chaque envoi d'un "Beacon"
Temps de calcul de la priode de mise en veille assez difficile
22 novembre 2011
71
Fragmentation rassemblage
La fragmentation accrot la fiabilit de la transmission
en permettant des trames de taille importante d'tre divises en petits fragments Rduit le besoin de retransmettre des donnes dans de nombreux cas Augmente les performances globales du rseau
Fragmentation utilise dans les liaisons radio, dans lesquelles le taux d'erreur est important
Plus la taille de la trame est grande et plus elle a de chances d'tre corrompue
Quand une trame est fragmente, tous les fragments sont transmis de manire successive
Le canal n'est libr qu'une fois tous les fragments transmis avec succs Si un ACK n'est p pas correctement reu, la station arrte de transmettre et essaie d'accder de nouveau au support et commence retransmettre partir du dernier fragment non acquitt
Si les stations utilisent le mcanisme RTS / CTS, seul le premier fragment envoy utilise les trames RTS / CTS
22 novembre 2011
72
36
Fragmentation rassemblage
22 novembre 2011
73
HandHand -over
Le standard IEEE 802.11f adresse la problmatique du Handover et du Roaming Le Handover permet le passage d'une cellule une autre sans interruption de la communication Lorsque les terminaux se dplacent, ils doivent rester synchroniss pour pouvoir communiquer
Se fait entre 2 transmissions de trames et non au milieu d'un dialogue
Lorsqu'une Lorsqu une station se dplace physiquement par rapport son point d'accs d'origine, elle provoque une rassociation
Lors de la rception dun beacon, les stations mettent jour leurs horloges pour rester synchronises avec le point d'accs
Diminution de la puissance du signal Equilibrage de charge au sein dun BSS ou ESS ("Load balancing")
22 novembre 2011
37
Conclusion
Les techniques de transmission sans fil
IEEE 802.11 (wifi) Couche Physique
Techniques q de modulation adapts p un environnement variable
Couche Liaison de Donnes

Gestion de l'accs au CSMA/CD Rsolution du problme de la station cache Deux mode opratoires DCF, PCF Mode d'conomie d'nergie
De nombreuses variantes et extensions

Plus de dbit => IEEE 802.11g Gestion de la QoS Meilleure gestion de la scurit du canal radio Gestion du "roaming" Etc.
22 novembre 2011
75
38

Réseaux Sans Fil - IEEE 802.11.2P

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Réseaux Sans Fil - IEEE 802.11.2P

Hochgeladen von

Copyright:

Verfügbare Formate

Rseaux sans fil IEEE 802.

Un rseau local sans fil

1990 : lancement du groupe de travail l'IEEE l IEEE

Rseaux locaux sans fil

Les rseaux sans fil

Rseaux locaux sans fil

Caractristiques de l'IEEE 802.11

Utilisation de bandes de frquence

Caractristiques de l'IEEE 802.11

La technique d'accs au support partag

Propose de nombreuses options

Rseaux locaux sans fil

Rseaux locaux sans fil

Rseaux locaux sans fil

Les normes 802.11

Rseaux locaux sans fil

PLCP Physical Layer Convergence Protocol PMD : Physical Medium Dependent

Rseaux locaux sans fil

Rseaux locaux sans fil

Services et entits d'un rseau 802.1

Interconnects I t t (ou pas)

Rseaux locaux sans fil

Modes de fonctionnement de IEEE 802.11 Deux modes de fonctionnement

Rseaux locaux sans fil

Le mode avec infrastructure

Le systme de distribution (DS)

Rseaux locaux sans fil

Les services du Systme de Distribution (DS) ( A thin layer

Rseaux locaux sans fil

Etats lors d'une mobilit

Rseaux locaux sans fil

"Shared Key Authentication":

Rseaux locaux sans fil

Rseaux locaux sans fil

Rseaux locaux sans fil

IEEE 802.11 La couche Physique

Rseaux locaux sans fil

La couche Physique de l'IEEE 802.11

Test de l'tat du canal radio (ou IR) :

Indpendance des services offerts la couche MAC

"Physical Medium Dependent" (PMD)

Rseaux locaux sans fil

Les dbits sont limits La porte est limite

Ne ncessitent pas d'allocation des frquence (sans licence)

Rseaux locaux sans fil

S'accommode des obstacles opaques Souffre

Sans utilisation d'antenne parabolique (contrairement aux micro-ondes)

avec les autres utilisateurs des mmes frquences

Format des trames PLCP

"Start Frame Delimiter" Signal

"Header Error Checksum"

Rseaux locaux sans fil

Format court des trames PLCP

Propose p un format court

SDFinverse = 0000 0101 1100 1111

Rseaux locaux sans fil

Principe de l'talement de spectre

L'talement de spectre t en prsence de bruit

Rseaux locaux sans fil

Rseaux locaux sans fil

Rseaux locaux sans fil

Etalement de l'nergie de DSSS

Rseaux locaux sans fil