Couches MAC et physique

stephane.frati@unice.fr
Sommaire
Comment communiquent les rseau sans-fil
Collisions
Fragmentation et rassemblage
Variation du dbit (Dynamic Rate Shifting)
PCF/DCF
Espacement inter-trames
(Interframe Spacing)
SIFS/DIFS/PIFS
RTS/CTS
Modulation et codage
Extraits du cours de Camille Diou Docteur en MicroElectronique LICM Metz
Le but recherch

Crer une liaision radio sans fil tout en

conservant une transparence pour le
rseau local communication
compatible avec un rseau ethernet

Utiliser des bandes de frquences

disponibles internationalement et
permettant du haut dbit

Limiter les interferences et perturbations

Norme 802.11 initiale
 Architecture en couches
Modle ISO Modle 802.11 (IEEE)

Couche 2
Couche liaison
LLC Logical Link Control
de donnes
MAC Medium Access Control
Couche 1 802.11 802.11 802.11 WiFi WiFi-5 WiFi-2
Couche physique PHY FHSS DSSS IR 802.11b 802.11a 802.11g

Modle IEEE : couche liaison de donnes subdivise
en deux sous-couches :
MAC et LLC
Couche MAC commune toutes les couches
physiques
La couche physique : PHY

PLCP Physical Layer Convergence Protocol

PMD Physical Medium Dependent

Compose de deux sous-couches :

PMD gre lencodage des donnes et de la
modulation
PLCP gre lcoute du support et signale la
couche MAC que le support est libre par un CCA
(Clear Channel Assessment)
Les trames de niveau physique
PLCP-PDU : Physical Level Common Protoco
Protocol Data Unit
Constitues de trois parties :
prambule : dtection du signal, synchronisation,
dtection du dbut de trame, prise du canal radio
en-tte : diverses informations comme le dbit
donnes : informations provenant de la couche MAC
: MPDU (MAC Protoco Data Unit)
Ces informations varient en fonction de linterface
physique utilise : FHSS, DSSS, IR, OFDM
Les trames PHY
La trame FHSS

Prambule En-tte MPDU

Lengt
Synch SFD CRC
80 bits 16 bits h
16 bits
12 bits
PSF
4 bits
Prambule :
Synch : squence de 80 bits alterns (0 et 1) permettant la
synchronisation
SFD (Start Frame Delimiter) : suite de 16 bits dfinissant le dbut de
trame : 0000110010111101
En-tte :
Length : nombre doctets dans la trame, dtermine la fin de trame
PSF (Payload Signalling Field) : dbit utilis sur linterface radio
CRC (Cyclic Redundancy Code) : dtection derreur
Les trames PHY
La trame DSSS

Prambule En-tte MPDU

Synch SFD Length CRC
128 bits 16 bits 16 bits 16 bits

Service
8 bits
Prambule : Signal
8 bits
Synch : dtection et synchronisation
SFD (Start Frame Delimiter) : dbut de trame
En-tte :
Signal : dbit utilis sur linterface radio
Service : rserv pour un usage futur : ne contient que des 0
Length : nombre doctets dans la trame , dtermine la fin de trame
CRC (Cyclic Redundancy Code) : dtection derreur
Les trames PHY
La trame IR

Prambule En-tte MPDU

Synch DCLA Length CRC
57 73 slots 32 slots 16 slots 16 slots

SFD Data rate

4 slots 3 slots

Prambule :
Synch : dtection et synchronisation
SFD (Start Frame Delimiter) : dbut de trame
En-tte :
Data rate : dbit utilis sur linterface infrarouge
DCLA (Data Control Level Adjustement) : permet dajuster la vitesse
Length : nombre doctets dans la trame, dtermine la fin de trame
CRC (Cyclic Redundancy Code) : dtection derreur
 Les trames PHY
La trame OFDM
Tail
Prambule En-tte MPDU 6 bits
Pad

12 symboles Rate Length Tail Service

4 bits 4 bits 6 bits 4 bits

Reserved Parity
Prambule diffrent : 12 symboles
En-tte :
Rate : dbit utilis sur linterface OFDM
Reserved : rserv pour un usage future ; ne contient que des 0
Length : nombre doctets dans la trame, dtermine la fin de trame
Parity : calcul de parit, dtection derreur
Tail : queue , rserv pour un usage future ; ne contient que des 0
Service : rserv pour un usage future ; ne contient que des 0
 IEEE 802.11b trames PHY
