Rseaux Locaux Sans Fil (Rseaux IEEE

802.11)
I-

Dfinition :

WiFi :
o
o

Il permet des quipements munis de cartes rseaux

se connecter et d'changer des donnes par voie radio.
Il s'intgre dans la pile IP.
Architecture cellulaire et deux modes de
fonctionnement mode Infrastructure et mode Adhoc :

WLAN :

Cest un rseau sans fil local. Il regroupe les

quipements associs entre eux utilisant le mme nom de
rseau .Il fonctionne en architecture cellulaire : chaque
cellule possde sa zone de couverture et ses caractristiques
d'association.

II-

Larchitecture des rseaux wifi :

1.

Modes de fonctionnement :

Mode infrastructure :
AP (Access Point) : point daccs
BSS (Basic Service Set) : cellule de base
ESS (Extended Service Set) : ensemble de cellules
Mode ad-hoc:
Sans AP
IBSS (Independent Basic Service Set): cellule de base en
mode ad-hoc

a. Mode Infrastructure:

Le point daccs (AP) permet lchange

dinformation entre les stations dune cellule BSS
(Basic Service Set).
AP est connect Internet via un rseau filaire.
BSS = ensemble des stations radio porte dun
point daccs.
Chaque BSS a un identifiant (BSSID), qui est
l'adresse MAC du point d'accs.
A un point d'accs peuvent tre associes jusqu'
100 stations.
Le support de transmission est partag entre les
stations, de mme que le dbit radio (11Mbits/s).

Mode infrastructure BSS :

Mode infrastructure tendue

Extended Service Set (ESS): plusieurs points
daccs (BSS) connects entre eux par un systme
de distribution.
Le systme de distribution (DS) est responsable
du transfert des paquets entre les BSS.
DS: Ethernet ou autre rseau WLAN

 ESS est identifi par un ESSID de 32 caractres

(ASCI).
Tous les AP du rseau doivent utiliser le mme
ESSID.
Les cellules de l'ESS peuvent tre disjointes ou se
recouvrir pour offrir un service de mobilit
(802.11f)
Plus
grand
nombre
dutilisateurs
sans
dgradation de performances.
Mode infrastructure ESS :

LESS est form par des BSS couvrantes pour offrir le service
de mobilit.

b. Mode Ad-hoc

Des stations quipes d'adaptateurs WiFi en mode

adhoc forment un rseau ad-hoc.
Chaque adaptateur joue successivement le rle d'AP et
de client. Les machines communiquent ensemble en
point point (peer to peer).
La porte du rseau est limite aux portes de chaque
paire.
Cet ensemble de services de base indpendants (IBSS
Independant Basic Service Set) est adapt aux
rseaux temporaires lorsqu'aucun AP n'est disponible.

Rseaux ad-hoc et routage

Communication directe :
Une station du rseau atteint directement une autre
station, sans passer par un intermdiaire =>pas de
routage.
Possible dans une petite cellule (diamtre < 10m).
Routage par des nuds intermdiaires :
Le logiciel de routage doit tre prsent dans
chaque nud du rseau pour grer le transfert des
paquets IP.
Deux familles de protocoles de routage : ractifs et
proactifs.

Protocoles ractifs:
Pas de tables de routage prt.
Table construite si besoin dmission.
Techniques dinondation.
Protocoles proactifs:
Table de routage toujours prte, mme en absence de
communication.
Paquets de supervision mis sans arrt pour
maintenir jour la table de routage.

III- Les bandes de frquences dans 802.11 :

Deux bandes libres (sans licence) utilises dans 802.11x:
Bande ISM (Industrial, Scientific and Medical)
Bande
U-NII
(Unlicenced-National
Information
Infrastructure)

802.11, 802.11b, 802.11n

Bande ISM
Autour de 2.4GHz
Largeur de bande : 83.5 MHz

802.11a, 802.11n

IV-

Bande U-NII
Autour de 5 GHz
Largeur de bande 300 MHz

Norme IEEE 802.11 :

Elle concerne les deux couches 1 et 2 du modle OSI.

1. La couche physique 802.11 :

La couche physique est l'interface situe entre la couche MAC
et le support qui permet d'envoyer et de recevoir des trames.
Elle est divise en deux sous-couches :

La sous-couche PMD qui gre l'encodage des

