Vous êtes sur la page 1sur 23

Chapitre

La technologie IEEE 802.11s Rseaux maills

 ,QWURGXFWLRQ Avec les avances ralises dans le domaine des communications sans fil, la fois au niveau des couches physiques et MAC, le paradigme des rseaux maills sans fil ou ":LUHOHVV 0HVK 1HWZRUN" a vu le jour. La terminologie rseau maill sans fil est utilise pour dcrire un ensemble de routeurs sans fil fixes communicant en multi-sauts et qui forment un EDFNKDXO derrire des point d'accs sans fil qui servent les clients mobiles. Plusieurs technologies sans fil supportent ce type de communication, par exemple, on peut citer IEEE802.11s (WLAN, pour :LUHOHVV /RFDO $UHD 1HWZRUNV), IEEE802.15.4 (WPAN, pour :LUHOHVV 3HUVRQDO $UHD 1HWZRUNV), et IEEE802.16 (WMAN, pour :LUHOHVV 0HWURSROLWDQ $UHD 1HWZRUNV). Dans ce chapitre, nous nous focalisons sur la technologie rseaux maills base de l'IEEE 802.11. Le groupe de travail au sein de la famille 802.11 qui est en charge de la standardisation des rseaux maills est le 802.11s. Le 802.11s est une volution des rseaux WLAN 802.11 qui facilite la formation d'un rseau maill entre des points d'accs 802.11, dans un objectif d'tendre la couverture du rseau WLAN. Un rseau maill est un rseau multi-saut bas sur une infrastructure contrairement un rseau ad hoc (MANET pour 0RELOH $G KRF 1(7ZRUNs) [MANET] qui lui ne ncessit aucune infrastructure prexistante. Il offre naturellement un accs sans fil, avec un cot attractif, des dbits levs, et une

2 Les rseaux sans fil mergents

latence contrle. Un rseau maill est interconnect l' Internet par un ensemble de passerelles, et le trafic des clients est vhicul en utilisant un systme de communication multi-sauts.

)LJXUH  Dploiement mtropolitain pour les rseaux maills.

Plusieurs cas d' usage sont envisageables pour les rseaux maills. En effet, bien que de telles techniques soient initialement conues pour tendre la connectivit des rseaux WLAN grce une association dynamique des points d' accs, les rseaux maills peuvent tre utiliss pour fournir une connectivit intermittente dans les champs de batailles, ou encore interconnecter des campus universitaires. Ils sont galement candidats pour la mise en place des rseaux domestiques ainsi que les rseaux d' entreprises (cf. Figure 1). Dans ce chapitre nous nous intressons aux rseaux maills 802.11s. Le reste du chapitre est organis comme suit: dans la partie 2 nous rappelons le standard IEEE 802.11. La partie 3 donne une vue d' ensemble du standard IEEE 802.11s. Aprs une description des cas d' usages des rseaux maills dans la partie 4, nous dtaillons les fonctionnalits et amliorations apportes par le 802.11s dans la partie 5. Avant de conclure, nous dcrivons les quelques exemples de dploiement de rseaux maills travers le monde dans la partie 6.