Long PLCP PPDU format Long Preambule
128 16 8 8 16 16 variable bits
synchronization SFD signal service length HEC payload

PLCP preamble PLCP header

192 s at 1 Mbit/s DBPSK 1, 2, 5.5 or 11 Mbit/s

Short PLCP PPDU format (optional) Short Preambule

56 16 8 8 16 16 variable bits
short synch. SFD signal service length HEC payload

PLCP preamble PLCP header

(1 Mbit/s, DBPSK) (2 Mbit/s, DQPSK)

96 s 2, 5.5 or 11 Mbit/s
IEEE 802.11a trame PHY
4 1 12 1 6 16 variable 6 variable bits
rate reserved length parity tail service payload tail pad

PLCP header

PLCP preamble signal data

12 1 variable symbols

6 Mbit/s 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s

 La couche liaison de donnes : LLC
dfinie par le standard IEEE 802.2
lien logique entre la couche MAC et la couche rseau via
le LSAP : Logical Service Access Point
deux types de fonctionnalits :
systme de contrle de flux
systme de reprise sur erreur
Le LSAP permet de rendre interoprables des rseaux
diffrents aux niveaux MAC ou physique, mais possdant
la mme LLC
LDPU : Logical Protocol Data Unit

DSAP : Destination Service Access Point DSAP SSAP Contrle Donnes

SSAP : Source Service Access Point 1 octet 1 octet 2 octets 1 octets

Contrle : type de LLC (avec/sans connexion avec/sans acquittement)

La couche liaison de donnes

Couche rseau Paquet

Couche LLC LLC

LLC Paquet
@ FEC
Couche
liaison
Couche MAC MAC
MAC En- LPDU
tte CRC

PHY
Couche physique En- MPDU
tte

mission/Rception
La couche liaison de donnes : MAC
similaire & compatible la couche MAC dEthernet (IEEE
802.3)
fonctionnalits :
contrle daccs au support
adressage et formatage des trames
contrle derreur par CRC
fragmentation et rassemblage
qualit de service
gestion de lnergie
gestion de la mobilit
scurit
 Les trames MAC
Trois types de trames MAC :
trames de donnes : transmission des donnes
trames de contrle : contrle de laccs au support
(RTS, CTS, ACK, etc.)
trames de gestion : association, rassociation,
synchronisation, authentification

Contrle de la trame
Duration/ID Contrle de squence FCS

2 2 6 6 6 2 6 0 2312 2

Adresse 1 Adresse 2 Adresse 3 Adresse 4 Corps de trame

En-tte MAC
Les trames MAC
Le champ contrle de trame
Version de Type Sous-type To From More Retr Pwr More WEP Ordr
protocole DS DS Frag y Mgt Data e

2 bits 2 bits 4 bits 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit

Version de protocole : actuellement fix 0

Type et sous-type : 3 types de trames, plusieurs sous-types
To DS et From DS : trame envoye vers le ou provient du destinataire
More fragments
=1 si trame fragmente et ce nest pas le dernier fragment
=0 si trame non fragmente ou dernier fragment
Retry =1 si retransmission
Power management : mode conomie dnergie (=1) ou actif (=0)
More data : trames prsentes en mmoire tampon
WEP : trame chiffre ou non (trame donne ou gestion/authentification)
Order : classe de service strictement ordonne (Strictly Ordered Service
Class)
Les trames MAC
Le champ duration/ID
deux sens diffrents :
certaines trames de contrle : identifiant de la station (AID : Association
IDentity)
toutes les autres trames : valeur de dure de vie utilise pour le calcul
du NAV ; varie de 0 32767
Les champs adresse
toutes de longueur 6 octets
mme format que les adresse IEEE 802 MAC
composes de quatre parties :
Individual/Group (I/G) : premier bit : adresse individuelle ou de
groupe
Universal/Local (U/L) : deuxime bit : adresse locale ou universelle
Organizationally Unique Identifier : 22 bits : assigns par lIEEE
Numro de srie : 24 bits : gnralement dfini par le constructeur
Les trames MAC
Les champs adresse
2 types dadresses de groupe :
adresse broadcast : lensemble des stations dun rseau, 48 bits 1
adresse multicast : groupe de stations en nombre fini
5 types dadresses :
BSSID (Basic Service Set Identifier) :
dans un BSS : adresse MAC
dans un IBSS : BSSID de lIBSS
trames de gestion Probe Request : tous les bits 1
DA (Destination Address) : destination de la trame ; indiv. ou de groupe
SA (Source Address) : source de la trame ; toujours individuelle
RA (Receiver Address) : destination des donnes ; indiv. ou de groupe
TA (Transmitter Address) : source des donnes ; toujours individuelle