donnes et effectue la modulation.
La sous-couche PLCP qui s'occupe de l'coute du
support et fournit un CCA (Clear Channel Assessment)
la couche MAC pour lui signaler que le canal est libre.

Les types:
FHSS (Frequency Hopping Spread Spectrum)
Bande ISM autour de 2,4Ghz.
Technologie denvoi de donnes par saut de
frquences.
Cette
technologie
permet
de
rduire
les
interfrences et conomise la bande passante
(une bande de frquence utilise la fois)

DSSS (Direct Sequence Spread Spectrum)

Technologie denvoi de donnes par dcoupage
Les donnes sont mises simultanment sur plusieurs
canaux de frquences, diminuant ainsi le taux
derreurs
et
augmentant
le
dbit.
Cette
technologie utilise beaucoup de bande passante.
IR (Infrarouge)
Rarement utilis en 802.11 car le dbit est faible, la
porte est limite, et la ncessit de placer les
terminaux voulant communiquer en face lun de
lautre.
OFDM (Orthogonal Frequency Division Multiplex)
Multiplexage en frquences orthogonales.
Le spectre du signal OFDM prsente une occupation
optimale de la bande alloue.

a. Couche FHSS : saut de frquences

bande ISM divise en 79 canaux ayant chacun 1MHz

de largeur de bande.

La communication utilise successivement plusieurs

frquences de porteuse.
Lmetteur et le rcepteur saccordent sur une
squence de sauts prcise qui sera effectu sur les 79
canaux.
Saut dun sous-canal un autre toutes les 300ms,
selon une squence prdfinie de sauts.
Les 79 canaux sont groups en 3 ensembles de 26
frquences
possibles
de
faire
fonctionner
simultanment 26 rseaux 802.11 FHSS dans une
mme zone.

Avantage :
Rsistance aux interfrences: si le signal est
brouill sur un canal, il peut tre renvoy aprs le
saut dans un autre canal.
Scurit: le signal est plus difficile intercepter.
Utilisation efficace de la bande passante.
Inconvnients:
Limitation du dbit : dbit entre 1Mbits/s et 2
Mbits/s due la bande passante rduite des canaux
(1MHz).
Cot: les sauts et la synchronisation cotent.

b. Couche DSSS : squence directe

DSSS divise la bande ISM (BW=83.5MHz) en 14

canaux de 20MHz chacun.
Les 14 canaux se recouvrent.
La transmission se fait sur un seul canal : si des points
daccs, utilisant les mmes canaux, ont des cellules qui
se recoupent problme dinterfrence.

Afin dviter les interfrences:

Deux AP utilisant le mme

canal doivent tre loin lun de lautre.

Dans une mme zone, les AP utilisent des canaux

disjoints
Sur un canal, le spectre dun signal est de 22 MHz.
Plusieurs rseaux peuvent mettre sur une mme cellule : Si
les frquences centrales sont espaces de 25MHz.
Au Maximum 3 rseaux 802.11 DSSS peuvent mettre
dans une mme cellule sans interfrences (ex. :1,6, 11).

Affectation de frquences

c.Couche OFDM

Couche physique OFDM utilis par 802.11a et 802.11g

Bande U-NII (5GHz) de largeur 300 MHz.
Dbits compris entre 6 et 54 Mbits/s.
La bande UN-II est divise en 8 canaux disjoints de

20 MHz Co-localisation de 8 rseaux au sein du

mme espace.
Chaque canal est divis en 52 sous-canaux de 300
KHz.
Utilisation de tous les sous-canaux en parallle pour
la transmission.

d. Couche Infrarouge :
Le standard IEEE 802.11 prvoit galement l'utilisation
de la lumire infrarouge pour la transmission de
donnes.
Dbits de 1Mbits/s en utilisant une modulation 16-PPM
(pulse position modulation).
Le dbit de 2Mbits/s est obtenu avec une modulation
4-PPM.
IR utilise si les distances entre les stations sont
faibles et en absence dobstacles.

2. Couche liaison de donnes :

Elle est compose de deux sous-couches:

o LLC (Logical Link Control)

identique la couche Ethernet LLC 802.2
Contrle de la liaison logique.
Sert dinterface avec la couche rseau.
Possibilit de relier un rseau sans fil un rseau
Ethernet.
o MAC (Medium Access Control)
Contrle laccs au support.
Ecoute le support.
Procdures dallocation du support.
Adressage des paquets.
Formatage des trames.
Contrle derreur CRC (Cyclic Redundence Check).
Fragmentation et rassemblage.

