Rapport

Universit de Versailles Saint-Quentin-en-Yvelines
Stage de DEA MISI

Mthodes Informatiques des Systmes Industriels, filire Rseaux
Effectu au laboratoire PRiSM
RSEAUX RADIO HAUT DBIT EXTRMITS L'UMTS
Ralis par : Marwen ABDENNEBI
Encadr par : Pr. Samir TOHM
Anne Universitaire 2003/2004
SOMMAIRE
INTRODUCTION __________________________________________________________________ 1 LE RSEAU CELLULAIRE UMTS ET LES TECHNOLOGIES RADIO LARGE BANDE ____ 2 1. Le rseau cellulaire UMTS _______________________________________________________ 2 1.1 Le rseau cur ______________________________________________________________ 2 1.2 Le rseau d'accs UTRAN _____________________________________________________ 3 2. La norme 802.15 ou WPAN ______________________________________________________ 5 2.1 Prsentation de la norme _______________________________________________________ 5 2.2 Protocole de communication____________________________________________________ 5 3. La norme 802.16 ou WMAN _____________________________________________________ 6 3.1 La couche physique et structure des trames ________________________________________ 7 3.2 La couche MAC _____________________________________________________________ 8 4. La norme 802.11 ou WLAN ______________________________________________________ 9 4.1 Prsentation de la norme _______________________________________________________ 9 4.2 La couche physique__________________________________________________________ 10 4.1 La couche MAC ____________________________________________________________ 11 5. Conclusion ___________________________________________________________________ 15 LES RSEAUX AD HOC___________________________________________________________ 16 1. Caractristiques principales des rseaux ad hoc ____________________________________ 16 2. Le routage dans les rseaux ad hoc _______________________________________________ 17 2.1 Routage hirarchique ou plat __________________________________________________ 17 2.2 Routage tat de lien ou vecteur distance _______________________________________ 17 2.3 Routage ractif ou proactif ____________________________________________________ 18 2.4 Quelques protocoles de routage connus __________________________________________ 18 3. Rseaux ad hoc et 802.11 _______________________________________________________ 21 3.1 Particularits de 802.11 en mode ad hoc__________________________________________ 21 3.2 Les problmes du 802.11 en mode ad hoc ________________________________________ 21 4. La qualit de service dans les rseaux ad hoc _______________________________________ 23 4.1 Les modles de qualit de service_______________________________________________ 23 4.2 Routage QoS dans les rseaux ad hoc____________________________________________ 24 4.3 QoS au niveau MAC, tude de la norme 802.11e, EDCF_____________________________ 25 5. Conclusion ___________________________________________________________________ 27 CELLULAR IP ___________________________________________________________________ 28 1. Introduction __________________________________________________________________ 28 2. Modle de rseau ______________________________________________________________ 28 3. Les fonctions principales du protocole Cellular IP __________________________________ 30 4. La recherche des mobiles ou paging ______________________________________________ 30 5. Le routage dans Cellular IP _____________________________________________________ 32 6. Le mcanisme de Handoff_______________________________________________________ 33 7. Cellular IPv6 _________________________________________________________________ 34 8. Conclusion ___________________________________________________________________ 34 APPLICATION UN RSEAU EXTRMIT DE LUMTS : TUDE ET SIMULATION ___ 36 1. Introduction __________________________________________________________________ 36 2. Architecture et modle de rseau_________________________________________________ 36 3. Caractristiques du rseau et fonctions mettre en oeuvre ___________________________ 38 3.1 Fonctions de routage et de paging : propositions ___________________________________ 38 3.2 Caractristiques du rseau et principales contraintes ________________________________ 39 4. Simulation et rsultats (NS-2) ___________________________________________________ 40 5. Conclusion ___________________________________________________________________ 43 CONCLUSION ___________________________________________________________________ 44 RFRENCES ___________________________________________________________________ 45
Introduction
INTRODUCTION
Le rseau cellulaire de 3me gnration UMTS fournit des services de voix et de donnes aux utilisateurs mobiles. Ce rseau se compose d'un rseau d'accs radio, lUTRAN (UMTS Terrestrial Radio Access Network), et d'un rseau coeur filaire, core network. Le rseau d'accs actuel permet d'atteindre des dbits de l'ordre des centaines de Kbit/s au maximum par utilisateur, ce qui reste insuffisant pour des applications avances gourmandes en bande passante. Par ailleurs, les nouvelles technologies de rseaux sans fil large bande (802.11, 802.15, 802.16) ont t ou sont en cours de normalisation. Ces rseaux offrent des dbits beaucoup plus levs que l'UMTS, allant jusqu' quelques dizaines de Mbit/s et permettent donc des applications haut dbit, de type multimdia par exemple. Aussi, avec l'arrive prochaine de ces technologies et de l'UMTS tout IP, il devient ncessaire d'laborer une architecture protocolaire gnrique qui fdre les diffrents types de rseaux d'accs htrognes [25] autour du rseau coeur IP. Le but de ce projet est de concevoir un rseau d'accs large bande la priphrie de l'UMTS qui permet de profiter des avantages des deux rseaux. Pour la conception de ce rseau d'accs, plusieurs contraintes doivent tre prises en compte comme la taille des zones gographiques couvrir (zones urbaines d'assez grande taille), le support de la mobilit des utilisateurs, la simplicit de mise en oeuvre et la qualit de service (qui doit tenir compte des applications diverses des usagers). Les contraintes prsentes ci-dessus nous imposent d'tudier les diffrents scnarios possibles et les diffrents choix au niveau des diffrentes couches protocolaires. Les normes radio proposes (IEEE 802.11 ou WLAN, 802.15 ou WPAN, 802.16 ou WMAN) doivent tre tudies puis compares afin de dgager les atouts et les limites de chacune. De plus, un choix de l'architecture du rseau et sa topologie doit tre fait. Nous avons choisi d'tudier plus en dtails la norme 802.11 dans ce projet, tenant compte que les autres technologies pourraient aussi tre choisies pour la conception du rseau d'accs. Afin de satisfaire la contrainte de simplicit (simplicit et rapidit de configuration), nous nous sommes intresss aux rseaux ad hoc, c'est dire sans infrastructure. Comme leur nom l'indique, ce sont des rseaux radio, "improviss", auto organiss, leurs configurations se faisant d'une manire automatique. Ces rseaux se caractrisent par la capacit qu'a chaque noeud d'agir en tant que client et routeur la fois. A chaque changement de topologie dans le rseau, des informations de contrle sont changes de proche en proche pour effectuer la reconfiguration. On parle de rseaux alors multi sauts pour caractriser les nombreux sauts effectuer pour acheminer les donnes. Pour permettre la mobilit des usagers dans le rseau, nous avons par ailleurs tudi dans ce projet les rseaux IP cellulaires ou cellular IP [17] qui amliorent la gestion de la mobilit par rapport IP Mobile (Mobile IP [18]) en offrant des handoffs rapides. Il est important de voir que, dans notre cas, nous envisageons un rseau combinant la fois cellular IP et le mode ad hoc. En d'autres termes, les routeurs et noeuds du rseau cellular IP interagiront entre eux en mode ad hoc, lutilisateur final tant connect un des nud de bordure du rseau mais est considr comme nen faisant pas partie. Ainsi, nous commencerons dans ce rapport par une prsentation gnrale sur le rseau UMTS et les nouvelles normes radio large bande et particulirement la norme IEEE 802.11, ensuite nous verrons les rseaux ad hoc puis leur fonctionnement en utilisant la norme 802.11 en posant le problme de la qualit de service. Le chapitre qui suit sera consacr aux rseaux Cellular IP, puis nous finirons par une simulation d'un rseau semblable celui qui a t tudi et par un bilan.
Rseaux radio haut dbit extrmits lUMTS
Le rseau UMTS et les technologies radio large bande
LE RSEAU CELLULAIRE UMTS ET LES TECHNOLOGIES RADIO LARGE BANDE
1. Le rseau cellulaire UMTS

Le rseau UMTS [21], Universal Mobile Telecommunications System, est compos d'un rseau coeur et d'un rseau d'accs. L'interface entre ces deux rseaux est appele "Iu". Cette interface a t dfinie d'une manire aussi gnrique que possible afin d'tre capable de connecter, en plus de l'UTRAN, des rseaux d'accs de technologies diffrentes au rseau coeur de l'UMTS. Ainsi pourront se connecter par exemple lUSRAN (UMTS Satellite Radio Access Network) ou le BRAN (Broadband Radio Access Network), qui est un rseau d'accs large bande utilisant une technologie d'accs de type WLAN (Wireless Local Area Network).
Fig. 1.1 : Le rseau UMTS
1.1 Le rseau cur A la manire de GPRS, le rseau coeur de l'UMTS est compos de 2 domaines de service : le CS (Circuit Switched domain) pour la commutation de circuit et le PS (Packet Switched domain) pour la commutation de paquets. Le domaine CS est utilis pour la tlphonie tandis que le domaine PS est utilis pour les donnes. Ainsi les terminaux mobiles de 3me gnration peuvent grer simultanment une communication paquet et circuit. Cette notion de domaine permet de modliser la notion de service dans le rseau coeur et donne la possibilit de crer ultrieurement d'autres domaines de service. Le domaine CS comprend le MSC, le GMSC et le VLR. Le domaine PS comprend le SGSN et le GGSN. Le dernier groupe comprend les lments communs aux domaines PS et CS, le HLR, l'EIR, et l'AuC.
Fig. 1.2 : Le Core Network
Le HLR (Home Location Register) est la base de donnes contenant les informations relatives l'abonn gres par l'oprateur. L'EIR (Equipment Identity Register) est une base de donnes contenant la liste des mobiles interdits (black list). Le domaine CS comprend : Le MSC (Mobile-services Switching Center) est un commutateur de donnes et de signalisation. Il est charg de grer l'tablissement de la communication avec le mobile. Le GMSC (Gateway MSC) est un MSC servant de passerelle entre le rseau UMTS et le RTCP (Rseau Tlphonique Commut Public). Le VLR (Visitor Location Register) est une base de donnes attache un ou plusieurs MSC. Le VLR est utilis pour enregistrer les abonns dans une zone gographique appele LA (Location Area). Le domaine PS comprend : Le SGSN (Serving GPRS Support Node) qui joue le mme rle que le VLR, c'est dire la localisation de l'abonn mais cette fois sur une RA (Routing Area). Le GGSN (Gateway GPRS Support Node) a une fonction identique au GMSC pour la partie paquet du rseau, en jouant le rle de passerelle vers les rseaux commutation de paquets extrieurs (Internet public, un intranet priv, etc...). 1.2 Le rseau d'accs UTRAN Le rseau d'accs radio de l'UMTS est l'UTRAN ou UMTS Terrestrial Radio Acces Network. Le schma suivant schmatise lUTRAN et son interconnexion avec le core network.
Fig. 1.3 : UTRAN
Le NodeB a pour rle principal d'assurer les fonctions de rception et de transmission radio pour une ou plusieurs cellules de l'UTRAN. Le RNC (Radio Network Controller) a pour rle le routage des communications entre le NodeB et le rseau coeur. Lorsqu'un mobile est en communication, une connexion RRC (Radio Resource Control) est tablie entre le mobile et un RNC de l'UTRAN. Le RNC en charge de cette connexion est appel SRNC (Serving RNC). Lorsque l'usager se dplace dans le rseau, il peut changer de cellule en cours de communication (handover), et peut mme se retrouver dans une cellule faisant partie d'un NodeB ne dpendant plus de son SRNC. On appelle alors controlling RNC le RNC en charge de ces cellules distantes. D'un point de vue RRC, le RNC distant est appel drift RNC. Les donnes changes entre le serving RNC et le mobile transitent par les interfaces Iur et Iub. Le drift RNC joue donc le rle de simple routeur vis vis de ces donnes. L'une des particularits de l'UTRAN est l'utilisation du CDMA [26] comme technique d'accs sur l'interface radio, tandis que les rseaux prcdents utilisaient jusqu'alors les techniques TDMA ou FDMA. Le CDMA, qui est actuellement employ dans de nombreux systmes de communication, permet un grand nombre d'utilisateurs d'utiliser la mme onde porteuse sans interfrer les uns avec les autres. Il consiste taler l'information radiolectrique mise sur une bande de frquences plus large. Ce dernier apparat alors comme un bruit et sa densit spectrale est constante sur l'intgralit de la bande occupe. On trouve deux techniques principales, celle de rpartition par squence directe (Direct Sequence) et celle par saut de frquence (Frequency Hopping). A chaque utilisateur correspondra une squence d'talement. On parle alors d'accs multiple rpartition en code ou CDMA (Code Division Multiple Access), les codes tant orthogonaux. L'un des principaux apports du CDMA est le soft handover ou quand les mobiles peuvent communiquer avec deux NodeB en mme temps pendant le laps de temps qui prcdent le changement de cellule.
2. La norme 802.15 ou WPAN