To DS From DS Adresse 1 Adresse 2 Adresse 3 Adresse 4

0 0 DA SA BSSID Aucun
0 1 DA BSSID SA Aucun
1 0 BSSID SA DA Aucun
1 1 RA TA DA SA
Les trames MAC
Le champ contrle de squence
numro de squence (12 bits) : attribu chaque trame ;
initialis 0 puis incrment pour chaque nouvelle trame
numro de fragment (4 bits) : initialis 0 puis
incrment pour chaque nouveau fragment
Les donnes et le corps de la trame
taille minimale nulle (trames de gestion ou de contrle)
taille maximale 1500 octets
taille plus importante si chiffre par WEP
Initialization Vector (IV)
Integrity Check Value (ICV)
Le champ FCS (Frame Check Sequence)
CRC sur 32 bits pour contrler lintgrit des trames
Les trames MAC chiffres
Une trame nest chiffre que partiellement :
Donnes chiffres

En-tte IV Donnes ICV CRC

4 octets 4 octets 4 bits 4 octets 4 octets

Ke
Vecteur dinitialisation Pad y
ID
3 octets 6 bits 2 bits

IV : vecteur dinitialisation dfini dans le WEP

Pad : ne contient que des 0
Key ID : valeur dune des 4 clefs permettant de
dchiffrer la trame
Les trames de contrle
Trame de contrle :
Version de Type Sous-type To From More Retr Pwr More WEP Ordr
protocole DS DS Frag y Mgt Data e

0 0 0 0 0/1 0 0 0
Trame RTS :
Contrle de la trame FCS
Duration/ID

2 2 6 6 2

RA TA

Trame CTS : Trame ACK :

Contrle de la trame FCS Contrle de la trame FCS
Duration/ID Duration/ID

2 2 6 2 2 2 6 2

RA RA
Les trames de gestion et donne

Trame de gestion :
Contrle de la trame
Duration/ID Contrle de squence FCS

2 2 6 6 6 2 6 0 2312 2

Adresse 1 Adresse 2 Adresse 3 Adresse 4 Corps de trame

En-tte MAC

Trame de donne :
Contrle de la trame
Duration/ID Contrle de squence FCS

2 2 6 6 6 2 0 2312 2

DA SA BSSID Corps de trame

En-tte MAC
La couche liaison de donnes : MAC
Problmes rsoudre
Rsoudre le problme du mdia
guids e.g. cable ethernet
pas d'attnuation et propagation rapide sur courts segments
non guid e.g. air
norme affaiblissement du signal, trajets multiples

Rsoudre le problme des interfrences intersymboles

entte de synchronisation
squences d'apprentissage pour une qualisation du signal

Rsoudre le problme du taux d'erreur

pas de vue atomique du rseau
rutilisation spatiale
noeuds cachs (hidden node)
La couche liaison de donnes : MAC
Problmes rsoudre
Rsoudre le problme de la diffusion fiable
dans un rseau radio, la diffusion n'existe pas
e.g. ARP
requte en diffusion portant l'adresse IP cible
rponse en point point la source

Rsoudre le problme de la dtection de collision

En Ethernet:
dtect essentiellement par la dtection d'une violation de seuil due l'addition
des signaux de transmission
En Radio:
du fait de l'affaiblissement, impossible de dtecter la rception d'un autre signal
pendant la transmission de son propre signal
en quelque sorte aveugl par son propre signal mis
la dtection de collision concomitante avec la transmission n'est pas possible

Ebauches de solution
La piste CSMA : oui mais avec un ACK au niveau MAC
La piste de l'accs contrl au mdia
jeton impossible mais AP == un chef dorchestre
La couche liaison de donnes : MAC
deux mthodes daccs :
DCF (Distributed Coordination Function)
avec contention
support de donnes asynchrones
chances gales daccs au support
collisions
PCF (Point Coordination Function)
sans contention
pas de collisions
transmission de donnes isochrones
(applications temps-rel, voix, vido)

Rentrons dans le dtail de ces deux mthodes

Distributed Coordination Function (DCF)

proche de ce que lon connat en

provenance dethernet et du CSMA/CD
mthode daccs gnrale pour le transfert de
donnes asynchrones
sans gestion de priorit

repose sur le CSMA/CA