IV. Mthodes daccs dans 802.11 :

Deux mthodes daccs au niveau de la couche MAC:
DCF : Distributed Coordination Function
Prend en charge le transport de donnes
asynchrone.
Accs distribu au support.
Tous les utilisateurs voulant transmettre des donnes
ont une chance gale daccder au support.
Supporte le Best Effort qui est une mthode de
transfert de donnes sans garantie de qualit de
service.
PCF : Point Coordination Function
Interrogation de tous les terminaux (Polling) par lAP.
Utilis pour la transmission de donnes sensibles
ncessitant le temps rel: voix, visio-confrence.

1.

Mode DCF :

 DCF est bas sur le protocole CSMA/CA (Carrier Sense

Multiple Access/Collision Avoidance)
CSMA: protocole daccs multiple avec surveillance
de porteuse
CA : mcanisme dviter les collisions
Utilisation dun systme dacquittement (ACK) et de
retransmission en cas dchec.
Besoin dmettrecoute du supportvrifier si le
support est libre en cherchant dtecter une porteuse.
Ethernet CSMA/CD (Collision Detection) ne peut pas
tre utilis dans les environnements sans fil. Une station
doit tre capable dcouter et de transmettre en mme
temps pour dtecter les collisions.

CSMA/CA :
Le CSMA/CA est bas sur :
Lcoute du support.
Intervalles inter-trames IFS : SIFS < PIFS < DIFS <
EIFS
Lalgorithme de Backoff.
Lutilisation dacquittement s (ACK) envoy par la
station destination la station source.

Quand une station veut mettre, elle coute le

support
Sil est occup, la transmission est diffre (priode
NAV)

 Si le support est libre durant un temps spcifique

(DIFS), alors la station est autorise transmettre.
La station rceptrice vrifie le CRC du paquet reu et
renvoie un accus de rception (ACK). Pour lmetteur:
ACK reu = aucune collision na eu lieu.
Sinon, lmetteur retransmet le fragment.

Intervalles inter-trames :

Intervalles IFS (Inter Frame Spacing) = priodes

d'inactivit sur le support de transmission.
Permet dinstaurer un systme de priorit (+ les
dlais est petit + laccs est prioritaire).
SIFS (Short IFS): plus haute priorit, sparant les
trames dun mme dialogue: ex. ACK, RTS/CTS,
interrogations en PCF.
PIFS (PCF IFS = SIFS + 1 Timeslot): priorit
moyenne, pour le PCF, service temps rel.
DIFS (DCF IFS = SIFS + 2 Timeslots):priorit faible,
pour le DCF, service best effort.
EIFS (Extended IFS) : utilis en mode DCF; si une
trame est errone, la station source doit attendre
pendant un EIFS lacquittement de cette trame.

Ecoute du support :
Les terminaux d'un mme BSS peuvent couter
l'activit de toutes les stations se trouvant dans le mme
BSS.
Lorsqu'une station envoie une trame :
Les autres stations mettent jour un timer appel
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.

La station voulant mettre coute le support :

Si aucune activit n'est dtecte pendant un DIFS,
transmission immdiate des donnes.
Si le support est occup, la station coute jusqu' ce
qu'il soit libre.
Quand le support est disponible, la station retarde sa
transmission en utilisant l'algorithme de backoff avant
de transmettre.
Si les donnes ont t reues de manire intacte
(vrification du CRC de la trame), la station destination
attend pendant un SIFS et met un ACK
Si l'ACK n'est pas dtect par la source ou si les
donnes ne sont pas reues correctement, on suppose
qu'une collision s'est produite et le trame est
retransmise.

Algorithme de Backoff

Il permet de rsoudre le problme de l'accs au support

lorsque plusieurs stations veulent transmettre des
donnes en mme temps.
Il permet de tirer un temps dattente alatoire avant
mission :
Tirage dun entier n appartenant [0;CW].
Attente de n*Timeslot.
Puis mission si canal libre.
Backoff est appliqu :
Quand une station coute le support avant la 1re
transmission dun paquet et quil est occup.
Aprs chaque retransmission.
Aprs une transmission russie.
Backoff est non utilis si le support a t libre pendant
une dure > DIFS.

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) augmente. A une tentative de

retransmission i:
A chaque tentative de retransmission, le temporisateur
est calcul par :

