Vous êtes sur la page 1sur 28

D’après Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/

Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ Réseaux locaux sans fils Caractéristiques IEEE 802.11 PHY

Réseaux locaux sans fils

Caractéristiques IEEE 802.11

PHY MAC Roaming (itinérance) .11a, b, g, h, i …

HIPERLAN

Standards

HiperLAN2

QoS

Bluetooth

Comparaison

i … HIPERLAN Standards HiperLAN2 QoS Bluetooth Comparaison Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.1

Caractéristiques des réseaux sans fil

fils, IUT-GTR 6.1 Caractéristiques des réseaux sans fil Avantages Très flexibles dans la zone de réception

Avantages

Très flexibles dans la zone de réception Réseaux ad-hoc (pas de planification nécessaire) Presque pas de difficultés de câblage (e.g. bâtiments historiques, …) Plus robuste en situation de désastre … ou déconnexion de câble !

Désavantages

Faible bande passante (1-54 Mbit/s) Beaucoup de solutions propriétaires, établissement de normes lent (e.g. IEEE 802.11, et encore plus Hiperlan) Beaucoup de lois nationales (e.g. art), les législations internationales sont lentes et difficiles e.g., IMT-2000

internationales sont lentes et difficiles e.g., IMT-2000 Jochen Schiller, adapté par L. Deneire, cours de réseaux

Objectifs des réseaux locaux sans fils

Objectifs des réseaux locaux sans fils Fonctionnement global, itinérance automatique Faible consommation de puissance

Fonctionnement global, itinérance automatique Faible consommation de puissance (durée de batterie) Pas de licences d’utilisation Technologie de transmission robuste Coopération spontanée dans les réunions (réseaux ad-hoc) Facilité d’utilisation … et d’installation sécurité (de mes données), respect de la vie privée (pas de collectes de données utilisateur), santé (émission radio faible) Transparent pour les applications et les couches supérieures Possibilité de localisation (pour services liés à l’endroit où on se trouve)

(pour services liés à l’endroit où on se trouve) Jochen Schiller, adapté par L. Deneire, cours

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.3

Comparaison: infrarouge vs. radio

Infrarouge Radio Utilise des diodes IR, en lumière diffuse et les reflexions multiples (murs etc.)
Infrarouge
Radio
Utilise des diodes IR, en lumière
diffuse et les reflexions
multiples (murs etc.)
Utilise typiquement le 2.4 GHz en
bande libre ISM (Industrial,
Scientific and Medical)
Avantages
Avantages
simple, bon marché, disponible
dans de nombreux mobiles
Pas de licence
Facile à isoler
expérience des réseaux mobiles et
données macrocellulaires (e.g.
TETRA)
Meilleure pénétration que l’IR
Désavantages
Désavantages
interférence par la lumière solaire,
la chaleur, etc.
Beaucoup d’obstacles
Faible largeur de bande
Peu de bandes sans licences
Plus difficile à isoler
Interférences électriques
Exemples
Exemple
802.11x, HIPERLAN, Bluetooth

IrDA (Infrared Data Association) disponible presque partout

IrDA (Infrared Data Association) disponible presque partout Jochen Schiller, adapté par L. Deneire, cours de réseaux

Comparaison: infrastructure vs. ad-hoc

infrastructure AP : Point d‘accès AP AP Réseau filaire AP
infrastructure
AP : Point d‘accès
AP
AP
Réseau filaire
AP
Réseau ad-hoc
Réseau ad-hoc

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.5

802.11 - Architecture d’un réseau infrastructure

6.5 802.11 - Architecture d’un réseau infrastructure 802.11 LAN 802.x LAN STA 1 BSS 1 Portal
802.11 LAN 802.x LAN STA 1 BSS 1 Portal Access Point Distribution System Access ESS
802.11 LAN
802.x LAN
STA 1
BSS 1
Portal
Access
Point
Distribution System
Access
ESS
Point
BSS 2
STA 2
STA 3
802.11 LAN

Station (STA)

Terminal radio

Basic Service Set (BSS)

groupe de stations utilisant la même fréquence

Point d’accès

station intégrée au réseau sans fils et au réseau filaire

Portail

Pont vers d’autres réseaux

Distribution System

Réseau d’interconnexion permettant de former un seul réseau logique (EES: Extended Service Set) en s`appuyant sur plusieurs BSS

(EES: Extended Service Set) en s`appuyant sur plusieurs BSS Jochen Schiller, adapté par L. Deneire, cours

802.11 - Architecture d’un réseau ad-hoc

802.11 - Architecture d’un réseau ad-hoc 802.11 LAN STA 1 IBSS 1 STA 3 STA 2
802.11 LAN STA 1 IBSS 1 STA 3
802.11 LAN
STA 1
IBSS 1
STA 3

STA 2

Communication directe (avec portée limitée)

Station (STA):

Terminal radio Independent Basic Service Set (IBSS):

groupe de stations utilisant la même fréquence

IBSS 2 STA 5 STA 4 802.11 LAN
IBSS 2
STA 5
STA 4
802.11 LAN
la même fréquence IBSS 2 STA 5 STA 4 802.11 LAN Jochen Schiller, adapté par L.

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

standard IEEE 802.11

6.7

de réseaux sans fils, IUT-GTR standard IEEE 802.11 6.7 Terminal mobile Point d’accès Terminal fixe Réseau
Terminal mobile
Terminal mobile

Point d’accès

Terminal fixe
Terminal
fixe

Réseau

infrastructure

application application TCP TCP IP IP LLC LLC LLC 802.11 MAC 802.11 MAC 802.3 MAC
application
application
TCP
TCP
IP
IP
LLC
LLC
LLC
802.11
MAC
802.11
MAC
802.3
MAC
802.3
MAC
802.11
PHY
802.11
PHY
802.3
PHY
802.3
PHY