2.1 Prsentation de la norme Les WPAN [1] (Wireless Personal Area Network) sont des rseaux sans fil individuels (personnels) de petite taille. Les WPAN sont la normalisation par l'IEEE (802.15) du standard commercial Bluetooth (Special Interest Group). Il existe plusieurs volutions de la norme 802.15. Les dbits obtenus diffrent, allant de quelques Mbit/s jusqu' quelques dizaines de Mb/s (et mme parfois quelques centaines de Mbit/s comme pour l'UWB, Ultra Wide Band [28]); les portes ne dpassent en gnral pas les dizaines de mtres: on parle alors de piconets . Les piconets sont bass sur une architecture en matre/esclave, le matre tant l'initiateur de la connexion, et peuvent contenir jusqu' 7 esclaves actifs. Plusieurs piconets forment un scatternet et dans ce cas un noeud peut tre la fois matre et esclave selon le piconet dans lequel on se place. On peut avoir jusqu' 10 piconets par scatternet et donc jusqu' 72 noeuds au total.
Fig. 1.4 : Piconet 3 esclaves
Fig. 1.5 : Scatternet 3 piconets
Le standard 802.15 dfinit les protocoles de communication des couches basses (MAC et Physique), nous les prsentons dans les paragraphes suivants. Le canal de communication est une squence pseudo alatoire de sauts de frquences sur 79 canaux d'une largeur de 1 MHz. La squence de sauts de frquences est unique par piconet et elle est dtermine par lidentit de l'unit Matre. Le canal de communication est divis en time slots : chaque slot correspond un saut de frquences et donc un canal Radio Frquence (RF). La frquence nominale des sauts est de 1600 sauts/s. Le matre met durant les slots pairs et les esclaves durant les slots impairs. Le matre peut allouer 1, 3 ou 5 slots pour transmettre le message. La norme utilise une modulation GFSK (entre 140 et 175 KHz) sur une bande de frquences situe entre 2.4465 et 2.4835 GHz (bande ISM, Industry, Science & Medecine). 2.2 Protocole de communication On peut distinguer 3 types de liaison : 2 liaisons synchrones, SCO (Synchronous Connection Oriented) dbit symtrique et 1 liaison asynchrone, ACL (Asynchronous Connection Less) dbit asymtrique. Les liaisons synchrones peuvent tre soit dbit lev de 432 Kbit/s (pour des ordinateurs en pico rseau), soit dbit plus faible de 64 Kbit/s pour des canaux voix/donnes (transmission tlphonique ou temps rel). Ces canaux sont utiliss en rservant des slots symtriques entre le
matre et son esclave. Il y en a trois au maximum dans un piconet, un esclave pouvant en grer deux provenant de matres diffrents. Les liaisons asynchrones ont un dbit asymtrique de 721 Kbit/s - 57,6 Kbit/s. Il y a un seul canal par couple matre/esclave et un esclave ne peut mettre (sur le slot suivant) qu'aprs avoir reu un paquet du matre.
Fig. 1.6 : Exemple d'un piconet forme d'un matre et de 3 esclaves
Lors de lintgration dunits dans le rseau ou lors dune premire connexion, chaque unit doit tre identifie par une adresse MAC, Medium Access Control, (adresse code sur 48 bits) le matre leur en donne une sur 3 bits. Celles-ci peuvent tre connectes et dconnectes dynamiquement nimporte quel moment. Quand une unit n'est pas connecte, elle passe en mode Standby. Avant de se connecter, un lment peut connatre ou non son adresse. On fait donc appel, dans le premier cas, la procdure Page destine tablir la communication entre deux stations ou bien, dans le second cas, la procdure Inquiry qui permet une station de dcouvrir son environnement. Le temps est dcoup en slots, raison de 1600 slots par secondes. Un slot fait donc 625 s de long. Un terminal utilise une frquence sur un slot puis, par un saut de frquence (Frequency Hop), change de frquence sur la tranche de temps suivante, et ainsi de suite. Un client utilise de faon cyclique toutes les bandes de frquences. Les clients d'un mme piconet possdent la mme suite de sauts de frquence, et, lorsqu'un nouveau terminal veut se connecter, il doit commencer par reconnatre l'ensemble des sauts de frquences pour pouvoir les respecter. Une communication s'exerce par paquet. En gnral, un paquet tient sur un slot, mais il peut s'tendre sur 3 ou 5 slots. Le saut de frquence a lieu la fin de la communication d'un paquet. 3. La norme 802.16 ou WMAN Les WMAN ou Wireless Metropolitan Area Networks, appartiennent la famille 802.16 [1] [2] du standard IEEE. Cette norme, appele aussi Wimax, a t principalement concue comme une alternative aux rseaux d'accs cabls, l'ADSL, la boucle locale radio (BLR), afin d'offrir des connexions tres haut debits sans ncessiter des investissements en cablage dans les zones isoles. Le standard 802.16 definit les couches MAC et physique permettant le transfert de donnes
informatiques haut dbit sur une liaison de type point multipoint entre une station de base et ses stations clientes. Les dbits sont trs levs, allant jusqu' une centaine de Mbit/s (ou moins en fonction de la version du standard utilise et de la distance). Aujourd'hui, deux versions existent : la 802.16 qui ncessite une liaison en visibilit directe (en LOS, Line-Of-Site) et la version 802.16a adapte aux rgions urbaines denses (en NLOS, Non Line-Of-Site). Les dbits obtenus peuvent atteindre 134 Mbit/s pour la premire et 70 Mbit/s pour la seconde. L'un des principaux intrts de ce standard, outre les dbits trs levs fournis, est qu'il permet d'atteindre des portes trs importantes, de l'ordre de plusieurs dizaines de kilomtres. Notons cependant que ce standard ne supporte pas la mobilit des stations clientes. 3.1 La couche physique et structure des trames Il existe aujourd'hui deux versions du standard 802.16 [2]. La premiere version devait fonctionner en visiblit dans la bande de frquence des 10-66 Ghz. La norme permet d'avoir soit un duplexage temporel, TDD, soit un duplexage frquentiel, FDD, entre les liens montants et descendants. Le standard prvoit de fournir des bursts adpatatifs pour chaque utilisateur pour lesquels on pourra assigner des modulations et des options de codage particuliers. La modulation utilise pour cette version est porteuse unique. La version 802.16a, plus rcente, dfinit 3 interfaces radio diffrentes permettant des communications en NLOS dans la bande des 2-11 GHz. La 1re interface utilise, comme pour la norme initiale, une modulation porteuse unique alors que les deux autres utilisent une modulation OFDM (Orthogonal Frequency Division Multiplexing) [26] [27] qui consiste diviser le canal en sous canaux, chacun modul par une frquence porteuse diffrente. Cette mthode permet de rduire les interfrences dues aux chemins multiples, d'o son intrt en NLOS. Un des autres avantages de la norme est qu'elle utilise des bursts adaptatifs dont les caractristiques peuvent tre ajustes. Par exemple, l'utilsateur pourra choisir les options des codes correcteurs d'erreurs ainsi que le type de modulation, QPSK, 16-QAM ou 64-QAM. Les bursts des stations clientes sont multiplexs en temps sur les deux liens. Sur le lien montant, l'accs se fait en TDMA, et sur le lien descendant la station de base multiplexe les bursts de chaque station (TDM). La figure ci-dessous donne la structure de la trame provenant de la station de base sur le lien descendant:
Fig. 1.7 : Structure de la trame descendante [2]
Sur le lien descendant, la trame commence par le DL-MAP qui donne un mapping pour les diffrents profiles des stations clientes, puis suivent les bursts correspondant ces profiles multiplexs en temps par la sation de base. La station destinataire d'un message est indique par l'entte MAC. La figure suivante prsente la structure de la trame sur le lien montant:
Fig. 1.8 : Structure de la trame montante [2]
Sur le lien montant, chaque station peut mettre sur le canal qui lui a t allou par la station de base et indiqu directement par le UL-MAP en tte de la trame descendante. Les stations clientes peuvent alors mettre en utilisant le profile qui leur a t assign dans le UIUC, Uplink Interval Usage Code. 3.2 La couche MAC La couche MAC du standard 802.16 a t conue pour des applications radio large bande en point multipoint. Des algorithmes d'allocation de ressources et de gestion d'accs aux canaux ont t mis en place de manire satisfaire au mieux les trs hauts dbits sur les deux liaisons montante et descendante gnrs par les applications clientes sont souvent trs diverses. La couche MAC est subdivise en trois sous-couches : la sous-couche de convergence de service, la sous couche commune, et la sous-couche de confidentialit. La sous-couche la plus haute est la sous-couche de convergence ou Service-Specific Convergence Sublayer, SSCS. Le standard dfinit deux sous-couches SSCS, une pour les services ATM et une pour les services paquets. La principale fonction de cette sous-couche est de classer les units de donnes de service (SDU), de leur faire correspondre les bons services MAC (ATM ou paquets) et de leur allouer correctement la bande passante. La sous-couche suivante est la Common Part Sublayer. Elle remplit les fonctions cl de la couche MAC. C'est grce cette sous-couche qu'est fait le multiplexage en mode TDM sur la voie descendante, et que la voie montante est partage en TDMA. La couche MAC est oriente connexion. La sous-couche fournit donc les mcanismes pour la requte de bande passante en associant les paramtres de trafic et de qualit de service, le transport et l'acheminement des donnes vers la sous-couche de convergence correspondante, l'association d'identifiants aux connexions, la gestion des adresses MAC, etc... Ds sa connexion, une station cliente se verra assigner 3 connexions de contrle diffrentes, chacune d'un niveau adapt la longueur et la priorit des messages de contrles changs avec la station de base (3 pour chaque voie, montante et descendante).
Notons par ailleurs les rles trs importants de fragmentation et de rassemblage des SDUs arrivant de la sous-couche de convergence, le support des deux modes de duplexage, FDD ou TDD, et la gestion des requtes puis l'allocation de ressources. La sous-couche infrieure est la Privacy sublayer, elle garantie la confidentialit des changes, elle est base sur le protocole PKM, Privacy Key Management.
4. La norme 802.11 ou WLAN

4.1 Prsentation de la norme Les WLANS ou Wireless Local Area Networks sont des rseaux sans fils standardiss par lIEEE sous le nom de 802.11 [1] [3]. La norme (appele aussi Wifi) dcrit les couches physique et MAC dinterfaces rseau radio et infrarouge. Les dbits possibles varient entre 1 et 54 Mbit/s suivant les techniques et la version de la norme utilise. Les portes prvues varient entre quelques dizaines et quelques centaines de mtres en fonction de la vitesse de la station mobile, de lenvironnement et de la distance. La norme 802.11 date de 1997. Elle dcrit les couches physiques et MAC pour un dbit allant jusqu 2 Mbit/s en radio autour dune frquence de 900MHz. Des extensions ont t publies depuis qui viennent ajouter des amliorations et des modes de fonctionnement plus performants. Les principales extensions sont les suivantes : La nouvelle version du 802.11 cre en 1999 passe dans la bande ISM des 2.4 GHz, avec toujours des dbits pouvant atteindre les 2 Mbit/s. Cette bande de frquences est partage avec dautres types de rseaux locaux sans fil (802.15 en particulier) ainsi que par diverses autres applications. 802.11b ajoute la description dune couche physique amliore base sur la technique dtalement de spectre DSSS et propose des dbits de 5.5 et 11 Mbit/s en plus de ceux dj supports. 802.11a permet des dbit encore plus levs (jusqu 54 Mbit/s) en travaillant dans la bande des 5GHz et en utilisant la modulation OFDM [26] [27]. 802.11g qui comme le 802.11a utilise lOFDM [26] [27] mais en restant dans la bande ISM 2.4 GHz (avec des dbits de 54 Mbits/s). 802.11e qui ajoute la qualit de service.
La norme dfinit deux modes dutilisation possibles : Le mode infrastructure o des stations de base (ou points daccs) relies entre elles par un rseau filaire assurent la couverture dune zone et prennent en charge les mobiles dans leur couverture directe. Le mode ad hoc, sans infrastructure qui autorise les communications entre deux mobiles porte lun de lautre sans lutilisation dun point daccs
En mode infrastructure, le rseau form par le point daccs et lensemble des mobiles qui le constitue est appel BSS, ou Basic Service Set. En mode ad hoc, sans infrastructure, lensemble des mobiles forment spontanment un rseau indpendant et peuvent tous communiquer entre eux soit directement soit par des multi sauts ; dans ce cas, le rseau indpendant ainsi form est appel IBSS ou Independant Basic Service Set. Ces deux types de rseaux sont reprsents par les figures 1.9 et 1.10.
Fig. 1.9 : Rseau en mode infrastructure
Fig. 1.10 : Rseau en mode ad hoc
Le but initial de la norme tait de crer des rseaux de type rseaux informatiques locaux sans fil, c'est--dire un prolongement des rseaux filaires usuels. Le standard prsente donc un modle en couche similaire au modle Ethernet partir de la couche LLC (Logical Link Control), les couches infrieures tant propres au standard 802.11 (voir fig1.11).
802.11 LLC (Logical Link Control) Couche 2 : Liaison de donnes Couche 1 : Couche physique FHSS 802.11 MAC (Medium Access Control) DSSS IR 802.11a 802.11b 802.11g
Fig. 1.11 : 802.11 suivant les couches basses du modle OSI
Comme nous le voyons, la norme dfinit plusieurs possibilits pour la couche physique. Le paragraphe qui suit prsente plus en dtail cette couche. 4.2 La couche physique Au dpart, seules les couches FHSS (Frequency Hoping Spread Spectrum) 900MHz et IR (Infra Red, infrarouge, non utilise) taient dfinies. Ensuite le standard a ajout la couche DSSS (Direct Sequence Spread Spectrum) puis lOFDM [26] [27] avec quelques modifications suivant les versions. Dans ce qui suit nous donnons une ide sur les techniques radio utilises. La transmission en FHSS est une mthode dtalement de spectre qui consiste changer rgulirement la frquence dmission (saut de frquence) du signal suivant une squence bien dfinie. La norme prvoit de diviser la bande des 2.4 GHz en 75 sous canaux de 1 MHz chacun. Emetteur et rcepteur doivent bien entendu suivre la mme squence de saut afin que leurs changements de canaux soient synchrones. Dans un BSS ou un IBSS, toutes les stations suivront la mme squence. Linformation indiquant la squence suivre est indique par la balise transmise priodiquement sur le mdium. Ici, lintrt majeur de ltalement de spectre est de se protger des interfrences qui touchent des bandes de frquence troites, ce qui revient donc minimiser les paquets dgrads.
10
Le DSSS est aussi une technique dtalement de spectre mais qui consiste multiplier le signal par une squence pseudo alatoire. Ici la bande est divise en 14 canaux de 22 MHz avec la possibilit davoir uniquement trois canaux parfaitement orthogonaux. Ensuite, sur chaque canal, on applique au signal la technique de chipping o les donnes sont codes par la squence de Barker sur 11 bits. Par la suite, la technique de modulation BPSK (Binary Phase Shift Keying) deux tats est applique pour la transmission radio. La technique QPSK (Quadrature Phase Shift Keying) permet de doubler le dbit utile en utilisant une modulation quatre tats de phase au lieu de deux. Ainsi, ici aussi, ltalement de spectre permet de se prmunir contre les interfrences causes par les signaux extrieurs bande troite. Notons cependant que la squence dtalement est la mme pour tous les canaux do les interfrences possibles entre les canaux adjacents et les nombreuses limitations consquentes. La figure suivante illustre ltalement de spectre en DSSS et en FHSS.
Fig. 1.12 : Ltalement de spectre
LOFDM est une mthode de modulation qui permet de remdier aux chemins multiples. Comme nous lavons dj expliqu, il sagit de transmettre au mme instant les diffrents symboles sur des porteuses distinctes, ce qui vite les interfrences inter-symboles dues aux chemins multiples. Comme indiqu en dbut de chapitre, plusieurs variantes ont modifi la couche physique en augmentant le dbit, en modifiant la technique de modulation, et en changeant la bande de frquences utilise (802.11a par exemple). 4.1 La couche MAC Comme pour tout systme de communication, la couche MAC (Medium Access Control), souscouche de la couche liaison de donnes, gre les donnes et laccs au mdium partag. En outre la couche MAC inclut la fonction de Power Saving qui permet aux stations ne dsirant pas mettre dconomiser de lnergie et un protocole de confidentialit des donnes utilisant la fonction WEP, Wired Equivalent Privacy, qui est base sur le partage dune cl secrte. De plus la version 802.11e en cours de normalisation introduit la qualit de service au niveau MAC, cette version sera tudie dans le chapitre suivant. 2 modes de fonctionnement existent : le mode DCF, Distributed Coordination Function,mode distribu, sans point daccs, et le mode PCF, Point Coordination Function, mode centralis ncessitant un point daccs.
11
4.1.1 Le mode DCF Utilis en mode distribu, DCF a pour but de garantir un partage quitable du canal et une bonne gestion de l'accs au support. Le mode DCF est bas sur une technique d'accs multiple appele CSMA/CA ou Carrier Sense Multiple Access/Collision Avoidance. Carrier Sense Multiple Access with Collision Avoidance, CSMA/CA Dans les rseaux radio, contrairement aux rseaux filaires ou la technique utilise tait le CSMA/CD (Collision Detection utilise par Ethernet 802.3), les stations mettrices ne peuvent toujours couter le signal arrivant au niveau du rcepteur cause de l'attnuation importante cause par la distance. C'est donc la diffrence importante entre signaux mis par l'metteur et signaux reus par ce dernier (qui peuvent indiquer une collision ventuelle) qui ne permet pas d'utiliser les techniques de dtection usuelles si efficaces dans les rseaux filaires. Pour pouvoir dtecter les collisions, la couche MAC 802.11 utilise des acquittements qui confirment la bonne rception d'une trame. La non rception de l'acquittement (ACK) permet l'metteur d'en dduire la perte du paquet expdi qui sera alors rmis. Notons par ailleurs que dans le cas d'une diffusion la norme prvoit de ne pas envoyer d'acquittements car ces derniers, provenant de plusieurs rcepteurs, interfreraient entre eux. Pour partage du canal, la technique d'accs au medium, a aussi t modifie par rapport Ethernet (mme si elle reste assez proche). 802.11 prvoit une attente supplmentaire aux stations dsirant mettre juste aprs la libration du canal. Cette dure appele Backoff est alatoire et permet d'viter les collisions entre les stations qui attendaient au mme moment. Ainsi, c'est la station qui a le Backoff le plus court qui sera la premire pouvoir mettre. En fait le Backoff est un temps alatoire s'exprimant en nombre de time slot d'une dure de 20 s. Il scrit donc : Backoff Time = Random() x Slot Time o Random = [0, CW], avec CWmin CW CWmax Ce nombre alatoire est donc choisi dans un intervalle appel CW, Contention Window (fentre de contention). La taille de cette fentre de contention est indique dans la trame balise et augmente (avec un facteur de 2) au fur et mesure que les collisions sont dtectes : CWnew = (CWold + 1)PF 1 o PF = 2 (Persistence Factor) A la libration du canal, toutes les stations dsirant mettre dcrmentent leurs Backoff respectifs (aprs une attente d'une dure appele DIFS). Ds qu'une station a finit, elle peut commencer son mission, les autres entrent alors dans la phase de Defering qui consiste arrter momentanment la dcrmentation du Backoff qui sera reprise ds la libration du canal nouveau.
12
La figure suivante prsente le mcanisme de Backoff
Fig. 1.13 : Le mcanisme de Backoff
Notons la prsence d'intervalles de temps SIFS (Short Inter-Frame Space) entre les donnes et leur acquittement. Cet intervalle permet au rcepteur de s'assurer de la fin de la transmission par l'metteur. De plus le temps DIFS (DCF Inter-Frame Space, successif aux donnes occupant le canal et prcdant le Backoff) permet aux stations en attente de s'assurer que le canal a vraiment t libr par les metteur et rcepteur prcdents. On voit donc que le DIFS doit tre suprieur au SIFS pour viter que le Backoff commence avant l'mission d'un acquittement. Le mcanisme RTS/CTS Le mcanisme RTS/CTS est utilis dans le standard 802.11 pour remdier aux problmes des noeuds cachs, problme frquent dans les rseaux radio. Ce problme survient lorsque deux stations interfrent entre elles au niveau d'une station rceptrice sans que les deux metteurs ne dtectent leurs prsences mutuelles. Gnralement il s'agit d'une configuration avec deux stations suffisamment loignes (ou ayant un obstacle les sparant) qui communiquent avec une troisime se situant entre les deux et recevant leurs signaux respectifs. Il y a alors collision au niveau du rcepteur alors que les stations n'ont pas dtect l'occupation du canal (avec CSMA). Afin d'viter ce problme, la source met d'abord un message court RTS, Request To Send, au rcepteur, qui rpond par un CTS, Clear To Send, pour confirmer sa disponibilit. Toutes les stations du voisinage du rcepteur pourront alors dtecter l'occupation du canal grce au CTS. A la rception du CTS la source peut commencer mettre et les autres stations devront dclencher le NAV (Network Allocation Vector) qui bloque tout mission. Les stations dtectant un RTS, un CTS ou les donnes de la source doivent dclencher leur NAV. Le NAV est dclench pour toute la dure d'occupation du medium, incluant les donnes, l'ACK, le CTS (s'il s'agit d'un NAV dclench sur RTS), et les DIFS associes. La dure d'occupation du canal est calcule par l'metteur et indique dans le RTS puis recalcule par le rcepteur et indique dans le CTS (donc infrieure).
13
La figure qui suit illustre le mcanisme RTS/CTS.
Fig. 1.14 : Mcanisme RTS/CTS
On voit bien que les dures des RTS/CTS sont faibles par rapport celles des donnes. La bande passante n'en sera donc pas atteinte et la probabilit de collision sur ces messages de contrle sera ngligeable. Notons cependant que dans le cas o la longueur des donnes mettre est faible, et proche de la dure RTS+CTS, ce mcanisme n'est plus utile et pourra ne pas tre utilis. Par ailleurs, la norme prvoit une dure d'attente EIFS (Extend Inter-Frame Space) utilise dans le cas o une station reoit un signal brouill ou trop faible pour pouvoir tre dcod (dtection de la porteuse uniquement). Dans ce cas, le standard prvoit une dure supplmentaire d'attente EIFS avant que la station ne puisse mettre son tour. Le signal mal dtect pouvant tre soit des donnes, soit un ACK, soit un RTS ou CTS, il faudrait que EIFS soit suffisamment long pour ne pas que la station mette trop tt et qu'elle interfre avec les donnes. EIFS devra donc tre suprieur DIFS et CTS+SIFS. 4.1.2 Le mode PCF Il s'agit d'une configuration centralise de la gestion d'accs au canal. Cette configuration correspond au mode infrastructure et ncessite l'emploi d'une station de base, ou point d'accs. Dans cette configuration le point d'accs (ou P.C, Point Coordinator) impose l'ordre de transmission aux stations. Cette mthode s'appelle Polling et consiste demander aux stations, tour de rle, d'envoyer leurs paquets si elles en ont. L'avantage de ce mode est qu'il vite les temps d'attente dus aux backoffs. Ce mode ne sera pas vu en dtail tant donn que nous nous sommes intresss aux rseaux sans infrastructure. Notons simplement que le PCF introduit une dure d'attente supplmentaire appele PIFS (PCF Inter-Frame Space) qui correspond la temporisation entre les "Poll" du point d'accs. Etant donn la cohabitation possible des mode DCF et PCF, il est ncessaire de donner une priorit au point d'accs, et ce en donnant une valeur au PIFS infrieure celle du DIFS. La figure suivante illustre une trame complte o les modes DCF et PCF cohabitent (alternance des deux modes). Le mode PCF correspond la Contention Free Period (CFP) ou priode sans contention, et le mode DCF correspond la Contention Period (priode avec contention).
14
Fig. 1.15 : Trame alternant les modes PCF et DCF
5. Conclusion
Nous avons vu au cours de ce chapitre le rseau UMTS et les principaux standards de rseaux radio large bande. Le but de notre projet est la ralisation d'un rseau d'accs complet connect au rseau cellulaire UMTS. Une des contraintes principales est la taille du rseau et donc la porte. Le standard 802.15 prvoit des portes de quelques dizaines de mtres uniquement, insuffisantes si on veut raliser un rseau de grande taille. Par ailleurs, la mobilit des utilisateurs doit tre satisfaite au mieux dans ce rseau. Pour le moment, la norme 802.16 n'intgre pas le support de la mobilit malgr l'avantage qu'elle prsente avec des portes trs importantes. Aussi, nous avons choisi d'tudier plus en dtail la norme 802.11 qui offre la fois des portes intressantes, un bon support de la mobilit et un fonctionnement possible en mode ad hoc, objet du chapitre suivant.
15
Cellular IP
LES RSEAUX AD HOC
Les rseaux ad hoc [5] sont dcrits et tudis par le groupe de travail Mobile Ad-hoc NETworks (MANET) de l'Internet Engineering Task Force (IETF) [4]. Il sagit de rseaux sans fil et sans infrastructure fixe, utilisant le mdium radio, et o chaque noeud peut combiner les rles de client et de routeur. Les rseaux ad hoc sont auto organiss, ce qui implique que la connectivit doit tre prserve autant que possible automatiquement lorsque la topologie du rseau change (suite l'apparition, la disparition ou au mouvement de certains noeuds). Dans ce chapitre nous verrons les principales caractristiques des rseaux ad hoc, le routage dans ces rseaux et le fonctionnement des rseaux ad hoc utilisant la technologie 802.11.
1. Caractristiques principales des rseaux ad hoc

