7/31/2019 Reseaux Mesh
1/96
Supervis par : Pr TONYE Emmanuel
Rdig par : FOSSOUO P. Donald
7/31/2019 Reseaux Mesh
2/96
7/31/2019 Reseaux Mesh
3/96
HISTORIQUE DES RESEAUXMESH
TOPOLOGIE DES RESEAUXMESH
SECURITE DES RESEAUXMESH
PLANIFICATION DES
RESEAUX MESH
CARACTERISTIQUES ETAPPLICATIONS DES
RESEAUX MESH
7/31/2019 Reseaux Mesh
4/96
7/31/2019 Reseaux Mesh
5/96
Gnralits sur les
rseaux sans fils
Evolution des rseaux
MESH
la troisime ligne de texte
se place ici
la quatrime ligne de texte
se place ici
7/31/2019 Reseaux Mesh
6/96
7/31/2019 Reseaux Mesh
7/96
7/31/2019 Reseaux Mesh
8/96
Principe
Objectifs
Les technologies
Bluetooth
Home RF
Wi-fi
Hiperlan
Les rseaux sans fil pour demain ?
Le cadre rglementaire
La scurit
Une technologie trop concurrente
7/31/2019 Reseaux Mesh
9/96
7/31/2019 Reseaux Mesh
10/96
Objectif principal : permettre une parfaite mobilit desutilisateurs
conomie certaine dans les petits rseaux
Permet la synchronisation rapide d appareils
Souci esthtique
Applications :
Rseaux temporaires
Monuments historiques
Liaison entre 2 btiments
7/31/2019 Reseaux Mesh
11/96
Lanc par Ericsson en 1994 Objectif initial : permettre l change de donnes entre les
appareils numriques (ordinateurs, smart phones, ) Avantages :
Dj bien implant Rsiste aux interfrences et consomme peu
Inconvnients : Dbits moyens ( 1 Mb/s. )
Faible porte ( 10 30 m ) Matriel encore onreux
Version plus performante prvue
7/31/2019 Reseaux Mesh
12/96
Invent pour un usage domestique en 1998
Soutenu l origine par Compaq, HP, IBM, Intel et Microsoft ( leHomeRF Working Group )
Avantages :
Dbits acceptables ( 11 Mb/s. )
Supporte DECT
Bonne porte ( 50 100 m )
Inconvnient :
Durement concurrenc par Wi-fi
Aujourdhui, na plus plus le soutien de Intel et Microsoft
7/31/2019 Reseaux Mesh
13/96
7/31/2019 Reseaux Mesh
14/96
labore sous la tutelle de l ETSI ( EuropeanTelecommunications Standards Institute )
Standard uniquement europen
Bon dbits : Hiperlan 1 : 20 Mb/s. Hiperlan 2 : 54 Mb/s.
Bonne porte ( jusqu 100 m )
Exploite la gamme de frquences 5 GHz
Souffre du succs de Wi-fi
7/31/2019 Reseaux Mesh
15/96
Utilisation du spectre radio trs rglemente par l ART( Autorit de Rgulation des Tlcoms )
Libralisation imminente de l usage de ce spectre
Depuis Juillet 2001, BlueTooth et Hiperlan sont autoriss souscertaines conditions
Procdure simplifie pour les communes de plus de 50 000habitants
SINON cas par cas : demande individuelle d tablissement,ncessitant l accord du ministre de la dfense
7/31/2019 Reseaux Mesh
16/96
7/31/2019 Reseaux Mesh
17/96
Akim Lallemand - Les rseaux sans fil
coute clandestine du support
Longueur des dcryptages sur les portables
Problme de consommation de la batterie
2 nouveaux types d attaques :
blocage radio
puisement de la batterie
Solutions propritaires en cours de dveloppement, permettantde re-gnrer des cls toutes les 60 secondes
7/31/2019 Reseaux Mesh
18/96
7/31/2019 Reseaux Mesh
19/96
Les rseaux 802.11
Les rseaux 802.11
7/31/2019 Reseaux Mesh
20/96
Les rseaux 802.11
Introduction
Architecture
Couche Physique Couche liaison
7/31/2019 Reseaux Mesh
21/96
Les rseaux 802.11
r Les rseaux wirelessmobiles sont des rseaux qui utilisent linterfac
radio comme support de transmission.Intrt de linterface radio :
r Couper le cordon ombilicale qui relie un tlphone, un fax, un PCmobilit du terminal et/ou usager
Contrepartie (Spcificits du mdium de transmission)
r commun tous les utilisateurs et diffusif(possibilit dcoute
indiscrtes)
r canal perturbable par des interfrences,r phnomnes variables dans lespace et le temps
r le mdium est rare et donc coteux
Introduction
7/31/2019 Reseaux Mesh
22/96
Les rseaux 802.11
Introduction
r Les rseaux wireless peuvent tre classs selon diffrents
critres:m Mobilit : rseaux de mobiles /sans fil ; (*)
m Type de transmission voix/donnes ;
m Terrestres/satellites.
r Mobilit :m Rseau de mobiles : permet de se dplacer travers le rseau en
conservant une mme adresse et propose un accs sans fil linformation (GSM, IP-mobile).
m Rseau sans fil : communication hertzienne sur une zone gographiquerestreinte en taille (tlphone sans cordon).
7/31/2019 Reseaux Mesh
23/96
Les rseaux 802.11
Quelles applications ?
7/31/2019 Reseaux Mesh
24/96
Les rseaux 802.11
volution des systmes mobiles
r 1re gnration (1G) :
m Transmission analogiquem Contrle numrique
m Concept de cellule
r 2me gnration (2G) :
m Transmission et contrle numrique
m Concept de cellule
r 2G+ : GPRS
r 3me gnration (3G) : UMTS/IMT-2000
m Un seule systme pour la voix et les donnes
r 4me gnration (4G) : plus
l i d bil
7/31/2019 Reseaux Mesh
25/96
Les rseaux 802.11
volution des systmes mobiles
NMTR2000
AMPSTACS
GSM
DCSIS-95
UMTS
CT0
CT1
CT2DECTPHS
MobitexCDPDGPRS
1re
gnration
2me
gnration
3me
gnration
Rseau mobile Sans fil Transmissiondonnes
7/31/2019 Reseaux Mesh
26/96
Les rseaux 802.11
r Les rseaux locaux 802.11 sont normaliss par IEEE.
Application
Prsentation
Session
Transport
NetworkData Link
Physical
7 couches OSI
Logical Link Control (LLC)
Medium Access (MAC)
Physical (PHY)
IEEE 802standards
7/31/2019 Reseaux Mesh
27/96
Les rseaux 802.11
802.11 - Standard dorigine (juin 1997) Le groupe de travail concentre maintenant ses efforts pour produire des
standards pour des WLAN grande vitesse
802.11xAmendements
802.11b (1999) - Vitesse de 11 Mbits/s (bande ISM) 802.11b+ (2002) Vitesse jusqu' 22 Mbits/s (bande ISM)
802.11a (2001) - Vitesse de 54 Mbits/s (bande UNII) 802.11a 2x mode vitesse jusqu' 108 Mbits/s (bande INII)
802.11g (2003) - Vitesse de 54 Mbits/s (bande ISM) 802.11g 2x mode Vitesse jusqu' 108 Mbits/s (bande ISM)
802.11n (2005-2006) - Vitesse 320 Mbits/s 802.11e (2005) - Qualit de service 802.11i (Juin 2004) - Amlioration de la scurit 802.11f (2005)Gestion des handovers
7/31/2019 Reseaux Mesh
28/96
7/31/2019 Reseaux Mesh
29/96
Les rseaux 802.11
802.11b (WiFi) 2.4-5 GHz (sans license)
Jusqu 11 Mb/s
DSSS
Largement dploy
802.11a 5-6 GHz
Jusqu 54 Mb/s
802.11g 2.4-5 GHz range
Jusqu 54 Mb/s
7/31/2019 Reseaux Mesh
30/96
Les rseaux 802.11
Les bandes utilises par les WLAN sont dites sans licence : Utilisation gnralement libre et aucune rmunration nest demande
La bande ISM (Indestrie, Science et Mdecine) Compose de 3 sous bandes
Bande 900 MHz : Utilise par le GSM en Europe
2,4 GHz : Utilise par 802.11 entre (2,4GHz et 2,4835GHz)
5 GHz
La bande UNII Compose de 3 sous bande
5,15 GHz 5,25 GHz
5,35 GHz 5,53 GHz
5,75 GHz 5,85 GHz (Non disponible en France)
Les lois de la Radio :Dbit plus grand = Couverture plus faiblePuissance dmission leve = Couverture plus grande,mais dure de vie des batteries plus faibleFrquences radio leves = Meilleur dbit, couverture plus faible,sensibilit leve
7/31/2019 Reseaux Mesh
31/96
Les rseaux 802.11
Pays Bandes de frquences
USAFCC
2,400 2,485 GHz
EuropeETSI
2,400
2,4835 GHz
JaponMKK
2,471 2,497 GHz
FranceART
2,4465 2,4835 GHz
7/31/2019 Reseaux Mesh
32/96
Les rseaux 802.11
r Aucune demande d'autorisationm A l'intrieur des btiments
Bande 2,400 2,4835 GHz, puissance 100 mW
r A l'extrieur des btiments sur un domaine privm Bande 2,400 2,454 GHz, puissance 100 mW
m Bande 2,454 2,4835 GHz, puissance 10 mW
r Autorisation ncessaire pour une utilisation complte de la
bande des 2,4 GHz
7/31/2019 Reseaux Mesh
33/96
Les rseaux 802.11
r Bande ISM
r Bande divise en 14 canaux de 20 MHz
r La transmission ne se fait que sur un seul canal
r 3 canaux disjoints (1,7,13)m Superposition de 3 rseaux au sein d'un mme espace
r Dbits compris entre :m 1 11 Mbit/s pour 802.11b
m 1 22 Mbit/s pour 802.11b+
m 1 54 Mbit/s pour 802.11g
r Mcanisme de variation de dbits selon la qualit del'environnement radio
7/31/2019 Reseaux Mesh
34/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
35/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
36/96
Les rseaux 802.11
r 8 canaux de 20 MHz
r Co-localisation de 8 rseaux au sein du mme espace
5,18 GHz 5,2 GHz 5,28 GHz5,22 GHz 5,24 GHz 5,26 GHz 5,3 GHz 5,32 GHz,15 GHz 5,35 GH
7/31/2019 Reseaux Mesh
37/96
Les rseaux 802.11
Vitesse (Mbit/s) Ports (Mtre)
54 10
48 17
38 25
24 30
12 50
6 70
r A l'intrieur des btiments
7/31/2019 Reseaux Mesh
38/96
Les rseaux 802.11
Wi-Fi Alliance : Organisme regroupant les principaux acteursdu march sans fils dans le monde
Objectifs : Promouvoir WI-FI comme standard international pour les rseaux sans
fils
Garantir l'interoprabilit des produits Wi-Fi (Wireless Fidelity)
Garantir la scurit dans WI-FI (WPA)
7/31/2019 Reseaux Mesh
39/96
Les rseaux 802.11
Wi-Fi : programme de certification
Test visant labelliser tout type d'quipement bas sur le standard802.11
Cartes Point d'accs
Matriel de rfrence : Orinoco, Cisco, Intersil
But : Permettre l'interoprabilit entre tous les quipementsWi-Fi
7/31/2019 Reseaux Mesh
40/96
Les rseaux 802.11
WPA (Wi-Fi Protected Access) Certification pour la scurit
Architecture de scurit bas sur l'utilisation de 802.1x et TKIP
Sera compatible avec IEEE 802.11i
Wi-Fi Zone Certification pour les hot spots
Dploiement
Fiabilit Scurit
7/31/2019 Reseaux Mesh
41/96
Les rseaux 802.11
Introduction
Architecture
Couche Physique Couche liaison
7/31/2019 Reseaux Mesh
42/96
Les rseaux 802.11
Deux modes de fonctionnement
Mode infrastructure
Mode ad hoc (peer-to-peer)
7/31/2019 Reseaux Mesh
43/96
Les rseaux 802.11
r Les stations mobiles communiquent avec une station de
basem Station de base = point daccs (AP : access point)
r Basic Service Set (BSS) (cellule) contient:
m Stations mobiles
m Un point daccs (AP): station de base
r Les BSS sont relis par un systme distribu (DS :distribution system)
7/31/2019 Reseaux Mesh
44/96
Les rseaux 802.11
Pas de AP (station de base) Les stations mobiles communiquent entres elles
Les paquets de la station A vers la station Bpeuvent avoir besoin de transiter par les htesX, Y, Z
Applications: Confrences, train, bus Domicile : interconnection dquipement
personnel (ordinateurs, imprimante, ) ...
IETF MANET(Mobile Ad hoc Networks)groupe de travail
7/31/2019 Reseaux Mesh
45/96
Les rseaux 802.11
Introduction
Architecture
Couche Physique Couche liaison
7/31/2019 Reseaux Mesh
46/96
Les rseaux 802.11
Bande ISM : 2,4/2,483 GHz 79 canaux disjoints de 1 Mhz Dbit : 1 ou 2 Mb/s
Donnes rapidestaux derreurs lev Utilise un changement de frquence
synchronis toute les 0,4 s Ngociation du schma de transmission
(Hopping Pattern)
Performances Cot bas Petite consommation dnergie Bonne tolrance aux bruits Dbit faible
7/31/2019 Reseaux Mesh
47/96
Les rseaux 802.11
r Bande ISM : 2,4/2,483 GHzr Dbit : 1, 2, 5.5, 11 Mb/sr Un bit plusieurs bits (11)r Transmission des donnes XOR une
squence de bits Chipping Code
Performancesr Cot levr Consommation dnergie importanter Dbit importantr Redondance bits diminution des
retransmission
7/31/2019 Reseaux Mesh
48/96
Les rseaux 802.11
Introduction
Architecture
Couche Physique Couche liaison
7/31/2019 Reseaux Mesh
49/96
Les rseaux 802.11
Compose de 2 sous-couches
LLC : Logical Link Control Utilise les mmes proprits que la couche LLC 802.2
Possible de relier un WLAN tout autre rseau local appartenant un standard de l'IEEE
MAC : Medium Access Control
Spcifique l'IEEE 802.11 Assez similaire la couche MAC 802.3 du rseau Ethernet
terrestre
7/31/2019 Reseaux Mesh
50/96
Les rseaux 802.11
La couche MAC dfinit : 2 mthodes d'accs au support:
Mcanisme de base : DCF (Distributed Coordination Function)
Mcanisme optionnel : PCF (Point Coordination Function)
r Mode ad-hocm Uniquement DCF
r Mode infrastructure (avec points d'accs)m DCF et PCF
7/31/2019 Reseaux Mesh
51/96
Les rseaux 802.11
Bas sur le protocole CSMA/CA (Carrier Sense MultipleAccess/Collision
Avoidance) CSMA : Offre toute la bande passante si une station transmet seule Ne transmet pas si une transmission est en cours Ne dtecte pas de collision en cours de transmission
CA : mcanisme dviter des collisions
Ethernet : CSMA/CD (Collision Detection) CSMA/CD ne peut pas tre utilis dans les environnements sans fil
Dtection de collision : une station doit tre capable d'couter et de
transmettre en mme temps Systmes radio : la transmission couvre la capacit de la station entendre lacollision
Si collision : la station continue transmettre la trame complte (perte deperformance du rseau)
7/31/2019 Reseaux Mesh
52/96
Les rseaux 802.11
Le CSMA est bas sur : Lcoute du support Lutilisation dacquittements positifs Lalgorithme de Backoff 4 type de temporisateurs IFS : SIFS,PIFS, DIFS, EIFS
Intervalles IFS = priodes d'inactivit sur le support de transmission Intervalle de temps entre la transmission de 2 trames Permet dinstaurer un systme de priorits (+ le dlais est petit + laccs est
prioritaire)
7/31/2019 Reseaux Mesh
53/96
7/31/2019 Reseaux Mesh
54/96
Les rseaux 802.11
Permet de rsoudre le problme de l'accs au support lorsque plusieurs stationsveulent transmettre des donnes en mme temps
Fonctionnement: Temps dcoup en Timeslot Fentre de contention : CW (CWmin CW CWmax) Une station coute le support avant toute tentative de transmission
Si le support est libre aprs un DIFS : transmission Sinon elle calcule un temporisateur suivant la formule : TBACKOFF = random (0, CW) x
Timeslot
Chaque fois que le support est libre, TBACKOFF est dcrment de 1. Ds que TBACKOFF atteint la valeur 0, la trame est mise.
Il y a collision lorsque : Deux stations ont la mme valeur de temporisateur Un ACK nest pas reu par lmetteur A chaque collision, la taille de la fentre de contention (CW) double
7/31/2019 Reseaux Mesh
55/96
Les rseaux 802.11
Les stations ont la mme probabilit d'accderau support car chaque station doit, aprschaque retransmission, rutiliser le mme
algorithme
Inconvnient : pas de garantie de dlai minimal Complique la prise en charge d'applications temps
rel telles que la voix ou la vido
7/31/2019 Reseaux Mesh
56/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
57/96
Les rseaux 802.11
Problme de la station cache: Deux stations situes chacune
loppos de lAP ou dune autrestation
Ne peuvent pas sentendremutuellement pour cause dedistance ou de prsence dobstacles
Effectuent des transmissions : Bandepassante perdue !
Solution: Rservation du support trames :
RTS/CTS Etat du support : NAV (network
allocation vector)
7/31/2019 Reseaux Mesh
58/96
Les rseaux 802.11
Emetteur transmet un petitpaquet RTS (request to send) :indiquant lmetteur lercepteur et la dure de latransmission
Rcepteur rpond avec un petitpaquet CTS (clear to send) avecles mmes infos.
Autres stations :
mettent jour leur NAV avec lesinformations du RTS-CTS Ne transmettent pas pendant la
dure spcifie par le NAV
7/31/2019 Reseaux Mesh
59/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
60/96
Les rseaux 802.11
Mcanisme habituellement utilis pour envoyerde grosses trames pour lesquelles uneretransmission serait trop coteuse en terme de
bande passante Les stations peuvent choisir
D'utiliser le mcanisme RTS / CTS
De ne l'utiliser que lorsque la trame envoyerexcde une variable RTS_Threshold
De ne jamais l'utiliser
7/31/2019 Reseaux Mesh
61/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
62/96
7/31/2019 Reseaux Mesh
63/96
Les rseaux 802.11
PC (Point Coordinator)- si le support est libre au dbut de la priode PCF pendant PISF
sec.
alors transmission dune trame Beacon contenant
CFPMaxDuration (longueur de la priodePCF)
Les stations
- si rception de Beaconalors mise jour du NAV avec CFPMaxDuration
(Ne transmettent pas pendant CFP)
7/31/2019 Reseaux Mesh
64/96
Les rseaux 802.11
Aprs SIFS interval, le PC peut transmettre les trame dedonnes aux stationsTrame donnes (PC station) unicast, broadcast, multicast
La transmission immdiate aprs PIFS est possibleTrame CF Poll Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl
Trame donnes + CF Poll (piggyback)Trame CF End Annonce la fin de la priode CFP
7/31/2019 Reseaux Mesh
65/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
66/96
Les rseaux 802.11
Accs au rseau authentification et scurit Fragmentationrassemblage Handover conomie dnergie Performances Trames 802.11
7/31/2019 Reseaux Mesh
67/96
Les rseaux 802.11
Allumer station phase de dcouverte Dcouvrir lAP et/ou les autres stations
Prsence dtecterejoindre le rseau Service Set Id (SSID) : nom du rseau de connexion Synchronisation
Rcupration des paramtres de PHY
Ngocier la connexion Authentification & Association
7/31/2019 Reseaux Mesh
68/96
Les rseaux 802.11
Phase dcoute coute passive / coute active
coute passive La station attend de recevoir une trame balise (Beacon) A la rception de Beacon prendre les paramtres (SSID & autres)
coute active
La station envoie directement une requte d'association (Probe RequestFrame)
Attendre la rponse de lAP ou des autres stations
7/31/2019 Reseaux Mesh
69/96
Les rseaux 802.11
Se protger contre les accs non autoriss
Open system authentification Mode par dfaut
Shared key authentification Plus haut degr de scurit
Echange de trame plus rigoureux Utilise le mcanisme WEP (Wired Equivalent Privacy)
7/31/2019 Reseaux Mesh
70/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
71/96
7/31/2019 Reseaux Mesh
72/96
Les rseaux 802.11
Tous les mcanismes de scurit peuventtre djous
Solutions : A court terme
WEP +
802.1x avec EAP (Extended Authentication Protocol)
A long terme 802.11i base sur AES (Advanced Encryption
Standard)
7/31/2019 Reseaux Mesh
73/96
Les rseaux 802.11
La fragmentation accrot la fiabilit de la transmission enpermettant des trames de taille importante d'tre divises enpetits fragments Rduit le besoin de retransmettre des donnes dans de nombreux cas
Augmente les performances globales du rseau Fragmentation utilise dans les liaisons radio, dans lesquelles
le taux d'erreur est important + la taille de la trame est grande et + elle a de chances d'tre corrompue
Lorsqu'une trame est corrompue, + sa taille est petite, + le dbitncessaire sa retransmission est faible
7/31/2019 Reseaux Mesh
74/96
Les rseaux 802.11
Pour savoir si une trame doit tre fragmente, on compare sataille une valeur seuil, appele Fragmentation_Threshold
Quand une trame est fragmente, tous les fragments sonttransmis de manire squentielle Le support n'est libr qu'une fois tous les fragments transmis avec
succs
Si un ACK n'est pas correctement reu, la station arrte de transmettreet essaie d'accder de nouveau au support et commence transmettre partir du dernier fragment non acquitt
Si les stations utilisent le mcanisme RTS / CTS, seul le premierfragment envoy utilise les trames RTS / CTS
7/31/2019 Reseaux Mesh
75/96
Les rseaux 802.11
7/31/2019 Reseaux Mesh
76/96
Les rseaux 802.11
passage d'une cellule une autre sans interruption de lacommunication Le standard ne dfinit pas de handover de roaming dans les rseaux
802.11 802.11f en cours de dveloppement
Le standard dfinit quelques rgles respecter Synchronisation coute active et passive Mcanismes d'association et de rassociation, qui permettent aux stations
de choisir l'AP auquel elles veulent s'associer
Scurit renforce pour viter : qu'un client ne prenne la place d'un autre Qu'il n'coute les communications d'autres utilisateurs
7/31/2019 Reseaux Mesh
77/96
7/31/2019 Reseaux Mesh
78/96
Les rseaux 802.11
Permet une conomie d'nergie Grpar le point daccs
L'AP tient jour un enregistrement de toutes les stations qui sont enmode d'conomie d'nergie
Stocke toutes les donnes qui leur sont adresses Les stations en veille s'activent priodiquement pour recevoir une trame
TIM (Traffic Information Map), envoye par l'AP Si l'AP possde des donnes destines la station, celle-ci envoie une
requte lAP : Polling Request Frame
Entre les trames TIM, les terminaux retournent en mode veille
7/31/2019 Reseaux Mesh
79/96
Les rseaux 802.11
Quelles sont les performances relles des rseaux 802.11 ?--> les dbits des normes correspondent des vitesses de transmission
Quels types d application peut-on envisager sur ces rseaux ?--> cohabitation de trafics UDP (multimdia) et TCP (services de donne)
--> applications temps rel ou multimdia (contraintes de gigue + latence)
Combien d utilisateurs peut-on envisager sur chaque point d accs ?--> le canal radio est une ressource rare partage par lensemble des utilisateurs
Peut-on provoquer aisment une situation de dni de service ?--> notions de disponibilit et de continuit de service
Performances et limites du 802 11
7/31/2019 Reseaux Mesh
80/96
Les rseaux 802.11
Plusieurs facteurs sont responsables :
Limites protocolaires
Les interfrences radio
Le partage de la bande passante
Eloignement du point d'accs
Coexistence de dbits diffrents
Coexistence de stations 802.11b et 802.11g
Dbit rel dbit utile
Performances et limites du 802.11
7/31/2019 Reseaux Mesh
81/96
Les rseaux 802.11
Dbit nominal annonc par les constructeurs : Vitesse de transmission sur le canal de communication
Dbit utile concerne les donnes utiles dans la trame
Dbit utile = Dbit nominal overhead Overhead = en-ttes + dlais inter-trame + dlais backoff
Trafic UDP et TCP TCP gnre plus overheads que UDP
Ack, contrle de flux, contrle de congestion, mcanisme de reprise surerreurs
Le dbit utile de TCP est moins important que UDP
7/31/2019 Reseaux Mesh
82/96
Les rseaux 802.11
Dbit utile max.
7/31/2019 Reseaux Mesh
83/96
Les rseaux 802.11
CSMA/CA comme Ethernet Le canal radio est partag par lensemble des stations
d'une mme cellule
Bande passante globale est divise par le nombre destations qui souhaitent mettre un instant donn
Performances lies au nombre de stations prsentes dans une cellule un instant donn
7/31/2019 Reseaux Mesh
84/96
Les rseaux 802.11
Interfrences et Eloignement
7/31/2019 Reseaux Mesh
85/96
Les rseaux 802.11
Les interfrences radio Appareils domestiques (micro-ondes etc.)
Interfrences entre AP
Nombreuse retransmissions ncessaires
Rduction de la vitesse de transmission
Eloignement du point d'accs Signal radio faible
Taux d'erreurs lev
Rduction de la vitesse de transmission
Interfrences et Eloignement
Eloignement
7/31/2019 Reseaux Mesh
86/96
Les rseaux 802.11
Eloignement
Flux UDP (Dbit)
0
2
4
6
8
10
12
14
16
1 6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91 96 101 106 111 116 121 126 131 136 141 146 151 156
Temps (sec)
Bandwidth(Mbit/s)
Clt iperf (station mobile) Clt iperf (station fixe)
1 seule station qui met
(station fixe)
La station mobile commence mettre
(partage de la bande passante 12/2=6)
La station mobile
commence s'loigner
Le dbit d'mission a chutpour l'ensemble des stations !
La station mobilearrte d'mettre
La station fixe rcupre
toute la bande passante
?!
Eloignement de la
station mobileLa station mobile reste loigne La station mobile reste loigne
mais la qualit du lien radio varie
La station mobile rduit sa
vitesse de transmission
?!
?!
7/31/2019 Reseaux Mesh
87/96
7/31/2019 Reseaux Mesh
88/96
Les rseaux 802.11
802.11g et 802.11b compatibles AP en mode mixte gre des stations b et g Ralentissement du 802.11g Pourquoi?
Alignement du CSMA/CA sur le dbit le plus faible Taille du Backoff (b : 20s g : 9s)
Utilisation d'un Backoff de 20s pour tous
802.11g utilise en plus le prambule physique du b Prambule : b : 96s (usuel) g : 20s mixte : 96 + 20s
b et g utilisent des modulations diffrentes b ne dtecte pas toujours les missions du g--> Utilisation obligatoire du CTS/RTS
7/31/2019 Reseaux Mesh
89/96
Les rseaux 802.11
Problmatique du partage de bande passante
Situation de dni de service (avec seulement 3 flux UDP !)--> les flux UDP monopolisent le canal radio au dtriment des flux TCP
7/31/2019 Reseaux Mesh
90/96
Les rseaux 802.11
r Prambule : dpend de la couche physiquem Squence Synch pour slectionner l'antenne laquelle se
raccorder
m Squence SFD (Start Frame Delimiter) pour dfinir le dbut de latrame
r PLCP : infos logiques utilises par la couche physique pourdcoder la trame
r Donnes MAC
r CRC
7/31/2019 Reseaux Mesh
91/96
Les rseaux 802.11
PDU FHSS
Prambule
Synch: cest une squence de 80 bits alternant 0 et 1, qui est utilise pour slectionner lAPapproprie (dtermine du gain radio) ainsi que pour la synchronisation.
SFD : Le Start Frame Delimiter consiste en une suite de 16 bits (0000110010111101) qui dfinit ledbut de la trame.
En-tte :
Length : il reprsente le nombre doctets que contient le paquet, ce qui permet la couche physique
de dtecter correctement la fin de la trame.
PSF : Le Payload Signaling Field contient linformation sur le dbit utilis ainsi que quelques bits qui
pourront tre utilis pour un usage futur.
CRC: champ de dtection derreur
7/31/2019 Reseaux Mesh
92/96
MPDU
7/31/2019 Reseaux Mesh
93/96
Les rseaux 802.11
MPDU
7/31/2019 Reseaux Mesh
94/96
Les rseaux 802.11
Trame decontrle
Version de protocole : ce champ contient 2 bits qui pourront tre utiliss pour reconnatre des versionsfutures possibles du standard 802.11. Dans la version courante, la valeur est fixe 0.Type et sous-type : les 6 bits dfinissent le type et le sous-type des trames.To DS : ce bit est mis 1 lorsque la trame est adresse lAP pour quil la transmette au DS. Ceci inclut le
Cas o le destinataire est dans la mme cellule et que lAP doit relayer la trame. Le bit est 0 dans toutes
les autres trames.
From DS : ce bit est mis 1 lorsque la trame vient du DS.More Fragments : ce bit est mis 1 lorsque dautres fragments suivent le fragment en cours. Retry : ce bit indique que la transmission du fragment (ou dune trame) en cours est une retransmission
dun fragment(ou dune trame) prcdemment transmis. Ainsi la station destination peut reconnatre lesdoublons ce qui peut arriver lorsquun ACK se perd.Power Management : ce bit est utilis pour la gestion de lnergie. Il indique la station quelle passera en
mode dconomie dnergie juste aprs la fin de la transmission de cette trame. Grce ce bit, les stations
peuvent changer de mode de fonctionnement passant ainsi du mode veille au mode actif ou inversement.
More Data : ce bit est aussi utilis pour la gestion de lnergie. Il utilis par lAP pour indiquer que destrames sont stocks pour une station. La station peut demander recevoir les autres trames ou peut grce cette information passer en mode actif.WEP: ce bit indique que le corps de la trame est chiffr avec lalgorithme WEP.Order : ce bit indique que cette trame est envoye en utilisant la classe de service strictement ordonn(Strictly-Ordered Service Class). Cette classe est dfinit pour les stations qui ne peuvent pas accepterde changement dordre entre les trames unicast et multicast.
7/31/2019 Reseaux Mesh
95/96
Les rseaux 802.11
Trame RTS
Trame CTS
Trame ACK
RA : correspond ladresse de la station destination.TA : correspond ladresse de la station source qui met la trame RTS. Le champ dure de vie correspond au temps qui est ncessaire pour la transmission de latrame RTS auquel on ajoute le temps de transmission dune trame CTS et le temps de
transmission dune trame ACK ainsi que trois SIFS.
RA : correspond ladresse de la station source quiprovient du champ TA de la trame RTS.Le champ dure de vie correspond a la valeur du champs dure de viedans la trame RTS moins le temps de transmission de la trame CTS et dun SIFS
RA : correspond ladresse de la station source qui provient du champ adresse 2 de la trame prcdente.Si le bit More Fragment de la trame prcdente est 0 alorsle champ dure de vie a pour valeur 0. Sinon il correspond au champ durede vie de la trame prcdente moins le temps de transmission de la trame ACK et un SIFS.
7/31/2019 Reseaux Mesh
96/96
Lacunes importantes (suite)
Mcanisme de retransmission de trame inutile pour certaines applications--> ex. : transmission de laudio en temps rel (UDP)
Redondance des mcanismes de reprise sur erreurs : MAC + TCP--> rduction forte du dbit TCP (nouveaux protocoles WTCP, RCP)
Besoin de mcanismes de QOS (802.11e ?)