Académique Documents
Professionnel Documents
Culture Documents
Donald
PLAN
HISTORIQUE DES RESEAUX MESH TOPOLOGIE DES RESEAUX MESH SECURITE DES RESEAUX MESH PLANIFICATION DES RESEAUX MESH CARACTERISTIQUES ET APPLICATIONS DES RESEAUX MESH
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
Remplace les cbles par des ondes radiolectriques 2 types : WPAN et WLAN Exploitent les gammes de frquence de 2,4 GHz ( et bientt 5 GHz ) Dbit allant de 1 54 Mb/s. Routage par bornes le plus souvent Ncessitent l acquisition d un adaptateur ( existe sous la forme de botiers, cartes PCI ou cartes PCMCIA ) 2 modes de fonctionnement : le mode cellule et le mode ad-hoc
Objectif principal : permettre une parfaite mobilit des utilisateurs conomie certaine dans les petits rseaux Permet la synchronisation rapide d appareils Souci esthtique Applications : Rseaux temporaires Monuments historiques Liaison entre 2 btiments
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
Invent pour un usage domestique en 1998 Soutenu l origine par Compaq, HP, IBM, Intel et Microsoft ( le HomeRF 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
Promu par la WECA ( Wireless Ethernet Compatibility Alliance ) Norme conforme au standard IEEE 802.11b adopt en 1999 Offre des dbits acceptables ( 11 Mb/s. ) Bonne porte ( 50 100 m ) volutions d ores et dj prvues : 802.11g ( frquence 2,4 GHz, dbit de 54 Mb/s. ) 802.11a ( frquence 5 GHz, dbit de 54 Mb/s. ) Antennes amplifies de porte 8 33 km Aujourdhui un standard
labore sous la tutelle de l ETSI ( European Telecommunications 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
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 sous certaines conditions Procdure simplifie pour les communes de plus de 50 000 habitants SINON cas par cas : demande individuelle d tablissement, ncessitant l accord du ministre de la dfense
Demande dtablissement et dexportation dun RLR Cas des zones urbanises (1) communes telles que dfinies lannexe 1 de larrt (2)
Lautorisation est rpute acquise en cas de silence de ladministration lissue dun dlai dun mois compter de la rception de la demande
La demande est soumise lavis du Ministre de la dfense (laccus rception de la demande ne vaut pas autorisation).
Notification de la dcision: Non autorisation motive pour avis dfavorable du Ministre de la dfense
(1) Communes des Units Urbaines de plus de 50 000 habitants au sens de lINSEE sauf cas Paris, Lyon, Marseille pour lesquelles larrt prvoit un critre particulier (voir liste des communes concernes encart. (2) Arrt du 24 Juillet 1995 paru au JO du 25 Aot 1995
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, permettant de re-gnrer des cls toutes les 60 secondes
Ambivalence complmentarit / concurrence avec les technologies mobiles de 3me gnration Enqute lance par l ART en fvrier 2002 Les oprateurs multiplient les arguments contre les rseaux radiolectriques trop faible porte aucune technologie STANDARD cot trop lev impossibilit de se dplacer Support des collectivits Menace pour l UMTS
Introduction
radio comme support de transmission. Intrt de linterface radio : r Couper le cordon ombilicale qui relie un tlphone, un fax, un PC mobilit 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
Les rseaux 802.11
r Les rseaux wireless mobiles sont des rseaux qui utilisent linterface
Introduction
r Les rseaux wireless peuvent tre classs selon diffrents
critres:
m m m
Mobilit : rseaux de mobiles /sans fil ; (*) Type de transmission voix/donnes ; 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 gographique restreinte en taille (tlphone sans cordon).
Quelles applications ?
r r r
Transmission analogique m Contrle numrique m Concept de cellule 2me gnration (2G) : m Transmission et contrle numrique m Concept de cellule 2G+ : GPRS 3me gnration (3G) : UMTS/IMT-2000 m Un seule systme pour la voix et les donnes 4me gnration (4G) : plus
m
1re gnration
2me gnration
3me gnration
UMTS
Les rseaux 802.11
7 couches OSI Application Prsentation Session Transport Network Data Link Physical
Les rseaux 802.11
802.11x Amendements
802.11b
(1999) - Vitesse de 11 Mbits/s (bande ISM) (2001) - Vitesse de 54 Mbits/s (bande UNII) (2003) - Vitesse de 54 Mbits/s (bande ISM) (2005-2006) - Vitesse 320 Mbits/s (2005) - Qualit de service (Juin 2004) - Amlioration de la scurit (2005) Gestion des handovers
Les rseaux 802.11
802.11a
802.11g
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)
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
Les bandes utilises par les WLAN sont dites sans licence :
Utilisation gnralement libre et aucune rmunration nest demande
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 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
Les rseaux 802.11
Pays USA
FCC
Bandes de frquences 2,400 2,485 GHz 2,400 2,4835 GHz 2,471 2,497 GHz
Europe
ETSI
Japon
MKK
France
ART
r A l'extrieur des btiments sur un domaine priv m 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
r Bande ISM
l'environnement radio
Les rseaux 802.11
r 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 GH
12
6
50
70
Wi-Fi Alliance : Organisme regroupant les principaux acteurs du 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)
Matriel de rfrence :
Orinoco, Cisco, Intersil
Wi-Fi Zone
Certification pour les hot spots
Dploiement Fiabilit Scurit
base
m
Stations mobiles m Un point daccs (AP): station de base r Les BSS sont relis par un systme distribu (DS : distribution system)
m
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
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
r r r r
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 r Cot lev r Consommation dnergie importante r Dbit important r Redondance bits diminution des retransmission
r Mode ad-hoc m Uniquement DCF r Mode infrastructure (avec points d'accs) m DCF et PCF
Les rseaux 802.11
CA :
mcanisme dviter des collisions
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 la collision Si collision : la station continue transmettre la trame complte (perte de performance du rseau)
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)
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)
Les rseaux 802.11
Permet de rsoudre le problme de l'accs au support lorsque plusieurs stations veulent 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
Les rseaux 802.11
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
Les rseaux 802.11
Solution: Rservation du support trames : RTS/CTS Etat du support : NAV (network allocation vector)
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
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
Les rseaux 802.11
PCF permet le transfert de donnes isochrones Mise en place : pendant la priode CFP (Contention Free Period) Fonctionne en alternance avec DCF Mthode daccs base sur le polling
Polling : limination de contentions Point Coordinator (PC) : au niveau de lAP
Polling Liste PIFS
PC (Point Coordinator) - si le support est libre au dbut de la priode PCF pendant PISF sec. alors transmission dune trame Beacon contenant
Aprs SIFS interval, le PC peut transmettre les trame de donnes aux stations Trame donnes (PC station)
unicast, broadcast, multicast La transmission immdiate aprs PIFS est possible
Trame CF Poll
Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl
Accs au rseau authentification et scurit Fragmentation rassemblage Handover conomie dnergie Performances Trames 802.11
Ngocier la connexion
Authentification & Association
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 Request Frame) Attendre la rponse de lAP ou des autres stations
A long terme
802.11i base sur AES (Advanced Encryption Standard)
Les rseaux 802.11
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
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 dbit ncessaire sa retransmission est faible
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
802.11g
Performances lies au nombre de stations prsentes dans une cellule un instant donn
Les rseaux 802.11
Interfrences et Eloignement
Eloignement
14
12
Bandwidth (Mbit/s)
10
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
CSMA/CA
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
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
r Prambule : dpend de la couche physique m Squence Synch pour slectionner l'antenne laquelle se raccorder m Squence SFD (Start Frame Delimiter) pour dfinir le dbut de la trame r PLCP : infos logiques utilises par la couche physique pour
PDU FHSS
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 : 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
Les rseaux 802.11
PDU DSSS
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
MPDU
Trame de contrle
Version de protocole : ce champ contient 2 bits qui pourront tre utiliss pour reconnatre des versions futures 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 les doublons 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 des trames 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 accepter de changement dordre entre les trames unicast et multicast.
Les rseaux 802.11
Trame RTS
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 la trame RTS auquel on ajoute le temps de transmission dune trame CTS et le temps de transmission dune trame ACK ainsi que trois SIFS.
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