Les rseaux ad hoc [5] se caractrisent principalement par leur nature auto organise, distribue, et par l'utilisation dun canal radio comme mdium de transmission. Les communications se font en peer-to-peer, de proche en proche sans passer par un Access Point. Les premiers travaux sur ces rseaux taient militaires (la capacit se reconfigurer et rester oprationnel en cas de perte de certains mobiles tant un avantage considrable) mais leur champ dapplication est vite devenu de plus en plus vaste. Ces rseaux faciles dployer sont utiles pour rtablir les communications lorsque des catastrophes ont dtruit les installations fixes existantes (dans les situations d'urgence, lors de sismes par exemple), on encore lorsque lon dsire dployer un rseau de capteurs dans certains environnements hostiles. De part leur nature auto organise, sans infrastructure, les rseaux ad hoc permettent une mobilit de tous les noeuds et des changements dans la topologie. Ils sont auto configurables et ne ncessitent pas d'intervention extrieure. A chaque modification dans le rseau (rupture d'un lien, disparition ou apparition d'un noeud, mouvement d'un mobile), tous les noeuds concerns s'changent des informations pour s'y adapter d'une manire aussi transparente que possible l'utilisateur. Etant donn l'absence d'infrastructure prdfinie, il n'y a pas de rle attribu des noeuds particuliers, tous pouvant tre clients et serveurs la fois. L'avantage de tels rseaux est qu'il sont simples dployer, peu coteux, et d'une trs grande souplesse. Aussi, beaucoup de recherches ont t ralises des fins civiles et dans le but de les connecter aux rseaux fixes dj existant. Ils restent cependant quelques inconvnients lis l'absence d'infrastructure sur laquelle reposer, aux limitations en terme de qualit de service (QoS) et en scurit, et aux changements de topologies. Par ailleurs, de part leur utilisation du canal radio, plusieurs problmes se posent. Ainsi, on a souvent une limitation en dbit, une attnuation rapide des signaux en fonction de la distance entre les stations, les interfrences nombreuses sur le canal. Par ailleurs, lutilisation spcifique du mode ad hoc induit des limitations dans lutilisation du medium. Par exemple, il sera trs difficile dtablir un plan de partage et dallocation des frquences tant donn labsence dinfrastructure fixe et la mobilit des nuds du rseau. De plus, il sajoute aux nombreux problmes des rseaux radio (comme celui des stations cachs) celui de la zone grise, du nud expos, etc. Un des problmes les plus important pour les rseaux ad hoc est la difficult dappliquer des protocoles de garantie de la qualit de service ce type de rseau. Par ailleurs les rseaux ad hoc sont trs vulnrables en terme de scurit puisque tous les mobiles sont capables deffectuer des tches trs diverses.
16
Cellular IP
2. Le routage dans les rseaux ad hoc

