Beruflich Dokumente
Kultur Dokumente
Ad Hoc: Sensors,
Plan
- Introduction WPAN : Wireless Personal Area Network Bluetooth HomeRF WLAN : Wireless Local Area Network IEEE 802.11 (US) HiperLAN (Europe) WMAN : Wireless Metropolitan Area Network IEEE 802.16 LTE - Ad Hoc: Sensors
Introduction:
Rseaux sans fil performants
Reprsentent un march norme Les prix deviennent de plus en plus abordables Les performances et les dbits augmentent Les rseaux domestiques et la population de travailleurs mobiles augmentent
March des rseaux sans fil : en plein essor
Introduction:
Rseaux de mobiles au sens classique
trouvent dans un milieu restreint en taille Entreprise Environnement personnel Ex : rseaux locaux sans fil, rseaux personnels, rseaux ad-hoc
Introduction:
rseau filaire classique (ex Internet) Ils doivent pouvoir communiquer avec des machines fixes dun rseau filaire Intrt principal : assurer une connexion au rseau tout en permettant la mobilit de lutilisateur Le cblage nest plus ncessaire Mise en place dun rseau dans un btiment class monument historique Mise en place dun rseau de courte dure (chantiers, expositions, locaux lous, formation) Confort dutilisation : tous les participants dune runion sont automatiquement connects Gain en cot pour la mise en place dun rseau pour tout 6 btiment non pralablement cbl
Autres applications
Introduction:
Hpitaux : transmissions sans fil pour accder aux infos enregistres sur chaque patient pendant les visites Besoins similaires pour le personnel des aroports, des chantiers Lien par voie hertzienne entre 2 btiments cbls Ces technologies devraient bientt quiper tous les objets de notre vie quotidienne Les voitures souvriront lapproche de leur propritaire, communiqueront directement avec la pompe essence Le rfrigrateur fera lui-mme sa commande par Internet La porte dentre se dverrouillera automatiquement, le systme dalarme se mettra en veille et les lumires sallumeront 7
Introduction:
Flexibilit de l'interface : dplacement de l'utilisateur tout en restant connect Plusieurs gammes de produits commercialises : rseaux sans fil Desservant les quipements d'un seul utilisateur Desservant une entreprise Connectant les utilisateurs sur une distance mtropolitaine Dbits : jusqu' plusieurs Mbit/s, voire plusieurs dizaines de Mbit/s
Importants dveloppements
Introduction:
Ralisation de ces rseaux
Communication hertzienne sur l'ensemble du site l'intrieur de petites cellules relies entre elles Communications entre terminaux Directes Par le biais d'une borne intermdiaire Communications entre bornes de concentration Hertziennes Par cble
Introduction:
talement de spectre
squence directe Direct Sequence Spread Spectrum (DSSS) Envoi en simultan de linformation sur plusieurs canaux parallles Taux derreur plus faible, donc dbit plus lev Immunit aux perturbations en bande troite saut de frquence Frequency Hopping Spread Spectrum conomie de bande passante
10
Introduction:
Avantages
Mobilit Topologie dynamique Facilit dinstallation Cot Inconvnients Problmes lis aux ondes radios : taux derreur plus important Interfrences (provenant dautres rseaux) La rglementation Effets sur la sant La scurit
11
Introduction:
Le choix des frquences pose un problme de compatibilit
entre les diffrents pays Ces frquences peuvent tre rserves pour des utilisations militaires ou des services de secours, qui ne peuvent souffrir dinterfrences Site de lART : Autorit de Rglementation des Tlcoms En France, la bande de frquences 2446,5 MHz-2483,5 MHz est utilise par le Ministre de la Dfense La totalit de la bande nest donc pas disponible pour les quipements RLAN (Radio Local Area Network)
12
Introduction:
Contraintes imposes : Limitation la bande de frquences 2446,5 MHz2483,5 MHz Formalit administrative : demande individuelle dtablissement Les autorisations dimplantation sont limites aux communes des units urbaines de + 50000 habitants Autrement, demandes traites au cas par cas
13
Introduction:
Normalisation
USA 2 groupes de travail de l'IEEE (Institute of Electrical and Electronics Engineers) IEEE 802.11 IEEE 802.15 Europe Groupe HiperLAN (High Performance Local Area Network) Groupes dintrt : font avancer la normalisation de fait de ces rseaux sous la pression des industriels
14
Introduction:
plusieurs protocoles Passer de lun lautre sans rupture de la connexion en fonction de l o on se trouve GSM, UMTS, WLAN, Bluetooth Exemple : Arrive dans un lieu public pour une confrence passage sur un WLAN (+ rapide que lUMTS) TGV actuellement : passage dune cellule GSM une autre Dans lavenir : WLAN pour avoir le rseau partir du TGV Le software grera le choix du protocole un moment donn
15
16
Bluetooth
17
Environement
802.11 Les nouveaux dveloppements ne font plus la distinction
802.11b pour PDAs
LAN AP
access
techniquement suprieure ? quelles forces du march sont en jeu ? Ce qui peut tre dit au sujet du futur?
18
augment 9
3Com,
Bluetooth: historique
Groupe IEEE 802.15 : WPAN (Wireless Personal Area Networks) Mise 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
Nom de la norme : chef Viking, Harald Bluetooth
Cell phone
Ad hoc networking
21
Nouvelles Applications
22
Synchronisation
Cordless headset
24
Table de Confrence
Ordinateur sans fil Echange des cartes visite professionnelle Carte postale instantane Speaker phone dordinateur
25
Bluetooth Technologie
26
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
27
Bluetooth:groupes de service
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
28
pour les particuliers et les entreprises Scurit de la communication Transmission de la vido Possibilit de roaming (itinrance) vers un autre rseau PAN
29
Bluetooth: technologie
La technologie Combine avec Bluetooth pour crer des nouvelles Applications.
30
Bluetooth: technologie
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 En France, Japon, Espagne : seules 23 frquences sont accessibles
31
Bluetooth Specifications
32
Bluetooth Specifications
Applications
IP SDP RFCOMM
Data
Audio L2CAP Link Manager
Single chip with RS-232, USB, or PC card interface
Baseband RF
Vue Technique
34
SDP
RFCOMM
Data
Audio
Baseband RF
35
902 Mhz 928 Mhz cordless phones baby monitors Wireless LANs
5.725 Ghz
5.785 Ghz 802.11a HyperLan
38
83.5 Mhz
frequency hopping spread spectrum 2402 GHz + k MHz, k=0, , 78 1,600 hops per second
GFSK (Gaussian Frequency Shift Keying) modulation Dbit de 1 Mb/s symbol Puissance de transmission 0 dbm ( 20dbm avec contrle de puissance)
39
Concepts de base
40
Bande de base
Applications
SDP
IP RFCOMM
Data
Audio
Baseband RF
41
Relation entre master - slave radios peuvent fonctionner comme masters or slaves
Piconet
m
s s s
Master peut connecter 7 slaves chaque piconet a une capacit =1 Mbps Le modle saut est dtermin par le master
42
Initialisation de Connection
Requte protocole de recherche
Pour se caler sur lhorloge on doit dplacer les noeuds dans la proximit
43
Formation de Piconet
Master
Active Slave Parked Slave
Standby
44
En attente de joindre un piconet Inquiry(reqte) Demande qui se connecter Page Se connecte un canal spcifique Connected Activement sur un piconet (matre ou esclave) Park(attente de connexion)/Hold(connexion suspendue) /Sniff(coute de connexion)
45
Ttypical=2s Inquiry Page Ttypical=0.6s Connected Ttypical=2ms Releases Address Park Ttypical=2ms Active States
Connecting States
Transmit data
Hold
Addressing
Bluetooth device address (BD_ADDR) Active Member address (AM_ADDR)
47
Piconet channel
f1
f2
f3
f4
f5
f6
s1 s2
625 usec 1600 hops/sec
48
f4
f5
f6
s1 s2
625 sec
SCO
ACL
ACL
SCO
ACL
ACL
SCO
ACL
ACL
s1 s2
50
Types de paquets
Control packets ID* Null Poll FHS DM1 Voice HV1 HV2 HV3 DV DM1 DM3 DM5 Data/voice packets data
51
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
52
Format de paquet
72 bits 54 bits Access code Header
0 - 2744 bits
Payload
Data ARQ
CRC
FEC (optional)
master
slave
53
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)
54
Access Code
72 bits Access code Header Payload
Types
Channel Access Code (CAC): utilis au cours de lchange de donnes
dune connexion active Device Access Code (DAC): utilis pendant lcoute des messages de pagination Inquiry Access Code (IAC): utilis aux cours des procdures de requte
X
55
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
56
En-tte de Paquet
54 bits
Header Access code
Payload
m s s s
Addressing
(3) Packet type (4) Flow control (1) 1-bit ARQ (1) Sequencing (1) HEC (8)
total
Broadcast packets are not ACKed For filtering retransmitted packets Verify header integrity
18 bits
DM5
No FEC
DH1
DH3
DH5
62
Cell phone
Cell phone
Cell phone
Cordless headset
63
Bluetooth: 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
64
Bluetooth: communication
jusqu' 433.9 Kbit/s pour une communication bidirectionnelle (full-duplex) 723.2 Kbit/s et 57.6 Kbit/s pour une communication asymtrique Communication Synchrone ou SCO (Synchronous Connection-Oriented link) Permet un dbit synchrone de 64 Kbit/s OK pour la parole tlphonique avec une garantie de service Asynchrone ou ACL (Asynchronous Connection-Less link) Dbits asynchrones pouvant atteindre 723.2 Kbit/s
65
Pour former un piconet : le matre fournit ses esclaves son horloge et son identifiant de terminal(ID machine) Le saut dcide par la machine ID(48-bit) La phase de saut est dtermine par lhorloge Les terminaux qui nont pas rejoint le piconet sont en standby Adressage du Piconet Active Member Address (AMA, 3-bits) Parked Member Address (PMA, 8-bits)
66
Scatternet
67
Baseband: Rsum
Device 1 L2CAP LMP Baseband Physical Device 2 L2CAP
Data link
LMP Baseband
Sauts de frquence
68
SDP
RFCOMM
Data
Audio L2CAP
LMP
Initialisation et gestion des connections Baseband gestion de Piconet configuration de Lien Scurit
Link Manager
Baseband RF
69
Gestion de Piconet
Attachement et dtachement slaves Commutation de Master-slave Etablissement des liens SCO
Hold, Park) m
Paging
Master
response
Slave
req
70
Fonctions classiques de mise en uvre des communications Processus de gestion des liaisons Procdures d'identification Ngociation des paramtres d'authentification Configuration de la liaison : dfinition des paramtres de fonctionnement Processus de gestion effectu par l'change de requtes rponses entre les 2 extrmits de la liaison
71
72
priodiques de disponibilit
73
Beacon interval
par piconet Renoncez l'adresse active de membre, encore maintien de synchronisation Communication via des messages broadcast LMP
74
Communication prive
LMP_host_conn_req
LMP Accepted
Master
75
Slave
Authentification
Authentification est base sur une clef de
Link key
canal secret de confiance entre deux dispositifs (construction de la clef dinitialisation Kinit) Kinit est alors utilise pour distribuer une clef unique ou plusieurs clefs
PIN
+ Verifier Claimant address Random number Kinit Random number challenge response Claimant
PIN
accepted
Kinit
77
Processus d'identification lors de l'accs au service 3e niveau : scurit plus importante Processus d'authentification Chiffrement l'aide de cls prives
78
Bluetooth: Scurit
Scurit : lment important dans les systmes de liaison
radio mission diffuse : potentiellement capte par les rcepteurs environnants Mcanismes d'authentification et de chiffrement au niveau MAC Programme automatique dans les terminaux Bluetooth : gnration de cls par session Utilisation du numro d'identit du terminal + cl prive et gnrateur alatoire interne la puce Bluetooth : numro tir pour chiffrer les donnes transmettre Gestion des cls prise en charge par l'utilisateur sur les terminaux qui doivent s'interconnecter Dans un scatternet, il faut procder un change de cls prives entre les possesseurs de piconets indpendants
79
Data link
LMP Baseband
Gestion de Piconet
80
L2CAP
Applications
IP SDP RFCOMM
Data
Audio L2CAP Link Manager
L2CAP fournit
multiplexage Segmentation et Re-assemblage ngociation de la Qualit de service
Baseband RF
81
MTU
Baseband
paquet de Baseband est trs petit (17 min, 339 max) pas de champ pour lid protocol dans len-tte baseband header
82
Segmentation et reassemblage
Length Payload
CRC
CRC
difficult de traiter les nouvelles commandes ou pertes mixage des multiples fragments de L2CAP fragments nest pas permis Si le dbut de paquet L2CAP nest pas acquitt, le reste sera cart
continuation of L2CAP
RFCOMM
Data
Audio
L2CAP
Link Manager
Baseband RF
Emulation dun port srie sur un lien orient paquet Similaire HDLC Pour supporter lhritage des apps
90
RFCOMM
L2CAP
L2CAP
Considerations de conception
Encadrement: rassembler une srie de bits dans des octets et subdiviser en paquets transport: en squence, dlivrance fiable de flow en srie contrle des signaux: RTS, CTS,
91
RFCOMM
Data
Audio
BUTS
Accs Internet utilisant des
L2CAP
Link Manager
Baseband RF
cell phones Connection des PDA & des ordinateurs portables Internet via des points daccs LAN
92
On utilise PPP Scurit Authentification Contrle daccs Efficacit Compression de len-tte et donnes Auto configuration Abaisser le niveau de dploiement
93
domaine personel!
99
Bluetooth PANs
Rseaux 3G donnera un accs Internet aux
PANS
PANs produiront plus de trafic quun seul
dispositif!
Utilise une agrgation des rseaux daccs
100
101
Contexte de conversion DHCP-PDP pour distribuer des adresses IP De cot rseau, il est vu en tant quun noeud avec beaucoup dadresses premier routeur pour dispositif PAN Sous rseau avec DHCP?
102
tailles
Rsoudre
La capacit de PANs! Donne une extension naturelle de lInternet dans le PAN via 3G Permet lvolution de dispositif par tapes non attach aux multimdia un terminal! 103
Bluetooth: dispositifs
Nombre prvisinnel de dispositifs BT tre en service Globalement
105
Fonctions classiques de mise en uvre des communications Processus de gestion des liaisons Procdures d'identification Ngociation des paramtres d'authentification Configuration de la liaison : dfinition des paramtres de fonctionnement Processus de gestion effectu par l'change de requtes rponses entre les 2 extrmits de la liaison
106
Bluetooth: perspectives
Depuis 2001 : premire gnration de spcifications
Bluetooth Principal reproche : vitesse relativement limite transmissions Full-duplex : change dans chaque sens effectu 500 Kbit/s : insuffisant pour la transmission de la vido en temps rel Version 2.0 : dbit total de 10 Mbit/s par liaison
107
Bluetooth : perspectives
Interface radio + performance Amliorations concernant
la mise en route de la liaison La possibilit de handover Meilleure coexistence avec les autres rseaux utilisant la mme frquence de 2,4 GHz, tel que le rseau IEEE 802.11
108
Bluetooth: perspectives
Point positif : mise en place de nouveaux sous-groupes de
travail de l'IEEE 802.15 pour normaliser l'exploitation de Bluetooth dans diffrents contextes Groupe PAN : utilisation d'IP dans Bluetooth Groupe HID (Human Interface Devices) : communication entre les diffrents lments d'un PC Groupe Printing : connexion vers une imprimante Groupe Still Image : transmission et traitement d'images Groupe ESPD (Extended Service Discovery Profiles) : dcouverte des protocoles environnants Groupe Car Profile : communications l'intrieur d'une voiture Groupe AV(Audio/Vido) : transport de parole de bonne qualit, de CD audio, change de vido
109
110
Caractristiques
Environnement domotique Communication complte entre les machines et terminaux des maisons et l'Internet Origine : association d'industriels Intel, Hewlett Packard, Siemens, Motorola et Compaq Permet de relier des PC portables ou fixes, mais aussi les terminaux tlphoniques de type DECT Digital Enhanced Cordless Telecommunications quipements relis une base centrale Utilisation des mmes frquences que l'IEEE 802.11 et Bluetooth Bande des 2,4-2,5 GHz Ces 3 normes peuvent cohabiter grce aux techniques de codage et de sauts de frquence
111
caractristiques
SWAP : Shared Wireless Access Protocol Tient de plusieurs normes connues : DECT, IEEE 802.11, IP Reprend la norme de tlphonie insre dans un rseau de type IP HomeRF se place dans le registre des rseaux multimdias voix, donnes, images Dbit : 1,6 Mbit/s 2e gnration : 10 Mbit/s En comptition avec IEEE 802.11 et Bluetooth v2
112
Technique daccs
En partie la technique d'accs du DECT : TDMA Time division Multiple Access Possibilit de transmettre des donnes synchrones Voix tlphonique, visioconfrence Pour la partie informatique : normes de l'Ethernet mobile CSMA/CA Association TDMA et CSMA Proprits nouvelles Possibilit de suspendre l'mission radio des stations de base qui n'ont pas de connexions actives
113
Techniques daccs
Technique de sauts de frquence (id. Bluetooth) Possibilit de superposer plusieurs rseaux HomeRF Mmes solutions pour les problmes de scurit que Bluetooth et 802.11 Cryptage des donnes par WEP (Wireless Encryption Privacy), reposant sur un algorithme cl prive de 256 bits
114
Topologie
1 cellule o la station de base est de 50 m des terminaux Rseau domotique couvrant la surface d'une maison Dbit : 1,6 Mbit/s Les techniques d'accs (en particulier CSMA/CA) limitent le dbit rel qui traverse l'interface air Pas + de 1 Mbit/s pour des donnes informatiques, pour un utilisateur seul branch sur un accs Internet via la station de base HomeRF permet d'adresser 127 nuds sur un rseau 6 liaisons voix simultanes
115
Conclusions
Concurrents nombreux Bluetooth IEEE 802.11 Rseaux cbls Rseaux EDF Comme Bluetooth, HomeRF tient compte la fois des donnes informatiques et de la parole tlphonique IEEE 802.11 : uniquement monde de l'informatique Bluetooth : avantage marketing Soutenu par plusieurs milliers de constructeurs une centaine pour HomeRF
116
117
Introduction
Rseaux sans fil prsents prcdemment : en cours de dploiement sur une grande chelle D'autres solutions sont sur le point d'apparatre sur le march tudes effectues l'ETSI (European Telecommunications Standards Institute) Propositions HiperLAN (High Performance Local Area Network) Groupe de travail IEEE 802.11a Nouvelle gnration de rseau Ethernet mobile HiperLAN et IEEE 802.11a permettent la communication directe de mobile mobile, dans le cadre des rseaux ad hoc Terminaux utiliss comme relais
118
Introduction
Proposition europenne issue de l'ETSI But : crer des environnements sans fil haut dbit Environnements flexibles Permettant un fonctionnement ad hoc : communication de mobile mobile en transitant par des mobiles intermdiaires Sur la bande passante affecte au rseau HiperLAN, 5 canaux indpendants autorisent 5 porteuses en parallle Puissance des missions : environ 1 W Code correcteur d'erreur pour obtenir une qualit de transport comparable celle obtenue dans un rseau local
119
Famille HiperLAN
HiperLAN Type 1 l'intrieur des btiments sur des distances d'environ 50 m par borne Dplacement des utilisateurs < 10 m/s Bande de frquences entre 5,1 et 5,3 GHz Interfaces conventionnelles pouvant tre utilises par les LANs sans fil Famille HiperLAN
120
Famille HiperLAN
HiperLAN Type 2 ou HiperLAN 2 Distance par borne tendue 200 m Dbit : 23,5 Mbit/s Dplacement des terminaux < 10 m/s Accder aux rseaux ATM et satisfaire aux interfaces ATM Pouvoir implmenter les classes de services correspondantes Permettre le support d'applications isochrones
121
Famille HiperLAN
HiperLAN 3 ou HiperAccess Boucle locale radio ou WLL (Wireless Local Loop) Rseaux de diffusion : permet le point multipoint, avec des terminaux ne sortant pas de leur cellule Distance entre stations < 5 km Interfaces ATM privilgies Permettre l'adoption des classes de service et des qualits de service associes Dbit suprieur 20 Mbit/s par utilisateur
122
Famille HiperLAN
HiperLAN 4 ou HiperLink March des liaisons fixes entre 2 points Remplacer les liaisons ATM sur des distances de 150 200 m dbit compatible avec les normes de l'ATM : 155 Mbit/s Classes de service ATM proposes Antenne directionnelle, car la bande de frquences situes entre 17,2 et 17,3 GHz
123
Catgories de rseaux
124
Couche physique quasiment identique IEEE 802.11a Couches MAC diffrentes (IEEE 802.11 : Ethernet)
125
Bande de frquences 5150 MHz 5300 MHz Frquence nominale de chaque porteuse
126
HiperLAN utilise 5 porteuses Porteuses 0, 1 et 2 : porteuses par dfaut Bande passante de chaque canal : 23 MHz Technique permettant d'atteindre 23,5 Mbit/s consomme beaucoup d'nergie lectrique Pose problme pour les terminaux mobiles 2 modes de travail dfinis LBR-HBR data burst (Low Bit Rate-High Bit Rate data burst) Petites trames de 496 bits, regroupes dans des blocs de 47 trames max LBR data burst Ne travaille qu' une vitesse de 1,47 Mbit/s
127
Mesure de la puissance du signal reu Seuil utilis pour dterminer si le canal est libre ou non Transmission haut dbit : GMSK Gaussian Minimum Shift Keying Modulation constante : amplitude constante Transmission bas dbit : FSK Frequency Shift Keying
WLAN HiperLAN:
128
Couche MAC divise en 2 parties Sous-couche CAC : Channel Access Control Partie physique de la technique d'accs Contient toute la partie transmission et rception, qui gre les problmes lis au canal hertzien Sous-couche MAC :Partie logique + Mise en forme de la trame + Routage interne + Algorithmes de confidentialit + Gestion de priorit pour assurer une qualit de service + Insertion et retrait des stations
129
La couche CAC dfinit laccs un canal, selon quil est libre ou occup Le niveau de priorit de la tentative, si la contention est ncessaire La couche CAC implmente le mcanisme NPMA Non-preemptive Priority Multiple Access 3 tapes : Priorits Contention Transmission
130
Adaptation du CSMA/CD, appele EY-NPMA Elimination-Yield-None Preemptive Priority Multiple Access Utilise les 5 canaux avec des ordres de priorit Dans un 1er temps, la station essaie d'accder aux canaux selon un ordre dpendant de leur priorit Collisions potentielles dtruites par une technique de contention sur des tranches de temps prtablies En cas de succs, la transmission s'effectue
131
Priorits Slection des transmissions de donnes ayant les plus fortes priorits pour laccs au canal La priorit est base sur la dure de vie rsiduelle du paquet et la priorit de lutilisateur Contention Comptition entre les CAC de mme priorit Transmission dun signal par le CAC coute du canal la fin de la transmission Si quelquun dautre transmet, la transmission est retarde jusquau prochain cycle daccs au canal Sinon le CAC commence sa transmission Transmission Transmission des donnes
132
WLAN HiperLAN:
Accs en 3 phases : Dtection des priorits Contention : permet une seule station d'mettre Transmission : envoie les trames sur le support hertzien
133
Lconomie dnergie La scurit Le routage multi-sauts Service de transfert de donnes vers les couches suprieures
134
HiperLAN 1 supporte 2 topologies Infrastructure + Chaque terminal slectionne 1 voisin pour tre son transmetteur + Envoie tout son trafic vers le transmetteur (Forwarder) Ad hoc + Il ny a pas de contrleur de ce type + Chaque terminal communique directement avec tous les autres
135
IEEE 802.11 : priorit incluse dans les IFS Inter-Frame Space Priorit fixe HiperLAN Les priorits pour laccs au canal sont affectes dynamiquement aux paquets 2 paramtres utiliss pour calculer ces priorits + Dure de vie du paquet (Packet Lifetime) + Priorit de lutilisateur La dure de vie du paquet est mise jour constamment La priorit dun paquet augmente dans le temps
136
137
Les terminaux mobiles peuvent saccorder sur des paternes de rveil Ex : rveils priodiques pour recevoir des donnes Certains nuds du rseau doivent tre capables de stocker les donnes destines aux terminaux endormis De leur envoyer les donnes au bon moment Fonctionnalits effectues par 2 rles : P-saver Terminal en mode dconomie dnergie Diffuse ses voisins sa paterne de rveil P-supporter Voisin du P-saver Retarde la transmission des paquets vers le P-saver Utilise la paterne de rveil pour savoir quand transmettre les paquets stocks 138
Longueur variable, 2422 bits max Adresses reprises de l'Ethernet Adresses MAC sur 6 octets Numro de constructeur sur 3 octets Numro de srie sur 3 octets 2 primitives de service de liaison HC-UNITDATA.req : pour l'envoi des donnes HC-UNITDATA.ind : pour la rception des donnes
139
140
141
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
142
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).
143
Quelles applications ?
144
1re gnration
2me gnration
3me gnration
UMTS
145
IEEE.
7 couches OSI Application Prsentation Session Transport Network Data Link Physical IEEE 802 standards
Logical Link Control (LLC)
Medium Access (MAC) Physical (PHY)
146
Le groupe de travail concentre maintenant ses efforts pour produire des standards pour des WLAN grande vitesse
802.11x Amendements
802.11g (2003) - Vitesse de 54 Mbits/s (bande ISM) 802.11n 802.11e 802.11i 802.11f (2005-2006) - Vitesse 320 Mbits/s (2005) - Qualit de service (Juin 2004) - Amlioration de la scurit (2005) Gestion des handovers
147
Bande 900 MHz : Utilise par le GSM en Europe 2,4 GHz : Utilise par 802.11 entre (2,4GHz et 2,4835GHz) 5 GHz
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
148
Bandes de frquences 2,400 2,485 GHz 2,400 2,4835 GHz 2,471 2,497 GHz
Europe
ETSI
Japon
MKK
France
ART
149
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 Autorisation ncessaire pour une utilisation complte
150
151
Architecture
Deux modes de fonctionnement
152
Mode Infrastructure
Les stations mobiles communiquent avec une station
de base
mobiles Un point daccs (AP): station de base Les BSS sont relis par un systme distribu (DS : distribution system)
Stations
153
Mode Ad Hoc
Pas de AP (station de base) Les stations mobiles communiquent entres elles
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
154
155
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
156
157
Base Station
Mobile Station
158
sont differents Dans chaque lien, les signaux sont transmis en parallles
Mobile Station
159
Base Station
Transmitter
BPF F1
BPF
Transmitter
F2
BPF F1 Receiver
Receiver
BPF F2
est le mme Dans chaque lien, les signaux sont transmis tour tour(jeu de ping-pong)
Forward link (F1) Reverse link (F1)
Base Station
Mobile Station
161
Base Station
Transmitter
Transmitter
BPF
Receiver F1
BPF
F1
Receiver
Synchronous Switches
Multiplexage
Lien seul : Le canal est divis (TDM, FDM, WDM (optique) ) Srie de Liens : Circuit switching vs packet switching Multiplexage distribu (MAC protocols) Channel partitioning: TDMA, FDMA, CDMA Randomized protocols: Aloha, Ethernet (CSMA/CD) Taking turns: polling, tokens
163
Multiplexing: TDM
164
Ch.8
Ch.9
Ch.10
frequency
Ch.2 Ch.4 Ch.6 Ch.8 Ch.10 Ch.1 Ch.3 Ch.5 Ch.7 Ch.9 Saving of bandwidth
Composantes frquentielles orthogonales Pas d interfrence entre signaux correspondant des sousporteuses Nyquist : la frquence d un canal associe . une donne, les autres composantes sont nulles
1.5
0.5
0.5
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
frquence
167
Largeur de bande 16.66 MHz par exemple 8 canaux de 5150 5350 MHz
Dans chaque canal 42 sous-porteuses espaces de 312.5 kHz + 4 frquences pilotes Dure dun symbole OFDM : 4ms Dbit de 24 Mbit/s (de 6 54 Mbit/s) soit 5 6 programmes pour un canal analogique actuel
168
169
MISO
SIMO
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
171
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 14 canaux de 2O Mhz, chaque canal tant constitude 4 units de 5 Mhz Chaque canal est espac de 5 Mhz sauf entre les canaux 13 et 14 (12 Mhz) le spectre du signal occupe une bande de 10 MHz de chaque ct de la frquence crte 3 canaux distincts (3 rseaux diffrents)
Performances
Cot lev Consommation dnergie importante Dbit important Redondance bits diminution des retransmission
172
173
174
Mobile Station
Mobile Station
Mobile Station
175
MAC Protocols
Channel Partitioning: TDMA, FDMA
Divis le canal en intervalles/tranches (time slots, frequency) allocation une tranche/noeud pour une utilisation exclusive
permis des collisions Repcher les collisions Wireless: inefficacits dcoulent de station cache, interfrence rsiduelle
Coordonner laccs partag (jeton) pour viter les collisions. Gain de multiplexage, grand nombre dutilisateur, complexit CDMA et OFDMA peuvent tre globalement classes ici (orthogonal code = token)
176
A B
C B A C B A C B A C B A
f0
C Time
177
f2 f1
f0
Time
B
B
Code A
A C A C
B
A
B A
B A
CB
C B
Sender
Time
Receiver
unique code attribu chaque utilisateur; tous les utilisateurs partagent la mme frquence, mais chaque utilisateur a son propre code pour encoder les donnes permet une coexistance de plusieurs utilisateurs et une transmission simultanment avec minimum dinterfrences (si les codes sont orthogonaux)
179
TDMA power
CDMA power
180
OFDMA
OFDMA: combinaison de FDMA/TDMA: (OFDM modulation) Sous canaux allous dans le domaine frquentiel et OFDM Symboles dans le domaine temporel
time slots
TDMA
frequency bands
TDMA\OFDMA
N
181
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
182
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)
183
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)
184
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
185
Algorithme de backoff
Permet de rsoudre le problme de l'accs au support lorsque Fonctionnement :
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
186
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
187
Algorithme de backoff
188
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)
189
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
190
191
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
192
DCF : Rsum
193
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
194
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
unicast, broadcast, multicast La transmission immdiate aprs PIFS est possible Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl
196
PCF
197
Fragmentation rassemblage
conomie dnergie
Amendements
198
Initialisation/Accs au rseau
Allumer station phase de dcouverte Dcouvrir lAP et/ou les autres stations
Prsence dtecte rejoindre le rseau Service Set Id (SSID) : nom du rseau de connexion Synchronisation Rcupration des paramtres de PHY Ngocier la connexion
199
Authentification
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)
201
202
Shared Key
203
A court terme
WEP + 802.1x avec EAP (Extended Authentication Protocol)
A long terme
802.11i base sur AES (Advanced Encryption Standard)
204
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
205
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
206
Fragmentation - rassemblage
207
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
208
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
210
0 - 2312
payload
4
CRC
Address 1: MAC address of wireless host or AP to receive this frame Address 2: MAC address of wireless host or AP transmitting this frame
Address 3: used only in ad hoc mode Address 3: MAC address of router interface to which AP is attached
211
AP
802.11 frame
212
4
CRC
2
Protocol version
2
Type
4
Subtype
1
To AP
1
Retry
1
WEP
1
Rsvd
214
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 :
215
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
217
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.
219
Amendements
IEEE 802.11 Specifies MAC and PHY for Wireless LANs CSMA/CA protocol PHY: DSSS, FHSS, 2.4GHz, DBSPK, DQPSK, IR 1 Mbit/s, 2 Mbit/s IEEE 802.11 a High Speed Physical Layer in the 5 GHz Band, (1999) OFDM with BPSK, QPSK, 16-QAM and 64-QAM, coding rates 1/2, 3/4 leading to data rates of 6 54 Mbit/s
220
IEEE 802.11 b Higher Speed Physical Layer Extension in the 2.4 GHz Band (1999) 2 additional modulation schemes: CCK, PBCC 5.5 or 11 Mbit/s Uses DSSS, downward compatible to 802.11 1 Mbit/s IEEE 802.11 g Further Higher Data Rate Extension for the 2.4 GHz Band (2003) OFDM within 2.4 GHz band Data rates up to 54 Mbit/s as in 802.11a Downwards compatible to 802.11
221
Amendements
IEEE 802.11 c Bridging functionaliy for data exchange between wireless and wired networks (MAC layer) IEEE 802.11 d Specification for operation in additional regulatory domains IEEE 802.11e Quality-of-Service support (ongoing work) Different service classes, traffic types
Amendements
222
IEEE 802.11f Specification of an Inter-Access Point Protocol (IAPP) Seamless handover on link-layer; support of different vendors in larger WLANs IEEE 802.11h (2003) Spectrum Management in Europe for 5 GHz band (802.11a) Dynamic Frequency Selection/Transmit Power Control
223
Amendements
IEEE 802.11i (2004) Enhancing Security and Authentication Extension of basic WEP (Wired Equivalent Privacy) IEEE 802.11j 4.9-5 GHz adaptation for Japan IEEE 802.11k Enhancements for Radio Resource Measurements (ongoing) IEEE 802.11n Speed enhancements for 802.11 At least 100 Mbit/s
Based on MIMO/OFDM up to 540 MBit/s
Amendements
224
IEEE 802.11p For vehicular usage, speeds up to 200km/h 1 km range, 5 GHz frequency band IEEE 802.11r Improves L2 handover, Fast Roaming IEEE 802.11s (ongoing) Def. of Wireless Distribution Systems and Extended Service Set Mesh Networking Define self configuring multi-hop topologies to improve adhoc capabilities of 802.11 IEEE 802.11T Wireless Performance Prediction (WPP) -test methods and metrics
Amendements
225
Amendements
IEEE 802.11u (ongoing) Extension to PHY and MAC layer to improve interoperability with other networks IEEE 802.11v (ongoing) Wireless Network Management Extend PHY, MAC in order to support a better radio measurement, better infterface to upper layers for managing 802.11 devices in network
226
IEEE 802.11.2 (ongoing) Def. of Performance metrics, measurement methodologies and test conditions IEEE 802.11REVma (ongoing) Task group m, define a Revision 200x of 802.11 incorporating all extensions until now/then
Amendements
227
228