Vous êtes sur la page 1sur 38

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

Plan
Prsentation des rseaux locaux sans fil Architecture des rseaux locaux sans fil Couche Physique Couche Liaison de Donnes

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

L'architecture en couches

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

11

Modes de fonctionnement de IEEE 802.11 Deux modes de fonctionnement


Avec infrastructure ("with AP") Sans infrastructure, appel aussi adhoc

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

14

Etats lors d'une mobilit

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

18

IEEE 802.11 La couche Physique


22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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


Rseaux locaux sans fil 22

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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).
Rseaux locaux sans fil 25

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

27

DSSS
802.11 uses the Barker sequence :
"10110111000" 1 bit => 11 bits Aussi appele "scrambling", "randomization"

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

32

16

DS PMD sublayer
Exemple

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

36

18

IEEE 802.11 La couche Liaison de Donnes


22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

50

25

Principe du CSMA/CA

22 novembre 2011

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

55

Format des trames RTS et CTS

22 novembre 2011

Rseaux locaux sans fil

56

28

Gestion des stations caches

22 novembre 2011

Rseaux locaux sans fil

57

Gestion des stations caches


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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

66

33

Le mode PSM ("Power Saving Mode")

22 novembre 2011

Rseaux locaux sans fil

67

Le mode PSM ("Power Saving Mode")


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

Rseaux locaux sans fil

68

34

Le mode PSM ("Power Saving Mode")


Rception d'un trame par une station.

22 novembre 2011

Rseaux locaux sans fil

69

Le mode PSM ("Power Saving Mode")


Emission d'un trame par une station.

22 novembre 2011

Rseaux locaux sans fil

70

35

Le mode PSM ("Power Saving Mode")


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

Rseaux locaux sans fil

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

Rseaux locaux sans fil

72

36

Fragmentation rassemblage

22 novembre 2011

Rseaux locaux sans fil

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")
Rseaux locaux sans fil 74

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

Rseaux locaux sans fil

75

38