Les rseaux ad hoc que nous considrons sont multi sauts. Si un mobile dsire communiquer avec un autre qui nest pas dans sa porte de communication directe, les messages devront tre transmis de proche en proche jusqu la destination. Il existe de nombreux protocoles de routages [5] [6] qui ont souvent pour but de minimiser les dlais et les cots de recherche de route, le nombre de sauts et la consommation de bande passante (due aux messages de contrle). La plupart des protocoles ont t raliss au sein du groupe MANET de lIETF et sont des protocoles de niveau IP. 3 critres de classification peuvent tre retenus pour les diffrents protocoles, ils sont prsents dans les sections suivantes. 2.1 Routage hirarchique ou plat Les protocoles de routages plats sont des protocoles o tous les nuds du rseau ont des rles quivalents. La dcision de routage sera prise automatiquement si le nud a une position adapte. Le rle de routage peut changer dans le temps, selon la topologie et la position du nud concern. Par contre, les protocoles de routage hirarchiques confient des rles particuliers aux nuds dont la situation est plus avantageuse. Par exemple si un nud a une meilleure vision dune partie du rseau, ce dernier se verra assigner la tche de routage et les autres mobiles lui transmettront automatiquement leurs paquets. Ce type de protocole est souvent bas sur des mthodes dlections de nuds o les nuds ayant une meilleure position et disposant de plus de ressources (batterie par exemple) se voient assigner les fonctions de routage. Ces mthodes de routage utilisent quant elles le clustering o il sagit didentifier des sous-ensembles de nuds constituant le rseau. La figure suivante illustre les deux types de protocoles.
Fig. 2.1 : Routage plat (gauche) et routage hirarchique (droite)
2.2 Routage tat de lien ou vecteur distance Il sagit dune classification inspire des protocoles utiliss dans les rseaux filaires. Dans les protocoles tat de lien, les nuds construisent des tables de routage o figurent les autres stations et lensemble des liens les reliant. Ainsi, les stations finissent par possder des cartes compltes du rseau et peuvent avoir le choix entre plusieurs routes pour atteindre la destination, ce qui peut tre utile pour quilibrer la charge dans le rseau ou pour trouver rapidement une alternative une route dont un des liens est rompu. Ces protocoles ncessitent cependant une forte utilisation de la bande passante (informations de contrle) et induisent des tables de routages assez importantes.
17
Cellular IP
Pour les protocoles vecteur distance, les nuds ne conservent que la liste des stations du rseau et le nud voisin par lequel il faut passer pour atteindre la station distante. La table de routage maintient donc une correspondance entre chaque station et le nud par lequel il faut transiter (ou Next Hop) avec en plus le nombre de nuds ncessaires (vecteur distance). Ce type de protocole permet de dcharger le rseau ainsi que les tables de routage. Cependant, en cas de rupture dun lien, il noffre pas dalternative, la procdure de recherche de route doit alors tre relance. 2.3 Routage ractif ou proactif Il sagit dune classification faite par le groupe de travail MANET (IETF). Le principe des protocoles ractifs est de ne commencer la recherche de route que lorsquun paquet doit tre mis et quaucune route nexiste encore entre la source et la destination. Une fois trouve, la route sera sauvegarde dans la table de routage et pourra tre rutilise ensuite. Lavantage est que la sollicitation ne se fait que si une route est demande et permet dviter un trafic inutile sur le canal radio. Par contre, la recherche de route peut tre assez longue et engendrer un dlai dattente avant que la transmission des donnes ne puisse dmarrer. Gnralement la recherche de route est ralise par inondation. Les protocoles proactifs quant eux maintiennent jours des tables de routage de sorte que les routes soient dj dfinies pour quune station dsirant mettre nattende pas la recherche de route. Etant donn le contexte dynamique des rseaux ad hoc, il faudra un change rgulier dinformations de contrle pour que les tables de routages soient jour. Lavantage majeur de ce type de protocoles est la disponibilit des routes tout moment. Par contre, elles ncessitent lchange dun volume important de donnes, au dtriment de la bande passante. Par ailleurs, toutes les routes ainsi construites ne sont pas ncessairement utilises par les applications ce qui implique un gaspillage des ressources dans les nuds et le rseau. Dautres protocoles combinant les deux approches prcdentes ont aussi t dfinis par le groupe de travail, ce sont les protocoles hybrides. Cette approche consiste dfinir une table de routage pour les nuds les plus proches dune manire proactive, et dune manire ractive pour les nuds situs au-del dune certaine limite. Cette mthode est efficace quand il ny a pas de recherche de route lextrieur trop importante et ncessite une dfinition correcte des paramtres des zones considres. Dune manire gnrale, les protocoles ractifs sont avantageux dans le cas de rseaux peu dynamiques et o les combinaisons de stations qui communiquent entre elles ne sont pas trop importantes. 2.4 Quelques protocoles de routage connus Le groupe de travail MANET a dfinit plusieurs protocoles de routage ad hoc. Nous verrons dans les paragraphes qui suivent les protocoles AODV, DSR et OLSR. Le protocole AODV, Ad hoc On Demand distance Vector AODV est un protocole bas sur le principe des vecteurs de distance et appartient la famille des protocoles ractifs (utilisant un routage plat). Les protocoles vecteur de distance sont en gnral sujets au problme de boucle et de comptage linfini de lalgorithme de Bellman-Ford quils utilisent (certaines parties du rseau se trouvent isoles du reste, et les nuds les composant vont croire quils peuvent atteindre les nuds desquels ils sont coups en passant par leurs voisins. Il
18
Cellular IP
sen suit un phnomne de bouclage dans lequel les nuds injoignables se voient attribuer des distances de plus en plus grandes). Dans le cas dAODV, ces problmes sont rsolus par lutilisation de numros de squence pour les messages de contrle. Quand une application a besoin denvoyer des paquets sur le rseau et quune route est disponible dans la table de routage, AODV ne joue aucun rle. Sil ny a pas de route disponible, il va par contre en rechercher une. Cette recherche commence par une inondation de paquets Route Request (RREQ). Chaque nud travers par un RREQ en garde une trace en cache et le retransmet. Quand les paquets de recherche de route arrivent la destination (ou un nud intermdiaire qui connat luimme une route valide jusqu la destination), alors un paquet de rponse est gnr (RREP) et il est envoy par le chemin inverse, grce aux informations gardes dans les caches des nuds traverss par les RREQ (voir figure 2.2). AODV dispose de plusieurs mcanismes optimisant son fonctionnement. Linondation se fera par exemple au premier essai dans un rayon limit autour de la source, et si aucun chemin nest trouv, alors seulement elle sera tendue une plus grande partie du rseau. En cas de rupture de certains liens, AODV cherche reconstruire localement les routes affectes en trouvant des nuds supplants (cette dtection de rupture peut dailleurs se faire grce un mcanisme optionnel de paquets Hello diffuss aux voisins directs uniquement). Si une reconstruction locale nest pas possible, alors les nuds concerns par la rupture des routes utilisant ce lien sont prvenus de sorte quils pourront relancer une nouvelle phase de reconstruction complte. La figure suivante illustre ce protocole de routage.
Fig. 2.2 : Le protocole AODV
Le protocole DSR, Dynamic Source Routing DSR est aussi un protocole de routage ractif plat. Il sagit par contre dun protocole tat de lien et non pas vecteur distance comme AODV. DSR pratique le source routing, c'est--dire que la source prcise dans son entte la squence des nuds par lesquels elle veut transiter. Ainsi la station dsirant mettre aura le choix dans la table de routage parmi plusieurs chemins valides et choisir celui qui lui convient le mieux ou dquilibrer les
19
Cellular IP
charges des nuds du rseau. Elle pourra aussi parer rapidement un changement dans la topologie sans attendre la nouvelle recherche de route. Comme pour AODV, la recherche de route se fait par inondation en diffusant un paquet de recherche de proche en proche jusqu la destination qui rpond par en utilisant le chemin inverse. Outre la recherche de route, DSR utilise aussi des messages de maintenance pour reprer les ruptures de liens. La figure suivante illustre le processus de recherche de routes.
Fig. 2.3 : Recherche de route avec DSR
Le protocole OLSR, Optimized Link State Routing Il sagit dun protocole de routage plat, proactif tat de lien. Afin de maintenir jour les tables de routage, chaque nud implmentant OLSR diffuse rgulirement des informations sur son propre voisinage. Ces informations sont suffisantes pour permettre chaque nud de reconstruire une image du rseau et de trouver une route vers nimporte quelle destination. Mais contrairement des protocoles tels que OSPF, cette diffusion ne se fait pas par une simple inondation (o chaque nud retransmet simplement chaque nouveau paquet quil reoit) ; OLSR optimise la diffusion grce au systme des relais multipoints (Multi-Points Relays : MPR). Chaque nud choisit dans ses voisins directs un sous-ensemble minimal de nuds qui lui permettent datteindre tous ses voisins deux sauts. La diffusion des informations sur les liens utiliss pour le routage se fait ensuite uniquement par les relais multipoints ; la couverture totale du rseau est assure tout en limitant sensiblement le nombre de rmissions. Afin de choisir ses relais multipoints, un nud a besoin de connatre compltement la topologie de son voisinage deux sauts ; cela est ralis grce lenvoi priodique de paquets Hello contenant la liste des voisins connus un saut. De nombreux autres protocoles de routage ad hoc existent, et constituent une part importante des recherches. Parmi les plus importants, on citera TBRPF (Topology Dissemination Based on Reverse-Path Forwarding), TORA (Temporaly-Ordered Routing Algorithm) et DSDV (Destination-Sequenced Distance Vector).
20
Cellular IP
3. Rseaux ad hoc et 802.11