Temporisateur gnr par une station voulant mettre

sur un support occup.
Initialement, une station calcule un temporisateur
Backoff, compris entre 0 et 7.
Lorsque le support est libre, la station dcrmente son
temporisateur jusqu' ce que le support soit occup ou
que le temporisateur atteigne la valeur 0 :

 Si le temporisateur n'a pas atteint la valeur 0 et que le

support est de nouveau occup, la station bloque le
temporisateur.
Ds que le temporisateur atteint 0, la station transmet
sa trame.
Si 2 ou plusieurs stations atteignent la valeur 0 au
mme instant, une collision se produit et chaque
station doit rgnrer un nouveau temporisateur,
compris entre 0 et 15.
Pour chaque tentative de retransmission, la fentre de
contention augmente.

Problme de station cache :

2 stations situes chacune l'oppos d'un point d'accs

(AP) ou d'une autre station :
peuvent entendre l'activit de cet AP
ne peuvent pas s'entendre l'une l'autre du fait que la
distance entre les 2 est trop grande ou qu'un obstacle
les empche de communiquer entre elles
Leurs envois simultans lAP causent une collision.

Deux station dun BSS entendent ncessairement lAP,

mais peuvent ne pas sentendre mutuellement (ex. A et
B).
Rsolution grce au mcanisme de rservation :
RTS/CTS.

Virtual Carrier Sense :

Le VCS consiste rserver le support avant mission.
Avant de transmettre, si le support est libre
Lmetteur met une trame RTS (@src, @dest,
dure = paquet+ACK).
Si le support est libre, le rcepteur met un CTS.

 Toute station entendant le RTS ou le CTS dclenche

son NAV (Network Allocation Vector) et attend
pendant toute la dure de la communication.
La probabilit de collision par une station cache de
lmetteur est limite la courte dure du RTS.
Si donnes courtes, pas de RTS ni CTS.

Les tapes dune transmission :

1: La station voulant mettre envoi un RTS la station
quelle veut joindre.
2: Les stations du BSS entendant le RTS mettent jour
leur NAV en fonction du champ dure du RTS.
3: La station destination reoit le RTS, attend un SIFS e
envoie un CTS.
4: Les stations du BSS entendant le CTS mettent jour
leur NAV en fonction du champ dure du CTS.
5: Le support est rserv, la station source peut mettre
sans collision.
6: La transmission termine, les stations voulant mettre
attendent un DIFS et redmarrent leur timer Backoff.

2.

Mode PCF : Le temps partag

PCF est conu pour les applications synchrones

ncessitant le temps-rel (sensibles).
AP contrle le support et choisit les stations qui
peuvent transmettre en interrogeant successivement et
tour de rle des stations (polling)
PC Point Coordination (fonction implmente dans lAP)
gre laccs au mdium. Il dfinit 2 types de priodes :
priode
avec
contention
(Contention
Period
CP):mode DCF
priode sans contention (Contention Free Period
CFP): mode PCF.

Nest possible
infrastructure).

quavec

un

point

daccs

(mode

LAP partage le temps dmission entre toutes les

stations souhaitant mettre des donnes.
Il interroge les stations pour savoir qui a des donnes
mettre (mthode de polling).
Pas de collisions, mais une perte defficacit due la
scrutation.

Les priodes CP et CFP alternent dans le temps.

Les priodes CFP sinitient lors de lmission de la
Balise Beacon par lAP:
La dure CFP_MaxDuration est dfinie par lAP.
Pendant CFP_MaxDuration, la mode PCF est
active.
Les stations DCF fixent leur NAV (pas dmission).
Pendant le reste du temps : mode DCF.

La priode CFP commence par l'envoi d'une trame

balise par le PC aprs une priode PIFS.

Toutes les stations oprantes sous DCF sont

informes, grce aux balises, de la dure de la priode
CFP. Elles initialisent donc leur vecteur NAV avec la
dure
CFP
pour
arrter
leur
activit
de
transmission.

Election des stations de la liste de polling durant la

priode CFP par lenvoi dune trame de Poll : CF_PoLL
Station voulant mettre : CF_ACK.
Station lue et pas de transmission pendant PIFS
passer aux autres stations.
Fin de la priode CFP sans servir toutes les stations de
la liste de Pollingreprise partir de la dernire station
servie (pendant la prochaine priode CFP).
LAP envoie CF_END indiquant la fin de la priode CFP.