Rhouma Rhouma https://sites.google.com/site/rhoouma
École Supérieure d’Économie Électronique
2eme année Master Pro MBDS
1 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
2 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
3 / 52
4 / 52
chaque machine peut échanger des informations avec n’importe quelle autre machine sans AP. Chaque noeud du réseau peut servir de routeur lorsque deux machines ne peuvent se joindre directement
5 / 52
ds Blutooth : reseau = piconet
celui qui initie la communication est le maitre. l’ autre objet communiquant = esclave
fig a : liaison point à point avec un maitre et un esclave
fig b : plusieurs mobiles (8 au max) constitue un piconet dans lequel le maitre communique avec un esclave
fig c : si plusieurs piconets se trouvent ds la meme zones, ils peuvent être interconnectés pour former un scatternet (10 piconets au max)
6 / 52
En 1985 les autorités de régulation ont autorisé l’utilisation de la bande des 2,4 GHz (ISM) pour des applications avec un accès libre sans licence, à condition que les dispositifs mis en oeuvre respectent les exigences suivantes :
puissance d’émission limitée, la limite étant plus basse en extérieur
insensibilité aux perturbations par l’utilisation d’une technique d’étalement de spectre
7 / 52
ex : dans la France
Wifi : seuls 4 canaux sur 13 sont disponibles, pas d’autorisation nécessaire pour une utilisation en indoor si la puissance reste inférieure à 100 mW
Bluetooth : 79 canaux, pas d’autorisation nécessaire pour une utilisation en indoor si P < 10 mW, et en outdoor avec P < 4mW
8 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
9 / 52
De nombreux clients tentent d’accéder à un seul canal de manière non coordonnée.
Toute transmission de toute station peut être entendu par les autres stations
Si deux ou plusieurs stations émettent en même temps, une collision se produit diff entre erreurs régulières et collisions :
Les erreurs de transmissions affectent seulement une seule station les collision affectent plus qu’une station Les retransmission peuvent re-entrer en collision de nouveau Même si le premier bit d’une trame entre en collision avec le dernier bit d’une trame, alors les deux trames sont détruites
Publicité
10 / 52
Deux modes sont définis :
1 DCF(Fonction de Coordination Distribuée). Basée sur CSMA avec deux extensions :
CSMA/CA : Carrier Sense Multiple Access / Collision Avoidance Réservation du canal avec RTS/CTS = ⇒ Collisions possibles (en DCF) = ⇒ Appropriée à la transmission de données (sans QoS) = ⇒ Utilisable en modes ad-hoc et en mode infrastructure.
2 PCF(Point Coordination Function / Fonction de Coordination Centralisée)
Basée sur l’interrogation périodique des stations par l’AP Sans collisions Appropriée au services temps réel Utilisable seulement en mode infrastructure
Donc : = ⇒ Mode ad-hoc : Uniquement DCF
11 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
12 / 52
Une station voulant transmettre écoute le support, et s’il est occupé, la transmission est différée
Si le support est libre pour un temps spécifique (appelé Distributed Inter Frame Space : DIFS), alors la station est autorisée à transmettre Pour réduire la probabilité d’avoir deux stations entrant en collision car ne pouvant pas s’entendre l’une l’autre, le standard définit :
le mécanisme de Virtual Carrier Sense (sensation virtuelle de porteuse) via l’indicateur NAV (Network Allocation Vector) et un mécanisme de contention.
13 / 52
Le standard définit 4 types d’espace en entre deux trames, utilisés pour leurs différentes propriétés :
le SIFS (Short Inter Frame Space) de 28 µs est utilisé pour séparer les transmissions appartenant a un même dialogue (par exemple Fragment-ACK). C’est le plus petit écart entre deux trames et il y a au plus une seule station autorisée a transmettre après cet intervalle
le PIFS (Point Coordination IFS) de 78 µs est utilise par le Point d’accès pour obtenir l’accès au support avant n’importe quelle autre station
le DIFS (Distributed IFS) de 128 µs est l’intervalle utilise par une station voulant commencer une nouvelle transmission
le EIFS (Extended IFS) est l’intervalle le plus long utilisé par une station recevant un paquet qu’elle ne comprend pas. Ceci permet d’éviter que la station qui ne comprend pas l’information de durée ne provoque de collision avec un futur paquet
14 / 52
A la fin de la transmission d’un paquet de données, le support redevient libre, et il est possible que deux stations démarrent un échange simultanément. = ⇒ La norme IEEE802.11 a mis en place une temporisation aléatoire appelée contention ou backoff. chaque station choisit un nombre aléatoire entre 0 et N et attend ce nombre de slots avant d’accéder au support. le back off est exponentiel, c’est-à-dire qu’à chaque fois qu’une station entre en collision, le temps d’attente augmente exponentiellement. l’algorithme de backoff exponentiel est exécuté quand une station veut émettre et que le support est occupé ou après chaque transmission ou retransmission réussie ce mécanisme n’est pas utilisé quand la station décide de transmettre un nouveau paquet et que le support a été libre pour un temps supérieur au DIFS.
15 / 52
TBackoff = Rand [0 , CW ] × Ts avec CW = 2 − 1
CW : double après chaque collision.
dans 802.11a et g : CWmin = 15, CWmax = 1023 ;
dans 802.11b : CWmin = 31, CWmax = 1023
Ts : Time slot. Varie de norme en norme : Dans 802.11a : 9 µs / 802.11b : 20 µs / 802.11g : 10 µs
16 / 52
17 / 52
18 / 52
Le débit effectif d’une transmission est inférieur au débit de la couche physique (11 Mb/s ou 54 Mb/s) à cause des en-têtes des trames et des délais d’attente lors des transmissions (DIFS, Backoff, acquittements).
Débits effectifs pour un datagramme IP
19 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
20 / 52
Publicité
risque que le temps de backoff soit le meme pour deux stations
Problème de station caché
21 / 52
CSMA/CA avec RTS/CTS
22 / 52
CSMA/CA avec RTS/CTS
23 / 52
Echange RTS/ CTS (Request To Send/Clear To Send) pour une trame données.
Envoi de RTS avec durée de réservation Acquis via CTS après SIFS (avec durée de réservation) Utilisation des silences courts SIFS (l’échange est prioritaire) Acquittement positif ACK obligatoire. Mécanisme d’écoute virtuelle (indicateur NAV (Network Allocation Vector)) pour une autre station) :
Les autres stations connaissent la durée distribuée via RTS and CTS
24 / 52
une station voulant émettre transmet d’abord un paquet de contrôle court (risque de collision faible) appelé RTS (Request To Send), qui donnera la source, la destination, et la durée de la transaction
la station destination répond (si le support est libre) avec un paquet de contrôle de réponse appelé CTS (Clear To Send), qui inclura les mêmes informations sur la durée
après réception de CTS, la station peut transmettre ses données, dont la bonne réception est confirmée par un paquet ACK (Acknowledge)
les différents noeuds mettent alors en oeuvre un mécanisme de contention (retard de durée aléatoire) à l’issue duquel le noeud au retard le plus faible peut envoyer ses données
Ce mécanisme de contention permet au point d’accès de distribuer des priorités aux différentes stations du réseau.
25 / 52
26 / 52
27 / 52
dans un réseau radio, la portée limitée des interfaces pose le problème des stations cachées accessibles par certaines interfaces et
28 / 52
Dans l’exemple, la station n˚ 3 est une station cachée pour la n˚ 1. Pour éviter les collisions, la technique utilisée est la suivante :
la station n˚1 voulant émettre transmet le paquet court de contrôle RTS, qui donnera la source, la destination, et la durée de la transaction.
la station n˚2 répond (si le support est libre) avec un paquet de contrôle de réponse CTS qui inclura les mêmes informations sur la durée
toutes les stations recevant soit le RTS ou le CTS et en particulier la n˚3 sauront ainsi que le support radio est occupé et arrêteront d’émettre pendant la durée indiquée dans le paquet RTS
Grâce au fait que le RTS et le CTS sont des trames courtes, le nombre de collisions est réduit.
29 / 52
30 / 52
les brouillages (four à micro ondes par exemple) empêchant la bonne réception d’un paquet de données sont gérés par le protocole MAC de la façon suivante :
la station émettrice sait que la transmission ne s’est pas bien effectuée si elle ne reçoit pas de paquet ACK
elle renvoie alors le même paquet, après un temps de contention aléatoire
ce mécanisme se reproduit jusqu’à la réception d’un ACK, qui valide la transmission et permet l’envoi du paquet suivante
31 / 52
pour éviter de ralentir la transmission par la perte de longs paquets, ceux-ci sont divisés en paquets plus courts, qui ont une meilleure probabilité d’être transmis par radio sans pertes.
32 / 52
33 / 52
1 Architecture wifi
2 CSMA/CA
3 DCF : CSMA/CA
4 CSMA/CA avec RTS/CTS
5 Exercices d’applications
34 / 52
Une station A envoie a 1 Mbps un flux de trames contenant chacune 1500 octets de données utiles a une station B. On donne :
Publicité
la période de contention (Backoff) est en moyenne de 20 µs ;
temps de propagation négligeable
l’information pure de 1500 octects contient aussi les données d’entete et CRC de taille 34 octects
trame CTS et ACK ont une taille de 14 octects
trame RTS a une taille de 20 octects
dans chaque trame MAC (donnée ou RTS ou CTS ou ACK), des données de synchronisation de 24 octects sont aussi envoyés
35 / 52
Exercices d’applications On demande :
1 dessiner un schéma montrant les phases d’envoie de données où on utilise la technique RTS/CTS en tenant compte du backoff, espaces inter-frames (DIFS, SIFS,..)
2 calculer donc le temps nécessaire pour transmettre une trame sans collision
3 faire de même dans le cas sans RTS/CTS
4 calculer donc le temps nécessaire pour transmettre une trame sans collision
5 calculer aussi le débit effectif pour chaque cas.
6 déterminer donc l’efficacité du canal avec et sans le mécanisme RTS/CTS. On estime qu’aucune trame n’est perdue. Quel est la solution la plus efficace coté débit et efficacité si la probabilité de collision est minimale. Lorsque le mécanisme RTS/CTS n’agit pas, seulement les trames de données peuvent être perdues ; lorsqu’il agit, seules les trames RTS peuvent être corrompues. Il faut 20 µs pour détecter l’absence d’une trame (CTS ou ACK), après quoi un délai de DIFS est introduit. On supposera p [2] négligeable.
7 simuler maintenant le cas de collision dans CSMA/CA + RTS/CTS
8 calculer donc le temps de de mauvaise transmission qu’on va appeler TRTS
9 simuler le cas de de collision dans CSMA/CA sans RTS/CTS
10 calculer donc le temps de de mauvaise transmission qu’on va appeler Tdata
11 Calculer donc le temps de retransmission probabilistique pour les deux cas.
12 si la probabilité de collision p= 0.2, quel sera le débit effectif ?
13 déduire la probabilité de perte de trame p a partir de laquelle le mécanisme RTS/CTS est avantageux.
36 / 52
Transmission d’un paquet CSMA/CA+RTS/CTS
TDIFS = 128 µs ; TSIFS = 28 µs ; TBO = 20 µs TrRTS = 192 µs + 20 × 8 / 10 [6] s = 352 µs TrACK = TrCTS = 192 µs + 14 × 8 / 10 [6] s = 304 µs TrData = 192 µs + (1500 + 34) × 8 / 10 [6] s = 12 , 464 ms Temps de transmission CSMA/CA + RTS/CST est : T = TDIFS + 3 × TSIFS + TBO + TrRTS + TrCTS + TrData + TrACK = 13558 µs
37 / 52
Transmission d’un paquet CSMA/CA pur
Temps de transmission CSMA/CA pur est : T = TDIFS + TSIFS + TBO + TrData + TrACK = 12846 µs
38 / 52
Débit effectif = quantité d’information utile / Temps de transmission
CSMA/CA + RTS/CTS : Deff = (1500 × 8) / (13558 µs ) = 885 Kbps
CSMA/CA pur : Deff = (1500 × 8) / (12846 µs ) = 934 Kbps
Efficacité = (débit effectif / débit brut) × 100%
CSMA/CA + RTS/CTS : Efficacité = 885 Kbps/ 1 Mbps = 88 . 5 %
CSMA/CA + RTS/CTS : Efficacité = 934 Kbps/ 1 Mbps = 93 . 4 %
On conclut que le lien wifi est mieux utilisé en CSMA/CA pur qu’en CSMA/CA+RTS/CTS dans les situations normales (peu de collision).
39 / 52
Mauvaise transmission d’un RTS :
TRTS = TDIFS + TBO + TrRTS + TSIFS + 20 µs = 548 µs
40 / 52
Mauvaise transmission d’une donnée :
Tdata = TDIFS + TBO + Trdata + TSIFS + 20 µs = 12660 µs
41 / 52
temps de retransmission d’un paquet avec RTS/CTS
Publicité
Soit p la probabilité de collision
CSMA/CA avec RTS/CTS : T = (1 − p ) × 13558 (pas de retransmission) +(1 − p ) × p ( TRTS + 13558) (1 retransmission) +(1 − p ) × p [2] (2 × TRTS + 13558) (2 retransmission) +(1 − p ) × p [3] (3 × TRTS + 13558) (3 retransmission) ... puisque p [2] est negligeable et de meme p , on a : T = 13558 + 548 × p
42 / 52
temps de retransmission d’un paquet sans RTS/CTS
CSMA/CA sans RTS/CTS : T [′] = (1 − p ) × 12846 (pas de retransmission) +(1 − p ) × p ( Tdata + 12846) (1 retransmission) +(1 − p ) × p [2] (2 × Tdata + 12846) (2 retransmission) +(1 − p ) × p [3] (3 × Tdata + 12846) (3 retransmission) ... puisque p [2] est négligeable et de meme p , on a : T [′] = 12846 + 12660 × p
43 / 52
probabilité de collision p =0.2
CSMA/CA + RTS/CTS : T = 13558 + 548 × p = 13667 . 6 µs Débit effectif : Deff = (1500 × 8) / (13667 . 6 µs ) = 878 Kbps < 885 Kbps uniquement chute de débit de 0 . 7%
CSMA/CA pur : T [′] = 12846 + 12660 × p = 14112 µs Débit effectif : Deff = (1500 × 8) / (14112 µs ) = 850 Kbps ≪ 934 Kbps énorme chute de débit de 9%
44 / 52
T = T [′] ssi pcollision = 0 . 059 ≃ 0 . 06%
La courbe CSMA/CA pur est meilleur que CSMA/CA+RTS/CTS si p est faible.
Mais dés que p soit supérieur à pcollision, le temps CSMA/CA pur augmente exponentiellement par rapport à CSMA/CA+RTS/CTS.
45 / 52
Soit un réseau WiFi de débit 54 Mbps comportant 5 stations A, B, C, D et E. Appliquez la méthode d’accès du WiFi et représentez l’ordre d’accès par un schéma en sachant que :
Chaque station envoie une seule trame (toutes les trames durent 6 slots et tiennent compte implicitement des trames RTS et CTS et ACK) L’espace inter-trames dure 1 slot Les stations décident d’émettre aux instants en µs : A à t = 0 ; B à t = 2 ; C à t = 4 ; D à t = 1 et E à t = 13. Pour simplifier, le backoff des stations sera comme suit pour chaque station : tA = [0, 3, 7, 2] ; tB = [6, 7, 5, 1] ; tC = [2, 4, 6, 1] slots ; tD= [4, 2, 5, 1] slots et tE = [4, 2, 1, 0] slots on suppose qu’un slot dure 200 µs, et que la trame contient 2000 octets (ça inclut les donnée pures+trames RTS+CTS+Ack+synchro). Calculer le débit effectif pour chaque station.
46 / 52
Exercices d’applications
47 / 52
Une station avant d’émettre s’assure que le canal est libre en l’écoutant et qu’aucune station cachée n’est en train d’émettre (grâce au NAV – Network Allocation Vector). Si ces conditions sont réunies elle émet, sinon elle tire au hasard un temps d’attente et ne pourra émettre qu’à l’expiration de ce temps. Ce temps d’attente représente le temps pendant lequel la station doit constater que le canal est libre avant d’émettre si durant cette attente une autre station prend la main et émet l’attente est interrompue et reprise à la fin de cette émission. Enfin, après chaque émission il y a un temps d’attente inter-trame respecté par toutes les stations et appelé DIFS.
48 / 52
DA = 200 × 20006 × 10 × [−] 8 [6] − 0 [=][ 13] [.] [3] [ Mbps]
DB = (6 × 5+4+(2+2+20002+1 × )8 − 2) × 200 × 10 [−] [6] [=][ 2] [ Mbps]
DC = (6 × 2+1+20002 − 4) ×× 8200 × 10 [−] [6] [=][ 7] [.] [27] [ Mbps]
DD = (6 × 3+2+(2+20002) −× 18) × 200 × 10 [−] [6] [=][ 3] [.] [47] [ Mbps]
DE = (6 × 4+3+(2+22000+2) −× 138 ) × 200 × 10 [−] [6] [=][ 4] [ Mbps]
On voit bien la différence entre le débit théorique de 54 Mbps et les débits réels des stations. il y a aussi des différences entre les débits réels de chaque station par rapport aux autres stations.
49 / 52
Si on veut déployer le WIFI au sein d’un campus pour qu’il couvre tout le campus.
Expliquer les étapes ainsi que les précautions que vous devez suivre.
Quels sont les canaux a utiliser ?
Faites un schéma des zones de recouvrement. Rappelons qu’il y a 13 canaux disponibles et que la fréquence centrale d’un canal "i" est éloignée de 5 MHz (dans les deux sens) des deux canaux voisins (c-a-d, i-1 et i+1). De plus, les canaux doivent etre espacés de 25 a 30 MHz pour ne pas interferer.
50 / 52
On doit faire attention à ce que deux points d’accès utilisant les mêmes canaux n’aient pas des zones d’émission qui se recoupent ce qui engendrerait des distorsions du signal risquant de perturber la transmission.
Il est recommandé ne pas avoir deux points d’accès utilisant les mêmes canaux proches l’un de l’autre.
les canaux du wifi sont 14 canaux de 22 MHz espacé l’un à l’autre de 5 MHz.
51 / 52
Exercices d’applications
voici une mauvaise configuration :
52 / 52