Nous avons vu jusquici la technologie 802.11 et les rseaux ad hoc. Nous tudions dans les paragraphes suivants lutilisation de cette technologie dans le cadre de rseaux ad hoc [1] [7] [8]. La norme 802.11 a t cre au dpart dans le but dtendre les rseaux filaires aux zones difficiles cbler et pour permettre une mobilit des stations gnralement organises autour dune station de base, donc en mode infrastructure. Nanmoins, grce son faible cot et son fonctionnement en multi sauts, cette technologie sest vite impose comme support privilgi pour les rseaux ad hoc, dautant plus que la norme prvoit ce type de rseau et une grande partie du standard leur est consacr. Comme on la vu, le mode ad hoc prsente plusieurs spcificits dues au fait quil nexiste pas de gestion centralise mais plutt une gestion distribue. Dans le paragraphe qui suit nous verrons lensemble des particularits de la norme 802.11 en mode ad hoc puis nous verrons les principaux problmes qui dcoulent. 3.1 Particularits de 802.11 en mode ad hoc En mode ad hoc la norme 802.11 prvoit un fonctionnement en mode distribu, autrement dit lutilisation unique du mode DCF prvu par le standard. Un rseau ad hoc ainsi form est appel IBSS (Independant Basic Set) par le standard. Outre DCF, plusieurs dtails et modifications par rapport au mode infrastructure ont t dfinis. Par exemple, la tache de gnration et dmission des beacons (trames balises) la charge des stations de bases en mode infrastructure, a t confie toutes les stations mobiles en mode ad hoc. Les beacons sont indispensables car ces trames vhiculent les informations ncessaires comme la taille de la fentre de contention et lidentit de lIBSS dans lequel il sintgre. Mais ces trames permettent surtout la synchronisation et le calage frquence des stations clientes sans oublier lintgration de nouveaux nuds dans lIBSS. La gnration de ces trames balises ne pouvant tre confie un nud particulier, le standard prvoit donc que toutes les stations les mettent alternativement, dune manire alatoire. En fait, la fin de la priode dune trame, toutes les stations choisissent un nombre alatoire quil dcrmentent ; la station qui arrive la premire la fin de la dcrmentation, met la trame balise, les autres annulant alors leur procdure. Autres procdures auparavant confies au point daccs sont lauthentification et lassociation. Elles doivent tre ralises successivement avant quun nud ne puisse faire partie de lIBSS. En mode ad hoc le standard prvoit que ces procdures soient ralises avec un nud quelconque du rseau. Par ailleurs, le power saving, fonction permettant aux stations dconomiser lnergie (batteries) en passant en mode veille, a t modifi pour les rseaux ad hoc. Aussi, la norme prvoit un rveil synchronis (par rapport aux beacons) des stations et cest pendant ce rveil que les stations dsirant mettre pourront informer le destinataire. Si lors de son rveil la station nest pas sollicite, elle retourne en mode veille. 3.2 Les problmes du 802.11 en mode ad hoc Plusieurs problmes dj existant pour le mode 802.11 (dont la plupart lis au canal radio) sont non seulement retrouvs dans le contexte ad hoc mais ils sont souvent aggravs. Comme nous lavons vu dans le chapitre prcdent, le fait que les rseaux ad hoc fonctionnent en multi sauts implique que les problmes seront retrouvs et rpts autant de fois que le nombre de sauts. Beaucoup de problmes sont dus la nature dynamique de la topologie du rseau dautant plus que la mobilit peut toucher des nuds remplissant des fonctions importantes. Il ny a pas en effet dorgane fixe sur lequel reposer comme pour les rseaux avec infrastructure.
21
Cellular IP
Un des problmes pouvant apparatre est que les signaux balises sont mis alternativement par toutes les stations qui ne sont pas toujours en bonne visibilit les unes des autres. De plus, il est difficile de prvoir un plan dallocation de frquences pour des IBSS sachant quon ne peut toujours prvoir leurs mouvements. Les rseaux ad hoc peuvent souvent connatre des phnomnes de division dun IBSS en deux suite la rupture dun lien ou au mouvement dun nud particulier, mais on peut voir inversement la fusion de deux IBSS en un seul, les deux fonctionnant sur le mme canal radio. Parmi les principaux problmes, on peut retenir le problme des nuds cachs, celui des nuds exposs et celui de la zone grise. Le problme des nuds cachs a t prsent dans le chapitre prcdent ainsi que le mcanisme RTS/CTS propos par la norme pour y remdier. Cependant, il faut noter que mme si ce mcanisme est trs utile dans une configuration ad hoc, il est surtout intressant pour les rseaux station de base. En mode ad hoc, les communications se faisant en multi sauts, il arrive que plusieurs nuds cachs se retrouvent dans une mme chane, et la situation devient alors plus complexe traiter. Le problme des nuds exposs concerne quant lui plus particulirement les rseaux ad hoc. Il sagit en effet de la situation o deux stations proches lune de lautre dsirent mettre en mme temps vers des stations hors de porte de la station concurrente. La dtection du signal dmission par une station lempche dmettre alors que dans cette situation elle pourrait le faire tant donn quil ne peut avoir collision au niveau des rcepteurs. La figure suivante illustre ce problme.
Fig. 2.4 : Le problme de la station expose
Le problme de la zone grise est un problme propre aux rseaux ad hoc et est li au routage. Il est d la diffrence de vitesse de transmission entre les paquets de donnes et les paquets diffuss de contrle. Pour les paquets de diffusion, la norme prvoit un dbit maximal de quelques Mbits/s (2 Mbits/s pour le 802.11b par exemple) contre quelques dizaines de Mbits/s pour les donnes unicast. Mais la porte de communication augmente quand le dbit diminue, on aura donc une porte bien plus importante pour les paquets diffuss. Aussi, les paquets de dcouverte diffuss (Route Request) atteindront une porte importante et la station ne pourra donc pas envoyer des donnes ( haut dbit) sur des routes pourtant construites. Il y aura donc toute une zone, situe entre la porte bas dbit et la porte haut dbit, qui sera connue mais non accessible pour les donnes. Cette zone est appele zone grise .
22
Cellular IP
4. La qualit de service dans les rseaux ad hoc Au dpart, les rseaux ad hoc ont t crs dans le but de former temporairement des rseaux de type informatique ; la qualit de service [9] [12] ne figurait pas parmi les points importants pour ces rseaux et ce nest que depuis leur utilisation des fins civiles que la QoS a t introduite et tudie. Dans ce chapitre nous nous proposons dtudier la qualit de service dans les rseaux ad hoc bass sur la technologie 802.11. La qualit de service peut tre vue trois niveaux diffrents : modle de qualit de service doit tre dfinie, routage bas sur la qualit de service, puis la qualit de service au niveau MAC (au niveau de laccs au medium). 4.1 Les modles de qualit de service Les modles de qualit de service dfinissent les types de services qui peuvent tre fournis dans un rseau et certains mcanismes pouvant les satisfaire. IntServ/RSVP et DiffServ sont les modles utiliss dans les rseaux filaires ; ils sont cependant mal adapts aux rseaux ad hoc cause de leur topologie dynamique et de leurs ressources limites (en terme de bande passante et dnergie). IntServ est mal adapt cause de la surcharge engendre au niveau des nuds au fur et mesure que le nombre de flots augmente (granularit par flot) et les problmes dextensibilit (scalability) dj connus se retrouvent amplifis par les ressources limites des noeuds mobiles. De plus la signalisation est trop volumineuse par rapport la capacit des liens radio et le changement de topologie peut tre trop rapide par rapport RSVP et la maintenance des routes. IntServ semble donc assez inappropri aux rseaux ad hoc. Notons quafin de rduire la consommation en bande passante engendre par la signalisation RSVP ncessaire pour la rservation de ressources et pour prendre en compte le caractre dynamique de la topologie, des protocoles de signalisation ddis aux rseaux ad hoc ont t crs. Ainsi INSIGNIA inclut la signalisation dans un champ des paquets de donnes ce qui permet dconomiser sur le canal radio. De plus INSIGNIA permet davoir un tat rgulier des liens et permet donc de sadapter rapidement aux changements de topologie. DiffServ utilise quant lui une approche par classe. Des nuds dentre au backbone sont dfinis et ont pour charge le conditionnement pour chaque trafic entrant en fonction de paramtres de QoS dfinis par le SLA (Service Level Agreement). Le conditionnement dfinira alors la priorit quauront les paquets pour la traverse du backbone. Cependant DiffServ a t conu pour des rseaux curs doprateurs alors que dans les rseaux ad hoc il ny a pas dquivalent. FQMM [10] (Flexible Quality of Service Model for Mobile ad hoc networks) est un modle de QoS dfini pour les rseaux ad hoc dans la perspective de leur connexion aux rseaux fixes. FQMM sinspire fortement de DiffServ mais reprend aussi le concept dIntServ et offre les deux types de granularit, par flot et par classe et dfinit plusieurs classes de trafic. La plus haute priorit permet chaque flux de spcifier ses propres contraintes. A limage de DiffServ, FQMM dfinit 3 types de nuds. Le rle des nuds dentre (en bordure du backbone), conditionnement, classification, marquage, est confi aux metteurs ; le rle des nuds intermdiaires, rexpdition des paquets selon le PHB (Per Hop Behavior, la politique dfinie par le DSCP, Differenciated Service Code Point), est confi au nuds mobiles internes qui routent les donnes en multi sauts, et enfin les nuds extrmits sont simplement les rcepteurs. FQMM prvoit par ailleurs la cration de connexions supplmentaires chaque changement dans la topologie du rseau. Chaque nouvelle connexion est cre pour rpondre un changement de topologie. La nouvelle connexion, comme la prcdente aura son nud dentre, ses nuds intermdiaires et son nud rcepteur.
23
Cellular IP
La figure 2.5 suivante illustre le rle des nuds dans FQMM o M1 est lmetteur et remplit donc le rle du conditionnement du trafic, M3, M4 et M5 sont les nuds intermdiaires qui rexpdient les donnes en suivant le PHB et M6 est le destinataire final.
Fig. 2.5 : Exemple dune communication utilisant FQMM [10]
FQMM est aujourd'hui le modle de QoS le plus connu. Mais en comparant le rseau ad hoc entre lmetteur et le rcepteur avec un backbone IP, il ncessite lemploi de protocoles de routage ad hoc bass sur la QoS (recherche des routes satisfaisant certaines contraintes) puissants et peu gourmands en bande passante (tant donn les ressources limits des rseaux sans infrastructure). Nous verrons donc dans ce qui suit un aperu rapide sur la qualit de service au niveau des protocoles de routage. 4.2 Routage QoS dans les rseaux ad hoc De plus en plus de travaux sont effectus afin dlaborer un protocole de routage assurant la qualit de service [11]. La plupart de ces travaux repose sur les protocoles routage ad hoc usuels dj existant. Les principales difficults pour la ralisation dun bon routage QoS sont lies aux multi sauts et donc la difficult dvaluer les ressources le long des routes considres dautant plus que les liens sont souvent dynamiques. Par ailleurs, demeurent les problmes des stations caches et toutes les difficults lies lutilisation des canaux radio. La plupart des protocoles dfinis par le groupe MANET de lIETF sont bass sur la recherche de routes par diffusion. Or la recherche par diffusion est trs coteuse en terme de bande passante consomme. Aussi, une des solutions adopte par le protocole Ticket Based Probing est dattribuer un nombre de tickets chaque demande, ce nombre reprsentant le nombre de paquets de diffusions pouvant tre utilis pour la dcouverte de route. Plus la priorit est leve, plus les chances de dcouvrir des routes sont leves. Cette technique tend rduire les paquets de diffusions qui consomment la ressource radio si chre en ad hoc. Un autre protocole de routage avec qualit de service est CEDAR, Core Extraction Distributed Ad hoc Routing algorithm. Ce protocole repose sur les techniques de clustering et ncessite llection dun cur de rseau stable qui se charge de la tche de routage. Avec cette technique de routage centralis, il devient plus ais de raliser lvaluation des ressources ainsi que les admissions des requtes de routes. Dautres mthodes sont bases sur lajout dun champ de QoS dans les paquets de requtes de routes (RREP) pour permettre aux nuds de vrifier si les contraintes indiques par ce champ peuvent tre respectes (contraintes de dlai, de bande passante), ou bases sur lutilisation de
24
Cellular IP
trames TDMA au niveau des couches basses et lallocation dun nombre de slots en fonction des contraintes de QoS. Dautres mthodes de routage QoS sont tudies par la communaut ad hoc mais leurs efficacits restent tributaires des couches infrieures. 4.3 QoS au niveau MAC, tude de la norme 802.11e, EDCF Comme nous lavons dit, nous considrons uniquement les rseaux ad hoc bass sur la technologie 802.11 au niveau MAC. Les rseaux 802.11 ont t conus au dpart comme un prolongement des rseaux filaires de type informatique. Ces rseaux noffrent donc pas la possibilit dune architecture multiservice et ne supportent que les services best effort. Rcemment, la version 802.11e [13] [14] a ajout le support de la QoS au niveau MAC, en rajoutant des priorits pour laccs au mdium radio. La nouvelle norme introduit la notion de catgories de trafic, ou Traffic Categories TC (8 sont dfinis), pour distinguer les diffrents flux. Ici aussi deux modes existent : le mode EDCF, Enhanced Distributed Coordination Function qui est le mode distribu supportant la QoS et le mode HCF, Hybrid Coordination Function, qui correspond au mode infrastructure avec un coordinateur (HC Hybrid Coordinator). Etant donn que le mode HCF ncessite un nud central, nous ne considrerons dans ce qui suit que le mode EDCF pour lajout de la QoS dans les rseaux ad hoc. Le mode EDCF de la norme a t labor pour grer laccs au medium en favorisant les paquets haute priorit. Il consiste principalement : Ajouter au DIFS (AIFS) un temps pseudo alatoire dpendant des paramtres de QoS Adapter les temps de backoff selon les priorits des paquets
Par ailleurs une modification est aussi prvue afin donner une limite aux dures dmission en fonction de chaque priorit. Avec le mode EDCF, chaque MSDU (Mac Service Data Unit), dans une mme station, est dlivr par sa propre instance de Backoff, chaque instance paramtre par le TC. Dans une mme station, les MSDUs concourront indpendamment pour avoir lopportunit dmission (ou TXOP, Transmission Opportunity) et si le canal est dtect comme tant occup ils commenceront indpendamment leur propre procdure de Backoff. La figure 2.6 illustre cet aspect. Une station peut contenir jusqu 8 files de transmission concurrentes qui correspondent des stations virtuelles. Lordonnancement se fait donc toujours de sorte que si les compteurs de 2 files arrivent en mme temps zro, la collision est vite en attribuant le TXOP au TC de plus haute priorit.
Fig. 2.6 : Backoff virtuel entre 8 catgories de trafic Rseaux radio haut dbit extrmits lUMTS
25
Cellular IP
Par ailleurs, la norme 802.11e remplace la dure DIFS par un temps AIFS [TC] (dpendant de TC) qui lui est suprieur ou gale. Plus la priorit du TC est importante et plus la dure de lAIFS sera courte afin que le trafic de haute priorit soit avantag. Si le canal est occup, la procdure de Backoff est dclenche. Ici aussi cette procdure dpend de la catgorie de trafic. Aussitt, un compteur est dclench partir dun nombre alatoire choisi dans lintervalle [1, CW+1] avec CWmin[TC] dpendant du paramtre TC. Aprs chaque chec dmission, la fentre de contention est augmente nouveau mais reste majore par la valeur CWmax [TC]. NewCW [TC] ((oldCW [TC] + 1) * PF) 1 Le schma suivant illustre la procdure de Backoff avec la dure AIFS.
Fig. 2.7 : AIFS et Backoff
Notons que pour sassurer que les stations 802.11e restent prioritaires par rapport aux stations 802.11, il faudrait que le temps CWmin[TC] soit infrieur 15 car les DIFS en version originale sont gales au AIFS de plus haute priorit. 802.11e considre un intervalle de temps pendant lequel une station peut mettre. Cet intervalle de temps est qualifi dopportunit de transmission ou TXOP (Transmission Opportunity). En allouant un TXOP un paquet dans une station, on autorise cette station mettre ce paquet. La dure des TXOP est limite et dfinie par un champ de la trame balise. La norme 802.11e ntant pas compltement acheve, des discussions sont encore en cours afin que la dure TXOP[TC] ait pour paramtre TC ; dans ce cas, plus la priorit sera importante et plus la dure doccupation du canal sera longue. Notons par ailleurs que contrairement la norme 802.11, les paquets des stations ne peuvent plus dpasser la priode de la supertrame et ne pourront donc commencer mettre que si la dure TXOP est suffisamment faible pour ne pas retarder les beacons suivants. Nous navons pas trait dans ce chapitre le mode HCF qui ncessite une infrastructure centralise. On peut cependant souligner que contrairement EDCF o les trames correspondent uniquement la phase avec contention CP (Contention Period), HCF fonctionne lors des deux phases CP et CFP (Contention Free Period). Pendant la priode CFP, il ny pas de contention possible tant donn que cest le coordinateur HC qui autorise les stations mettre en faisant du polling. Pendant la priode CP, les stations peuvent mettre en utilisant EDCF et le HC peut aussi faire du polling et allouer les TXOP. La figure 2.8 reprsente une supertrame avec les deux priodes CFP et CP.
26
Cellular IP
Fig. 2.8 : Supertrame avec les 2 phases CP et CFP
Avant mme sa publication, la norme 802.11e a t critique et des amliorations ont mme t proposes [15]. On peut nanmoins dire que EDCF est assez efficace pour faire la diffrentiation de service au niveau MAC mais quelle reste insuffisante si elle nest pas associe des protocoles de routage ad hoc supportant une bonne qualit de service. Dautres couches MAC supportant la diffrentiation de services ont t proposes, beaucoup reposent sur du clustering et un partage du canal en slot TDMA [16]. 5. Conclusion Nous avons vu dans ce chapitre les rseaux ad hoc, leurs particularits ainsi que leur fonctionnement en 802.11. Plusieurs problmes ont ainsi t dgags et particulirement les problmes de qualit de service qui ont t tudis dans la dernire partie. La qualit de service reste un des problmes majeurs des rseaux ad hoc. Outre linterface radio et les difficults quelle engendre, les changement de topologie et le fonctionnement en multi sauts impliquent une difficult des mobiles avoir une connaissance des ressources le long des routes : les mobiles nont connaissance que de leur environnement immdiat. Les nombreuses tudes qui ont t faites dans ce domaine permettent des amliorations sensibles mais beaucoup reste faire. La question de la qualit de service dans les rseaux ad hoc est trs importante dans notre projet car il sagit dans notre cas dun rseau daccs radio multiservices qui doit rpondre aux contraintes des diffrentes applications. Un modle de QoS appropri doit tre choisi et il doit prendre en compte les diffrentiations au niveau des couches infrieures. Une correspondance doit tre faite entre les paramtres de QoS utiliss dans la couche MAC et les classes considres par le modle. Une des contraintes tant la mobilit nous nous proposons de combiner le modle ad hoc au modle Cellular IP, objet du chapitre suivant.
27
Cellular IP
CELLULAR IP
1. Introduction
Le besoin de mobilit dans les rseaux IP [22] se fait sentir de plus en plus aujourdhui avec la rduction de la taille des terminaux mobiles et laugmentation des zones gographiques couvertes. Beaucoup dapplications utilisant IP sont longues dans la dure et les utilisateurs aimeraient avoir la possibilit de tlcharger des fichiers ou de tlphoner (voix sur IP) tout en se dplaant. Cependant ladressage IP joue le double rle didentifiant du terminal et du rseau local correspondant, compliquant ainsi la tche de mobilit. Beaucoup de travaux ont t raliss pour fournir la mobilit aux rseaux IP [22]. Mobile IP (IETF) [18] est lapproche la plus connue, elle permet aux stations mobiles de se dplacer dans des domaines diffrents. Mobile IP est bas sur lutilisation dagents dans les diffrents rseaux (Home Agent et Foreign Agent) et sur lchange de messages de mise jour pour la localisation du nouveau domaine de la station mobile. De plus, le terminal doit acqurir une nouvelle adresse, appele Care of Adress, compatible avec son rseau daccueil, pour pouvoir la joindre. Linconvnient dune telle mthode est la latence ainsi obtenue lors des handoffs. Pour rduire ces temps de latence, certains ont introduit une architecture hirarchique compose de plusieurs Foreign Agent (associs diffrents niveaux de mobilit) pour que la mobilit entre eux ne fasse pas intervenir le Home Agent. Cellular IP [17] va plus loin et propose que les mouvements des mobiles ne fassent intervenir aucun agent. Le but de Cellular IP est principalement de garantir une excution rapide des handoffs et sans perte de paquets (seamless handoffs). Cellular IP est par ailleurs une approche simple, compatible avec IP et ne ncessite aucun changement dans le format des paquets IP. Lapproche de Cellular IP se base sur architecture de rseau nouvelle ainsi que sur lchange de paquets de contrle pour permettre de router les paquets des stations mobiles. Ainsi, nous verrons dans ce chapitre, le modle de rseau et toutes les fonctionnalits de ce nouveau protocole.
2. Modle de rseau
Cellular IP a t cre au dpart pour remdier aux insuffisances de Mobile IP. Aussi, le modle reprend Mobile IP qui dfinit une mobilit inter-domaines, et ajoute une mobilit intra-domaines, locale au mme domaine Mobile IP. Cellular IP est en fait une extension de Mobile IP. Cette nouvelle approche permet davoir une mobilit locale plus fine au sein de sous domaines qui ne sont pas limits en taille et lintrieur desquels les handoffs pourront tre plus rapides. Entre deux domaines globaux, le protocole de mobilit reste celui de Mobile IP. Le schma ci-dessous illustre ce nouveau modle.
Fig. 3.1 : Mobile IP et Cellular IP Rseaux radio haut dbit extrmits lUMTS
28
Cellular IP
Le rseau daccs radio Cellular IP est constitu de plusieurs routeurs et stations de base (BS) interconnects entre eux. Les stations de base couvrent des cellules et peuvent jouer aussi le rle de routeur. Cellular IP dfinit des liens filaires entre les stations de base et les routeurs. Lensemble du rseau daccs ainsi form est reli au rseau cur IP par un routeur ou passerelle (Gateway). Pour permettre la mobilit inter-domaine (dun point de vue Mobile IP), la passerelle contient souvent le Home Agent pour les stations pour qui ce rseau est le rseau dorigine et peut servir aussi de Foreign Agent pour les nuds visiteurs. La figure 4.2 schmatise un rseau daccs Cellular IP.
Fig 4.2 : Le modle du rseau daccs Cellular IP
On retrouve trs souvent une structure en arbre dans le rseau Cellular IP, toutes les stations de base et tous les routeurs devant converger vers la passerelle. Ds quun mobile entre dans la zone de couverture du rseau radio (1re tape dans la figure 4.2), il informe son Home Agent (2me tape) qui lui fera suivre ses paquets vers son nouveau rseau via la Gateway (3me tape). Ensuite, la mobilit sera transparente aux deux agents et nimpliquera que les lments du rseau daccs (Gateway et Routers/BSs). Au sein du rseau daccs, les mobiles nont aucun point dattachement privilgi ou ddi. Les stations de base sont identifies grce aux trames balises quelles diffusent priodiquement dans la cellule. Tous les mobiles sont traits de la mme sorte par les stations de base et les routeurs du rseau daccs, les mobiles venant dun autre rseau ne sont pas diffrentis. Les stations de base doivent couvrir lensemble du rseau daccs. Une allocation des frquences doit donc tre faire correctement, sans gnrer dinterfrences, tout en laissant des zones de chevauchement entre les cellules afin de permettre un handoff sans couture (seamless). Pour pouvoir joindre un mobile tout moment et router ses donnes, ce dernier doit pouvoir tre localis dans la zone de couverture, ce qui revient identifier la station de base laquelle il est rattach. Plusieurs mthodes de recherche peuvent tre imagines. Les auteurs ont propos une mthode efficace et peu coteuse (en terme de ressources consommes) inspires des rseaux cellulaires existants.
29
Cellular IP
Comme pour les modles cellulaires, trois fonctions essentielles sont dfinies dans le protocole Cellular IP. La fonction de paging se rapporte la localisation dun mobile dans lensemble du rseau daccs ; la fonction de routage permettra lacheminement des donnes utilisateur vers la bonne station de base ; enfin, le handoff permet la mobilit de lusager.
3. Les fonctions principales du protocole Cellular IP

