Beruflich Dokumente
Kultur Dokumente
1. Généralités
2. Architecture
3. CSMA/CA
4. RTS/CTS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.1 -
1. Généralités
2. Architecture
3. CSMA/CA
4. RTS/CTS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.2 -
1
Catégorie des réseaux sans fil
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.3 -
Réseaux Wi-Fi
IEEE 802.11, 1990s
Wi-Fi (Wireless – Fidelity)
Réseau local sans fil
Largement utilisé
280 000 hot-spots dans 140 pays (http://www.jiwire.com)
Salles de réunion, campus universitaires, entreprises
En 2009, tous les laptops et smartphones ont Wi-fi intégré
Normes
802.11b (11 Mbit/s)
802.11a et 802.11g (54 Mbit/s)
802.11n (annoncé 600 Mbit/s)
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.4 -
2
Une vue pratique
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.5 -
1. Généralités
2. Architecture
3. CSMA/CA
4. RTS/CTS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.6 -
3
Modes de fonctionnement
Mode Infrastructure
Les communications passent par un point d’accès
Point d’accès
STA 1 STA 2
Mode Ad-hoc
Les stations mobiles se communiquent directement
STA 2
STA 1
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.7 -
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.8 -
4
Standards 802.11
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.9 -
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.10 -
5
802.11b
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.11 -
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.12 -
6
Réseaux Wi-Fi - Plan
1. Généralités
2. Architecture
3. CSMA/CA
4. RTS/CTS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.13 -
CSMA/CA
Carrier Sense Multiple Access / Collision
Avoidance
Similaire à CSMA/CD (CSMA with Collision
Detection) avec deux différences
Utiliser une technique pour éviter les collisions au lieu de
détecter les collisions
Les trames envoyées doivent être acquittées
Pourquoi pas de CSMA/CD dans 802.11?
Station mobile ne peut pas écouter pendant la
transmission d’une trame
Problème de terminal caché
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.14 -
7
Terminal caché
A C
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.15 -
A
B
C
(t)
collision
CSMA/CA
A
Délai aléatoire
B
Délai aléatoire
C
(t)
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.16 -
8
Algorithme CSMA/CA
Lorsqu’une station veut transmettre une trame de
données
Écouter le canal avant d’émettre
Si aucune activité n’est détectée pendant une période de temps
correspondant à un DIFS, transmettre la trame immédiatement
Si le support est occupé, continuer de l’écouter jusqu’à ce qu’il soit
libre. Quand le support devient disponible, retarder encore sa
transmission en utilisant l’algorithme de Back-off avant de
transmettre ses données
T_back-off = [22+i * rand()]* T_slot
– i: nombre de tentatives consécutives d’une station pour l’envoi
d’une trame
– rand(): une variable aléatoire uniforme comprise entre [0, 1)
T_back-off
DIFS DIFS
Acquittement
Le récepteur envoie un acquittement pour confirmer
que la trame de données sont reçue de manière
intacte
Sans acquittement reçu avant l’expiration d’un
temporisateur, l’émetteur retransmet la trame avec
un temps de back-off choisi d’un intervalle plus grand
Après un nombre maximal de retransmission sans
succès, l’émetteur abandonne la transmission de la
trame
Pour donner la priorité d’accès à la trame ACK (afin
de compléter la séquence d’échange de données) le
temps d’écoute du canal obligatoire avant d’envoyer la
trame ACK est égal à SIFS qui est bien inférieur à
DIFS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.18 -
9
Example de transmission
source destination
Data
SIFS 28 µs
ack
1. Généralités
2. Architecture
3. CSMA/CA
4. RTS/CTS
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.20 -
10
RTS/CTS
Pour résoudre le problème de terminal caché
Assurer une transmission sans collision
Utiliser deux trames de contrôle
RTS (Request To Send)
L’émetteur envoie une trame RTS qui indique le temps total nécessaire pour
l’envoie de la trame et de son acquittement
CTS (Clear To Send)
Le récepteur y répond par une trame CTS qui permet à l’émetteur
d’émettre la trame
Les autres stations ne peuvent pas utiliser le canal pendant cette période
de temps réservée
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.21 -
Exemple de RTS/CTS
A B
RTS (T)
Data
Ack
LI310 – S. Fdida & T.M.T. Nguyen & G. Pujolle & K. Thai - 8.22 -
11