obligatoirement implmente par les AP mais
pas forcment seule
Quest-ce que le CSMA/CA ?
Carrier Sense Multiple Access with Collision Avoidance

similitudes avec la technique CSMA/CD

avec le mme type de MAC adresse puisque compatible LLC
avec acquittement positif
Exemple: une station qui veut transmettre coute le support de
transmission:
s'il est occup, la transmission est reporte
chaque station devra attendre :
jusqu' ce que la transmission s'arrte lorsque le
rcepteur envoie le ACK
+ un moment gal la valeur dun temporisateur: IFS
(Initial Interframe Space)
+ un nombre alatoire de time slots pour la prochaine
transmission afin d'viter des collisions
sinon (le canal est inactif) la station peut transmettre

NB: Ceci exige que chaque station "entende" toutes les autres stations. Ce n'est
pas toujours vrai (hidden node problem).
Hidden Node Problem
et sa rsolution par RTS/CTS (cf plus loin)
CSMA/CA implique des nouveaux mcanismes
Carrier Sense Multiple Access / Collision Avoidance
accs alatoire avec coute de la porteuse :
vite plusieurs transmissions simultanes,
rduit le nombre de collisions
impossible de dtecter les collisions
mettre en place des mcanismes pour les viter:
coute du support
accs au support
back-off (priode dinactivit programme: contention)
rservation
trames dacquittement positif (positive ACK)
Lcoute du support
Couche PHY : Physical Carrier Sense (PCS)
dtecte et analyse les trames
fait appel au PLCP (Physical Layer Convergence
Protocol)
Couche MAC : Virtual Carrier Sense (VCS)
rserve le support via le PCS
deux types de mcanismes :
rservation par trames RTS/CTS
utilisation dun timer (NAV : Network Allocation
Vector) calcul par toutes les stations lcoute
horloges bien synchronises (beacons)
Laccs au support
mcanisme despacement entre deux trames : IFS
4 types dInter-Frame Spacing :
SIFS : Short IFS :
spare les diffrentes trames dun mme dialogue (donnes et ACK,
RTS et CTS, diffrents fragments dune trame segmente, trame de
polling en mode PCF)
PIFS : PCF IFS = SIFS + 1 timeslot : accs prioritaire, mode PCF
DIFS : DCF IFS = SIFS + 2 timeslots : mode DCF
(EIFS : Extended IFS : le plus long, uniquement en mode DCF)

EIFS EIFS EIFS

DIFS DIFS
PIFS PIFS
SIFS

Transmissions de donnes ACK Backoff

 fentre de contention CW
Le back-off timer Tbackoff=random(0,CW)timeslot

DIFS DIFS DIFS DIFS

A Transmission CW

B Transmission

C Transmission

D Transmission

E Transmission

Timeslot La station accde au Taille de la fentre

expir CW de contention
support et lcoute
Timeslot Temps dattente d loccupation
restant Transmission Transmission
du support par une autre station
 La contention
en cas de collision la fentre de contention CW est
double le tirage au sort de la dure
dattente seffectue sur un
taille de la fentre
de contention
255 CW
intervalle plus grand
MAX

deux stations qui sont entres en

collision ont une probabilit plus
faible mais non nulle dentrer
nouveau en collision
127
nime tentative de transmission :
Tbackoff(i) = random(0,CWi)timeslot
63 CWi = 2k+i - 1
31
15
7 CW MIN
nombre de tentatives
dmission
 Exemples de transmissions en DCF
DIFS

Station Donnes
source

SIFS AC
Station K
destination
DIFS
Autres Back-off Donnes
stations

Accs diffr Dlai alatoire

DIFS
Station Back-off Donnes
source

SIFS AC
Station SIFS K
destination

AC
Autres Donnes Back-off Back-off
K
stations

Accs diffr / support occup

 Exemples de transmissions avec
rservation

SIFS
DIFS
Station RTS Donnes
source
SIFS SIFS
AC
Station CTS
K
destination

DIFS
Autres Back-off
stations
NAV (RTS)

NAV (CTS)

NAV (donnes)

Accs diffr
Point Coordination Function (PCF)
PCF
transfert temps-rel (voix, vido), services de priorit
le point daccs prend le contrle du support et choisit
les stations qui peuvent transmettre : polling
pas ncessairement implmente par les AP
(mais forcment en complmentarit de DCF)