Comme nous lavons dj indiqu, Cellular IP a t labor dans un souci de simplicit, aussi bien au niveau des nuds du rseau daccs quau niveau des stations mobiles. La localisation des utilisateurs et le routage des donnes ont t raliss avec ce mme souci. Dans ce type de rseau, aucun des nuds ne connat la localisation exacte des mobiles. Les nuds du rseau connaissent uniquement les ports de sortie (typiquement des cartes rseau) qui correspondent aux mobiles et les paquets sont routs en multi sauts, de nud en nud, jusqu la station de base finale. Les nuds du rseau daccs nont aucune connaissance de la topologie du rseau et se contentent donc de maintenir une correspondance (mapping) entre les adresses IP des mobiles et les ports de sortie correspondants. Cette correspondance est dduite directement des paquets mis sur le lien montant par le mobile, les nuds identifiant le port sur lequel ils ont reu les donnes. Pour maintenir une correspondance valide, le mobile doit mettre rgulirement des messages sur le lien montant, un time out permettant dannuler les mapping dsuets. La valeur du time out doit tre bien choisie pour viter un gaspillage de ressources. Si ce dernier est trop long, lors dun handoff, lancien lien du mobile sera valide pendant une dure importante (gaspillage de la bande passante par des donnes sans destinataire final), et sil est trop court, les messages dupdate sur le lien montant seront trop importants. Pour remdier ce problme, les auteurs proposent deux chelles de temps : lune de lordre de la dure dun paquet pour garantir un handoff efficace et sans pertes, et une autre de lordre de lchelle de temps de la mobilit des usagers. Le handoff se droulant pendant lchange dinformation, la 1re chelle de temps concernera donc le routage des donnes relatives aux mobiles en communication, alors que la seconde concernera les messages de localisation (paging) relatifs aux mobiles en mode Idle. Les nuds auront donc deux tables de mapping diffrentes, lune pour le routage et lautre pour le paging ; elles sont maintenues respectivement dans les RC (Routing Caches) et dans les PC (Paging Caches). Cette ide de sparer RC et PC est trs intressante car, sinspirant des systmes cellulaires, elle nous donne la possibilit de crer des zones localisations de tailles diverses en ne mettant les PC quau niveau de certains nuds particuliers du rseau. Cellular IP dfinit trois types de paquets de contrle : les paquets de localisation ou paging packets pour la recherche des mobiles sur le lien descendant, les paquets de mise jours de localisation ou paging-update packets mis par les mobiles sur la voie montante et les paquets de routage ou route-update packets.
4. La recherche des mobiles ou paging

Comme nous lavons dit, les mobiles en mode Idle gnrent rgulirement des paquets de petite taille appels paging-update packets pour mettre jour les caches de paging dans les nuds du rseau. Ces paquets traversent le rseau de nud en nud (en multi sauts) jusqu atteindre la GW, et, au fur et mesure, mettent jours les caches de paging (PC) des nuds traverss. Dans la figure 4.3, le mobile X situ dans la cellule de la station de base G, gnre les pagingupdate packets qui mettent jour les caches PC situes dans les nuds E et A (les autres nuds ne possdant pas de PC) .
30
Cellular IP
Fig. 4.3 : Paquets de paging-update gnrant les caches PC dans A et E
Les mobiles tant en mouvement, lors dun changement de cellule, ils continuent mettre les paquets de mise jour, ces derniers en arrivant vers une autre station de base, gnreront leurs tours de nouvelles caches PC. Les informations dsutes contenues dans les anciennes PC seront effaces aprs un time out. Pendant un court moment (dure du paquet), les deux caches coexisteront et il y aura donc redondance. La figure 4.3 illustre la mise jour des caches de paging lors du dplacement du mobile X.
Fig. 4.4 : Mise jour des PC lors du dplacement dun mobile
Quand la passerelle dextrmit, ou Gateway, reoit des paquets IP destination dune station mobile X pour laquelle elle ne possde aucune route valide, elle commence la recherche (ou paging) en mettant un paquet appel paging packet contenant lidentifiant du mobile pour commencer la localisation. Entre temps, la Gateway doit conserver les paquets IP destins la station avant de pouvoir les lui transmettre via une route valide complte. Le paquet de paging mis sur le lien descendant est rout par les nuds intermdiaires en utilisant les caches PC gnres par le mobile sur le lien montant. Etant donn que certains nuds ne disposent pas dune cache PC, les messages de paging seront diffuss par ces nuds sur tous les ports de sortie sur la voie descendante.
31
Cellular IP
La figure 4.5 reprend lexemple prcdent et illustre la localisation du mobile X en utilisant les caches PC gnrs prcdemment. On voit bien que le nud intermdiaire C, ne possdant pas de cache PC, doit mettre le paquet de paging sur toutes ses interfaces de sortie, donc vers D et E.
Fig. 4.5 : Paquets de Paging mis en utilisant les caches PC
Cest grce aux paquets de paging que sera faite la localisation prcise du mobile et que les paquets IP buffriss dans la Gateway pourront tre dlivrs. Pour cela, une route prcise doit tre ralise entre le mobile et la Gateway. Les paquets IP seront routs de proche en proche jusqu la destination finale grce au Routing Caches RC. La fonction de routage est tudie dans la partie suivante.
5. Le routage dans Cellular IP

Les paquets de donnes mis par les mobiles sur le lien montant sont routs en multi sauts vers la GW. Les nuds intermdiaires les utilisent alors pour crer les Route Caches qui font la correspondance entre interfaces de sortie et identifiants des mobiles. Sur le lien descendant, les paquets destins au mobile sont routs par les RC en utilisant la route inverse gnre par les paquets mis par le mobile. Dans le cas, o aucune route nest encore disponible, la GW met un paquet de paging destin au mobile tout en conservant les paquets IP. Le mobile, une fois localis, met alors un paquet de mise jour de route, ou route-update, qui configure les caches RC et la route peut alors tre tablie. Les paquets IP destins au mobile et buffriss au niveau de la GW sont alors dlivrs la station en suivant la route multi sauts dfinie par les caches. La fonction de routage dans Cellular IP est assez proche de celle de paging mais on peut souligner certaines diffrences essentielles. Ainsi, lchelle de temps des mises jours est de lordre du paquet pour les RC tandis quelle est de lordre de la mobilit pour les PC ; de plus, les RC servent router les paquets de donnes IP alors que les PC sont utilises pour router les paquets de paging. Par ailleurs, les RC sont mises jours par les paquets route-update et de donnes uniquement alors que les PC sont mises jours par tout type de paquet mis sur le lien montant. Notons enfin que les RC ne concernent que les mobiles actifs alors que les PC concernent aussi les mobiles en mode Idle. Les mobiles en communication sont souvent amens recevoir des donnes sans en mettre sur le lien montant. Aussi, pour garder des caches RC toujours jour, Cellular IP prvoit que les mobiles dans cette situation continuent mettre des route-update sur la voie montante.
32
Cellular IP
Les caches de paging PC sont aussi configurs par les messages de mise jour de route et par les donnes mises sur la voie montante. Ainsi, il est inutile pour les mobiles actifs de continuer envoyer les messages de mise jour de localisation, ceux-ci tant remplacs par tous les autres types de messages mis sur la voie montante. La partie suivante sintresse au mcanisme de Handoff dans Cellular IP. 6. Le mcanisme de Handoff Dans Cellular IP, comme pour tout rseau radio cellulaire, le mcanisme de handoff est essentiel. Il sagit du changement de point dattachement du mobile en cours dune communication (dun change de donnes). Le handoff survient lors du dplacement dun mobile dans la zone de couverture. Cest ltape qui consiste changer de lien radio quand le mobile sloigne trop de la station de base laquelle il tait rattach (dgradation du lien) et quil entre dans une cellule desservie par une autre station de base (apparition dun nouveau lien). Les paquets doivent donc tre redirigs vers la nouvelle station de base et tous les nouveaux nuds intermdiaires mis en jeu. Dans Cellular IP, le handoff est toujours dcid et initi par le mobile. Quand un mobile approche de la nouvelle station de base et que le nouveau lien est cr, il redirige ses paquets vers la nouvelle BS et les caches RC sont ainsi configures crant la nouvelle route. Pendant un court laps de temps (time out des caches RC) les deux anciennes routes seront valides. Ainsi, si la carte radio du mobile est capable dcouter deux canaux en mme temps, le handoff pourra tre soft. Notons que pour lexcution du handoff, les mesures de qualit, de niveau de changement des signaux et le changement de canal radio restent la charge des couches infrieures et donc de la technologie radio utilise ; ces paramtres ne dpendent pas du protocole Cellular IP. Le handoff peut ainsi tre soit hard (avec des degrs de performance divers), soit soft. La figure suivante illustre le mcanisme de handoff. Ici, le mobile X passe de la cellule de la station de base F la cellule de D. Pendant un moment, le RC du nud intermdiaire C contiendra les deux mapping. Aprs la fin du time out, seule la nouvelle route sera maintenue et mise jour en permanence par les paquets de donnes IP mis par le mobile.
Fig. 4.6 : Handoff et mise jour des caches RC
33
Cellular IP
On voit bien que la procdure de handoff est simple et base uniquement sur les messages de contrle dj utiliss pour la mise jour de route. Ce mcanisme est en outre transparent et automatique, et ne ncessite pas lemploi dun organe de gestion centralis. Il ny a en gnral pas dinfluence sur les couches hautes (TCP) mis part un petit dlai dans le cas dune latence dans lexcution. Bien videmment dans le cas dune communication o le mobile nmet pas de donnes (si il en reoit uniquement), les paquets de mise jour de route seront envoys et remplaceront les paquets de donnes pour la maintenance des caches RC. 7. Cellular IPv6 Avec lutilisation de la nouvelle technique dadressage IPv6, beaucoup damliorations peuvent tre envisages dans le protocole Cellular IP. Comme nous lavons dj mentionn, Cellular IP est en quelque sorte une extension de Mobile IP. Cellular IPv6 est en fait une version du protocole o la mobilit inter-domaine est ralise en utilisant les amliorations apportes par ladressage IP version 6 Mobile IP. Nous nentrerons pas dans les dtails de Mobile IPv6 [19] ou Cellular IPv6. Notons simplement les amliorations apportes. Dabord, avec IPv6 et les possibilits dauto configuration des adresses IP, les mobiles visitant un Foreign Network pourront acqurir leur propre Care of Address (CoA) IPv6 sans lutilisation dun Foreign Agent qui devient superflu pour les stations implmentant IPv6. Aprs lauto configuration de la CoA et enregistrement auprs du lagent Home, si un correspondant veut envoyer des messages au mobile cest le Home Agent qui se chargera de les lui retransmettre. Pour viter le routage triangulaire, le mobile utilise loption home address de IPv6 o il place son adresse dorigine. Il envoie ensuite ses paquets en mettant comme adresse source la Care of Address. La station correspondante peut alors router directement les messages sans passer par le Home Agent en utilisant la Care of Address. Le protocole IPv6 offre ailleurs un mcanisme de dcouverte dynamique du Home Agent ainsi que des protections et un niveau de scurit intressant. 8. Conclusion Nous avons tudi dans ce chapitre le protocole Cellular IP et ses diffrents mcanismes de fonctionnement. Le modle de larchitecture repose sur la dfinition dune zone de mobilit rattache un domaine Mobile IP. Lintrt majeur de Cellular IP est quil tend Mobile IP dune manire simple et peu coteuse et permet une mobilit intra-domaine rapide et des handoff sans couture. Cellular IP dfinit trois fonctionnalits importantes : le paging ou recherche des abonns mobile dans la zone de couverture, le routage des donnes IP de lutilisateur et le handoff ou changement de point dattache suite au dplacement des mobiles. Outre la simplicit, Cellular IP a t conu dans un souci de flexibilit, defficacit. Par ailleurs larchitecture du rseau daccs est distribue et ne ncessite pas lutilisation dorgane de gestion centralis.
34
Cellular IP
Beaucoup de paramtres doivent cependant tre encore tudis et optimiss pour garantir une meilleure efficacit de ce protocole, en particulier la procdure de Handoff doit pouvoir tre correctement ralise par les couches basses, c'est--dire par la technologie radio utilise. Ainsi, les valeurs des time out et des priodes de mise jours des caches de routage et de paging doivent tre choisi de manire raliser un bon compromis entre le nombre de paquets mis sur linterface radio et la validit des caches. La topologie du rseau doit aussi tre ralise de sorte quelle garantisse une bonne couverture de la zone. Un plan dallocation des canaux aux diffrentes cellules doit tre effectu. Cellular IP est fortement inspir des rseaux mobiles cellulaires existants comme GSM ou UMTS. En faisant une analogie entre les organes de ces diffrents rseaux, on saperoit que la GW correspond au SGSN (partie GPRS de lUMTS) tant donn son rle de passerelle vers le rseau cur et ses fonctions de Foreign Agent pour le domaine Mobile IP alors que les BS/Routeurs intgrent les fonctions de Node B et de RNC de lUMTS (BTS et BSC de GSM) en jouant un rle dans le handover et en routant les donnes dans le rseau.
35
Application un rseau extrmit de lUMTS : tude et simulation
APPLICATION UN RSEAU EXTRMIT DE LUMTS : TUDE ET SIMULATION
1. Introduction
Le but de ce projet est ltude dun rseau radio haut dbit extrmit lUMTS. Ce rseau daccs devrait permettre davoir des dbits importants sur linterface radio et doit supporter aussi bien les applications multimdia gourmandes en bande passante que les applications de type voix exigeantes en termes de dlai et de gigue. Le standard 802.11 semble bien adapt pour cette ralisation. Il offre en effet des dbits importants, tout en fonctionnant sur des portes adaptes. Par ailleurs, il intgre le support de la mobilit et la nouvelle version 802.11e en cours de normalisation offre la qualit de service au niveau MAC. De plus, le protocole 802.11 est bien adapt aux rseaux ad hoc qui nous intressent particulirement de part leur souplesse et leur rapidit de configuration. Par ailleurs, comme nous lavons vu dans le chapitre prcdent, le protocole Cellular IP est trs bien adapt la mobilit IP au sein dun mme domaine. Aussi, il a t choisi dtudier un nouveau type de rseau daccs, combinant la fois le modle Cellular IP et mode ad hoc, le tout bas sur la technologie radio 802.11 (ou 802.11e pour la QoS).
2. Architecture et modle de rseau

