Académique Documents
Professionnel Documents
Culture Documents
Dr Sofiane Ouni
Objectif :
Comprendre les fondements des communications au sein des rseaux locaux sans fil afin de pouvoir bien les exploiter. Les rseaux locaux sans fil couvrent en grande partie les rseaux (WLAN) WiFi (IEEE 802.11), les rseaux PAN : Bluetooth,
Contenu du cours :
Partie I : Les rseaux WLAN: IEEE 802.11 (WiFi)
caractrisation des rseaux sans fil applications des rseaux locaux sans fil Les normes relatives IEEE 802.11 Architecture des rseaux WiFi Couche physique des rseaux WiFi : Affectation des canaux, Topologie, Zone de couverture, Couche liaison de donnes des rseaux WiFi : Modes PCF, DCF, CSMA/CA, Problme de terminale cach : mode CTS et RTS Structures des trames : physique et MAC Problme de fragmentation Traitement de mobilit Mcanismes dconomie dnergie Configuration des rseaux WiFi, Modes de dploiement, Scurit dans WiFi : WAP, WPA, IEEE 802.11E pour les applications qualit de service et multimdia Autres rseaux : Hyperlan,
Plan Partie I
Rseaux WIFI
Gnralit Couche liaison de donne Mobilit Scurit QoS
Classification
Technique de transmission
DSSS La modulation OFDM (Orthogonal Frequency Multiplexing) FHSS
1999 1999
802.11d
2001
802.11g
Juin 2003
La modulation CCKOFDM
802.11G+
802.11h
10
802.11f
Standardise les protocoles de dialogue entre Juin 2003 Points d'accs. Cest une recommandation l'intention des vendeurs dAPs pour permettre linteroprabilit des produits et la gestion transparente du dplacement des utilisateurs.
Cette possibilit est appele itinrance (ou roaming en anglais)
802.11i
Rsout les problmes de scurit lis au protocole WEP (Wired Equivalent Privacy). Sapplique aux standards 802.11 a, b et g.
Juillet 2004
11
12
13
14
15
16
17
18
19
20
21
22
23
STA : Station AP : Access Point BSS : Basic Service Set DS : Distribution System ESS : Extended Service Set IBSS : Independant BSS
BSS : Basic Service Set. Zone au sein de laquelle un groupe de stations communique par voie Hertzienne IBSS : Independant BSS. Rseaux sans fil isol du reste du rseau
DS : Distribution System. Entit permettant de relier plusieurs BSS ESS : Extended Service Set. Ensemble des sous rseaux interconnects
AP : Access Point. Point d'interconnexion entre un BSS et le DS. Peut galement permettre l'interconnexion avec des rseaux cbls traditionnels. Dans ce cas on parle de portail.
24
IEEE 802.11
25
Procdures d'allocation du support, Adressage des paquets, Formatage des trames, Contrle d'erreur CRC (Cyclic Redundancy Check), Fragmentation et Rassemblage.
26
La couche physique
La couche physique est subdivise en deux sous couches:
PLCP (Physical Layer Convergence Protocol) fournit MAC une interface commune pour lmission et la rception des donnes ainsi quun service CCA (Clear Channel Assessment) pour linformer de ltat du mdium (libre ou occup).
PMD (Physical Medium Dependent) gre, lmission, la transmission des donnes numriques sur le canal radio et la rception, la conversion des ondes lectromagntiques en squence binaire.
27
2. Couche physique
28
Couche physique
29
30
31
32
33
34
35
36
OFDM
37
39
40
41
42
43
44
45
46
47
48
Mode DCF
49
50
51
SIFS (Short Inter Frame Spacing) : Plus haute priorit, pour les ACK, CTS,
PIFS (PCF IFS) : interrogations en PCF, Priorit moyenne, pour le PCF, service temps rel. DIFS (DCF, Distributed Coordination Function IFS): Priorit faible, pour le DCF, best effort
52
53
54
55
56
57
58
59
60
61
62
63
64
Mode PCF
65
66
67
68
PCF
69
Le PC attend ensuite SIFS avant d'envoyer des informations sur le mdium. Ces informations peuvent tre soit des donnes (Di) et/ou des ACKs combines avec une trame de Poll, soit une trame de CFEnd marquant la fin de la priode CFP. Les stations lues accdent au lien aprs avoir attendu un temps SIFS.
71
72
73
74
75
= CTS
= CTS
76
77
78
79
80
81
Type de trames
82
83
84
85
86
01 1011
01 1100
01 1100
87
Fragmentation
88
89
90
91
92
93
94
95
96
97
98
99
2. Si le rseau ne possde pas dadresse IP, il faut en assigner une au point daccs. Pour cela, Cisco fournit un outil, nomm IPSU, inclus dans le CD-ROM livr avec le point daccs
100
4. la configuration est effectue par lintermdiaire dune machine directement connecte au point daccs Aironet, lutilisation dun cble RJ-45 crois est ncessaire.
101
5. Aironet demande un navigateur Web : http://10.0.0.1 La fentre de configuration express : donne des informations sur le SSID, ladresse MAC, ladresse IP, etc.
102
103
9. lauthentification, : Open, ou pas dauthentification, Shared, qui demande lutilisation dune cl, et Network-EAP, qui permet dutiliser 802.1x pour lauthentification. Quatre cls de longueur diffrente (40 ou 128 bits) peuvent tre dfinies. Les valeurs de ces cls doivent tre inscrites sous forme hexadcimale.
105
Summary Status: permet de sinformer sur larchitecture du rseau, les derniers vnements et les adresses IP et MAC du point daccs
106
Event Logs renseigne sur les diffrents vnements survenus sur le point daccs,
107
Network Ports donne des informations sur le trafic en cours (type de paquet, nombre doctets envoys, etc.)
108
Setup permet de dfinir divers paramtres afin de mieux configurer linterface rseau, ainsi que diffrents services et ports de connexion pour les interfaces rseau, grce lutilisation de filtres, etc.
109
Mobilit
110
111
112
113
114
115
116
2. Transition AP: mouvement dun AP un autre dans un mme Extended Service Set (ESS).
3. ESS-transition: movement dun BSS dans un ESS autre BSS dans un autre ESS.
117
118
119
CQ : Communication Quality
1. Toutes les AP dun ESS sont configures pour transmettre les beacons 2. Une station dans un BSS reoit un beacons de chaque AP et analyse leurs CQ 3. Quand CQ < seuil stop cell search (SCS), scan passive est initialis pour tout les AP du ESS. 4. Quand CQ trouve un AP avec un CQ > seuil stop cell search, la station initialise la procdure cell switch, et quitte le mode du scan passive. 5. Quand CQ < seuil fast cell search (FCS), scan active est initialis 6. Pendant le scan active, la communication avec lAP courrant continue. Quand on trouve un AP ayant un CQ meilleur que fast cell search, la station initialise la procdure cell switch et retourne au mode scan passive. 7. la procdure cell switch initialise le Handover pour passer au nouveau AP. 8. Les messages arrives pendant la procdure seront transfrs au nouveau.
120
121
122
123
124
125
126
Scurit
127
Solution1 : coteuse
128
Solution 2
129
130
Notebook
Access Point
RADIUS Server
Radius-Access-Request (A guy called Bernard wants to come into the network) Radius-Access-Challenge (Tell me his password)
Radius-Access-Request (His password is XXXXX) Radius-Access-Accept (Ok! Let him in) 131
EAP-Success (Welcome!)
132
133
134
135
136
137
138
conomie dnergie
139
(Si l'AP contient des donnes destines la station, celle-ci envoie une requte lAP : Polling Request Frame)
140
QoS : 802.11e
141
Paramtres de QoS
Le dlai de bout en bout : cest le temps mis par un paquet pour arriver sa destination, compte tenu des dlais d'attentes et de retransmissions Variation des dlais de traverse (gigue) : la gigue reprsente la variation du dlai dacheminement des paquets sur le rseau. Ce paramtre est particulirement important pour les applications QoS qui requirent un temps inter paquet relativement stable. La bande passante et la bande passante disponible : la bande passante est synonyme de vitesse de transmission. Cest la quantit maximale de donnes pouvant tre transmise dun point un autre du WLAN par unit de temps. La bande passante disponible sur un chemin dpend de linfrastructure physique, du nombre et du dbit des flots sur les liens. Taux de perte : ce paramtre reprsente la part des paquets qui ne parviennent pas leurs destinations. Les pertes dpendent la fois de la fiabilit des liaisons et des congestions rseau causes par la surcharge des files dattente. 142
IEEE 802.11e
IEEE 802.11e prsente deux mthodes daccs (priorit (diff services) au lieu de Best Effort) :
EDCF (Enhanced DCF) HCCA (HCF : Hybrid Coordination Function Controlled Channel Access)
EDCF
DCF et PCF
Prioritaire
Absence
143
144
8 niveaux de priorits se matrialise au niveau de chaque station, par limplmentation de 8 files dattente, chacune se comporte comme une station virtuelle DCF
145
146
147
Caractristiques de EDCF
Laccs distribu avec priorits amliore les performances des flux prioritaires par rapport aux flux moins prioritaires L'accs au mdium dpend du trafic et non pas de la station. Les fentres de contention relatives aux diffrents niveaux de priorit ont des croissances diffrenties, ce qui amliore considrablement les performances des flux les plus prioritaires. Problmes induits par EDCF EDCF noffre pas de garantie absolue de QoS, puisque les stations doivent passer par le mcanisme de Backoff avant de transmettre. forte charge, le nombre de collisions peut considrablement dgrader la QoS.
148
149
HCCA
le mode d'accs centralis de l'IEEE 802.11e. garantir aux applications avec QoS des plages de transmission priodiques. La garantie repose sur : Un ordonnancement des flux. Un contrle daccs au niveau MAC.
150
Principe HCCA
une application doit commencer par communiquer au AP ses paramtres de QoS. En fonction des paramtres : 'Delay Bound' (dlai de
bout en bout maximal tolre pour l'acheminement dun paquet de
Sil peut lui garantir la QoS qu'elle requiert. Si lacceptation de la nouvelle application ne dgrade pas la QoS des applications dj inscrites.
151
Le AP (HC) maintient ici une liste de deux applications. Il octroie chacune une priode TXOP. La priode d'inter lection des applications est dite SI (Service Interval). Elle est commune toutes les applications acceptes. Le TXOP dune application est calcul pour couler tout le trafic gnr durant la dernire priode SI.
152
Format de trame
153
154
valuations QoS
155
MESURES QOS
DLAI PERTE DE PAQUETS : congestion, perturbation de la
ligne
GIGUE Dbit
156
elle mesure la variation temporelle entre le moment o deux paquets auraient d arriv et le moment de leur arrive effective.
Cette irrgularit d'arrive des paquets est due : la charge du rseau un instant donn la variation des chemins emprunts dans le rseau, etc
158
159
160
161
Sim3
162
163
Sim 4
164
Sim5
165
Sim 5
166
167
BLUETOUTH
168
Bluetooth
Standard Bluetooth initialis par Ericsson et un groupe de travail runissant plusieurs grands industriels (IBM, Intel, Nokia, Toshiba) Bluetooth : interface radio Entre 2 quipements mobiles Ou entre 1 quipement mobile et 1 capteur Objectif : interconnecter diffrents types de portables d'un mme utilisateur Caractristiques dfinies par le groupe de travail IEEE802.15 169 (normalisation des PAN:(Wireless Personal AreaNetworks)
Origines de Bluetooth
Groupe IEEE 802.15 : WPAN Mis en place en mars 1999 But : normaliser les rseaux d'une porte d'une dizaine de mtres Raliser des connexions entre les diffrents portables d'un mme utilisateur ou de plusieurs utilisateurs Ex : interconnecter un PC portable, un portable tlphonique et un assistant personnel
170
3 groupes de services
A: Utilisation de la bande du spectre sans licence d'utilisation (2,45 GHz) Trs bas cot de mise en place et d'utilisation Taille rduite Consommation lectrique excessivement faible Mode sans connexion Possibilit de superposition avec l'IEEE 802.11
171
3 groupes de services
B : performances en augmentation Utilisation d'une couche MAC jusqu' 100 Kbit/s Possibilit pour toutes les machines de communiquer entre elles Possibilit de connecter au moins 16 machines Utilisation de QoS pour autoriser certaines applications, dont la parole Jusqu' 10 m de porte Temps max d'1s pour se raccorder au rseau Passerelles avec d'autres catgories de rseaux
172
3 groupes de services
C : introduit de nouvelles fonctionnalits importantes pour les particuliers et les entreprises Scurit de la communication Transmission de la vido Possibilit de roaming (itinrance) vers un autre rseau PAN
173
174
Bluetooth Special Interest Group (SIG) Au dpart : Ericsson, IBM, Intel, Nokia et Toshiba Rejoint par + de 2500 socits
175
Technologie Bluetooth
Technologie peu onreuse Forte intgration des composants lectroniques sur une puce unique de 9mm sur 9mm Frquences utilises comprises entre 2400 et 2483,5 MHz Cette mme gamme de frquences se retrouve dans la plupart des rseaux sans fil utiliss dans un environnement priv (entreprise ou personnel) Pas de licence d'exploitation requise Bande au-dessus de 2,4 GHZ divise en sous-bandes de 1 MHz 79 canaux d'une largeur de 1 MHz
176
Schmas de connexion
Plusieurs schmas de connexion dfinis par les normalisateurs Rseau unique : piconet Interconnexion de piconets : scatternet
177
Piconet
Peut prendre en charge jusqu' 8 terminaux actifs 1 matre et 7 terminaux esclaves ou 200 inactifs Le terminal matre gre les communications avec les diffrents esclaves
178
Scatternet
Interconnexion de piconets Scatter = dispersion Communications toujours sous la forme matre-esclave Le matre d'un piconet peut devenir l'esclave du matre d'un autre piconet Un esclave peut tre l'esclave de plusieurs matres Un esclave peut se dtacher provisoirement d'un matre pour se raccrocher un autre piconet, puis revenir vers le 1er matre, une fois sa communication termine avec le 2nd.
179
Piconets et scatternets
180
181
Dbit
La communication l'intrieur d'un piconet peut atteindre prs de 1 Mbit/s
Il peut y avoir 8 terminaux La vitesse effective diminue rapidement en fonction du nombre de terminaux connects dans une mme picocellule Un matre peut acclrer sa communication en travaillant avec 2 esclaves et en utilisant des frquences diffrentes
182
Un terminal esclave ne peut prendre en charge au max, que 2 canaux SCO provenant de 2 terminaux distincts
184
Piconet
Tous les terminaux dun piconets sautent en mme temps Pour former un piconet : le matre fournit ses esclaves son horloge et son identifiant de terminal (device ID) Paterne de saut dcide par le device ID (48-bit) La phase de la paterne de saut est dtermine par lhorloge Les terminaux qui nont pas rejoint le piconet sont en standby
186
Fonctionnement de Bluetooth
Ralisation de petits rseaux personnels de quelques m2, les Piconets Terminaux connects entre eux par l'intermdiaire d'un matre Puissance de transmission jusqu' 100mW : permet une mission sur plusieurs dizaines de m Possibilit de rduire cette puissance 2,5 et 1mw (porte de quelques m) Batterie Une batterie peut tenir assez longtemps (plusieurs jours) condition d'utiliser des options d'conomie d'nergie
tats de basse consommation introduits dans la norme Bluetooth
187
188
Techniques d'accs
Technique temporelle synchronise
Temps divis en tranches de longueur gale = slots 1 Slot = temps de transmission lmentaire de transmission d'un paquet 1 paquet : 1, 3 ou 5 slots
189
Format de paquet
72 premiers bits Transport du code d'accs Synchronisation entre les composants Bluetooth 54 bits d'en-tte (3 fois mme squence de 18 bits) : adresse d'un membre actif du piconet, numro de code, contrle de flux, demande d'acquittement et contrle d'erreur) 0 2745 bits de donnes (dont 1 zone de dtection d'erreur)
190
3 types de paquets
Paquets de contrle
Gestion des connexions des terminaux Bluetooth entre eux
Paquets SCO
Communications synchrones de type SCO
Paquets ACL
Transferts de donnes asynchrones
191
Sous-catgories
Paquets DV (Data-Voice) : Portent la fois donnes et parole
Paquets DMx (Data-Medium): Pour les paquets ACL avec un encodage permettant la correction des erreurs en ligne x = longueur du paquet (1, 3 ou 5) Paquets DHx (Data-High): Paquets ACL sans correction d'erreur ( dbit effectif + lev)
Paquets HVy (High-quality-Voice): Paquets SCO sans correction d'erreur y = type de contrle d'erreur dans le paquet
192
193
Architecture de Bluetooth
Radio : mission et rception du flux de bits moduls. Bande de base: synchronisation entre unit, tablissement de liaison, multiplexage des paquets, contrle de flux, dtection et de la correction derreur. Gestion de liens (link manager):la gestion des tats , du contrle des paquets et du flux sur le lien.
194
Architecture de Bluetooth
Gestion et contrle de liens logiques (L2CAP : Logical Link Control and Management): multiplexage des protocoles utilisateurs. RFCOMM : mulation dun cble srie entre deux priphriques Bluetooth. Ainsi, des applications fonctionnant directement sur un port srie (Hyperterm par exemple dans le monde Microsoft), sont capables de communiquer entre elles via un lien Bluetooth ce qui permet entre autre deffectuer un transfert de fichier. SDP Service discovery Protocol : il a pour rle la recherche de services.
195