Contention
le point daccs dfinit un PC (Point Coordination) avec
deux priodes :
CP (Contention Period) : priode de temps avec
contention et DCF
CFP (Contention Free Period) : priode de temps sans
contention et PCF
Exemples de transmissions en PCF

CFP rate

CFP CP CFP CP

Balise

B PCF DCF B PCF DCF

DTIM DTIM DTIM Balise

NAV = CFP - MaxDuration NAV = CFP - MaxDuration

Fragmentation et rassemblage
Taux derreur (BER) pour liaison sans fil trs suprieur celui des
liaisons filaires : ncessit de transmettre de petits paquets
Fragmentation dune :
trame de donne MSDU (MAC Service Data Unit)
trame de gestion MMPDU (MAC Management Protocol Data Unit)
Association Request Frame and Response
Reassociation Request Frame and Response
Probe Request Frame and Response
Beacon Frame
ATIM Frame
Disassociation Frame
Authentication Frame and deauthentication
en plusieurs trames MPDU (MAC Protocol Data Unit)

NB: Autres types de trames: trame de contrle (Control Frames)

Request To Send (RTS)
Clear To Send (CTS)
Acknowledgement (ACK)
Power Save Poll (PS Poll)
Contention Free End (CF End) + CF Ack
Fragmentation et rassemblage
Fragmentation si taille > valeur seuil
fragments envoys de manire squentielle
destination acquitte de chaque fragment
support libr aprs transmission de tous les
fragments

Si utilisation en complment du RTS/CTS

Seul le premier fragment utilise les trames RTS/CTS
Le NAV doit tre maintenu jour chaque nouveau
fragment
Mcanisme dmission dune trame
fragmente

Fragmentation dune trame de donne Fragmentation dune trame de gestion

MSDU MMPDU
MAC Service Data Unit MAC Protocol Management Data Unit

MPD MPD MPD MPD MPD MPD MPD MPD MPD MPD
U U U U U U U U U U

DIFS SIFS SIFS SIFS SIFS DIFS

Back-
F1 F2 F3 F4 F5
off

SIFS SIFS SIFS SIFS SIFS

AC AC AC AC AC
K1 K2 K3 K4 K5
 mission dune trame fragmente
avec rservation du support

DIFS SIFS SIFS SIFS SIFS SIFS DIFS

RT Back-
F1 F2 F3 F4 F5
S off
Source

SIFS SIFS SIFS SIFS SIFS SIFS

CT AC AC AC AC AC
S K1 K2 K3 K4 K5
Destination

NAV (RTS) NAV (F1) NAV (F2) NAV (F3) NAV (F4)

Autres NAV (CTS) NAV (F5)

NAV (ACK1) NAV (ACK2) NAV (ACK3) NAV (ACK4)

Autres
Fragmentation et rassemblage
Deux champs permettent le rassemblage des
fragments par la station destination :
Sequence control : permet le rassemblage de la
trame grce
Sequence number : chaque fragment issu dune
mme trame possde le mme numro de squence
Fragment number : chaque fragment issu dune
mme trame se voit attribuer un numro de fragment,
partir de zro, incrment pour chaque nouveau
fragment
More fragment : permet dindiquer si dautres
fragments suivent ; gal zro si le fragment en cours
est le dernier fragment
 Variation du dbit
Dbit compris entre 1 et 11 Mbits/s
11 Mbits/s donne un dbit utile de 6 Mbits/s (0,75 Mo/s)
Diffrence due
aux en-ttes des trames utilises
certains mcanismes de fiabilisation de la transmission
une part importante du dbit sert la gestion de la
transmission
Attention: loverhead engendr peut-tre plus important
que les donnes elles-mmes
DIFS SIFS

En-tte En-tte En-tte AC

Couche PHY couche MAC
Donns utiles Couche PHY K

Overhead Overhead
Variable Rate Shifting
permet de faire varier le dbit dune station en
fonction de la qualit de la liaison
permet toutes les stations davoir un accs,
mme minimal, au rseau
dbits possibles : 11 5,5 2 1 Mbits/s
Vitesse Porte Porte
(Mbits/s) lintrieur lextrieur
11 50 m 200 m
5,5 75 m 300 m
2 100 m 400 m
1 150 m 500 m
Dbit variable en fonction
de la distance

11 Mbps

5.5 Mbps

2 Mbps

1 Mbps
 Comparaison des dbits
en fonction des frquences

30

~4.5x
20
Dbit 802.11a
(Mbps)

10
802.11b
~2.5x
0
0 20 30 50 70 80
Distance (m)
Source: Atheros Corporation