Le rseau daccs considr est constitu dun ensemble de routeurs et de stations de base, communiquant entre eux par voie radio (Mac/Phys. 802.11) en mode ad hoc. Ce rseau doit tre connect au rseau UMTS de loprateur. Il existe dj des propositions concernant lintgration des rseaux WLAN avec les rseaux UMTS [24]. Cette intgration se fait gnralement au niveau du rseau cur IP (voir figure 5.1), en connectant la passerelle de bordure du rseau considr (BRAN, pour Broadband) la SGSN. A cot, se trouvent lUTRAN (rseau radio terrestre) et le SRAN (rseau satellite).
Fig. 5.1 : Interconnexion des diffrents rseaux daccs
36
Il faut noter que dans notre cas, il ne sagit pas dun rseau hot spot WLAN qui est connect au rseau cur et limit un point daccs avec les mobiles qui lui sont connects. Ici, il sagit de tout un rseau de Routeur/BSs Cellular IP connects entre eux non plus par des interfaces et des liens filaires mais par des liens radio 802.11, le tout fonctionnant en mode ad hoc. Cellular IP offre un support de la mobilit simple et efficace en se basant sur lchange de donnes de contrle pour la localisation et le routage. Par ailleurs, le routage des donnes entre la GW et le mobile se fait en multi sauts en passant par des nuds intermdiaires. Lutilisation du routage multi sauts est aussi une des caractristiques principales des rseaux ad hoc. Il serait donc intressant de combiner les deux rseaux afin de profiter du support de la mobilit cot utilisateur offert par Cellular IP et de la rapidit de configuration offerte par le mode ad hoc. En fait, ce rseau daccs inclut toutes les stations de base et/ou routeurs de Cellular IP. Il sarrte au niveau de la GW (et plus prcisment de son interface radio) et les stations mobiles (utilisateurs) sont considres comme tant hors de ce rseau. Notons par ailleurs que si ce rseau daccs fonctionne en mode ad hoc, dans les cellules, partir des BS, le mode infrastructure est utilis pour les communications MS/BS. Lensemble du rseau daccs constitue un domaine Mobile IP par rapport au rseau cur. La figure 5.2 reprsente le rseau daccs que nous considrons, avec les liens radio entre les Routeurs/BS qui sont porte lun de lautre, le tout en ad hoc.
Fig. 5.2 : Le rseau daccs et les liens radio entre les entits ad hoc
Il faut noter que lutilisation du mode ad hoc a t choisie pour plusieurs raisons, outre lutilisation de la technologie radio qui vite les cblages. Dabord, elle permet une plus grande simplicit de configuration et de reconfiguration. Ainsi, lajout dune station de base ou dun routeur, sera ralis plus simplement, cette situation correspondant lajout dun nud ad hoc et mettra en uvre les protocoles de recherche de route et dauto configuration bien connus. Ensuite le mode ad hoc permet au rseau de ragir rapidement et sans intervention tout changement dans la topologie suite la rupture dun lien radio, ou une panne. Notons par ailleurs que les diffrents nuds (BS, routeurs) sont considrs comme immobiles dans le rseau daccs. La mobilit ne concerne que les stations mobiles et ne concerne donc pas le rseau daccs. Chaque station de base possde deux interfaces radio : une pour sa connexion au rseau daccs formant un IBSS (rseau ad hoc ou sans infrastructure), lautre pour la couverture de sa propre cellule. La couverture de la cellule sera donc assure par une autre interface radio base sur une des
37
technologies radio large bande existantes. Il nest donc pas obligatoire que cette interface soit base sur 802.11 dautant plus quil sagit dun mode infrastructure support par tous les standards radio.
3. Caractristiques du rseau et fonctions mettre en oeuvre

Lutilisation dun tel rseau ncessite la mise en uvre de plusieurs protocoles afin de garantir son bon fonctionnement. Plusieurs contraintes apparaissent et il sagit dy parer. Comme nous lavons vu dans le chapitre prcdent, Cellular IP utilise les fonctions de routage, de paging et de handoff dune manire simple grce trois types de messages de contrle. Cependant, lutilisation du mode ad hoc entre les divers nuds du rseau daccs remet en cause la simplicit de ces fonctionnalits. En fait, lutilisation dun tel rseau induit des modifications aussi bien dans les protocoles ad hoc que dans les protocoles mis en uvre dans Cellular IP. Dabord un tel rseau comporte deux parties radio distinctes, celle du rseau daccs (partie ad hoc) et celle entre les BS et les mobiles (partie radio dj existante en Cellular IP). De plus, plusieurs simplifications seront apportes au modle ad hoc tant donn la non mobilit des nuds concerns et lexistence de routes prdfinies (BS vers GW). 3.1 Fonctions de routage et de paging : propositions Avec le modle ad hoc, contrairement au modle Cellular IP, il existe des liens radio entre toutes les stations porte lune de lautre et il ny a pas de structure en arbre qui part de la GW. Pour garder la simplicit de Cellular IP, il faudrait donc reprendre la structure en arbre qui part de la GW jusqu chaque station de base. Nous rappelons que dans Cellular IP, tout est bas sur les messages mis sur la voie montante. Si ces messages sont routs simplement jusqu la GW, cest grce la structure en arbre du rseau, c'est--dire au fait que chaque nud ne possde quune interface de sortie en direction de la GW pour la transmission sur la voie montante. Ensuite tout est dduit de ces paquets montants, do la simplicit de routage et de localisation. Avec un mode ad hoc, les stations communiquent entre elles en mode radio. Elles mettent donc les paquets sur une seule interface et ne peuvent donc choisir leur destinataire final que par un protocole de routage appropri. Le but tant au dpart que chaque station de base fasse parvenir la GW les paquets mis par les mobiles, il sagira donc que chaque nud connaisse le prochain saut en direction de la GW. Nous proposons donc que ds que le rseau se forme, tout nud du rseau lance une procdure de configuration qui lui permette didentifier le prochain saut en direction de la GW. Il sagit dutiliser les protocoles de dcouverte de route dj existant pour les rseaux ad hoc. Chaque station de base doit mettre un paquet de dcouverte, et le rsultat permettra alors de configurer tous les nuds le long de la route. Aprs configuration, tout nud connatra le next hop en direction de la GW, ce qui revient raliser la construction de la structure en arbre quon retrouve avec Cellular IP. Ainsi, tout paquet IP mis par un mobile sur la voie montante sera automatiquement retransmis au nud connu comme tant le next hop vers la GW. Comme pour Cellular IP, les paquets mis par les mobiles peuvent tre soit des paquets de donnes, soit des mises jour de localisation, soit des mises jour de routes. Aprs configuration du rseau daccs, les BS et les nuds intermdiaires seront en mesure de router ces paquets vers la GW et donc tous ces nuds auront configur leurs caches RC et PC. Le mapping maintenu dans les caches fera la correspondance entre chaque identifiant de mobile et le prochain nud par lequel il faut passer pour atteindre le mobile. Contrairement Cellular IP o les caches faisaient le mapping entre chaque identifiant de mobile et une interface de sortie, ici ce sera un mapping entre lidentifiant du mobile et le next hop.
38
Cette mthode semble intressante car elle permet de garder les atouts de Cellular IP dont le principal est la gestion simple des caches. On garde ainsi les mmes mthodes de routage et de paging et rien ne change dans la procdure de handoff qui reste base sur lenvoi des paquets de donnes et de contrle sur lUplink. Cependant, cette solution induit une modification dans le mapping utilis dans les caches et qui reposait sur lexistence dinterfaces filaires distinctes dans les nuds. De plus, les protocoles de routages utiliss par les rseaux ad hoc ne seront plus utiliss. Seule la procdure initiale de dcouverte de route (vers la GW) existe dj dans les protocoles de routage ad hoc, et pourra donc tre reprise. Cette mthode est simple mais suppose de dfinir dautres protocoles. Une seconde proposition consiste raliser un tunnel IP entre chaque station de base (entit ad hoc) et la GW (autre entit ad hoc). Les paquets des mobiles seront encapsuls par leurs stations de bases qui utiliseront alors un protocole de routage ad hoc pour router jusqu la GW. Au niveau de la GW, une dcapsulation sera ralise et les mobiles sont donc identifis ainsi que leur BS. Pour les caches, le mapping associera alors chaque mobile sa station de base. Dans le sens descendant, un tunnel sera ralis vers la station de base (grce aux caches) qui dcapsule sont tour et met le paquet IP final sur sa cellule. Contrairement la premire, cette solution reprend tous les concepts et protocoles existant pour les rseaux ad hoc mais reprend beaucoup moins les concepts de Cellular IP. Il sera donc plus ais la mettre en uvre mais elle semble consommer plus de ressources que la premire cause des oprations dues au tunneling. Elle est aussi plus centralise (gestion de toutes les caches dans la GW), ce qui peut tre un avantage comme un inconvnient. 3.2 Caractristiques du rseau et principales contraintes Comme il a t dj dit, la caractristique principale de ce type de rseau est quil combine la fois le mode ad hoc et le protocole Cellular IP. Il est bien videmment prvu de connecter plusieurs rseaux de ce type. Chaque rseau daccs que nous considrons reprsente une entit Mobile IP connecte au cur IP. La mobilit entre rseaux daccs mettra en uvre les protocoles Mobile IP (Acquisition de la Care of Address, enregistrement auprs du Home Agent, ) alors que la mobilit intra domaine mettra en uvre des protocoles semblables ceux de Cellular IP (tout dpend de la solution adopte). Il sagira donc dun rseau ad hoc ayant un nud jouant le rle de passerelle avec le rseau fixe, le tout tant un domaine Mobile IP. Ce type de rseau a dj t tudi et est dsign sous le nom de MIPMANET (Mobile IP MANET) [23]. Linterconnexion des rseaux ad hoc aux rseaux fixes est donc quelque chose de connue. Larchitecture propose implique lexistence de deux sous rseaux radio au lieu dun seul comme cest le cas pour les rseaux ad hoc ou Cellular IP usuels. Lutilisation de deux interfaces radio ncessite un choix judicieux des canaux et un plan dallocation des frquences entre les rseaux daccs ad hoc, entre les cellules des rseaux et entre le rseau daccs lui-mme et ses cellules. Notons aussi qu laide dun choix dallocation de frquences judicieux, il sera aussi possible de rajouter des interfaces radio sur les stations de bases et les routeurs intermdiaires, ce qui aura pour effet daugmenter la capacit et de faciliter les fonctions de routage. Le but tant de raliser un rseau multiservice, se posera alors le problme de la QoS dans de telles conditions. Nous avons vu dans les chapitres prcdents lajout de la QoS dans les rseaux 802.11 ainsi que les techniques de routage QoS dans les rseaux ad hoc. Le problme ici est lexistence de deux interfaces radio successives pour les mobiles. La 1re entre MS et BS, et la seconde entre la station de base et la GW. Il sagit dune contrainte importante et il devient plus difficile dassurer la qualit de service de bout en bout.
39
Par ailleurs, il se posera le problme du choix du protocole de routage. Nous avons vu que si on adoptait la premire solution propose, les protocoles de routages dj existant ne pourront pas tre utiliss car il ne sagira pas proprement parler de routage ad hoc. Cependant, la conception dune mthode dacheminement des donnes ne sera pas trs complexe raliser. Si la seconde solution tait adopte, il faudra alors choisir lun des protocoles de routage ad hoc dj existant. Plusieurs caractristiques devront tre prises en compte et on notera surtout que la non mobilit des nuds du rseau permettra de simplifier grandement cette tache. Etant donn que les routes construite devront toutes relier la GW aux stations de bases et que ces dernire sont immobiles, il sera inutile de rechercher en permanence des routes nouvelles ou de construire des routes inutilises. Un avantage certain sera donc en faveur des protocoles ractifs. Par ailleurs, tant donn la connexion de ce rseau daccs au rseau UMTS, il nous a sembl intressant de comparer les rles des nuds mis en jeu avec les organes prsents dans lUTRAN. Nous avons dj signal que pour Cellular IP les stations de bases jouaient le rle la fois des NodeB et des RNC alors que la GW joue le rle de la SGSN pour lUMTS. Pour le rseau daccs prsent, nous proposons de centraliser certaines fonctions et de les mettre la charge de la GW. Nous proposons par exemple que la fonction de handoff soit supervise par la GW qui a une vue globale de la rpartition des mobiles dans les diffrentes cellules. Cette fonction, ralise par le RNC, devra donc tre effectue par la GW pour permettre de rpartir les charges dans le rseau et dallger des cellules au profit dautres (surtout dans le cas de mobiles en bordure de cellules). Notons que cette solution est surtout ralisable si nous optons pour le choix de la 1re solution (tunneling IP entre BS et GW) car cest la GW qui contiendra le mapping Mobile-ID -> BS-ID et connat donc la rpartition de la charge dans les cellules. Dans ce cas, les BS auront le rle de NodeB avec en outre celui de RNC (pour le routage) et la GW aura la fois le rle de SGSN et de RNC (contrle des handoff). Dans la partie qui suit nous prsentons les rsultats dune simulation dun rseau semblable celui que nous considrons.
4. Simulation et rsultats (NS-2)

