Algorithmique des rseaux

Couche liaison de donnes

Rseaux sans fil
Isabelle Gurin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous
1

Introduction Rseaux sans fil

Ondes radio
Ondes lectromagntiques 9 KHz 300 GHz Antennes Composition dlments rayonnants/collecteurs de rayonnement Propagation dans lenvironnement

Propagation
Attnuation Rflexion Rfraction Trajets multiples Difficile de prvoir la propagation d'un signal

Brouillage et interfrences
Bruit Bruit de fond Bruit interne Interfrences Qualit d'un signal SNR

Un peu dhistoire
Marconi 1er tlgraphe sans fil la fin des annes 1890 1901 Essai transatlantique Angleterre Terre Neuve lettre S 1920 Communications radiomobiles professionnelles Taxis, pompiers, services maritimes

Un peu dhistoire
1950
explosion des communications mobiles professionnelles USA
1950 100.000 - 1960 10 Millions

Premier rseau mobile public cellulaire en Allemagne

1958 A-Netz

Systmes satellitaires
1960 -

Un peu dhistoire
Systmes cellulaires grand public Systmes sans cordon
1970 dveloppement des systmes analogiques dbute dans les annes 80 dpasse le tlphone fixe (USA) DECT (norme europenne) dbute dans les annes 80 en cours de disparition Erms (European Radio Messaging System)

Messagerie unilatrale

Un peu dhistoire
Systmes cellulaires numriques 90 GSM, DCS AMPS, CDMA Fin des annes 90 Rseaux locaux sans fil (WLANs) IEEE 802.11 Rseaux personnels sans fil (WPANs) Bluetooth IEEE 802.15

Futur
Convergence des systmes radiomobiles Cellulaires Locaux Satellitaires Accs par nimporte qui, nimporte o, nimporte quand

10

Accs au mdium
Techniques multicanaux souvent utilises en sans fil
FTDMA en GSM CDMA en UMTS Approches adaptes
un trafic relativement rgulier la prsence d'une infrastructure fixe

Techniques accs alatoires (par paquets)

Relativement simples Bien adapt au trafic par rafales ALOHA, CSMA

11

Problmatiques sans fil

mission et rception en mme temps difficile Difficile de dtecter un autre signal quand on met
Rapport de puissance

Ce qui est peru la source ne correspond pas ncessairement ce qui se passe au niveau du destinataire
Stations caches Effet de capture Stations exposes

Donnes acquittes par le destinataire

12

Stations caches (hidden nodes)

13

Effet de capture (capture effect ou near/far effect)

14

802.11

15

Bande ISM
ISM
Industrie, Science et Mdecine Non soumise des rglementations internationales Peut tre utilise librement

Sous quelques conditions

Puissance dmission Perturbation des frquences voisines

Trois sous-bandes
900 MHz
Recouvre celle utilise par le GSM

2,4 GHz 5 GHz

16

IEEE 802.11
Couches Physique et MAC pour les rseaux locaux sans fil Alliance WiFi
Certification Wireless Fidelity
Interoprabilit entre les diffrents constructeurs

Standard ractualis
2012 (2793 pages...) 2007 1999 1997

17

Les principaux amendements

Inclus dans la version 2012 802.11b Bande des 2.4 GHz Couche physique permettant des dbits jusqu' 11Mb/s (HR-DSSS) 802.11a Bande des 5GHz Couche physique permettant des dbits jusqu 54Mb/s (OFDM) 802.11g Bande des 2.4 GHz Couche physique permettant des dbits jusqu 54Mb/s 802.11e Qualit de service 802.11i Scurit 802.11n Bandes des 2.4 et 5 GHz Couche physique permettant des dbits jusqu' 600 Mb/s

18

Deux modes dutilisation

Mode infrastructure
AP AP Rseau d'interconnection AP AP: Access Point

Mode ad hoc

19
Copyright slides Qiu

Couche MAC de 802.11

Distributed Coordination Function
Infrastructure / ad hoc

Point Coordination Function

Infrastructure

DCF dans la plupart des cartes et points d'accs

20

Paquet 802.11b
(incluant la partie physique)

En-tte physique

En-tte MAC

Donnes

Envoy 1 Mb/s : en-tte long ou Envoy 1 et 2 Mb/s : en-tte court

Envoy au dbit physique demand

21

Paquet d'acquittement

En-tte physique

En-tte MAC - ACK

Envoy 1 Mb/s : en-tte long ou Envoy 1 et 2 Mb/s : en-tte court

Envoy au dbit physique demand

22

Zones de 802.11