DLCPHY

802.11 - couches et fonctions

DLCPHY 802.11 - couches et fonctions MAC Mécanismes d’accès, fragmentation, encryptage, Gestion MAC synchronisation,

MAC

Mécanismes d’accès, fragmentation, encryptage,

Gestion MAC

synchronisation, roaming, MIB, gestion de puissance

PLCP Physical Layer Convergence Protocol

Traduction de trames MAC en trames PHY

PMD Physical Medium Dependent

modulation, codage

PHY Management

Sélection de canal, MIB

Gestion de Station

coordination de toutes les fonction de gestion

LLC

MAC

PLCP

PMD

MAC Management

PHY Management

Station Management

PMD MAC Management PHY Management Station Management Jochen Schiller, adapté par L. Deneire, cours de réseaux

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

802.11 - Couche PHY

6.9

cours de réseaux sans fils, IUT-GTR 802.11 - Couche PHY 6.9 3 versions: 2 radio (typ.

3 versions: 2 radio (typ. 2.4 GHz), 1 IR

Débits bruts de 1 ou 2 Mbit/s

FHSS (Frequency Hopping Spread Spectrum)

Étalement - désétalement - détermination de la puissance 75 canaux (US) 20 canaux (France), en trois ensembles disjoints min. 2.5 sauts / sec. (USA), GFSK-2 (1Mbits/sec) GFSK-4 (2 Mbits/sec)

DSSS (Direct Sequence Spread Spectrum)

DBPSK pour 1 Mbit/s (Differential Binary Phase Shift Keying), DQPSK pour 2 Mbit/s (Differential Quadrature PSK) preambule et en-tete transmis à 1 Mbit/s, le reste transmis à 1 ou 2 Mbit/s chipping sequence: +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1 (Barker code) Puissance radiée max : 1 W (USA), 100 mW (EU), min. 1mW

Infrarouge

850-950 nm, lumière diffuse, typ. 10 m de portée Détectionde porteuse et d’énergie, synchronisation
850-950 nm, lumière diffuse, typ. 10 m de portée
Détectionde porteuse et d’énergie, synchronisation

FHSS PHY, format du paquet

FHSS PHY, format du paquet Synchronisation sync avec 010101 SFD (Start Frame Delimiter) 0000110010111101 PLW (PLCP_PDU

Synchronisation

sync avec 010101

SFD (Start Frame Delimiter)

0000110010111101

PLW (PLCP_PDU Length Word)

Longueur du payload, inclus. 32 bits CRC du payload, PLW < 4096

PSF (PLCP Signaling Field)

données (1 or 2 Mbit/s)

HEC (Header Error Check)

CRC avec x 16 +x 12 +x 5 +1

80 16 12 4 16 variable bits synchronisation SFD PLW PSF HEC payload preambule PLCP
80
16
12
4
16
variable
bits
synchronisation
SFD
PLW
PSF
HEC
payload
preambule PLCP
En-tete PLCP

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.11

DSSS PHY , format du paquet

réseaux sans fils, IUT-GTR 6.11 DSSS PHY , format du paquet Synchronisation sync., Gain, détection d’énergie,

Synchronisation

sync., Gain, détection d’énergie, compensation de l’offset de fréquence

SFD (Start Frame Delimiter)

1111001110100000

Signal

débit (0A: 1 Mbit/s DBPSK; 14: 2 Mbit/s DQPSK)

Service

« future use », 00: conforme 802.11

Length

longueur du payload

HEC (Header Error Check)

protection du signal, service et longueur, x 16 +x 12 +x 5 +1

128 16 8 8 16 16 variable bits synchronization SFD signal service length HEC payload
128
16
8
8
16
16
variable
bits
synchronization
SFD
signal service
length
HEC
payload
Préambule PLCP
En-tete PLCP

802.11 - couche MAC - DFWMAC

802.11 - couche MAC - DFWMAC Services de trafic Service de données asynchrone (obligatoire) “best-effort” broadcast

Services de trafic

Service de données asynchrone (obligatoire)

“best-effort” broadcast et multicast

Service temps-réel (optionnel)

Implémenté par le PCF (Point Coordination Function)

methodes d’accès

DFWMAC-DCF CSMA/CA (obligatoire)

Evitement de collision via un mécanisme de « back-off » aléatoire distance minimale entre paquets ACK : paquets d’acquittement (pas pour broadcasts)

DFWMAC-DCF w/ RTS/CTS (optionnel)

Distributed Foundation Wireless MAC Évite les terminaux cachés - exposés

DFWMAC- PCF (optionnel)

Les points d’accès interrogent les terminaux selong une liste

points d’accès interrogent les terminaux selong une liste Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

802.11 - Couche MAC

6.13

de réseaux sans fils, IUT-GTR 802.11 - Couche MAC 6.13 Priorités Définies par les durées inter-trames

Priorités

Définies par les durées inter-trames Pas de garanties, pas de priorités absolues SIFS (Short Inter Frame Spacing)

Plus haute priorité, pour les ACK, CTS, interrogations en PCF

PIFS (PCF IFS)

Priorité moyenne, pour le PCF, service temps réel.

DIFS (DCF, Distributed Coordination Function IFS)

Priorité faible, pour le DCF, « best effort »

DIFS

DIFS

PIFS

SIFS

Support occupé

contention

Trame suivante

Accès direct si le support Est libre pour un temps > DIFS

direct si le support Est libre pour un temps > DIFS t Jochen Schiller, adapté par
direct si le support Est libre pour un temps > DIFS t Jochen Schiller, adapté par

t

direct si le support Est libre pour un temps > DIFS t Jochen Schiller, adapté par

802.11 - CSMA/CA

802.11 - CSMA/CA Fenetre de contention (backoff aléatoire) DIFS Support occupé next frame t Accès direct
Fenetre de contention (backoff aléatoire) DIFS Support occupé next frame t Accès direct si le
Fenetre de contention
(backoff aléatoire)
DIFS
Support occupé
next frame
t
Accès direct si le support
Est libre pour un temps > DIFS
Temps slot

La station qui veut émettre écoute le canal (CCA, Clear Channel Assessment) Émission immédiate si support libre pour un temps > IFS (IFS dépend du type de servide) Si support occupé : Attente de support libre > IFS backoff aléatoire (évitement de collision), Si support occupé pendant le backoff :

Timer arreté (équité)

occupé pendant le backoff : Timer arreté (équité) Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.15

802.11 CSMA/CA : backoff exponentiel

sans fils, IUT-GTR 6.15 802.11 CSMA/CA : backoff exponentiel Backoff aléatoire dans [0, CW] CW est
sans fils, IUT-GTR 6.15 802.11 CSMA/CA : backoff exponentiel Backoff aléatoire dans [0, CW] CW est

Backoff aléatoire dans [0, CW]

CW est (presque) doublé Si transmission ratee

CW remis au minimum Si transmission OK

Si transmission ratee CW remis au minimum Si transmission OK Jochen Schiller, adapté par L. Deneire,

802.11 - Exemple

802.11 - Exemple DIFS DIFS DIFS DIFS bo e bo r bo e bo r bo
DIFS DIFS DIFS DIFS bo e bo r bo e bo r bo e busy
DIFS
DIFS
DIFS
DIFS
bo e
bo r
bo e
bo r
bo e
busy
station
1
bo e
busy
station
2
busy
station
3
bo e
busy
bo e
bo r
station
4
bo e
bo r
bo e
busy
bo e
bo r
station
5
t
Support occupé
busy
Backoff écoulé

Arrivée d‘un paquet au MACr station 5 t Support occupé busy Backoff écoulé Backoff résiduel Jochen Schiller, adapté par L.

Backoff résiduelbusy Backoff écoulé Arrivée d‘un paquet au MAC Jochen Schiller, adapté par L. Deneire, cours de

écoulé Arrivée d‘un paquet au MAC Backoff résiduel Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

802.11 - CSMA/CA

6.17

cours de réseaux sans fils, IUT-GTR 802.11 - CSMA/CA 6.17 Envoi de paquets Unicast Attente d’un

Envoi de paquets Unicast

Attente d’un temps DIFS Envoi de données Le récepteur acquitte (si CRC ok) Retransmission automatique si pas de ACK

émetteru

récepteur

autres

stations

DIFS data SIFS ACK DIFS data t Temps d‘attente contention
DIFS
data
SIFS
ACK
DIFS
data
t
Temps d‘attente
contention
SIFS ACK DIFS data t Temps d‘attente contention Jochen Schiller, adapté par L. Deneire, cours de

Problème de terminal caché et exposé

Problème de terminal caché et exposé Terminal caché A C envoie à B, C ne peut

Terminal caché

A

C

envoie à B, C ne peut pas recevoir A

veut envoyer à B, C croit le support libre (CS pas OK)

collision à B, A n’entends pas la collision (CD pas OK)

A

est “caché” pour C

terminal exposé

A B C D
A
B
C
D
B --> A, C veut --> D C entend B, C se tait A n’entend
B
-->
A, C veut --> D
C
entend B, C se tait
A
n’entend pas C, donc C pourrait émettre
C
est “exposé” à B

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.19

MACA - évitement de collision

sans fils, IUT-GTR 6.19 MACA - évitement de collision MACA (Multiple Access with Collision Avoidance) :

MACA (Multiple Access with Collision Avoidance) : paquets courts pour éviter des collisions

RTS (request to send): l’émetteur demande la permission d’émettre CTS (clear to send): le récepteur donne la permission …

Les paquets courts contiennent :

L’adresse de l’émetteur L’adresse du récepteur La taille du paquet

l’émetteur L’adresse du récepteur La taille du paquet Jochen Schiller, adapté par L. Deneire, cours de

MACA resoud les problèmes de terminaux caché et exposé

MACA resoud les problèmes de terminaux caché et exposé MACA évite les problèmes de terminal caché

MACA évite les problèmes de terminal caché

A-->B B<--C

A evoie RTS

C

attend après avoir entendu CTS de B

RTS CTS CTS A B C
RTS
CTS
CTS
A
B
C

MACA évite le problème de terminal exposé

B --> A, C -->D

C

n’entend pas CTS, il peut émettre.

RTS RTS CTS A B C D
RTS
RTS
CTS
A
B
C
D
pas CTS, il peut émettre. RTS RTS CTS A B C D Jochen Schiller, adapté par

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

802.11 - DFWMAC

6.21

cours de réseaux sans fils, IUT-GTR 802.11 - DFWMAC 6.21 Envoi de paquets unicast Envoi de

Envoi de paquets unicast

Envoi de RTS avec durée de réservation Acquis via CTS après SIFS (avec durée de réservation) Envoi des données, acquittement via ACK Les autres stations connaissent la durée distribuée via RTS and CTS

DIFS RTS data émetteur SIFS SIFS SIFS CTS ACK récepteur NAV (RTS) DIFS data autres
DIFS
RTS
data
émetteur
SIFS
SIFS
SIFS
CTS
ACK
récepteur
NAV (RTS)
DIFS
data
autres
NAV (CTS)
stations
t
Retardent l‘accès
contention

Fragmentation

Fragmentation DIFS RTS frag 1 frag 2 émetteru SIFS SIFS SIFS SIFS SIFS CTS ACK 1
DIFS RTS frag 1 frag 2 émetteru SIFS SIFS SIFS SIFS SIFS CTS ACK 1
DIFS
RTS
frag 1
frag 2
émetteru
SIFS
SIFS
SIFS
SIFS
SIFS
CTS
ACK 1
ACK 2
récepteur
NAV (RTS)
NAV (CTS)
NAV (frag 1 )
DIFS
data
autres
NAV (ACK 1 )
stations
t
contention
) DIFS data autres NAV (ACK 1 ) stations t contention Jochen Schiller, adapté par L.

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

DFWMAC-PCF I

6.23

cours de réseaux sans fils, IUT-GTR DFWMAC-PCF I 6.23 t 0 t 1 Supertrame Support occupé
t 0 t 1 Supertrame Support occupé PIFS SIFS SIFS D D 1 2 coordinateur
t 0
t 1
Supertrame
Support
occupé
PIFS
SIFS
SIFS
D
D
1
2
coordinateur
SIFS
SIFS
U
U
1
2
stations
NAV
stations‘
NAV
SIFS SIFS U U 1 2 stations NAV stations‘ NAV Jochen Schiller, adapté par L. Deneire,

DFWMAC-PCF II

DFWMAC-PCF II t 2 t 3 t 4 PIFS SIFS D 3 D 4 CF end
t 2 t 3 t 4 PIFS SIFS D 3 D 4 CF end coordinateur
t 2
t 3
t 4
PIFS
SIFS
D 3
D 4
CF end
coordinateur
SIFS
U 4
stations
NAV
stations‘
NAV
Période sans contention
Période de

contention

NAV Période sans contention Période de contention Jochen Schiller, adapté par L. Deneire, cours de réseaux

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.25

802.11 - Format de trame MAC

sans fils, IUT-GTR 6.25 802.11 - Format de trame MAC Types Trames de contrôle, données, gestion

Types

Trames de contrôle, données, gestion

Numéros de séquence

Pour éviter les trames dupliquées dues aux pertes de ACK

Adresses

récepteur, émetteur (physique), identificateur BSS, émetteur (logique)

Divers

Instant d’émission, checksum, trame de contrôle, données

bytes 2 2 6 6 6 2 6 0-2312 4 Frame Duration/ Address Address Address
bytes
2
2
6
6
6
2
6
0-2312
4
Frame
Duration/
Address
Address
Address
Sequence
Address
Data
CRC
Control
ID
1
2
3
Control
4
bits
2
2
4
1 1
1
1
1
1
1
1
Protocol
To
From
More
More
Type Subtype
Retry Power Mgmt
WEP
Order
version
DS
DS
Frag
Data
Retry Power Mgmt WEP Order version DS DS Frag Data Jochen Schiller, adapté par L. Deneire,

Format d’adresse MAC

scenario from to DS addaress addaress 3 ddress 1 2 ddress 4 DS ad-hoc network
scenario
from
to DS
addaress addaress 3
ddress
1
2 ddress
4
DS
ad-hoc network
00
DA
SA
D
BSSI
-
infrastructure
network, from AP
10
DA
D
BSSI
SA
-
infrastructure
network, to AP
D
BSSI01
SA
DA
-
infrastructure
network, within DS
11
RA
TA
DA
SA

DS: Distribution System AP: Access Point DA: Destination Address SA: Source Address BSSID: Basic Service Set Identifier RA: Receiver Address TA: Transmitter Address

Set Identifier RA: Receiver Address TA: Transmitter Address Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.27

Trames spéciales : ACK, RTS, CTS

sans fils, IUT-GTR 6.27 Trames spéciales : ACK, RTS, CTS Acquittement bytes 2 2 6 4

Acquittement

bytes 2 2 6 4 Frame ACK Duration Receiver Address CRC Control Request To Send
bytes
2
2
6
4
Frame
ACK
Duration Receiver Address
CRC
Control
Request To Send
bytes
2 2
6
6
4
Frame
Transmitter
RTS
Duration Receiver Address
CRC
Control
Address
Clear To Send
bytes
2 2
6
4
Frame
CTS
Duration Receiver Address
CRC
Control

802.11 - Gestion MAC

802.11 - Gestion MAC Synchronisation Découverte d’un LAN, maintien dans le LAN timer etc. Gestion de

Synchronisation

Découverte d’un LAN, maintien dans le LAN timer etc.

Gestion de puissance

Ne pas perdre de message en phase de sommeil Sommeil périodique, stockage de trames, gestion de trafic

Association/Reassociation

integration dans un LAN roaming, i.e. changement de réseau, d’une AP à l’autre scanning, i.e. recherche active d’un réseau

MIB - Management Information Base

Gestion, lecture, écriture

- Management Information Base Gestion, lecture, écriture Jochen Schiller, adapté par L. Deneire, cours de réseaux

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.29

Synchronisation par balise (infrastructure)

IUT-GTR 6.29 Synchronisation par balise (infrastructure) Intervalle balise B B B B Point d‘accès busy busy
Intervalle balise B B B B Point d‘accès busy busy busy busy support t B
Intervalle balise
B
B
B
B
Point d‘accès
busy
busy
busy
busy
support
t
B
Valeur de la
variable „temps“
Trame balise
t B Valeur de la variable „temps“ Trame balise Jochen Schiller, adapté par L. Deneire, cours

Synchronisation par Balise (ad-hoc)

Synchronisation par Balise (ad-hoc) station station 1 2 support Intervalle balise B B 1 1 B

station

station

1

2

support

Intervalle balise

B B 1 1 B B 2 2 busy busy busy busy t B Valeur
B
B
1
1
B
B
2
2
busy
busy
busy
busy
t
B
Valeur de la
variable „temps“
Trame balise
Délai aléatoire
de la variable „temps“ Trame balise Délai aléatoire Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

Gestion de puissance

6.31

de réseaux sans fils, IUT-GTR Gestion de puissance 6.31 Principe : éteindre la radio si possible

Principe : éteindre la radio si possible Etats d’une station : Eveille ou en sommeil Timing Synchronisation Function (TSF)

stations s’éveillent au meme moment

Infrastructure

Traffic Indication Map (TIM)

Liste des récepteurs unicast liés à l’AP

Delivery Traffic Indication Map (DTIM)

Liste des récepteurs broadcast/multicast liés à l’AP

Ad-hoc

Ad-hoc Traffic Indication Map (ATIM)

Diffusion des récepteurs qui ont des paquets en attente + compliqué - pas d’AP centrale
Diffusion des récepteurs qui ont des paquets en attente
+ compliqué - pas d’AP centrale
collision d’ATIMs possible (problème pour réseaux peuplés)

Low-power mode en infrastructure

Low-power mode en infrastructure Point D‘accès support station Intervalle TIM intervalle DTIM D B T T

Point

D‘accès

support

station

Intervalle TIM intervalle DTIM D B T T d D B busy busy busy busy
Intervalle TIM
intervalle DTIM
D
B
T
T
d
D
B
busy
busy
busy
busy
p
d
t
D
TIM
DTIM
éveil

broadcast/multicastD B busy busy busy busy p d t D TIM DTIM éveil p d PS

p d PS poll
p
d
PS poll

Transmisson de données De et vers l‘AP

p d PS poll Transmisson de données De et vers l‘AP Jochen Schiller, adapté par L.

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

Low-power mode en ad-hoc

6.33

de réseaux sans fils, IUT-GTR Low-power mode en ad-hoc 6.33 Fenetre ATIM Intervalle balise B A
Fenetre ATIM Intervalle balise B A D B 1 1 station 1 B B a
Fenetre
ATIM
Intervalle balise
B
A
D
B
1
1
station
1
B
B
a
d
2
2
station
2
t
B
A
D
Trame balise
Délai aléatoire
Emission ATIM
Emission de données
a
d
éveil
ACK. ATIM
ACK données
Emission de données a d éveil ACK. ATIM ACK données Jochen Schiller, adapté par L. Deneire,

802.11 - Roaming

802.11 - Roaming Pas ou mauvaise connexion: Scanning Scanning de l’environnement - écoute passive (balises), -

Pas ou mauvaise connexion:

Scanning

Scanning de l’environnement - écoute passive (balises), - écoute active : envoi de probes

Demande de réassociation

station envoie une demande à une ou plusieurs AP(s)

Réponse de réassociation

succès: AP répond, Terminal parle avec l’AP échec: continue scanning

AP accepte la demande de réassociation

L’AP signale la nouvelle station au DS (Distribution System) La DS met sa base de données à jour (i.e., adresses / routage) Typiquement, le DS informe l’ancienne AP, qui peut libérer ses ressources

DS informe l’ancienne AP, qui peut libérer ses ressources Jochen Schiller, adapté par L. Deneire, cours

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

WLAN: IEEE 802.11b

6.35

cours de réseaux sans fils, IUT-GTR WLAN: IEEE 802.11b 6.35 Débits 1, 2, 5.5, 11 Mbit/s,

Débits

1, 2, 5.5, 11 Mbit/s, depend du SNR Débit effectif max. approx. 6 Mbit/s

Portée (pour une antenne omni 0dBi)

300m extérieur, 30m intérieur Débit max à 10 m

Fréquence

Bande ISM 2.4 GHz

Sécurité

cout

Limitée, WEP non-secure, SSID

disponibilité

Beaucoup de produits, de marques (3Com, Cisco, D-Link, …)

Temps d’établissement

Connectionless/always on

Qualité de service

Typ. Best effort, pas de garanties (sauf PCF, peu supporté)

Gestion

Limitée

Avantages/Désavantages

Avantage: bcp de produits, facile d’installation, … Désavantage: interférences, pas de garanties, relativement lent

interférences, pas de garanties, relativement lent Jochen Schiller, adapté par L. Deneire, cours de réseaux

IEEE 802.11b – trames PHY

IEEE 802.11b – trames PHY Long PLCP PPDU format 128 16 8 8 16 16 variable

Long PLCP PPDU format

128

16

8

8

16

16

variable

synchronization

SFD

signal service

length

HEC

synchronization SFD signal service length HEC payload PLCP preamble PLCP header 192 µs at 1 Mbit/s
synchronization SFD signal service length HEC payload PLCP preamble PLCP header 192 µs at 1 Mbit/s

payload

PLCP preamble SFD signal service length HEC payload PLCP header 192 µs at 1 Mbit/s DBPSK 1, 2,

PLCP header

service length HEC payload PLCP preamble PLCP header 192 µs at 1 Mbit/s DBPSK 1, 2,

192 µs at 1 Mbit/s DBPSK

1, 2, 5.5 or 11 Mbit/s

Short PLCP PPDU format (optional)

bits

56

16

8

8

16

16

variable

bits

short synch.

SFD

signal service

length

HEC

payload

PLCP preamble (1 Mbit/s, DBPSK)

PLCP header (2 Mbit/s, DQPSK)

preamble (1 Mbit/s, DBPSK) PLCP header (2 Mbit/s, DQPSK) 96 µs 2, 5.5 or 11 Mbit/s
preamble (1 Mbit/s, DBPSK) PLCP header (2 Mbit/s, DQPSK) 96 µs 2, 5.5 or 11 Mbit/s

96 µs

(1 Mbit/s, DBPSK) PLCP header (2 Mbit/s, DQPSK) 96 µs 2, 5.5 or 11 Mbit/s Jochen

2, 5.5 or 11 Mbit/s

PLCP header (2 Mbit/s, DQPSK) 96 µs 2, 5.5 or 11 Mbit/s Jochen Schiller, adapté par

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.37

Sélection de canaux (disjoints)

sans fils, IUT-GTR 6.37 Sélection de canaux (disjoints) Europe (ETSI) channel 1 channel 7 channel 13

Europe (ETSI)

IUT-GTR 6.37 Sélection de canaux (disjoints) Europe (ETSI) channel 1 channel 7 channel 13 2400 2412

channel 1

channel 7

channel 13

(disjoints) Europe (ETSI) channel 1 channel 7 channel 13 2400 2412 US (FCC)/Canada (IC) 2442 22
(disjoints) Europe (ETSI) channel 1 channel 7 channel 13 2400 2412 US (FCC)/Canada (IC) 2442 22
(disjoints) Europe (ETSI) channel 1 channel 7 channel 13 2400 2412 US (FCC)/Canada (IC) 2442 22

2400

2412

US (FCC)/Canada (IC)

2442

1 channel 7 channel 13 2400 2412 US (FCC)/Canada (IC) 2442 22 MHz 2472 2483.5 [MHz]
1 channel 7 channel 13 2400 2412 US (FCC)/Canada (IC) 2442 22 MHz 2472 2483.5 [MHz]

22 MHz

2472

2483.5

[MHz]

channel 1 channel 6 channel 11 2400 2412 2437 2462 2483.5 [MHz] 22 MHz
channel 1
channel 6
channel 11
2400 2412
2437
2462
2483.5
[MHz]
22 MHz
6 channel 11 2400 2412 2437 2462 2483.5 [MHz] 22 MHz Jochen Schiller, adapté par L.

WLAN: IEEE 802.11a

WLAN: IEEE 802.11a débit 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s, dependant du SNR

débit

6, 9, 12, 18, 24, 36, 48, 54 Mbit/s, dependant du SNR (et donc de la distance) Débit utilisateur (paquets de 1500 byte): 5.3 (6), 18 (24), 24 (36), 32 (54) 6, 12, 24 Mbit/s obligatoire

Portée (antenne omni)

100m extérieur, 10m intérieur

E.g., 54 Mbit/s à 5 m, 48 à 12 m, 36 à 25 m, 24 à 30m, 18 à 40 m, 12 à 60 m

Fréquences

Bande ISM 5.15-5.25, 5.25-5.35, 5.725- 5.825 GHz

Securité

Idem .11b

Cout

Disponibilité

Moins que 11 b, mais pas mal

Temps d’établissement

Connectionless/always on

Qualité de service

Typ. Best effort, pas de garanties (sauf PCF, peu supporté)

Gestion

Limitée

Avantage: compatible 802.x,

Bande 5 GHz plus libre

Désavantage:

pas de QoS pertes plus rapides avec la distance, car fréquence plus élevée

plus rapides avec la distance, car fréquence plus élevée Jochen Schiller, adapté par L. Deneire, cours

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

IEEE 802.11a – trame PHY

6.39

réseaux sans fils, IUT-GTR IEEE 802.11a – trame PHY 6.39 4 1 12   1 6

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

  12   1 variable   symbols 6 Mbit/s 6, 9, 12, 18, 24, 36, 48,
  12   1 variable   symbols 6 Mbit/s 6, 9, 12, 18, 24, 36, 48,

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

  symbols 6 Mbit/s 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s Jochen Schiller, adapté

Canaux pour 802.11a / US U-NII

Canaux pour 802.11a / US U-NII 36   40 44 48 52 56 60 64 canal
36   40 44 48 52 56 60 64 canal

36

 

40

44

48

52

56

60

64

canal

 
 
 
     
     
 

5180

5200

5220

5240

5260

5280

5300

5320

5350

16.6 MHz  

16.6 MHz

 
 

149

153

157

161

 

canal

 
     
         
   
         
 

5745

5765

5785

5805

5825

 

5150

5725

[MHz]

[MHz]

Fréquence centrale = 5000 + 5*numéro de canal [MHz]

16.6 MHz

centrale = 5000 + 5*numéro de canal [MHz] 16.6 MHz Jochen Schiller, adapté par L. Deneire,

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.41

OFDM en IEEE 802.11a (et HiperLAN2)

OFDM avec 52 sous-porteuses utilisées (64 au total) 48 données + 4 pilotes (plus 12
OFDM avec 52 sous-porteuses utilisées (64 au total)
48 données + 4 pilotes
(plus 12 sous-porteuses virtuelles pour faciliter le filtrage)
312.5 kHz entre porteuses
312.5 kHz pilotes -26 -21 -7 -1 1 7 21 26
312.5 kHz
pilotes
-26 -21
-7
-1
1 7
21
26

Numéro de sous-porteuse

Fréquence centrale

-1 1 7 21 26 Numéro de sous-porteuse Fréquence centrale Jochen Schiller, adapté par L. Deneire,

WLAN: IEEE 802.11 – développements en cours (08/2002)

WLAN: IEEE 802.11 – développements en cours ( 08/2002 ) 802.11d: aspects légaux – terminé 802.11e:

802.11d: aspects légaux – terminé 802.11e: MAC Enhancements – QoS – en cours

Extension du MAC pour la qualité de service.

802.11f: Inter-Access Point Protocol – en cours

Protocole entre points d’accès sur le système de distribution.

802.11g: débit > 20 Mbit/s at 2.4 GHz; 54 Mbit/s, OFDM – fini (ou presque) (Apple Extreme Airport) 802.11h: gestion de spectre 802.11a (DFS, TPC) – en cours 802.11i: Enhanced Security Mechanisms – en cours

Sécurité MAC 802.11 (basé sur 802.1x).

– en cours Sécurité MAC 802.11 (basé sur 802.1x). Jochen Schiller, adapté par L. Deneire, cours

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

ETSI - HIPERLAN

6.43

cours de réseaux sans fils, IUT-GTR ETSI - HIPERLAN 6.43 ETSI standard European standard, cf. GSM,

ETSI standard

European standard, cf. GSM, DECT, Enhancement of local Networks and interworking with fixed networks integration of time-sensitive services from the early beginning

HIPERLAN family

one standard cannot satisfy all requirements

range, bandwidth, QoS support commercial constraints

HIPERLAN 1 standardized since 1996 – no products!

 

higher layers

 

medium access

medium access network layer logical link control layer

network layer

medium access network layer logical link control layer

logical link

control layer

control layer

channel access

 

medium access

control layer

 

data link layer

control layer

physical layer

physical layer

physical layer

HIPERLAN layers

OSI layers

IEEE 802.x layers

layer HIPERLAN layers OSI layers IEEE 802.x layers Jochen Schiller, adapté par L. Deneire, cours de

BRAN – Broadband Radio Access Networks

BRAN – Broadband Radio Access Networks Motivation deregulation, privatization, new companies, new services How to reach

Motivation

deregulation, privatization, new companies, new services How to reach the customer?

alternatives: xDSL, cable, satellite, radio

Radio access

flexible (supports traffic mix, multiplexing for higher efficiency, can be asymmetrical) quick installation economic (incremental growth possible)

Market

private customers (Internet access, tele-xy

)

small and medium sized business (Internet, MM conferencing, VPN)

Scope of standardization

access networks, indoor/campus mobility, 25-155 Mbit/s, 50 m-5 km coordination with ATM Forum, IETF, ETSI,
access networks, indoor/campus mobility, 25-155 Mbit/s, 50 m-5 km
coordination with ATM Forum, IETF, ETSI, IEEE,

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

Broadband network types

6.45

de réseaux sans fils, IUT-GTR Broadband network types 6.45 Common characteristics ATM QoS (CBR, VBR, UBR,

Common characteristics

ATM QoS (CBR, VBR, UBR, ABR)

HIPERLAN/2

short range (< 200 m), indoor/campus, 25 Mbit/s user data rate access to telecommunication systems, multimedia applications, mobility (<10 m/s)

HIPERACCESS

wider range (< 5 km), outdoor, 25 Mbit/s user data rate fixed radio links to customers (“last mile”), alternative to xDSL or cable modem, quick installation Several (proprietary) products exist with 155 Mbit/s plus QoS

HIPERLINK – currently no activities

intermediate link, 155 Mbit/s connection of HIPERLAN access points or connection between HIPERACCESS nodes
intermediate link, 155 Mbit/s
connection of HIPERLAN access points or connection between
HIPERACCESS nodes

BRAN and legacy networks

BRAN and legacy networks Independence BRAN as access network independent from the fixed network Interworking of

Independence

BRAN as access network independent from the fixed network Interworking of TCP/IP and ATM under study

Layered model

Network Convergence Sub-layer as superset of all requirements for IP and ATM

core network

ATM

core network

IP

network convergence sublayer
network convergence sublayer
network convergence sublayer
network convergence sublayer

network convergence sublayer

network convergence sublayer
network convergence sublayer
network convergence sublayer

BRAN data link control

Coordination

IETF (TCP/IP) ATM forum (ATM) ETSI (UMTS) CEPT, ITU-R, (radio frequencies)

BRAN PHY-1 BRAN PHY-2
BRAN PHY-1
BRAN PHY-2

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

HiperLAN2

6.47

Deneire, cours de réseaux sans fils, IUT-GTR HiperLAN2 6.47 Official name: BRAN HIPERLAN Type 2 H/2,

Official name: BRAN HIPERLAN Type 2

H/2, HIPERLAN/2 also used

High data rates for users

More efficient than 802.11a

Connection oriented QoS support Dynamic frequency selection Security support

Strong encryption/authentication

Mobility support Network and application independent

convergence layers for Ethernet, IEEE 1394, ATM, 3G

Power save modes Plug and Play

Ethernet, IEEE 1394, ATM, 3G Power save modes Plug and Play www.hiperlan2.com Jochen Schiller, adapté par

www.hiperlan2.com

ATM, 3G Power save modes Plug and Play www.hiperlan2.com Jochen Schiller, adapté par L. Deneire, cours

HiperLAN2 architecture and handover scenarios

HiperLAN2 architecture and handover scenarios AP MT 1 APT APC Core Network MT 2 (Ethernet, Firewire,
AP MT 1 APT APC Core Network MT 2 (Ethernet, Firewire, AP ATM, APT MT
AP
MT 1
APT
APC
Core
Network
MT 2
(Ethernet,
Firewire,
AP
ATM,
APT
MT 3
UMTS)
APC
APT
MT 4
2
3
1
AP ATM, APT MT 3 UMTS) APC APT MT 4 2 3 1 Jochen Schiller, adapté

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

Centralized vs. direct mode

6.49

réseaux sans fils, IUT-GTR Centralized vs. direct mode 6.49 AP control control data MT 1 MT
AP control control data MT 1 MT 2
AP
control
control
data
MT 1
MT 2
AP/CC control MT 1 MT 2 data
AP/CC
control
MT 1
MT 2
data
data MT 1 MT 2 +CC control
data
MT 1
MT 2 +CC
control
Centralized Direct
Centralized
Direct

HiperLAN2 protocol stack

HiperLAN2 protocol stack Higher layers DLC control DLC user Convergence layer SAP SAP Radio link control
Higher layers DLC control DLC user Convergence layer SAP SAP Radio link control sublayer Radio
Higher layers
DLC control
DLC user
Convergence layer
SAP
SAP
Radio link control sublayer
Radio
DLC
Assoc.
Data link control -
basic data
transport function
resource
conn.
control
control
control
Error
control
Radio link control
Medium access control
Physical layer
Radio link control Medium access control Physical layer Scope of HiperLAN2 standards Jochen Schiller, adapté par
Radio link control Medium access control Physical layer Scope of HiperLAN2 standards Jochen Schiller, adapté par
Radio link control Medium access control Physical layer Scope of HiperLAN2 standards Jochen Schiller, adapté par

Scope of

HiperLAN2

standards

access control Physical layer Scope of HiperLAN2 standards Jochen Schiller, adapté par L. Deneire, cours de

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.51

Physical layer reference configuration

fils, IUT-GTR 6.51 Physical layer reference configuration PDU train from DLC (PSDU) scrambling mapping OFDM FEC
PDU train from DLC (PSDU) scrambling mapping OFDM
PDU train from DLC
(PSDU)
scrambling
mapping
OFDM
FEC coding PHY bursts (PPDU)
FEC coding
PHY bursts
(PPDU)
interleaving radio transmitter
interleaving
radio
transmitter
coding PHY bursts (PPDU) interleaving radio transmitter Jochen Schiller, adapté par L. Deneire, cours de réseaux
coding PHY bursts (PPDU) interleaving radio transmitter Jochen Schiller, adapté par L. Deneire, cours de réseaux

Operating channels of HiperLAN2 in Europe

Operating channels of HiperLAN2 in Europe channel 36 40 44 48 52 56 60 64  
channel 36 40 44 48 52 56 60 64
channel
36
40
44
48
52
56
60
64
 

5180

5200

5220

5240

5260

5280

5300

5320

5350

[MHz]

 

16.6

MHz

5280 5300 5320 5350 [MHz]   16.6 MHz   100 104 108 112 116 120 124
 

100

104

108

112

116

120

124

128

132

136

140

channel

 
       
     
 
 
 
 
 
 
 

5500

5520

5540

5560

5580

5600

5620

5640

5660

5680

5700

5725

5150

5470

16.6 MHz

center frequency = 5000 + 5*channel number [MHz]

[MHz]

MHz center frequency = 5000 + 5*channel number [MHz] [MHz] Jochen Schiller, adapté par L. Deneire,

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.53

Basic structure of HiperLAN2 MAC frames

fils, IUT-GTR 6.53 Basic structure of HiperLAN2 MAC frames 2 ms 2 ms 2 ms 2

2 ms

2 ms

2 ms

2 ms

 

MAC frame

MAC frame

MAC frame

MAC frame

.

.

.

   
   
 

random

 

broadcast phase

downlink phase

uplink phase

access phase

variable

variable

variable

TDD,

500 OFDM

symbols

per frame

2

406

24

LCH PDU type

payload

CRC

2

10

396

24

LCH PDU type

LCH PDU type s e q u e n c e number payload CRC

sequence

LCH PDU type s e q u e n c e number payload CRC

number

LCH PDU type s e q u e n c e number payload CRC

payload

LCH PDU type s e q u e n c e number payload CRC
LCH PDU type s e q u e n c e number payload CRC
LCH PDU type s e q u e n c e number payload CRC

CRC

LCH PDU type s e q u e n c e number payload CRC
s e q u e n c e number payload CRC 54 byte bit LCH transfer
s e q u e n c e number payload CRC 54 byte bit LCH transfer
s e q u e n c e number payload CRC 54 byte bit LCH transfer

54 byte

bit

LCH transfer syntax

bit

UDCH transfer syntax (long PDU)

bit LCH transfer syntax bit UDCH transfer syntax (long PDU) Jochen Schiller, adapté par L. Deneire,

Valid configurations of HiperLAN2 MAC frames

Valid configurations of HiperLAN2 MAC frames 2 ms 2 ms   2 ms 2 ms MAC

2 ms

2 ms

 

2 ms

2 ms

MAC frame

MAC frame

MAC frame

 

MAC frame

 

.

.

.

broadcast
broadcast
 

random

 

downlink

 

uplink

access

downlink   u p l i n k access

BCH

FCH

ACH

DL phase

DiL phase

UL phase

RCHs

 

Valid combinations of MAC frames for a single sector AP

BCH

FCH

ACH

 

DiL phase

UL phase

RCHs

 

BCH

FCH

ACH

DL phase

 

UL phase

RCHs

 

BCH

FCH

ACH

 

UL phase

RCHs

   

BCH

FCH

ACH

DL phase

DiL phase

 
RCHs
RCHs

BCH

FCH

ACH

 
DiL phase
DiL phase
RCHs
RCHs

BCH

FCH

ACH

DL phase

RCHs

 

BCH

FCH

ACH

 
RCHs
RCHs
DL phase RCHs   BCH FCH ACH   RCHs Jochen Schiller, adapté par L. Deneire, cours

Jochen Schiller, adapté par L. Deneire, cours de réseaux sans fils, IUT-GTR

6.55

Mapping of logical and transport channels

fils, IUT-GTR 6.55 Mapping of logical and transport channels BCCH FCCH RFCH LCCH RBCH DCCH UDCH
BCCH FCCH RFCH LCCH RBCH DCCH UDCH UBCH UMCH downlink BCH FCH ACH SCH LCH
BCCH
FCCH
RFCH
LCCH
RBCH
DCCH
UDCH
UBCH
UMCH
downlink
BCH
FCH
ACH
SCH
LCH
UDCH
DCCH
LCCH
ASCH
UDCH
UBCH
UMCH
DCCH
RBCH
LCCH
LCH
SCH
RCH
LCH
SCH
uplink
direct link
RBCH LCCH LCH SCH RCH LCH SCH uplink direct link Jochen Schiller, adapté par L. Deneire,