Nous proposons danalyser dans cette partie le comportement dun rseau semblable au rseau tudi. Plusieurs simplifications ont cependant t ralises. Nous ne considrons pas dans cet exemple la mobilit des usagers, ni lchanges des messages de contrles et la maintenance des caches. Cette simulation a t ralise avec loutil Network Simulator 2 (NS-2) [20] sous Sun Solaris. Nous avons dfini un rseau daccs radio utilisant la technologie 802.11b avec une station jouant le rle de la GW et par laquelle tous les flux transitent ainsi 4 stations de base. 4 stations mobiles ont t aussi dfinies et schangent des donnes 2 2. On a un flux FTP dbit variable (VBR) sur une connexion TCP entre les deux stations mobiles MS1 et MS2 connectes sur deux BTS distinctes ainsi quun flux dbit constant (CBR sur UDP) entre les deux autres mobiles MS3 et MS4, eux aussi connects deux autres stations de bases. Les liens MS-BS utilisent eux aussi le standard 802.11b. Nous avons choisi un flux CBR pour reprsenter au mieux le flux gnr par une application de type voix, donc prsentant des contraintes de dlai et de gigue. Le flux VBR a t choisi pour simuler une application o le dbit est important mais ne prsentant pas de contrainte de dlai. Il sagira dun flux background qui nous donne une ide sur linfluence que peuvent avoir de tels flux sur les applications temps rels. La figure 5.3 illustre la topologie du rseau utilis pour la simulation ainsi que les diffrents flux changs entre les mobiles.
40
Fig. 5.3 : Topologie utilise pour la simulation
Notons que les distances des diffrents liens entre les BS sont leves, de lordre de 200 mtres chacune ; de mme pour les distances entre mobiles et stations de bases. La zone gographique couverte ainsi par le rseau daccs est dune taille denviron 1000 m x 1000m. La dure de la simulation est de 700 secondes. Le flux VBR dure tout le temps de la simulation tandis que lchange CBR seffectue en deux fois : dabord entre le temps 2.5s et 200s puis entre le temps 380s et 600s. Les mesures de performances ont t ralises pour deux protocoles de routage : lun est un protocole de routage proactif, DSDV, et lautre est ractif, AODV. Nous pourrons ainsi comparer les rsultats obtenus par les deux protocoles. Aprs simulation, deux mesures importantes devront tre ralises : le dlai de bout en bout pour le flux CBR et le dbit du flux VBR, et ce pour les 2 protocoles de routage. Dlai de bout en bout du flux CBR Lanalyse des fichiers de trace gnrs par le simulateur nous donne les courbes de dlai de bout en bout du flux CBR suivantes.
Fig. 5.4 : Courbes de dlai avec AODV Rseaux radio haut dbit extrmits lUMTS
Fig. 5.5 : Courbes de dlai avec DSDV
41
Le dlai moyen obtenu avec AODV est de 55 ms alors que pour DSDV il est de 71 ms. Ces dures sont correctes compte tenu des contraintes dun trafic de type voix. On voit trs bien quavec AODV (figure 5.4), le dlai est trs lev au dpart cause de labsence de route, et ce nest quaprs la demande dchange et donc le besoin dune route, que le flux pourra tre chang (protocole ractif). Le retard induit est de moins de 2 secondes, et les paquets mis ensuite auront un dlai convenable autour de la moyenne (55 ms). On note aussi une fluctuation importante du dlai de certains paquets (gigue due au trafic VBR en background) mais la gigue moyenne reste intressante, autour 43 ms. Par ailleurs dans lintervalle 200 ms 300ms, il ny a pas eu dchange de donnes. Avec DSDV (protocole proactif, figure 5.5), on note demble un retard de 80 secondes avant que les donnes ne soient changes car aucune route nest encore disponible. Ceci est d au fait que ce protocole commence la recherche de route ds le dpart sans quaucune demande nait t faite. Toutes les routes sont ainsi explores mme celles qui sont inutiles, ce qui retarde la cration de la route qui nous intresse. Ensuite, lchange des messages de contrle pour la cration dautres routes et pour la maintenance influe encore plus sur les dlais cause des ressources radio quil utilise (en plus du flux VBR). Ainsi, on obtient dlai moyen de 71 ms suprieur celui obtenu avec AODV. La gigue elle reste de lordre de 43 ms. Dbit du flux VBR La simulation a donn les courbes suivantes pour le dbit du flux VBR
Fig. 5.6 : Courbes de dbit avec AODV
Fig. 5.7 : Courbes de dbit avec DSDV
On obtient ici des dbits moyens denviron 37 Kbit/s pour le flux rout par AODV et 36 Kbit/s avec DSDV. La diffrence est trs faible, elle est due aux messages de recherche de route plus nombreux avec DSDV. On voit bien que pour les deux protocoles, le dbit est maximal lorsquil ny a pas dactivit du flux CBR, donc quand les canaux radio sont plus disponibles. Les rsultats des simulations sont intressants et favorisent lemploi de protocoles ractifs comme AODV. Ceci est principalement d la non mobilit des nuds du rseau et lexistence de routes privilgies (entre GW et BS) et dautres non utilises. Il faudrait cependant noter que mme si le rseau simul est similaire celui que nous proposons dans ltude thorique, il reste trs incomplet dans le sens o il manque la mobilit, les fonctions de paging et de handoff, lajout de la QoS au niveau MAC et rseau, etc. Une simulation prenant plus en compte les dtails de notre rseau doit donc tre effectue en modifiant et en ajoutant plusieurs fonctions dans le simulateur utilis (i.e., NS).
42
5. Conclusion
Nous avons prsent dans ce chapitre un rseau daccs radio large bande destin tre connect lUMTS. Ce rseau est constitu dun ensemble de routeurs et stations de bases, le tout bas sur la technologie radio 802.11, sur le mode ad hoc, et sur le protocole Cellular IP. Ces choix ont t fait dans un souci de garantir la mobilit des utilisateurs, la souplesse de configuration, et un faible cot. Plusieurs contraintes ont cependant t observes et des solutions ont t proposes pour raliser certaines fonctionnalits, mais tout reste faire. Il reste en effet plusieurs problmes rsoudre comme lallocation des frquences dans la zone de couverture du rseau, le choix des protocoles de routage, limplmentation de fonctions auparavant utilises dans Cellular IP, sans oublier le problme de la qualit de service (QoS au niveau MAC, QoS au niveau IP). Les simulations ont donn des rsultats moyens compte tenu de la faible charge du rseau mais il faut aussi prendre en compte quaucun mcanisme de gestion de la QoS na t utilis et que la simulation ne correspond pas au modle propos dans la partie thorique. Par ailleurs, les distances entre les diffrents nuds du rseau taient trs leves, proches des distances maximales permises par le standard 802.11.
43
Conclusion
CONCLUSION
Nous avons prsent dans ce rapport un rseau daccs radio large bande extrmit lUMTS. Dans ce projet des choix ont du tre fait avec comme principaux objectifs, la garantie de la mobilit des utilisateurs, la souplesse de configuration, et un faible cot de mise en oeuvre. Aussi, nous avons choisi de nous intresser aux rseaux ad hoc bass sur la technologie 802.11 et sur les modles Cellular IP pour la mobilit. La qualit de service a aussi t un facteur important lors de notre tude. Il faut cependant noter que plusieurs inconvnients sont lis une telle architecture. Les rseaux ad hoc sont souvent peu fiables, tant au niveau radio quau niveau de la scurit et de la qualit de service. Labsence dinfrastructure est certes un avantage pour la souplesse et la rapidit de configuration, mais cest aussi un inconvnient majeur tant donn quil ny a pas dorgane de gestion sur lequel reposer. Par ailleurs, la technologie 802.11 a une porte tout juste suffisante par rapport la taille des zones de couvertures que nous avons considr et le vitesse des mobiles dgrade normment la qualit du signal reue. La procdure de Handover au niveau des couches basses est aussi complexe et mal dfinie par la norme 802.11. La norme radio 802.16 est en cours de modification, le support de la mobilit et le mode ad hoc vont bientt tre ajouts. Celle-ci pourrait tre une alternative au standard 802.11 tant donn les dbits quelle offre et les portes trs importantes quelle offre, mais elle pourrait aussi tre combine 802.11 pour connecter des rseaux WLAN au core network via une station de base 802.16. On peut imaginer une architecture en toile avec des rseaux daccs 802.11 autour dune station 802.16 ( trs longue distance) connecte lUMTS. Les travaux venir auront probablement pour but dapprofondir le travail ralis lors de se stage et de le complter. Il faudra par exemple ajouter les protocoles de routage, dfinir la qualit de service, et raliser la planification et le dimensionnement du rseau. Toutes ces tapes sont primordiales et indispensables la bonne conception dun tel rseau Notons par ailleurs les possibilits dutiliser un autre type de modle de rseau bas sur une autre architecture et/ou sur dautres technologies radio. Mme si des choix ont t pris dans ce projet, les autres possibilits doivent toujours tre prise en compte.
44
Rfrences
RFRENCES
[1] Documentation des Standards IEEE (802.11, 802.15, 802.16) : http://standards.ieee.org/ [2] C. Eklund, R-B. Marks, K-L. Stanwood and S. Wang, IEEE Standard 802.16 : A Technical Overview of the WirelessMAN Air Interface for Broadband Wireless Access, IEEE Communications Magazine, June 2002 [3] P. Brenner, Tutorial on the 802.11 protocol, Breezecom 1997 [4] Site Web de lIETF : http://www.ietf.org [5] K. Jobmann, M. Meincke, Seminar on ad hoc networks, SupCom, Mars 2003. [6] T. Lemlouma, N. Badache, Le Routage dans les Rseaux Mobiles Ad Hoc [7] D. Dhoutaut, Etude du standard IEEE 802.11 dans le cadre des rseaux ad hoc: de la simulation lexprimentation, thse, Dcembre 2003 [8] C. Sweet, V. Devarapalli, & D. Sidhu, IEEE 802.11 Performance in an Ad-Hoc Environment [9] C. Chaudet, Qualit de service et rseaux Mobiles ad hoc un tat de lart [10] H. Xiao, W.K. G. Seah, A. Lo, and K.C. Chua, A flexible quality of service model for mobile ad hoc networks, in IEEE Vehicular Technology Conference, Tokyo, Japan, May 2000. [11] C. Chaudet, I. Guerin-Lassous, Routage QoS et rseaux ad hoc : de ltat de lien ltat de nud, Technique et science informatiques [12] K. Wu and J. Harms. Qos support in mobile ad hoc networks [13] S. Mangold, S. Choi, G. Hiertz, O. Klein and B. Walke, Analysis of IEEE 802.11e for QoS Support in Wireless Lans, IEEE Wireless Communications, December 2003 [14] S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, L. Stibor, IEEE 802.11e Wireless LAN for Quality of Service, IEEE Wireless Communications. [15] L. Romdhani, Q. Ni, and T. Turletti, Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks, IEEE Wireless Communications, 2003. [16] P. Krishnan, C. Beard, Quality of Service through Self Admission Control, under review by IEEE INFOCOM, 2004. [17] A. G. Valk, Cellular IP: A New Approach to Internet Host Mobility, ACM Computer, Communication Review, January 1999. [18] C. Perkins, IP Mobility Support, Internet RFC 2002, October 1996. [19] C. Perkins, Mobility for IPv6, Internet Draft, June 2002. [20] The ns document, http://www.isi.edu/nsnam/ns/ns-documentation. [21] Documents UMTS, The International Engineering Consortium, http://www.iec.org [22] R. Naja , "Mobility Handling And Resource Allocation In Wireless Multiservice Networks, Thse ENST Paris, Septembre 2003. [23] U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, G. Q. Maguire, MIPMANET, Mobile IP for Mobile Ad hoc Networks, IEEE, 2000. [24] M. Jaseemuddin, An Architecture for Integrating UMTS and WLAN Networks, proceeding in the 8th IEEE ISSC, 2003. [25] P. Mahonen, J. Riihijarvi, M. Petrova and Z. Shelby, "Hop by Hop Toward Future Mobile Broadband IP, IEEE Communication Magazine, March 2004. [26] M. Terr, Autres CMDA et OFDM, Conservatoire National des Arts et Mtiers. [27] P. Ciblat, Cours sur lOFDM, ENST Paris. [28] K. Mandke, H. Nam, L. Yerramneni, C. Zuniga and T. Rappaport, The Evolution of Ultra Wide Band Radio for Wireless, Personal Area Networks, High Frequency Electronics, September 2003.
45

Rapport

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Rapport

Transféré par

Droits d'auteur :

Formats disponibles

Universit de Versailles Saint-Quentin-en-Yvelines

Stage de DEA MISI

RSEAUX RADIO HAUT DBIT EXTRMITS L'UMTS

Ralis par : Marwen ABDENNEBI

Encadr par : Pr. Samir TOHM

Anne Universitaire 2003/2004

Le rseau UMTS et les technologies radio large bande

LE RSEAU CELLULAIRE UMTS ET LES TECHNOLOGIES RADIO LARGE BANDE

1. Le rseau cellulaire UMTS

Fig. 1.1 : Le rseau UMTS

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.2 : Le Core Network

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.3 : UTRAN

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

2. La norme 802.15 ou WPAN

Fig. 1.4 : Piconet 3 esclaves

Fig. 1.5 : Scatternet 3 piconets

Le rseau UMTS et les technologies radio large bande

Fig. 1.6 : Exemple d'un piconet forme d'un matre et de 3 esclaves

Le rseau UMTS et les technologies radio large bande

Fig. 1.7 : Structure de la trame descendante [2]

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.8 : Structure de la trame montante [2]

Le rseau UMTS et les technologies radio large bande

4. La norme 802.11 ou WLAN

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.9 : Rseau en mode infrastructure

Fig. 1.10 : Rseau en mode ad hoc

Fig. 1.11 : 802.11 suivant les couches basses du modle OSI

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.12 : Ltalement de spectre

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

La figure suivante prsente le mcanisme de Backoff

Fig. 1.13 : Le mcanisme de Backoff

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

La figure qui suit illustre le mcanisme RTS/CTS.

Fig. 1.14 : Mcanisme RTS/CTS

Rseaux radio haut dbit extrmits lUMTS

Le rseau UMTS et les technologies radio large bande

Fig. 1.15 : Trame alternant les modes PCF et DCF

Rseaux radio haut dbit extrmits lUMTS

LES RSEAUX AD HOC

1. Caractristiques principales des rseaux ad hoc

2. Le routage dans les rseaux ad hoc

Fig. 2.1 : Routage plat (gauche) et routage hirarchique (droite)

Rseaux radio haut dbit extrmits lUMTS

Fig. 2.2 : Le protocole AODV

Fig. 2.3 : Recherche de route avec DSR

Rseaux radio haut dbit extrmits lUMTS

3. Rseaux ad hoc et 802.11

Rseaux radio haut dbit extrmits lUMTS

Fig. 2.4 : Le problme de la station expose

Rseaux radio haut dbit extrmits lUMTS