Zone de dtection de porteuse

Zone de communication
dpend de la modulation ?

23

MAC DCF point--point

Source Rcepteur

DIFS

Backoff Paquet de Donnes

Source

Paquet ACK

Rcepteur

SIFS
24

Quelques valeurs de 802.11b

DIFS : 50 micros SIFS : 10 micros Backoff : 0 31 Slot : 20 micros En-tte physique 1Mb/s (192 micros) ou 1/2Mb/s (96 micros)

25

Source 1

Destination 1

MAC DCF - Contention

Backoff restant Source 2

DIFS

Destination 2
Backoff Data
Canal occup Canal occup
DIFS

Source 1 Source 2

DIFS

DIFS

Data

ACK SIFS
26

Destination ACK 1
SIFS Destination 2

MAC DCF - Collisions

Pas d'ACK reu
Retransmission du paquet

BEB (Binary Exponential Backoff)

CWmin = 31 CWmax = 1023

Paquet rejet si mission ne russit pas au bout d'une certaine limite

ShortRetryLimit Long RetryLimit
Pour les trames de contrle Pour les trames de donnes

27

MAC DCF Diffusion locale

Paquet destin tous les noeuds qui peuvent le recevoir Mme principe dans l'accs au mdium Mais pas d'ACK

28

Gestion des stations caches

Echange de paquets de contrle avant transmission
RTS (Request to Send) CTS (Clear to Send) Envoys en mode diffusion local Utilisation dun NAV (Network Allocation Vector) Optionnel
29

Trames RTS - CTS

Trame RTS

Trame CTS

30

Gestion des stations caches

DIFS + Backoff SIFS Station source

RTS
SIFS

Donnes
SIFS

Station destination

CTS

ACK
DIFS

Autres stations

Backoff NAV (RTS) NAV (CTS) NAV (Donnes)

Accs diffr

31

Copyright G. Pujolle

Ecoute du mdium
Dtection virtuelle
NAV

Dtection physique

32

MAC DCF - EIFS

Dfini comme tel dans le standard
LEIFS doit tre utilis par la DCF chaque fois que la couche PHY indique la couche MAC quune transmission a commenc et quelle ne rsulte pas en une rception correcte de la trame MAC

33

MAC DCF EIFS

Source 2 Destination 1 Source 1 Backoff restant
Backoff Backoff Data

Destination 2

DIFS

DIFS

Source 1
Data

DIFS

EIFS
ACK SIFS

Source 2

Destination 1 Destination 2
34

Fragmentation
Pourquoi fragmenter ? Inconvnient

35

SIFS
Fragment 0

SIFS

SIFS
Fragment 1

SIFS

SIFS
Fragment 2

SIFS

DIFS
Backoff

source

destination

ACK 0

ACK 1

ACK 2

autres

NAV (CTS) NAV (Fragment 0)

NAV (Fragment 1) NAV (Frag2)

autres

NAV (ACK 0) NAV (ACK 1)

Copyright G. Pujolle

36

Point Coordination Function

CFP
TRAME BALISE

CP

CFP
TRAME BALISE

CP

PCF

DCF

PCF

DCF

NAV

NAV

37

PCF - Donnes
PIFS Point daccs PIFS

Donnes

Donnes
SIFS

Stations

ACK

38

PCF - Poll

Point daccs

Poll
SIFS SIFS PIFS

Poll
PIFS

Poll

Stations

Donnes

ACK

39

Stations joignables
CF Pollable Champ indiquant quune station est joignable durant la CFP Indiqu dans une trame de demande dassociation Le point d'accs maintient une liste de stations joignables

40

Diffrenciation de services avec 802.11

Introduction de la qualit de service
2005 Diffrenciation de service
Pour le transport de la ToIP et du streaming

Hybrid Coordination Function

HCF Control Channel Access EDCA
Enhanced Distributed Coordination Access

EDCA
Classes de trafic
Diffrentes probabilits daccs au mdium

Compatible avec DCF Caractristiques

4/8 Catgories de trafic (TC) / station DIFS AIFS(TC) (Arbitration InterFrame Space) AIFS DIFS CWmin CWmin(TC) (optionnel pour max)

TXOP
Ce n'est plus un accs au mdium qui est gagn mais un temps d'accs
42

Collisions internes

43

Opportunit de transmission
Possibilit de transmettre plusieurs paquets conscutifs
Catgorie daccs Background Best Effort Vido Voix AIFS (s) 150 70 50 50 CWmin 15 15 7 3 CWmax 1023 1023 15 7 TXOP (s) 0 0 3008 1504

44