Reseaux Mesh

download Reseaux Mesh

of 96

Transcript of Reseaux Mesh

  • 7/31/2019 Reseaux Mesh

    1/96

    Supervis par : Pr TONYE Emmanuel

    Rdig par : FOSSOUO P. Donald

  • 7/31/2019 Reseaux Mesh

    2/96

  • 7/31/2019 Reseaux Mesh

    3/96

    HISTORIQUE DES RESEAUXMESH

    TOPOLOGIE DES RESEAUXMESH

    SECURITE DES RESEAUXMESH

    PLANIFICATION DES

    RESEAUX MESH

    CARACTERISTIQUES ETAPPLICATIONS DES

    RESEAUX MESH

  • 7/31/2019 Reseaux Mesh

    4/96

  • 7/31/2019 Reseaux Mesh

    5/96

    Gnralits sur les

    rseaux sans fils

    Evolution des rseaux

    MESH

    la troisime ligne de texte

    se place ici

    la quatrime ligne de texte

    se place ici

  • 7/31/2019 Reseaux Mesh

    6/96

  • 7/31/2019 Reseaux Mesh

    7/96

  • 7/31/2019 Reseaux Mesh

    8/96

    Principe

    Objectifs

    Les technologies

    Bluetooth

    Home RF

    Wi-fi

    Hiperlan

    Les rseaux sans fil pour demain ?

    Le cadre rglementaire

    La scurit

    Une technologie trop concurrente

  • 7/31/2019 Reseaux Mesh

    9/96

  • 7/31/2019 Reseaux Mesh

    10/96

    Objectif principal : permettre une parfaite mobilit desutilisateurs

    conomie certaine dans les petits rseaux

    Permet la synchronisation rapide d appareils

    Souci esthtique

    Applications :

    Rseaux temporaires

    Monuments historiques

    Liaison entre 2 btiments

  • 7/31/2019 Reseaux Mesh

    11/96

    Lanc par Ericsson en 1994 Objectif initial : permettre l change de donnes entre les

    appareils numriques (ordinateurs, smart phones, ) Avantages :

    Dj bien implant Rsiste aux interfrences et consomme peu

    Inconvnients : Dbits moyens ( 1 Mb/s. )

    Faible porte ( 10 30 m ) Matriel encore onreux

    Version plus performante prvue

  • 7/31/2019 Reseaux Mesh

    12/96

    Invent pour un usage domestique en 1998

    Soutenu l origine par Compaq, HP, IBM, Intel et Microsoft ( leHomeRF Working Group )

    Avantages :

    Dbits acceptables ( 11 Mb/s. )

    Supporte DECT

    Bonne porte ( 50 100 m )

    Inconvnient :

    Durement concurrenc par Wi-fi

    Aujourdhui, na plus plus le soutien de Intel et Microsoft

  • 7/31/2019 Reseaux Mesh

    13/96

  • 7/31/2019 Reseaux Mesh

    14/96

    labore sous la tutelle de l ETSI ( EuropeanTelecommunications Standards Institute )

    Standard uniquement europen

    Bon dbits : Hiperlan 1 : 20 Mb/s. Hiperlan 2 : 54 Mb/s.

    Bonne porte ( jusqu 100 m )

    Exploite la gamme de frquences 5 GHz

    Souffre du succs de Wi-fi

  • 7/31/2019 Reseaux Mesh

    15/96

    Utilisation du spectre radio trs rglemente par l ART( Autorit de Rgulation des Tlcoms )

    Libralisation imminente de l usage de ce spectre

    Depuis Juillet 2001, BlueTooth et Hiperlan sont autoriss souscertaines conditions

    Procdure simplifie pour les communes de plus de 50 000habitants

    SINON cas par cas : demande individuelle d tablissement,ncessitant l accord du ministre de la dfense

  • 7/31/2019 Reseaux Mesh

    16/96

  • 7/31/2019 Reseaux Mesh

    17/96

    Akim Lallemand - Les rseaux sans fil

    coute clandestine du support

    Longueur des dcryptages sur les portables

    Problme de consommation de la batterie

    2 nouveaux types d attaques :

    blocage radio

    puisement de la batterie

    Solutions propritaires en cours de dveloppement, permettantde re-gnrer des cls toutes les 60 secondes

  • 7/31/2019 Reseaux Mesh

    18/96

  • 7/31/2019 Reseaux Mesh

    19/96

    Les rseaux 802.11

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    20/96

    Les rseaux 802.11

    Introduction

    Architecture

    Couche Physique Couche liaison

  • 7/31/2019 Reseaux Mesh

    21/96

    Les rseaux 802.11

    r Les rseaux wirelessmobiles sont des rseaux qui utilisent linterfac

    radio comme support de transmission.Intrt de linterface radio :

    r Couper le cordon ombilicale qui relie un tlphone, un fax, un PCmobilit du terminal et/ou usager

    Contrepartie (Spcificits du mdium de transmission)

    r commun tous les utilisateurs et diffusif(possibilit dcoute

    indiscrtes)

    r canal perturbable par des interfrences,r phnomnes variables dans lespace et le temps

    r le mdium est rare et donc coteux

    Introduction

  • 7/31/2019 Reseaux Mesh

    22/96

    Les rseaux 802.11

    Introduction

    r Les rseaux wireless peuvent tre classs selon diffrents

    critres:m Mobilit : rseaux de mobiles /sans fil ; (*)

    m Type de transmission voix/donnes ;

    m Terrestres/satellites.

    r Mobilit :m Rseau de mobiles : permet de se dplacer travers le rseau en

    conservant une mme adresse et propose un accs sans fil linformation (GSM, IP-mobile).

    m Rseau sans fil : communication hertzienne sur une zone gographiquerestreinte en taille (tlphone sans cordon).

  • 7/31/2019 Reseaux Mesh

    23/96

    Les rseaux 802.11

    Quelles applications ?

  • 7/31/2019 Reseaux Mesh

    24/96

    Les rseaux 802.11

    volution des systmes mobiles

    r 1re gnration (1G) :

    m Transmission analogiquem Contrle numrique

    m Concept de cellule

    r 2me gnration (2G) :

    m Transmission et contrle numrique

    m Concept de cellule

    r 2G+ : GPRS

    r 3me gnration (3G) : UMTS/IMT-2000

    m Un seule systme pour la voix et les donnes

    r 4me gnration (4G) : plus

    l i d bil

  • 7/31/2019 Reseaux Mesh

    25/96

    Les rseaux 802.11

    volution des systmes mobiles

    NMTR2000

    AMPSTACS

    GSM

    DCSIS-95

    UMTS

    CT0

    CT1

    CT2DECTPHS

    MobitexCDPDGPRS

    1re

    gnration

    2me

    gnration

    3me

    gnration

    Rseau mobile Sans fil Transmissiondonnes

  • 7/31/2019 Reseaux Mesh

    26/96

    Les rseaux 802.11

    r Les rseaux locaux 802.11 sont normaliss par IEEE.

    Application

    Prsentation

    Session

    Transport

    NetworkData Link

    Physical

    7 couches OSI

    Logical Link Control (LLC)

    Medium Access (MAC)

    Physical (PHY)

    IEEE 802standards

  • 7/31/2019 Reseaux Mesh

    27/96

    Les rseaux 802.11

    802.11 - Standard dorigine (juin 1997) Le groupe de travail concentre maintenant ses efforts pour produire des

    standards pour des WLAN grande vitesse

    802.11xAmendements

    802.11b (1999) - Vitesse de 11 Mbits/s (bande ISM) 802.11b+ (2002) Vitesse jusqu' 22 Mbits/s (bande ISM)

    802.11a (2001) - Vitesse de 54 Mbits/s (bande UNII) 802.11a 2x mode vitesse jusqu' 108 Mbits/s (bande INII)

    802.11g (2003) - Vitesse de 54 Mbits/s (bande ISM) 802.11g 2x mode Vitesse jusqu' 108 Mbits/s (bande ISM)

    802.11n (2005-2006) - Vitesse 320 Mbits/s 802.11e (2005) - Qualit de service 802.11i (Juin 2004) - Amlioration de la scurit 802.11f (2005)Gestion des handovers

  • 7/31/2019 Reseaux Mesh

    28/96

  • 7/31/2019 Reseaux Mesh

    29/96

    Les rseaux 802.11

    802.11b (WiFi) 2.4-5 GHz (sans license)

    Jusqu 11 Mb/s

    DSSS

    Largement dploy

    802.11a 5-6 GHz

    Jusqu 54 Mb/s

    802.11g 2.4-5 GHz range

    Jusqu 54 Mb/s

  • 7/31/2019 Reseaux Mesh

    30/96

    Les rseaux 802.11

    Les bandes utilises par les WLAN sont dites sans licence : Utilisation gnralement libre et aucune rmunration nest demande

    La bande ISM (Indestrie, Science et Mdecine) Compose de 3 sous bandes

    Bande 900 MHz : Utilise par le GSM en Europe

    2,4 GHz : Utilise par 802.11 entre (2,4GHz et 2,4835GHz)

    5 GHz

    La bande UNII Compose de 3 sous bande

    5,15 GHz 5,25 GHz

    5,35 GHz 5,53 GHz

    5,75 GHz 5,85 GHz (Non disponible en France)

    Les lois de la Radio :Dbit plus grand = Couverture plus faiblePuissance dmission leve = Couverture plus grande,mais dure de vie des batteries plus faibleFrquences radio leves = Meilleur dbit, couverture plus faible,sensibilit leve

  • 7/31/2019 Reseaux Mesh

    31/96

    Les rseaux 802.11

    Pays Bandes de frquences

    USAFCC

    2,400 2,485 GHz

    EuropeETSI

    2,400

    2,4835 GHz

    JaponMKK

    2,471 2,497 GHz

    FranceART

    2,4465 2,4835 GHz

  • 7/31/2019 Reseaux Mesh

    32/96

    Les rseaux 802.11

    r Aucune demande d'autorisationm A l'intrieur des btiments

    Bande 2,400 2,4835 GHz, puissance 100 mW

    r A l'extrieur des btiments sur un domaine privm Bande 2,400 2,454 GHz, puissance 100 mW

    m Bande 2,454 2,4835 GHz, puissance 10 mW

    r Autorisation ncessaire pour une utilisation complte de la

    bande des 2,4 GHz

  • 7/31/2019 Reseaux Mesh

    33/96

    Les rseaux 802.11

    r Bande ISM

    r Bande divise en 14 canaux de 20 MHz

    r La transmission ne se fait que sur un seul canal

    r 3 canaux disjoints (1,7,13)m Superposition de 3 rseaux au sein d'un mme espace

    r Dbits compris entre :m 1 11 Mbit/s pour 802.11b

    m 1 22 Mbit/s pour 802.11b+

    m 1 54 Mbit/s pour 802.11g

    r Mcanisme de variation de dbits selon la qualit del'environnement radio

  • 7/31/2019 Reseaux Mesh

    34/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    35/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    36/96

    Les rseaux 802.11

    r 8 canaux de 20 MHz

    r Co-localisation de 8 rseaux au sein du mme espace

    5,18 GHz 5,2 GHz 5,28 GHz5,22 GHz 5,24 GHz 5,26 GHz 5,3 GHz 5,32 GHz,15 GHz 5,35 GH

  • 7/31/2019 Reseaux Mesh

    37/96

    Les rseaux 802.11

    Vitesse (Mbit/s) Ports (Mtre)

    54 10

    48 17

    38 25

    24 30

    12 50

    6 70

    r A l'intrieur des btiments

  • 7/31/2019 Reseaux Mesh

    38/96

    Les rseaux 802.11

    Wi-Fi Alliance : Organisme regroupant les principaux acteursdu march sans fils dans le monde

    Objectifs : Promouvoir WI-FI comme standard international pour les rseaux sans

    fils

    Garantir l'interoprabilit des produits Wi-Fi (Wireless Fidelity)

    Garantir la scurit dans WI-FI (WPA)

  • 7/31/2019 Reseaux Mesh

    39/96

    Les rseaux 802.11

    Wi-Fi : programme de certification

    Test visant labelliser tout type d'quipement bas sur le standard802.11

    Cartes Point d'accs

    Matriel de rfrence : Orinoco, Cisco, Intersil

    But : Permettre l'interoprabilit entre tous les quipementsWi-Fi

  • 7/31/2019 Reseaux Mesh

    40/96

    Les rseaux 802.11

    WPA (Wi-Fi Protected Access) Certification pour la scurit

    Architecture de scurit bas sur l'utilisation de 802.1x et TKIP

    Sera compatible avec IEEE 802.11i

    Wi-Fi Zone Certification pour les hot spots

    Dploiement

    Fiabilit Scurit

  • 7/31/2019 Reseaux Mesh

    41/96

    Les rseaux 802.11

    Introduction

    Architecture

    Couche Physique Couche liaison

  • 7/31/2019 Reseaux Mesh

    42/96

    Les rseaux 802.11

    Deux modes de fonctionnement

    Mode infrastructure

    Mode ad hoc (peer-to-peer)

  • 7/31/2019 Reseaux Mesh

    43/96

    Les rseaux 802.11

    r Les stations mobiles communiquent avec une station de

    basem Station de base = point daccs (AP : access point)

    r Basic Service Set (BSS) (cellule) contient:

    m Stations mobiles

    m Un point daccs (AP): station de base

    r Les BSS sont relis par un systme distribu (DS :distribution system)

  • 7/31/2019 Reseaux Mesh

    44/96

    Les rseaux 802.11

    Pas de AP (station de base) Les stations mobiles communiquent entres elles

    Les paquets de la station A vers la station Bpeuvent avoir besoin de transiter par les htesX, Y, Z

    Applications: Confrences, train, bus Domicile : interconnection dquipement

    personnel (ordinateurs, imprimante, ) ...

    IETF MANET(Mobile Ad hoc Networks)groupe de travail

  • 7/31/2019 Reseaux Mesh

    45/96

    Les rseaux 802.11

    Introduction

    Architecture

    Couche Physique Couche liaison

  • 7/31/2019 Reseaux Mesh

    46/96

    Les rseaux 802.11

    Bande ISM : 2,4/2,483 GHz 79 canaux disjoints de 1 Mhz Dbit : 1 ou 2 Mb/s

    Donnes rapidestaux derreurs lev Utilise un changement de frquence

    synchronis toute les 0,4 s Ngociation du schma de transmission

    (Hopping Pattern)

    Performances Cot bas Petite consommation dnergie Bonne tolrance aux bruits Dbit faible

  • 7/31/2019 Reseaux Mesh

    47/96

    Les rseaux 802.11

    r Bande ISM : 2,4/2,483 GHzr Dbit : 1, 2, 5.5, 11 Mb/sr Un bit plusieurs bits (11)r Transmission des donnes XOR une

    squence de bits Chipping Code

    Performancesr Cot levr Consommation dnergie importanter Dbit importantr Redondance bits diminution des

    retransmission

  • 7/31/2019 Reseaux Mesh

    48/96

    Les rseaux 802.11

    Introduction

    Architecture

    Couche Physique Couche liaison

  • 7/31/2019 Reseaux Mesh

    49/96

    Les rseaux 802.11

    Compose de 2 sous-couches

    LLC : Logical Link Control Utilise les mmes proprits que la couche LLC 802.2

    Possible de relier un WLAN tout autre rseau local appartenant un standard de l'IEEE

    MAC : Medium Access Control

    Spcifique l'IEEE 802.11 Assez similaire la couche MAC 802.3 du rseau Ethernet

    terrestre

  • 7/31/2019 Reseaux Mesh

    50/96

    Les rseaux 802.11

    La couche MAC dfinit : 2 mthodes d'accs au support:

    Mcanisme de base : DCF (Distributed Coordination Function)

    Mcanisme optionnel : PCF (Point Coordination Function)

    r Mode ad-hocm Uniquement DCF

    r Mode infrastructure (avec points d'accs)m DCF et PCF

  • 7/31/2019 Reseaux Mesh

    51/96

    Les rseaux 802.11

    Bas sur le protocole CSMA/CA (Carrier Sense MultipleAccess/Collision

    Avoidance) CSMA : Offre toute la bande passante si une station transmet seule Ne transmet pas si une transmission est en cours Ne dtecte pas de collision en cours de transmission

    CA : mcanisme dviter des collisions

    Ethernet : CSMA/CD (Collision Detection) CSMA/CD ne peut pas tre utilis dans les environnements sans fil

    Dtection de collision : une station doit tre capable d'couter et de

    transmettre en mme temps Systmes radio : la transmission couvre la capacit de la station entendre lacollision

    Si collision : la station continue transmettre la trame complte (perte deperformance du rseau)

  • 7/31/2019 Reseaux Mesh

    52/96

    Les rseaux 802.11

    Le CSMA est bas sur : Lcoute du support Lutilisation dacquittements positifs Lalgorithme de Backoff 4 type de temporisateurs IFS : SIFS,PIFS, DIFS, EIFS

    Intervalles IFS = priodes d'inactivit sur le support de transmission Intervalle de temps entre la transmission de 2 trames Permet dinstaurer un systme de priorits (+ le dlais est petit + laccs est

    prioritaire)

  • 7/31/2019 Reseaux Mesh

    53/96

  • 7/31/2019 Reseaux Mesh

    54/96

    Les rseaux 802.11

    Permet de rsoudre le problme de l'accs au support lorsque plusieurs stationsveulent transmettre des donnes en mme temps

    Fonctionnement: Temps dcoup en Timeslot Fentre de contention : CW (CWmin CW CWmax) Une station coute le support avant toute tentative de transmission

    Si le support est libre aprs un DIFS : transmission Sinon elle calcule un temporisateur suivant la formule : TBACKOFF = random (0, CW) x

    Timeslot

    Chaque fois que le support est libre, TBACKOFF est dcrment de 1. Ds que TBACKOFF atteint la valeur 0, la trame est mise.

    Il y a collision lorsque : Deux stations ont la mme valeur de temporisateur Un ACK nest pas reu par lmetteur A chaque collision, la taille de la fentre de contention (CW) double

  • 7/31/2019 Reseaux Mesh

    55/96

    Les rseaux 802.11

    Les stations ont la mme probabilit d'accderau support car chaque station doit, aprschaque retransmission, rutiliser le mme

    algorithme

    Inconvnient : pas de garantie de dlai minimal Complique la prise en charge d'applications temps

    rel telles que la voix ou la vido

  • 7/31/2019 Reseaux Mesh

    56/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    57/96

    Les rseaux 802.11

    Problme de la station cache: Deux stations situes chacune

    loppos de lAP ou dune autrestation

    Ne peuvent pas sentendremutuellement pour cause dedistance ou de prsence dobstacles

    Effectuent des transmissions : Bandepassante perdue !

    Solution: Rservation du support trames :

    RTS/CTS Etat du support : NAV (network

    allocation vector)

  • 7/31/2019 Reseaux Mesh

    58/96

    Les rseaux 802.11

    Emetteur transmet un petitpaquet RTS (request to send) :indiquant lmetteur lercepteur et la dure de latransmission

    Rcepteur rpond avec un petitpaquet CTS (clear to send) avecles mmes infos.

    Autres stations :

    mettent jour leur NAV avec lesinformations du RTS-CTS Ne transmettent pas pendant la

    dure spcifie par le NAV

  • 7/31/2019 Reseaux Mesh

    59/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    60/96

    Les rseaux 802.11

    Mcanisme habituellement utilis pour envoyerde grosses trames pour lesquelles uneretransmission serait trop coteuse en terme de

    bande passante Les stations peuvent choisir

    D'utiliser le mcanisme RTS / CTS

    De ne l'utiliser que lorsque la trame envoyerexcde une variable RTS_Threshold

    De ne jamais l'utiliser

  • 7/31/2019 Reseaux Mesh

    61/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    62/96

  • 7/31/2019 Reseaux Mesh

    63/96

    Les rseaux 802.11

    PC (Point Coordinator)- si le support est libre au dbut de la priode PCF pendant PISF

    sec.

    alors transmission dune trame Beacon contenant

    CFPMaxDuration (longueur de la priodePCF)

    Les stations

    - si rception de Beaconalors mise jour du NAV avec CFPMaxDuration

    (Ne transmettent pas pendant CFP)

  • 7/31/2019 Reseaux Mesh

    64/96

    Les rseaux 802.11

    Aprs SIFS interval, le PC peut transmettre les trame dedonnes aux stationsTrame donnes (PC station) unicast, broadcast, multicast

    La transmission immdiate aprs PIFS est possibleTrame CF Poll Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl

    Trame donnes + CF Poll (piggyback)Trame CF End Annonce la fin de la priode CFP

  • 7/31/2019 Reseaux Mesh

    65/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    66/96

    Les rseaux 802.11

    Accs au rseau authentification et scurit Fragmentationrassemblage Handover conomie dnergie Performances Trames 802.11

  • 7/31/2019 Reseaux Mesh

    67/96

    Les rseaux 802.11

    Allumer station phase de dcouverte Dcouvrir lAP et/ou les autres stations

    Prsence dtecterejoindre le rseau Service Set Id (SSID) : nom du rseau de connexion Synchronisation

    Rcupration des paramtres de PHY

    Ngocier la connexion Authentification & Association

  • 7/31/2019 Reseaux Mesh

    68/96

    Les rseaux 802.11

    Phase dcoute coute passive / coute active

    coute passive La station attend de recevoir une trame balise (Beacon) A la rception de Beacon prendre les paramtres (SSID & autres)

    coute active

    La station envoie directement une requte d'association (Probe RequestFrame)

    Attendre la rponse de lAP ou des autres stations

  • 7/31/2019 Reseaux Mesh

    69/96

    Les rseaux 802.11

    Se protger contre les accs non autoriss

    Open system authentification Mode par dfaut

    Shared key authentification Plus haut degr de scurit

    Echange de trame plus rigoureux Utilise le mcanisme WEP (Wired Equivalent Privacy)

  • 7/31/2019 Reseaux Mesh

    70/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    71/96

  • 7/31/2019 Reseaux Mesh

    72/96

    Les rseaux 802.11

    Tous les mcanismes de scurit peuventtre djous

    Solutions : A court terme

    WEP +

    802.1x avec EAP (Extended Authentication Protocol)

    A long terme 802.11i base sur AES (Advanced Encryption

    Standard)

  • 7/31/2019 Reseaux Mesh

    73/96

    Les rseaux 802.11

    La fragmentation accrot la fiabilit de la transmission enpermettant des trames de taille importante d'tre divises enpetits fragments Rduit le besoin de retransmettre des donnes dans de nombreux cas

    Augmente les performances globales du rseau Fragmentation utilise dans les liaisons radio, dans lesquelles

    le taux d'erreur est important + la taille de la trame est grande et + elle a de chances d'tre corrompue

    Lorsqu'une trame est corrompue, + sa taille est petite, + le dbitncessaire sa retransmission est faible

  • 7/31/2019 Reseaux Mesh

    74/96

    Les rseaux 802.11

    Pour savoir si une trame doit tre fragmente, on compare sataille une valeur seuil, appele Fragmentation_Threshold

    Quand une trame est fragmente, tous les fragments sonttransmis de manire squentielle Le support n'est libr qu'une fois tous les fragments transmis avec

    succs

    Si un ACK n'est pas correctement reu, la station arrte de transmettreet essaie d'accder de nouveau au support et commence transmettre partir du dernier fragment non acquitt

    Si les stations utilisent le mcanisme RTS / CTS, seul le premierfragment envoy utilise les trames RTS / CTS

  • 7/31/2019 Reseaux Mesh

    75/96

    Les rseaux 802.11

  • 7/31/2019 Reseaux Mesh

    76/96

    Les rseaux 802.11

    passage d'une cellule une autre sans interruption de lacommunication Le standard ne dfinit pas de handover de roaming dans les rseaux

    802.11 802.11f en cours de dveloppement

    Le standard dfinit quelques rgles respecter Synchronisation coute active et passive Mcanismes d'association et de rassociation, qui permettent aux stations

    de choisir l'AP auquel elles veulent s'associer

    Scurit renforce pour viter : qu'un client ne prenne la place d'un autre Qu'il n'coute les communications d'autres utilisateurs

  • 7/31/2019 Reseaux Mesh

    77/96

  • 7/31/2019 Reseaux Mesh

    78/96

    Les rseaux 802.11

    Permet une conomie d'nergie Grpar le point daccs

    L'AP tient jour un enregistrement de toutes les stations qui sont enmode d'conomie d'nergie

    Stocke toutes les donnes qui leur sont adresses Les stations en veille s'activent priodiquement pour recevoir une trame

    TIM (Traffic Information Map), envoye par l'AP Si l'AP possde des donnes destines la station, celle-ci envoie une

    requte lAP : Polling Request Frame

    Entre les trames TIM, les terminaux retournent en mode veille

  • 7/31/2019 Reseaux Mesh

    79/96

    Les rseaux 802.11

    Quelles sont les performances relles des rseaux 802.11 ?--> les dbits des normes correspondent des vitesses de transmission

    Quels types d application peut-on envisager sur ces rseaux ?--> cohabitation de trafics UDP (multimdia) et TCP (services de donne)

    --> applications temps rel ou multimdia (contraintes de gigue + latence)

    Combien d utilisateurs peut-on envisager sur chaque point d accs ?--> le canal radio est une ressource rare partage par lensemble des utilisateurs

    Peut-on provoquer aisment une situation de dni de service ?--> notions de disponibilit et de continuit de service

    Performances et limites du 802 11

  • 7/31/2019 Reseaux Mesh

    80/96

    Les rseaux 802.11

    Plusieurs facteurs sont responsables :

    Limites protocolaires

    Les interfrences radio

    Le partage de la bande passante

    Eloignement du point d'accs

    Coexistence de dbits diffrents

    Coexistence de stations 802.11b et 802.11g

    Dbit rel dbit utile

    Performances et limites du 802.11

  • 7/31/2019 Reseaux Mesh

    81/96

    Les rseaux 802.11

    Dbit nominal annonc par les constructeurs : Vitesse de transmission sur le canal de communication

    Dbit utile concerne les donnes utiles dans la trame

    Dbit utile = Dbit nominal overhead Overhead = en-ttes + dlais inter-trame + dlais backoff

    Trafic UDP et TCP TCP gnre plus overheads que UDP

    Ack, contrle de flux, contrle de congestion, mcanisme de reprise surerreurs

    Le dbit utile de TCP est moins important que UDP

  • 7/31/2019 Reseaux Mesh

    82/96

    Les rseaux 802.11

    Dbit utile max.

  • 7/31/2019 Reseaux Mesh

    83/96

    Les rseaux 802.11

    CSMA/CA comme Ethernet Le canal radio est partag par lensemble des stations

    d'une mme cellule

    Bande passante globale est divise par le nombre destations qui souhaitent mettre un instant donn

    Performances lies au nombre de stations prsentes dans une cellule un instant donn

  • 7/31/2019 Reseaux Mesh

    84/96

    Les rseaux 802.11

    Interfrences et Eloignement

  • 7/31/2019 Reseaux Mesh

    85/96

    Les rseaux 802.11

    Les interfrences radio Appareils domestiques (micro-ondes etc.)

    Interfrences entre AP

    Nombreuse retransmissions ncessaires

    Rduction de la vitesse de transmission

    Eloignement du point d'accs Signal radio faible

    Taux d'erreurs lev

    Rduction de la vitesse de transmission

    Interfrences et Eloignement

    Eloignement

  • 7/31/2019 Reseaux Mesh

    86/96

    Les rseaux 802.11

    Eloignement

    Flux UDP (Dbit)

    0

    2

    4

    6

    8

    10

    12

    14

    16

    1 6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91 96 101 106 111 116 121 126 131 136 141 146 151 156

    Temps (sec)

    Bandwidth(Mbit/s)

    Clt iperf (station mobile) Clt iperf (station fixe)

    1 seule station qui met

    (station fixe)

    La station mobile commence mettre

    (partage de la bande passante 12/2=6)

    La station mobile

    commence s'loigner

    Le dbit d'mission a chutpour l'ensemble des stations !

    La station mobilearrte d'mettre

    La station fixe rcupre

    toute la bande passante

    ?!

    Eloignement de la

    station mobileLa station mobile reste loigne La station mobile reste loigne

    mais la qualit du lien radio varie

    La station mobile rduit sa

    vitesse de transmission

    ?!

    ?!

  • 7/31/2019 Reseaux Mesh

    87/96

  • 7/31/2019 Reseaux Mesh

    88/96

    Les rseaux 802.11

    802.11g et 802.11b compatibles AP en mode mixte gre des stations b et g Ralentissement du 802.11g Pourquoi?

    Alignement du CSMA/CA sur le dbit le plus faible Taille du Backoff (b : 20s g : 9s)

    Utilisation d'un Backoff de 20s pour tous

    802.11g utilise en plus le prambule physique du b Prambule : b : 96s (usuel) g : 20s mixte : 96 + 20s

    b et g utilisent des modulations diffrentes b ne dtecte pas toujours les missions du g--> Utilisation obligatoire du CTS/RTS

  • 7/31/2019 Reseaux Mesh

    89/96

    Les rseaux 802.11

    Problmatique du partage de bande passante

    Situation de dni de service (avec seulement 3 flux UDP !)--> les flux UDP monopolisent le canal radio au dtriment des flux TCP

  • 7/31/2019 Reseaux Mesh

    90/96

    Les rseaux 802.11

    r Prambule : dpend de la couche physiquem Squence Synch pour slectionner l'antenne laquelle se

    raccorder

    m Squence SFD (Start Frame Delimiter) pour dfinir le dbut de latrame

    r PLCP : infos logiques utilises par la couche physique pourdcoder la trame

    r Donnes MAC

    r CRC

  • 7/31/2019 Reseaux Mesh

    91/96

    Les rseaux 802.11

    PDU FHSS

    Prambule

    Synch: cest une squence de 80 bits alternant 0 et 1, qui est utilise pour slectionner lAPapproprie (dtermine du gain radio) ainsi que pour la synchronisation.

    SFD : Le Start Frame Delimiter consiste en une suite de 16 bits (0000110010111101) qui dfinit ledbut de la trame.

    En-tte :

    Length : il reprsente le nombre doctets que contient le paquet, ce qui permet la couche physique

    de dtecter correctement la fin de la trame.

    PSF : Le Payload Signaling Field contient linformation sur le dbit utilis ainsi que quelques bits qui

    pourront tre utilis pour un usage futur.

    CRC: champ de dtection derreur

  • 7/31/2019 Reseaux Mesh

    92/96

    MPDU

  • 7/31/2019 Reseaux Mesh

    93/96

    Les rseaux 802.11

    MPDU

  • 7/31/2019 Reseaux Mesh

    94/96

    Les rseaux 802.11

    Trame decontrle

    Version de protocole : ce champ contient 2 bits qui pourront tre utiliss pour reconnatre des versionsfutures possibles du standard 802.11. Dans la version courante, la valeur est fixe 0.Type et sous-type : les 6 bits dfinissent le type et le sous-type des trames.To DS : ce bit est mis 1 lorsque la trame est adresse lAP pour quil la transmette au DS. Ceci inclut le

    Cas o le destinataire est dans la mme cellule et que lAP doit relayer la trame. Le bit est 0 dans toutes

    les autres trames.

    From DS : ce bit est mis 1 lorsque la trame vient du DS.More Fragments : ce bit est mis 1 lorsque dautres fragments suivent le fragment en cours. Retry : ce bit indique que la transmission du fragment (ou dune trame) en cours est une retransmission

    dun fragment(ou dune trame) prcdemment transmis. Ainsi la station destination peut reconnatre lesdoublons ce qui peut arriver lorsquun ACK se perd.Power Management : ce bit est utilis pour la gestion de lnergie. Il indique la station quelle passera en

    mode dconomie dnergie juste aprs la fin de la transmission de cette trame. Grce ce bit, les stations

    peuvent changer de mode de fonctionnement passant ainsi du mode veille au mode actif ou inversement.

    More Data : ce bit est aussi utilis pour la gestion de lnergie. Il utilis par lAP pour indiquer que destrames sont stocks pour une station. La station peut demander recevoir les autres trames ou peut grce cette information passer en mode actif.WEP: ce bit indique que le corps de la trame est chiffr avec lalgorithme WEP.Order : ce bit indique que cette trame est envoye en utilisant la classe de service strictement ordonn(Strictly-Ordered Service Class). Cette classe est dfinit pour les stations qui ne peuvent pas accepterde changement dordre entre les trames unicast et multicast.

  • 7/31/2019 Reseaux Mesh

    95/96

    Les rseaux 802.11

    Trame RTS

    Trame CTS

    Trame ACK

    RA : correspond ladresse de la station destination.TA : correspond ladresse de la station source qui met la trame RTS. Le champ dure de vie correspond au temps qui est ncessaire pour la transmission de latrame RTS auquel on ajoute le temps de transmission dune trame CTS et le temps de

    transmission dune trame ACK ainsi que trois SIFS.

    RA : correspond ladresse de la station source quiprovient du champ TA de la trame RTS.Le champ dure de vie correspond a la valeur du champs dure de viedans la trame RTS moins le temps de transmission de la trame CTS et dun SIFS

    RA : correspond ladresse de la station source qui provient du champ adresse 2 de la trame prcdente.Si le bit More Fragment de la trame prcdente est 0 alorsle champ dure de vie a pour valeur 0. Sinon il correspond au champ durede vie de la trame prcdente moins le temps de transmission de la trame ACK et un SIFS.

  • 7/31/2019 Reseaux Mesh

    96/96

    Lacunes importantes (suite)

    Mcanisme de retransmission de trame inutile pour certaines applications--> ex. : transmission de laudio en temps rel (UDP)

    Redondance des mcanismes de reprise sur erreurs : MAC + TCP--> rduction forte du dbit TCP (nouveaux protocoles WTCP, RCP)

    Besoin de mcanismes de QOS (802.11e ?)