La technologie IEEE 802.11s 3

 /H VWDQGDUG ,(((  Avant de parler du 802.11s, faisons quelques rappels et gnralits concernant les diffrentes topologies qui existent dans le standard 802.11, et qui va nous aider comprendre l' intrt et l' apport du groupe 802.11s par rapport aux diffrentes familles du standard 802.11. Un rseau 802.11 peut tre organis en deux topologies :

%66 SRXU %DVLF 6HUYLFH 6HW : un BSS un rseau temporaire (6KRUW/LYHG 1HWZRUN) form d' petit nombre de terminaux. On distingue deux types de BSS : un ,QGHSHQGHQW %66 (IBSS): toutes les stations sont possiblement mobiles. Un rseau ad hoc ou tous les terminaux sont mobiles constitue une ,QGHSHQGHQW %66 (cf. Figure 2(a)). ,QIUDVWUXFWXUH %66: Au moins un point d' accs est prsent dans le BSS. Les rseaux WLAN sont des ,QIUDVWUXFWXUH %66 (cf. Figure 2(b)).

AP

STA

STA STA
(a)

STA

STA

STA

STA
(b)

)LJXUH  (a) Infrastructure BSS et (b) Independent BSS.

(66 SRXU ([WHQGHG 6HUYLFH 6HW  un ESS est un ensemble de points d' accs relis entre eux (ou plus exactement plusieurs BSS) par une liaison appele systme de distribution (not DS pour 'LVWULEXWLRQ 6\VWHP) afin de constituer un ensemble de services tendu (ESS). Le systme de distribution (DS) peut tre aussi bien un rseau filaire, qu' rseau sans fil. Les stations peuvent passer de faon transparente un d' point d' un accs un autre.

4 Les rseaux sans fil mergents

Systme de distribution (DS)


AP AP

STA

STA

STA

STA

BSS

BSS

)LJXUH  Extended service Set (ESS) dans les rseaux 802.11

 /H VWDQGDUG ,((( V Le groupe IEEE 802.11s a t cr en Janvier 2004 pour offrir les fonctionnalits du maillage aux architectures et protocoles de la famille IEEE 802.11. Plus spcifiquement, pour dfinir les amendements ncessaires au niveau des couches MAC et physique pour la cration d' systme de distribution sans fil base de la un technologie IEEE 802.11. Dans les rseaux WLAN non maills, les stations (STAs) doivent s' associer un point d' accs (AP) afin d' accder au rseau, et ces STAs dpendent de ce point d' accs avec lequel ils se sont associs pour communiquer. Dans un rseau maill les APs peuvent communiquer entre eux directement sans l' intermdiaire d' rseau un externe. Un exemple du modle WLAN non maill est illustr dans la Figure 4 et du modle maill dans la Figure 5.

)LJXUH  Les communications dans un rseau WLAN classique non maill.

La technologie IEEE 802.11s 5

)LJXUH  Les communications dans un rseau WLAN maill.

 7RSRORJLH GHV UpVHDX[ V La norme IEEE 802.11s [ST2 07] est la norme de lIEEE 802.11 [ST1 07] pour les rseaux maills de type ESS. Le groupe de travail associ "V" a t cr par l' IEEE en Juillet 2004. Actuellement le standard est en stade de GUDIW c' est--dire en cours dtude non encore standardis. De manire plus prcise, il est la premire OHWWHU EDOORW [ST2 07]. L' intrt port ce groupe fait qu' consensus est un difficilement atteignable et fait pousser les chances. Nanmoins, la norme devrait voir le jour vers 2009. Un rseau 802.11s est une extension des ESS supportant les communications broadcast/multicast et unicast en mutli-sauts sur une topologie auto-configurable. Le groupe 802.11s travaille principalement sur les points suivants: - Extension de la technologie 802.11 pour crer un systme de distribution sans fil, une gestion automatique des chemins et de la topologie, - La cible est un rseau de taille moyenne (jusqu' 32 nuds dans le cur du rseau), - Un protocole de routage avec prise en compte de la qualit des liens, - Compatibilit avec les couches suprieures. La norme 802.11s essaye de rutiliser autant que possible les diffrents mcanismes dfinis dans les autres normes 802.11, par exemple la scurit pour le 11i et la QoS pour le 11e. En effet, il est possible d' utiliser n' importe quelle couche physique 802.11 a/b/g/n.  7HUPLQRORJLH DUFKLWHFWXUH HW GpFRXYHUWH GH WRSRORJLH Un exemple de rseaux maill est illustr dans la Figure 6. Les nuds du rseau sont diviss en deux classes : les nuds possdant des services de maillage, et ceux qui ne les possdent pas. Nous introduisons ci-aprs les principaux lments dans ce type de rseaux :

6 Les rseaux sans fil mergents

Point maill (not MP pour 0HVK 3RLQW) : tout quipement qui possde les services de maillage, c.a.d. les services de gestion et de fonctionnement du rseau maill, Un point daccs qui possde les services de maillage sera appel point d' accs maill (note MAP pour 0HVK $FFHVV 3RLQW), et c' le premier point d' est accs au rseau maill. Une telle configuration permet un quipement de fournir les fonctionnalits d' point de maillage et de point d' un accs simultanment. En comparaison avec MAPs, les MPs participent uniquement aux fonctionnalits de maillage telles que le routage des donnes,

- Les stations mobiles (STA) reprsentent les clients qui consomment le service. Ils ne font pas partie du rseau maill,

Systme de distribution sans fil (not WDS pour :LUHOHVV 'LVWULEXWLRQ 6\VWHP): cest la partie sans fil base sur le 802.11 du systme de distribution. Le WDS est form des MPs qui sont interconnects entre eux travers le WDS pour former un WLAN maill, Portail MP (not MPP pour 0HVK 3RLQW 3RUWDO) : joue le rle de passerelle, et permet dinterconnecter le WLAN maill un autre rseau (802.11, ou non). Le MPP et le MAP peuvent tre sur un mme quipement.

)LJXUH  Les quipements 802.11s.

La technologie IEEE 802.11s 7

Le 11s se focalise sur les rseaux maills de troisime gnration1, o on considre le support multi-interfaces et multi-canaux. En effet, on considre que chaque MP peut avoir une ou plusieurs interfaces radio physiques et/ou logiques. Pour ce faire, les MPs doivent tre quips avec plusieurs interfaces 802.11 ou doivent possder la capacit changer dynamiquement leur frquence d opration. La possibilit d utiliser plusieurs canaux frquentiels introduit de la flexibilit au niveau de l architecture, et permet de l adapter suivant les besoins et les applications.

)LJXUH  UCG (8QLILHG &KDQQHO *UDSK).

Afin d' offrir un maximum de flexibilit dans le dploiement, le 11s propose UC* (pour 8QLILHG &KDQQHO *UDSK) pour dsigner le graphe form par l' association de l ensemble des MPs connects sur un mme canal frquentiel. Cela permettra la mise en place de plusieurs rseaux maills logiques dans le mme rseau physique. Il est noter galement qu' MP peut appartenir plusieurs UCGs afin un d' interconnecter les diffrents UCGs Les MPs qui ne sont pas encore membres du rseau maill doivent d' abord effectuer une dcouverte de voisinage pour se connecter au rseau. Pour cela, il utilise un mcanisme de dcouverte de topologie. Ce dernier peut tre passif (coute des trames balises) ou active ( 3UREH 5HTXHVW et 3UREH 5HVSRQVH ). A l issue de la phase de dcouverte, un MP va tablir des liens avec d autres MPs (authentification et association), le choix de ces MPs dpend principalement des caractristiques du lien et de la qualit du signal reu. Aprs la phase de dcouverte, le MP dsirant rejoindre le rseau doit tre au moins reli l un des MPs qui font partie du rseau maill.
1 Dans la premire generation, le rseau d' accs ainsi que le Backhaul partagent la mme

technologie radio (802.11b/g). Dans la seconde gnration, il ya une technologie radio pour le rseau d' accs (802.11b/g) et une autre technologie radio diffrente pour le backhaul (802.11a).

8 Les rseaux sans fil mergents

 /HV FDV G
XVDJHV GHV UpVHDX[ PDLOOpV Le 802.11s dfinit quatre cas d' usages : le rsidentiel pour la maison numrique (GLJLWDO KRPH), les entreprises, les lieux publics, et enfin comme infrastructure temporaire en cas de catastrophe. Ces cas d' usage sont dtaills dans ce qui suit.  5pVLGHQWLHO Les rseaux maills pour le rsidentiel, appel galement la maison numrique, permettra de crer faible cot et avec une facilit de dploiement incomparable une excellente couverture sans fil dans toute la maison. La technologie des rseaux maills permet d' liminer les zones non couvertes ou les zones avec une qualit de couverture sans fil mdiocre dans toute la maison. Ainsi, les nouvelles applications haut dbit comme la transmission et la diffusion de vido haute dfinition (~10Mb/s) seront facilement supportes dans les rseaux domestiques.

Camera

GAMING Connected TV, PVR Multimedia Player SET-TOP BOx

Console de jeu

Radio

)LJXUH  Les rseaux maills pour la maison numrique.

 (QWUHSULVH La motivation principale derrire l' introduction des rseaux maills pour fournir de la connectivit dans l' entreprise est d' utiliser des technologies sans fil performantes, fiables, peu chers, et faciles dployer. Les entreprises peuvent ainsi matriser les cots associs l' installation du rseau et de rduire le temps ncessaire pour le dploiement.

La technologie IEEE 802.11s 9

 =RQH SXEOLF FDPSXV FRPPXQDXWp Les rseaux maills sont aussi candidats pour fournir de la connectivit dans les zones publiques. En plus des avantages cits auparavant lis au cot et la simplicit de dploiement, les rseaux maills facilitent l' introduction des services de localisation, qui sont d' importance majeure pour diffrentes applications. Sur une un autre volet, ils participent l' mergence des rseaux de communaut2.  5pVHDX WHPSRUDLUH DSUqV FDWDVWURSKH Les rseaux maills sont envisageables galement pour fournir de la connectivit sans fil pour des pompiers durant leur intervention par exemple, ou pour fournir une infrastructure temporaire pour l' accs l' Internet aprs une catastrophe naturelle. Le rseau peut tre utilis pour la vidosurveillance distance, la transmission de la voix et des donnes d' urgence, etc.

)LJXUH  Mise en place d' rseau maill aprs incendie (les n uds sont considrs comme un fixes).
2 Un rseau de communaut est un rseau maill form exclusivement par un ensemble d' utilisateurs qui cooprent entre eux pour la ralisation de certaines applications ou services.

10 Les rseaux sans fil mergents

 )RQFWLRQQDOLWpV HW DPpOLRUDWLRQV DSSRUWpHV SDU OH V Dans cette section nous allons donner une vue d' ensemble sur les diffrentes solutions proposes pour le routage, la scurit et les optimisations de la couche MAC dans ces rseaux.  3URWRFROHV GH URXWDJH Le routage, aussi appel slection de chemin, consiste trouver la route optimale. Les protocoles de routage 802.11s sont particulirement bass sur les travaux du groupe IETF MANET [MANET], mais fonctionnent au niveau 2 la diffrence des protocoles MANET qui sont eux plutt de niveau 3. Le groupe 11s a fix comme configuration cible un rseau qui contient jusqu' 32 entits qui participent dans le routage. Mais des configurations avec plus de n uds restent possibles. Deux protocoles de routage sont considrs :

HWMP (pour +\EULG :LUHOHVV 0HVK 3URWRFRO) : c' le protocole de routage est par dfaut. Comme son nom l indique, le protocole HWMP combine deux protocoles de routage avec des modes diffrents, tous les deux de type vecteur de distance : le premier mode est un routage la demande RM-AODV (pour 5DGLR 0HWULF $G KRF 2Q'HPDQG 9HFWRU), le deuxime est un routage base d arbre (7UHH %DVHG 5RXWLQJ). Cette combinaison rend le protocole performant suivant que le rseau maill est connect un rseau fixe ou non. Ces deux protocoles sont dtaills ci-aprs :

RM-AODV : c' une variante du protocole AODV (pour $G KRF 2Q 'HPDQG est 'LVWDQFH 9HFWRU) [PER 03]. Il consiste utiliser un mcanisme de requtes RREQ (pour 5RXWH 5(4XHVW) et RREP (pour 5RXWH 5(3O\). Quand un MP 6 veut connaitre la route vers un MP ', il envoie en diffusion une requte de demande de route RREQ. Ce message sera rediffus de proche en proche par les MP intermdiaires (on suppose qu il existe un mcanisme d limination des boucles) jusqu au MP '. Un champ particulier dans ce message indique le cot du chemin travers du MP 6 jusqu au MP courant, ce qui permettra de slectionner le chemin avec le meilleur cot. A la rception de la requte PREQ, le MP ' renvoie vers 6 un message de rponse RREP. RM-AODV est utilis pour le routage entre les clients dans le maillage ou ce qu' appelle 33 0HVK 5RXWLQJ. on Routage base d' arbre : Ce protocole consiste configurer un MP particulier comme tant la racine de l arbre. Le protocole se droule en deux phases, une premire phase de construction d arbre : la racine diffuse priodiquement un message 5RRW $QQRXQFHPHQWV avec un champ distance de valeur zro. Les MPs ensuite rediffusent ce message (aussi

La technologie IEEE 802.11s 11

problme de boucles) tout en mettant jour la distance vers la racine. A la fin de la premire phase, chaque MP a choisi un MP pre. Ce MP pre se situe sur le plus cours chemin vers la racine. La deuxime phase consiste enregistrer les MPs et leurs stations auprs de la racine en envoyant un message *UDWXLWRXV 55(3 . Maintenant lorsqu' MP 6 veut envoyer une un trame vers un MP ', il l envoie vers la racine qui la relaie vers '. Cette stratgie est efficace pour le routage vers les passerelles. RA-OLSR (pour 5DGLR$ZDUH 2SWLPL]HG /LQN 6WDWH 5RXWLQJ): C' un est protocole de routage optionnel. Il est adapt pour des rseaux avec une faible mobilit (ce qui est le cas dans les 11s). Il est bas sur le protocole de routage OLSR (2SWLPL]HG /LQN 6WDWH 5RXWLQJ) [CLA 03] dvelopp par le groupe de travail IETF MANET avec l' utilisation de mtriques radios pour les dcisions de routage. La mtrique de routage par dfaut est le $LU7LPH sur chaque lien, et qui correspond la quantit de ressource radio consomme lors de la transmission d' une trame sur un lien. Elle est calcule selon la formule suivante :

Ou U dsigne le dbit en Mb/s et H le taux d' erreur par trame avec l' utilisation d' trame de longueur % . La table ci-dessous donne les valeurs par dfaut pour une les diffrents paramtres dans la formule [1] propose : Paramtre Valeur (802.11a) Valeur (802.11b) 2

B 1 Oca  OP  t r 1 e pt

[1]

Description Channel access overhead Protocol overhead Nombre de bit dans la trame de test

75ms 110ms 8224

335ms 364ms 8224

7DEOH  Valeur des paramtres ncessaires pour le calcul de la mtrique $LU7LPH.

Nanmoins, l' architecture et les protocoles proposs supportent facilement l' introduction de nouvelles mtriques. En effet, les protocoles de routage peuvent utiliser des mesures sur le rseau maill afin de dterminer la meilleure route. Les mesures utilises sont : (i) la qualit du lien maill en termes de dlai, Jitter, dbit, bruit, SNR (pour 6LJQDO 1RLVH 5DWLR), et (ii) la qualit de la route et donc la meilleure route parmi celles possibles (suivant les critres cits dans le premier

12 Les rseaux sans fil mergents

point). Dautres mesures dfinies par le 802.11k [ST3 07] (mesures des ressources radio) peuvent et devraient tre utilises pour le routage dans les rseaux maills. Les protocoles de routage doivent supporter l' unicast et galement le broadcast/multicast. L' unicast est principalement support par les deux algorithmes de routage. Pour le broadcast, des mcanismes d' limination de boucles de niveau 2 sont proposs par les deux protocoles de routage galement. En effet, un mcanisme bas sur les numros de squence est utilis par RM-AODV et un arbre de broadcast optimis est gnr par RA-OLSR. Pour ce qui est du multicast, il est bas sur le mcanisme de broadcast. Actuellement, les principaux quipementiers de rseaux maills (Nortel, Cisco, StrixSystems, Mesh Dynamics, Columbris, Proxim, Motorola, etc.) ont dvelopp leur propre protocole de routage en adaptant les protocoles de routage existants tels qu' OSPF (pour 2SHQ 6KRUWHVW 3DWK )LUVW) ou l' arbre de recouvrement (6SDQQLQJ 7UHH). La version modifie de 6SDQQLQJ 7UHH est utilise au niveau 2, tandis qu' OSPF est utilis au niveau 3.  0pFDQLVPHV G
DPpOLRUDWLRQ GH OD FRXFKH 0$& En raison du multi-saut, les flux avec un dbit quivalent et un nombre de saut diffrent par rapport la passerelle (l lment logique permettant de connecter le rseau 802.11 au rseau filaire) consomment des ressources diffrentes cause de cette distance par rapport au portail. Par consquent, les ressources disponibles doivent tre efficacement alloues. Dans cette section, nous allons discuter le mcanisme EDCA (pour (QKDQFHG 'LVWULEXWHG &KDQQHO $FFHVV) dans le cadre de la norme 802.11s. Ce mcanisme propos par le groupe 802.11e (EDCA) [STD 05] est retenu comme le mcanisme par dfaut dans la norme 802.11s. D' autres optimisations optionnelles sont galement disponibles : MDA (0HVK 'HWHUPLQLVWLF $FFHVV), ,QWUDPHVK &RQJHVWLRQ &RQWURO, CCF (&RPPRQ &KDQQHO )UDPHZRUN), Gestion de l' nergie, la synchronisation [HIE 07] [CAM 08]. Ils sont prsents par la suite.  ('&$ )RQFWLRQ SDU GpIDXW Pour les liens sans fil, l' amlioration QoS au niveau de la couche MAC introduite par 802.11e [STD 05], appel EDCA (pour (QKDQFHG 'LVWULEXWHG &KDQQHO $FFHVV) ou aussi WMM (pour :L)L 0XOWL0HGLD), est utilise comme base pour le 802.11s. EDCA propose jusqu' 4 catgories d' accs: 9RL[ (priorit plus lev), 9LGpR, %HVW HIIRUW (pour le trafic des applications standards) et %DFNJURXQG (priorit plus basse pour un trafic avec peu d importance) et amliore DCF (pour 'LVWULEXWHG &RRUGLQDWLRQ )XQFWLRQ) selon trois principes :

La technologie IEEE 802.11s 13

TXOP (ou 7UDQVPLVVLRQ 2SSRUWXQLW\) : EDCF permet aussi aux stations d mettre plusieurs messages successifs (en rafale). La station profite d une opportunit de transmission (TXOP). La dure maximale d une TXOP peut tre prcise dans les trames balises de l AP. Pendant un TXOP la station met autant de messages qu elle le souhaite les uns aprs les autres en ne les espaant que de SIFS (pour 6KRUW ,QWHU)UDPH 6SDFH). Puisque SIFS est le dlai le plus court que personne ne peut interrompre. Les classes YRL[ et YLGpR peuvent envoyer une srie non interrompue de trames en utilisant TXOP. Les autres classes envoient seulement un paquet sans dure limite chaque fois qu elles obtiennent l' accs au mdium sans fil. Il est recommand d' exiger un contrle d' admission pour la voix et la vido. Ce mcanisme permet de limiter le nombre de flots de trafic utilisant les classes de haute priorit. EDCA est simple mettre en uvre et permet de rgler les flux en fonction des classes de trafic. Il augmente la probabilit pour un paquet prioritaire tre envoy. Cependant, il repose sur le hasard (il peut arriver que certains messages prioritaires soient retards un peu trop longtemps) et la famine (un message peu prioritaire peut tre mis avec beaucoup de retard s il y a un trafic rgulier et plus prioritaire sur le rseau) peut faire perdre de l efficacit au rseau.  0'$ RSWLPLVDWLRQ RSWLRQQHOOH MDA (pour 0HVK 'HWHUPLQLVWLF $FFHVV) est une mthode d' accs optionnelle qui permet des MP d' accder au canal des instants donns avec la moindre contention possible. Il est bas sur un protocole de rservation via un simple change (appel en anglais "VKDFNHKDQG") entre l' metteur-rcepteur pour tablir des priodes MDAOPs (pour 0'$ 2SSRUWXQLWLHV). Chaque MP maintient et diffuse dans ses trames balises des informations sur (i) la liste de tout les MDAOPs pendant lesquelles il est soit metteur soit rcepteur, et (ii) la liste des MDAOPs voisines. Ceci permet aux MPs voisins d' viter des recouvrements entre les rservations MDA. Une fois qu' MP obtient un MDAOP, il effectue un CCA (pour &OHDU un &KDQQHO $VVHVVPHQW) et accde au mdium avec la plus haute priorit. Les MPs

Le mcanisme AIFS (pour $UELWUDWLRQ ,QWHU )UDPH 6SDFH) est le mme que DCF, cependant les messages haute priorit ont plus de chance d tre mis rapidement que ceux basse priorit. Pour cela EDCF rgle les dlais DIFS (pour 'LVWULEXWHG ,QWHUIUDPH 6SDFH) et la fentre de contention CW (pour &RQWHQWLRQ :LQGRZ) selon les classes ; plus la classe est prioritaire, plus les dlais d attente sont court. On ne parle plus de DIFS mais d IAFS (dont la dure est suprieure ou gale au DIFS).

Gestion des files d attente par les quipements maills (point d' accs ou station) : chaque quipement gre une file d attente par classe de trafic. Un paquet transmettre entre donc dans la file d attente selon sa classe de trafic.

14 Les rseaux sans fil mergents

voisins s' abstiennent d' accder au canal pendant cette priode. La Figure 10 montre le fonctionnement de MDA. Il faut noter que les connexions MDA ne peuvent tre mises en place qu' entre des MPs supportant tous le MDA.

)LJXUH  Mcanisme MDA. Le MP $ ngocie un MDAOP avec le MP %. Le MDAOP ngoci est priodiquement assign pour envoyer des donnes %. Si le mdium sans fil est occup au dbut d' MDAOP, alors il est rduit. Cependant, MP $ doit subir le procd de un backoff pour accder au mdium pendant son MDAOP [HIE 07].

 ,QWUDPHVK FRQJHVWLRQ FRQWURO RSWLPLVDWLRQ RSWLRQQHOOH Le mcanisme de contrle de congestion Intra-maille est un mcanisme simple de contrle de congestion implment dans chaque n ud. Chaque n ud surveille activement l' utilisation locale du canal. Si la congestion est dtecte, le n ud informe les voisins prcdents et/ou le voisinage. Chaque n ud qui reoit un message de congestion soit en unicast soit en broadcast devrait ajuster son dbit en consquence. Le dbit local est ajust selon la catgorie d' accs (par exemple, le taux du trafic %HVW HIIRUW doit tre ajust sans affecter le trafic YRL[).  &&) RSWLPLVDWLRQ RSWLRQQHOOH Le mcanisme CCF (pour &RPPRQ &KDQQHO )UDPHZRUN) permet la ngociation du canal pour l' change de donnes entre deux entits. Un canal commun est utilis avant de passer un canal destination. Une fois que les donnes sont changes, les deux entits passent de nouveau au canal commun.

La technologie IEEE 802.11s 15 )LJXUH  Le mcanisme CCF (RTX: 5HTXHVW WR VZLWFK / CTX: &OHDU WR VZLWFK).

Comme le montre la figure ci-dessus, une fentre CCW (pour &KDQQHO &RRUGLQDWLRQ :LQGRZ) pendant laquelle les canaux sont rservs, et une priode 3 pendant laquelle les transmissions utilisent ces canaux rservs, permettent aux n uds de manipuler priodiquement l' attribution du canal : La fentre CCW est dfinie sur le canal commun et est priodiquement rpt (priode 3). Les transmissions lances en utilisant CCF doivent se terminer avant la priode 3. Le vecteur d' utilisation des canaux (8) de chaque MP est remis zro au dbut de chaque CCW. Un canal rserv pendant le CCW peut tre rutilis par les mmes entits (nouveau RTX/CTX) au del de la dure du CCW (avant la fin de la priode courante 3). Ce mcanisme peut tre utilis pour des rseaux maills multi-canaux et unicanaux. Les entits avec des radios multiples peuvent utiliser un canal commun spar pour chaque interface. Un rseau backhaul utilisant des n uds avec une seule interface radio doit partager le mme canal entre tous les n uds ; ainsi seulement un couple de n uds peut communiquer la fois. Le mcanisme du canal commun alloue temporairement un canal pour les changes entre deux n uds et permet ainsi des n uds de communiquer deux par deux en mme temps.  0pFDQLVPHV G
pFRQRPLH G
pQHUJLH RSWLPLVDWLRQ RSWLRQQHOOH Tandis que les MAPs doivent rester sans interruption veilles, les MPs peuvent optionnellement avoir un mcanisme d' conomie d' nergie PS (pour 3RZHU 6DYH) s' n' pas un raccordement permanent une source d' ils ont nergie. Les dispositifs entirement chargs peuvent rester veills sans interruption pour router plus efficacement le trafic, mais quand le niveau de puissance devient critique, ils doivent passer un mode sommeil pour conserver leur nergie. Le mcanisme d' conomie d' nergie introduit par la norme 802.11e [STD 05] peut tre mis en application pour le rseau d' accs (c.a.d. entre les stations et l' AP). Ce mcanisme s' appelle APSD (pour $XWRPDWLF 3RZHU 6DYH 'HOLYHU\) o les stations comptent sur l' pour conomiser leurs nergies. Le mcanisme APSD est AP bas sur des priodes de rveil dfini dans la trame balise quand l' doit envoyer AP un paquet une station. La station se rveille priodiquement et coute les trames balises. Si elle voit qu' a du trafic qu' lui est destin, la station se met en mode elle il rveil et gnre une trame PS-Poll (pour 3RZHU 6DYH3ROO) pour demander la livraison du trafic auprs de l' AP. Le standard 802.11s propose une gestion optionnelle d' conomie d' nergie ddie au lien mesh--mesh. Ce mcanisme utilise la gestion d' conomie d' nergie dfinie pour le 802.11 en mode ad hoc IBSS (pour ,QGHSHQGHQW %DVLF 6HUYLFH 6HW). Il

16 Les rseaux sans fil mergents

est bas sur une priode de rveil priodique et synchronis pour chaque entit. Les n uds gardent dans leurs files le trafic destin vers un n ud en sommeil. Quand le n ud destination se rveille, les trames en attente lui sont envoyes. Pour tre plus spcifique, un n ud reste rveill au moins une priode ATIM (pour $QQRXQFHPHQW 7UDIILF ,QGLFDWLRQ 0HVVDJH). Pendant cette dure, trois mthodes peuvent tre utilises pour envoyer les trames unicast en attente : (i) le n ud envoi une trame ATIM pour inviter le pair rester dans l' veill pour tat davantage de livraison de trames (voir le cas 1 dans la figure suivante), (ii) le n ud utilise l' information TIM (pour 7UDIILF ,QGLFDWLRQ 0DS) incorpor dans la trame balise pour indiquer le trafic buffris son pair. Le n ud pair gnre ainsi une trame PS-Poll pour demander la livraison du trafic (voir le cas 2 dans la figure suivante), (iii) le n ud envoie les trames unicast buffriss pendant l' intervalle ATIM (voir le cas 3 dans la Figure 12).

)LJXUH  Mcanisme d' conomie d' nergie entre deux paires $ et %.

Le mcanisme d' conomie d' nergie peut tre combin avec le mcanisme CCF. Quand le n ud a des trames buffriss envoyer, il peut galement proposer un nouveau canal pour changer les donnes. Le canal commun est alors utilis uniquement pour vrifier s' ya un trafic en suspens et pour recevoir le trafic il multicast ou broadcast.  /D V\QFKURQLVDWLRQ RSWLPLVDWLRQ RSWLRQQHOOH Dans le 802.11s la synchronisation est optionnelle. Beaucoup de services MAC du 802.11s se basent sur la synchronisation : l' conomie d' nergie, mcanisme du canal commun, MDA. La synchronisation est aussi ncessaire afin d' viter la collision des trames de contrle.

La technologie IEEE 802.11s 17

Avec la synchronisation, chaque n ud du rseau maill met jour ses horloges suivant les informations (RIIVHW et WLPHVWDPS) contenues dans les balises rponses reues de la part des autres n uds, maintenant ainsi un temps TSF (7LPLQJ 6\QFKURQL]DWLRQ )XQFWLRQ) commun dans le rseau.  6pFXULWp La scurit dans le 802.11s se base sur les mcanismes proposs par le standard 802.11i [STD 04]. Le 802.11i, ratifi le 24 juin 2004, fournit une solution de scurisation des rseaux 802.11. Il intgre les mcanismes dj utiliss du 802.1x et du WPA. La seule diffrence notable est la disparition du WPA 1 (RC4) au profit du WPA 2 (AES pour $GYDQFHG (QFU\SWLRQ 6WDQGDUG), beaucoup plus sr. Contrairement au WPA 1, le WPA 2 permet de scuriser aussi bien les rseaux sans fil en mode infrastructure que les rseaux en mode ad hoc. La norme IEEE 802.11i dfinit deux modes de fonctionnement : Authentification distribue (ou WPA Personnel) : le mode WPA personnel permet de mettre en uvre une infrastructure scurise base sur le WPA sans mettre en uvre de serveur d' authentification. Le WPA personnel repose sur l' utilisation d' cl partage, appele PSK (pour 3UHVKDUHG .H\), renseigne dans une le point d' accs ainsi que dans les postes clients. Contrairement au WEP, il n' pas est ncessaire de saisir une cl de longueur prdfinie. En effet, le WPA permet de saisir une phrase secrte (SDVVSKUDVH), traduite en PSK par un algorithme de hachage. Authentification centralise (ou WPA Enterprise) : le mode entreprise impose l' utilisation d' infrastructure d' une authentification 802.1x base sur l' utilisation d' un serveur d' authentification, gnralement un serveur RADIUS (pour 5HPRWH $XWKHQWLFDWLRQ 'LDOLQ 8VHU 6HUYLFH), et d' contrleur rseau (le point d' un accs) Notons que le 802.11i propose la scurit d' lien Wifi. Cependant, une scurit un de bout en bout (e2e) peut tre assure une couche plus haute. Les fonctionnalits spcifiques dveloppes par le groupe 802.11s sont : Authentification mutuelle entre les n uds maills. En effet, quand un nouveau n ud maill MP dcouvre un MP candidat, il effectue une premire authentification MSA (pour 0HVK 6HFXULW\ $VVRFLDWLRQ) avec un MA (pour 0HVK $XWKHQWLFDWRU) dans le rseau. Une fois que le n ud maill fait partie du rseau maill, il a ainsi les clefs ncessaires pour s' authentifier avec d' autres MP candidats. Protection des messages de gestion et de contrle changs entre les n uds maills (par exemple les informations de routage et de topologie).

18 Les rseaux sans fil mergents

 ,QWHUFRQQH[LRQ DYHF OHV UpVHDX[ H[WHUQHV ,QWHUZRUNLQJ Comme dcrit prcdemment, un rseau maill est utilis principalement pour tendre la connectivit d' rseau filaire par l' un association en multi-saut de plusieurs MP. L' objectif de l' interworking est d' assurer la transmission de paquets qui sont mis d' rseau externe vers un client dans le rseau maill, ou bien vers une autre un machine se trouvant dans un autre rseau et transports via le rseau maill. Cette problmatique est clairement prsente dans la Figure 13 ou un rseau maill est interconnect plusieurs rseaux filaires.

)LJXUH  Interconnexion dun rseau maill avec des rseaux externes.

Les MPPs relient les rseaux filaires et sans fil. Pour la couche 2, les MPPs utilisent le standard IEEE 802.1d, et pour la couche 3, le routage doit tre effectu de la mme faon que pour les routeurs IP. Ainsi, pour livrer un paquet, un MP dtermine si la destination est l' intrieur ou l' extrieur du rseau maill, en utilisant une dcouverte de chemin de niveau 2. Pour une destination l' intrieur du rseau maill, le MP utilise une dcouverte de route de niveau 2. Pour une destination en dehors du rseau maill, le MP identifie la passerelle MPP cible, et livre les paquets en unicast. Si aucune passerelle cible ne peut tre identifi, les paquets sont livrs toutes les passerelles du rseau maill. La Figure 14 illustre en dtails les diffrentes configurations possibles.

La technologie IEEE 802.11s 19

)LJXUH  Diffrentes configurations pour le routage avec interconnexion.

 'pSORLHPHQW GHV UpVHDX[ PDLOOpV Dans cette section nous allons dcrire quelques exemples de dploiement de rseaux maills travers le monde. Bruxelles  0HUX 1HWZRUNV a dploy un rseau maill de la dernire gnration l Universit libre de Bruxelles (ULB). Il s agit du rseau maill le plus important de Belgique. Le rseau maill est principalement utilis pour offrir un accs Internet haut dbit scuris toutes les personnes qui sont sur le campus universitaire. Des services multimdias comme la voix sur IP et la vido seront galement fournit l ensemble du personnel de l' ULB.

Moscow : *ROGHQ 7HOHFRP, dj prsent dans d' autres grandes villes Russes ainsi que les pays voisins, a dploy un rseau maill dans toute la ville de Moscow dans le cadre de son partenariat avec 1RUWHO 1HWZRUNV. Le rseau maill compos de 5000 point d' accs 1RUWHO, permettra *ROGHQ 7HOHFRP d' tendre ses services 3.9 million d' habitants dans Moscow. Des services comme la VoIP, l' accs haut dbit ainsi que des services base de la localisation feront partie du package de connexion.

Nantes  Trs rcemment, la communaut urbaine de Nantes a annonc son intention de mettre en place un rseau maill constitu de 100 point d' accs travers toute la ville, ce qui fera de lui probablement un des grands rseaux maills de France. L' opration sera ralise conjointement par Alcatel-Lucent et SFR. Ainsi, les 200 hectares du centre-ville devraient tre couverts en 2008. Le rseau assurera entre autre une continuit de service dans tout le centre-ville. Le rseau maill devra fournir un dbit moyen autour de 5 Mb/s.

20 Les rseaux sans fil mergents

 &RQFOXVLRQ Ce chapitre a prsent un aperu gnral sur le standard 802.11s qui a comme objectif d' introduire les fonctionnalits ncessaires dans le standard 802.11 pour supporter les architectures et les protocoles multi-saut maills. Les rseaux maills reprsentent une technologie prometteuse en pleine essors permettant d' tendre rapidement et facilement la couverture d' rseau WLAN un classique. Ils permettent galement la mise en place de solutions abordables et conomiquement viables en comparaison aux rseaux filaires pour ramener de la connectivit dans les zones o le cot du cblage est lev ou impossible. Les pays en cours de dveloppement seront certainement intresss par une telle technologie qui permettra de combler la fracture numrique entre pays dvelopps et ceux qui sont en voie dveloppement.  %LEOLRJUDSKLH
[CAM 08] J. Camp and E. Knightly, "The IEEE 802.11s Extended Service Set Mesh Networking Standard," WR DSSHDU LQ ,((( &RPPXQLFDWLRQV 0DJD]LQH. [CLA 03] T. Clausen, and P. Jacquet, Optimized Link State Routing Protocol, IETF Internet Std. 3626, October 2003. [HIE 07] G. R. Hiertz, S. Max, R. Zhao, D. Denteneer, L. Berlemann, "Principles of IEEE 802.11s," IEEE ICCCN' 2007, Honolulu, Hawaii, USA, 13-16 August 2007. [MANET] Mobile Ad-hoc Networks (MANET) Working Group, Internet Engineering Task Force (IETF), http://www.ietf.org/html.charters/manet-charter.html. [PER 03] C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," IETF Internet Std. 3561, July 2003. [ST1 07] Draft Standard for Information Technology - Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications, IEEE Unapproved draft P802.11-REVma/D9.0, Rev. of IEEE Std 802.11-1999, Mar. 2007. [ST2 07] Draft Standard for Information Technology - Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment: ESS Mesh Networking, IEEE Unapproved draft P802.11s/D1.06, Jul. 2007.

La technologie IEEE 802.11s 21 [ST3 07] Radio Resource Measurement, Draft Amandment to Standard for Information Technology Telecommunications and Information Exchange Between Systems LAN/MAN Specific Requirements Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications, IEEE 802.11k/D7.0, January 2007. [STD 05] IEEE 802.11 WG, Draft Supplement to standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D13.0, Jul. 2005. [STD 04] Medium Access Control (MAC) Security Enhancements, Amendment 6 to IEEE Standard for Information technology Telecommunications and information exchange between systems Local and metropolitan area networks Specific requirements Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE P802.11i/D10.0, April, 2004.

22 Les rseaux sans fil mergents

Table des matires

 ,1752'8&7,21  /( 67$1'$5' ,(((   /( 67$1'$5' ,((( 6  3.1 TOPOLOGIE DES RESEAUX 802.11S ....................................................................5 3.2. TERMINOLOGIE, ARCHITECTURE ET DECOUVERTE DE TOPOLOGIE ....................5  /(6 &$6 '
86$*(6 '(6 5(6($8; 0$,//(6  4.1 RESIDENTIEL .....................................................................................................8 4.2. ENTREPRISE .....................................................................................................8 4.3. ZONE PUBLIC (CAMPUS, COMMUNAUTE) ..........................................................9 4.4. RESEAU TEMPORAIRE APRES CATASTROPHE.....................................................9  )21&7,211$/,7(6 (7 $0(/,25$7,216 $33257((6 3$5 /( 6  5.1. PROTOCOLES DE ROUTAGE .............................................................................10 5.2. MECANISMES DAMELIORATION DE LA COUCHE MAC ...................................12 5.3. SECURITE .......................................................................................................17 5.4. INTERCONNEXION AVEC LES RESEAUX EXTERNES (INTERWORKING)..............18  '(3/2,(0(17 '(6 5(6($8; 0$,//(6  &21&/86,21   %,%/,2*5$3+,(

La technologie IEEE 802.11s 23

Index
MANET 1, 10, 11 Point d' accs 1, 4, 6 Backhaul 1, 2, 15 BSS, IBSS, ESS 3 MP, MPP, MAP 6 Multiinterfaces, multicanaux 7, 15 WLAN 1, 4, 5 Routage 5, 10-12 EDCA, 802.11e 12-13 Scurit 5, 17