Professional Documents
Culture Documents
11
Introduction
Les rseaux
linterface radio comme support de transmission. Intrt de linterface radio : Couper le cordon ombilicale qui relie un tlphone, un fax, un PC mobilit du terminal et/ou usager Contrepartie (Spcificits du mdium de transmission) commun tous les utilisateurs et diffusif(possibilit dcoute indiscrtes) canal perturbable par des interfrences, phnomnes variables dans lespace et le temps le mdium est rare et donc coteux
Les rseaux 802.11
Introduction
Les rseaux wireless peuvent tre classs selon
diffrents critres:
Mobilit : rseaux de mobiles /sans fil ; (*) Type de transmission voix/donnes ; Terrestres/satellites.
Mobilit : 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). Rseau sans fil : communication hertzienne sur une zone gographique restreinte en taille (tlphone sans cordon).
Quelles applications ?
Transmission analogique Contrle numrique Concept de cellule 2me gnration (2G) : Transmission et contrle numrique Concept de cellule 2G+ : GPRS 3me gnration (3G) : UMTS/IMT-2000 Un seule systme pour la voix et les donnes 4me gnration (4G) : plus
Sans fil
Transmission donnes
1re gnration
CT0 CT1
Mobitex CDPD GPRS
2me gnration
3me gnration
UMTS
Les rseaux 802.11
Physical (PHY)
Les rseaux 802.11
Le groupe de travail concentre maintenant ses efforts pour produire des standards pour des WLAN grande vitesse
802.11x Amendements
But connectivit sans fil des stations fixes/mobiles Dploiement rapide Utilisation de diffrentes bandes de frquences
IR (Infrarouge) FHSS (Frequency Hopping Spread Spectrum) DSSS (Direct Sequence Spread Spectrum)
Remarques : FHSS et DSSS utilisent la bande des 2,4/2,483 Ghz de lISM (Industrial, Scientific and Medical): Uitilsation libre dans de nombreux pays Ajout de 2 couches physique (amendements)
Les rseaux 802.11
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 faible Puissance dmission leve = Couverture plus grande, mais dure de vie des batteries plus faible Frquences radio leves = Meilleur dbit, couverture plus faible, sensibilit leve
Europe
ETSI
Japon
MKK
France
ART
Rglementation franaise
Aucune demande d'autorisation A l'intrieur des btiments
Bande 2,400 2,4835 GHz, puissance 100 mW
A l'extrieur des btiments sur un domaine priv Bande 2,400 2,454 GHz, puissance 100 mW Bande 2,454 2,4835 GHz, puissance 10 mW
802.11b/b+/g
Bande ISM
Bande divise en 14 canaux de 20 MHz La transmission ne se fait que sur un seul canal 3 canaux disjoints (1,7,13) Superposition de 3 rseaux au sein d'un mme espace Dbits compris entre : 1 11 Mbit/s pour 802.11b 1 22 Mbit/s pour 802.11b+ 1 54 Mbit/s pour 802.11g Mcanisme de variation de dbits selon la qualit de
l'environnement radio
Zone de couverture
802.11 a
8 canaux de 20 MHz
5,15 GHz
5,18 GHz
5,2 GHz
5,22 GHz
5,24 GHz
5,26 GHz
5,28 GHz
5,3 GHz
5,32 GHz
5,35 GHz
10
17 25 30 50
70
Les rseaux 802.11
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)
Test visant labelliser tout type d'quipement bas sur le standard 802.11
Cartes Point d'accs
Matriel de rfrence :
Orinoco, Cisco, Intersil
quipements Wi-Fi
Architecture
Deux modes de fonctionnement
Mode Infrastructure
Les stations mobiles communiquent avec une station
de base
Stations mobiles Un point daccs (AP): station de base Les BSS sont relis par un systme distribu (DS : distribution system)
Mode Ad Hoc
Pas de AP (station de base)
Les paquets de la station A vers la station B peuvent avoir besoin de transiter par les htes X, Y, Z Applications: Confrences, train, bus Domicile : interconnection dquipement personnel (ordinateurs, imprimante, ) ... IETF MANET (Mobile Ad hoc Networks) groupe de travail Les rseaux 802.11
FHSS : Principe
Bande ISM : 2,4/2,483 GHz 79 canaux disjoints de 1 Mhz Dbit : 1 ou 2 Mb/s
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
Les rseaux 802.11
DSSS : Principe
Bande ISM : 2,4/2,483 GHz Dbit : 1, 2, 5.5, 11 Mb/s Un bit plusieurs bits (11) Transmission des donnes XOR une squence de bits Chipping Code
Performances Cot lev Consommation dnergie importante Dbit important Redondance bits diminution des retransmission
Accs au mdium
La couche MAC dfinit :
2 mthodes d'accs au support: Mcanisme de base : DCF (Distributed Coordination Function) Mcanisme optionnel : PCF (Point Coordination Function)
Mode ad-hoc Uniquement DCF Mode infrastructure (avec points d'accs) DCF et PCF
DCF
Bas sur le protocole CSMA/CA (Carrier Sense
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
MultipleAccess/Collision Avoidance)
CSMA/CD ne peut pas tre utilis dans les environnements sans fil
Systmes radio : la transmission couvre la capacit de la station entendre la collision Si collision : la station continue transmettre la trame complte (perte de performance du rseau)
Les rseaux 802.11
CSMA
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)
802.11 CSMA: metteur - si le canal est libre pendant DISF sec. alors transmission de la trame entire (pas de dtection de collision) - si le support est occup alors binary backoff 802.11 CSMA rcepteur - si la rception est correct alors transmission dun ACK aprs SIFS sec. (ACK ncessaire : problme de la station cache)
CSMA
Algorithme de backoff
Permet de rsoudre le problme de l'accs au support lorsque
Fonctionnement :
(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.
Si le support est libre aprs un DIFS : transmission Sinon elle calcule un temporisateur suivant la formule : TBACKOFF = random
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
Les rseaux 802.11
Algorithme de backoff
Les stations ont la mme probabilit
d'accder au support car chaque station doit, aprs chaque 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
Algorithme de backoff
Solution:
Deux stations situes chacune loppos de lAP ou dune autre station Ne peuvent pas sentendre mutuellement pour cause de distance ou de prsence dobstacles Effectuent des transmissions : Bande passante perdue !
Rservation du support trames : RTS/CTS Etat du support : NAV (network allocation vector)
Les rseaux 802.11
Echange : RTS-CTS
Emetteur transmet un
petit paquet RTS (request to send) : indiquant lmetteur le rcepteur et la dure de la transmission Rcepteur rpond avec un petit paquet CTS (clear to send) avec les mmes infos. Autres stations :
mettent jour leur NAV avec les informations du RTS-CTS Ne transmettent pas pendant la dure spcifie par le NAV
Les rseaux 802.11
Echange : RTS-CTS
Mcanisme habituellement utilis pour envoyer
de grosses trames pour lesquelles une retransmission 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 envoyer excde une variable RTS_Threshold De ne jamais l'utiliser
DCF : Rsum
PCF
PCF permet le transfert de donnes isochrones
Mise en place : pendant la priode CFP (Contention
Mthode daccs base sur le polling Polling : limination de contentions Point Coordinator (PC) : au niveau de lAP
Polling Liste PIFS
Fonctionnement de PCF
PC (Point Coordinator) - si le support est libre au dbut de la priode PCF pendant PISF sec. alors transmission dune trame Beacon contenant
Fonctionnement de PCF
Aprs SIFS interval, le PC peut transmettre les
Trame CF Poll
Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl
PCF
authentification et scurit
Handover
Fragmentation rassemblage
conomie dnergie Performances Trames 802.11
Initialisation/Accs au rseau
Allumer station phase de dcouverte
Service Set Id (SSID) : nom du rseau de connexion Synchronisation Rcupration des paramtres de PHY
Ngocier la connexion
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 Request Frame) Attendre la rponse de lAP ou des autres stations
Les rseaux 802.11
Authentification
Se protger contre les accs non autoriss Open system authentification
Plus haut degr de scurit Echange de trame plus rigoureux Utilise le mcanisme WEP (Wired Equivalent Privacy)
Shared Key
A court terme
WEP + 802.1x avec EAP (Extended Authentication Protocol)
A long terme
802.11i base sur AES (Advanced Encryption Standard)
Fragmentation - rassemblage
La fragmentation accrot la fiabilit de la
transmission en permettant des trames de taille importante d'tre divises en petits fragments
Rduit le besoin de retransmettre des donnes dans de nombreux cas Augmente les performances globales du rseau
+ 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 dbit ncessaire sa retransmission est faible
Les rseaux 802.11
Fragmentation - rassemblage
Pour savoir si une trame doit tre fragmente, on
compare sa taille une valeur seuil, appele Fragmentation_Threshold Quand une trame est fragmente, tous les fragments sont transmis 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 transmettre et 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 premier fragment envoy utilise les trames RTS / CTS
Les rseaux 802.11
Fragmentation - rassemblage
Handover
passage d'une cellule une autre sans interruption de
la communication
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
Les rseaux 802.11
conomie dnergie
Problme principal des terminaux mobiles:
Gr par le point daccs L'AP tient jour un enregistrement de toutes les stations qui sont en mode 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
en mode veille
--> cohabitation de trafics UDP (multimdia) et TCP (services de donne) --> applications temps rel ou multimdia (contraintes de gigue + latence)
Limites protocolaires
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 sur erreurs
Limites Protocolaires
Dbit utile = dbit nominal - overheads
802.11g
UDP <= 28 Mbit/s TCP <= 23 Mbit/s Les rseaux 802.11
Le canal radio est partag par lensemble des stations d'une mme cellule Bande passante globale est divise par le nombre de stations qui souhaitent mettre un instant donn
Performances lies au nombre de stations prsentes dans une cellule un instant donn
Interfrences et Eloignement
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
Eloignement
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
14
12
Bandwidth (Mbit/s)
10
?!
?! ?! Le dbit d'mission a chut pour l'ensemble des stations ! La station mobile arrte d'mettre
0 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
Les stations ont la mme probabilit d'accder au support Les stations les plus rapides attendent les stations les plus lentes Plusieurs stations 11 Mb/s et une station 1 Mb/s
Si la station 1 Mb/s a constamment besoin d'mettre Toutes les stations s'alignent sur le 1 Mb/s
Ralentissement du 802.11g
Pourquoi? Alignement du CSMA/CA sur le dbit le plus faible Taille du Backoff (b : 20s g : 9s)
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
Prambule
Synch : cest une squence de 80 bits alternant 0 et 1, qui est utilise pour slectionner
lAP approprie (dtermine du gain radio) ainsi que pour la synchronisation.
SFD : Le Start Frame Delimiter consiste en une suite de 16 bits (0000110010111101) qui dfinit le dbut de la trame.
En-tte :
PSF : Le Payload Signaling Field contient linformation sur le dbit utilis ainsi que quelques bits qui pourront tre utilis pour un usage futur.
Prambule
Synch : cest une squence de 128 bits qui est utilis pour la dtection du signal. SFD : ce champ indique le dbut de la trame.
En-tte
Signal : ce champ indique le dbit utilis. Service : ce champ est rserv pour un usage futur, il ne contient que des 0 pour le moment. Length : il reprsente le nombre doctets que contient la trame. CRC : champ de dtection derreur.
Les rseaux 802.11
Trame CTS
RA : correspond ladresse de la station source qui provient du champ TA de la trame RTS. Le champ dure de vie correspond a la valeur du champs dure de vie dans la trame RTS moins le temps de transmission de la trame CTS et dun SIFS
Trame ACK
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 alors le champ dure de vie a pour valeur 0. Sinon il correspond au champ dure de vie de la trame prcdente moins le temps de transmission de la trame ACK et un SIFS.
Les rseaux 802.11
Conclusion
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)