MANET (Mobile Ad-hoc Networks) Ad-

Les rseaux ad-hoc ad-

Rseaux ad-hoc

Rseaux ad-hoc ad "Rseaux de mobiles"

GSM, UMTS, GSM : seuls les terminaux sont mobiles, les stations de base, commutateurs, BD : fixes

Applications des rseaux ad-hoc ad Applications des rseaux ad-hoc

Mise en place trs rapide de rseaux de communication Aroports, htels : espaces peu quips en infrastructures de communication lourdes

GSM : dispersion de l'infrastructure pour une couverture globale

Non sans difficult Espaces contraignants pour les rseaux : restaurants, lignes de mtro, etc.

Rseaux ad-hoc = rseaux "mobiles"

Nuds capables d'changer de l'information, peine initialiss Pas besoin d'infrastructure Avantages non ngligeables (en cot par ex)

Ad-hoc adapt dans ce cas

besoin d'une bande de frquences de programmes logiciels

Ad-hoc : solution de rseau cellulaire pour les zones trs peu peuples
Couverture partielle des oprateurs Les terminaux peuvent servir de relais
Rseaux ad-hoc

Rseaux ad-hoc

Acheminement de l'information
Systme de communication : d'une source vers une destination Support de transmission : sans-fil
Hertzien :principal support des rseaux ad-hoc existants Infra-rouge

Envoi direct / routage

Envoi direct
Mobiles suffisamment proches Signal peu attnu

Envoi par routage

Nuds relativement loigns Affaiblissement des signaux mis Les nuds jouent la fois le rle de client et de serveur : relais

Transmission hertzienne : 2 types d'acheminement

Envoi direct routage

Rseaux ad-hoc

Rseaux ad-hoc

Handicaps des rseaux ad-hoc ad Liens asymtriques

Communications sens unique entre un metteur et un rcepteur

Liens asymtriques
En thorie, les liens sont symtriques
Affaiblissement inversement proportionnel la distance entre l'metteur et le rcepteur

Interfrences
Accroissement du nombre d'erreurs sur la transmission Amoindrissement des performances du lien radio

En pratique, liens asymtriques

Dphasage d aux multiples rflexions du signal sur diffrents obstacles vanouissement (fading) Bonne rception dans un sens, mauvaise dans l'autre

Mobilit des nuds

Modification de la topologie du rseau Transformation du trac des routes lors des changes de paquets

Route inverse pas forcment la mme que la route directe

Mise en place d'une signalisation beaucoup plus importante que celle des rseaux fixes

Rseaux ad-hoc

Rseaux ad-hoc

Interfrences
Interface radio partage
Chaque donne est rceptionne par tous les nuds, des puissances variables Les interfrences s'ajoutent au bruit et dtriorent les communications Augmentation du taux d'erreur La transmission des paquets non rcuprables diminue le dbit de la liaison Redondance Diffusion tous les voisins Paramtre insr volontairement dans les rseaux filaires
Contournement des nuds en panne ou dfaillants

Mobilit des nuds

Topologie du rseau : dynamique
Route modifie assez frquemment

Routage dynamique
Demande d'normes ressources pour vhiculer la signalisation indispensable aux mouvements des nuds

Jusqu' prsent, la plupart des routages ad-hoc se sont montrs plutt inaptes faire face une forte mobilit
Problmatique au cur des travaux de recherche

Rseaux ad-hoc : facteur parasitaire

Rseaux ad-hoc

Rseaux ad-hoc

10

Protocoles du groupe MANET

Protocoles ad-hoc
Niveau 2 : couche liaison IEEE 802.11 : envoi direct HiperLAN : envoi par routage Niveau 3 : couche rseau Protocoles IP

Protocoles du groupe MANET

Extension des protocoles de routage de l'IP fixe pour tenir compte de la mobilit des nuds
Inondation Vecteur de distance Routage la source tat du lien

Groupe MANET : Mobile Ad-hoc NETwork

Groupe de travail issu de l'IETF Normalisation des protocoles ad-hoc fonctionnant sous IP Normes au stade de drafts (pas encore des RFCs)

Paralllement, 2 familles formes partir de la normalisation MANET

Protocoles ractifs Protocoles proactifs

Rseaux ad-hoc

11

Rseaux ad-hoc

12

Protocoles ractifs / proactifs

Protocoles ractifs
Aucun change de paquets de contrle pour construire des tables de routage Inondation Consommation d'une grande quantit de ressources pour dcouvrir une simple route entre 2 points du rseau

Protocoles ractifs / proactifs

Technique de routage utilise Vecteur de distance Routage la source tat du lien Ractif Proactif

AODV

DSDV

Protocoles proactifs
tablissent des tables de routage par l'change rgulier de messages de contrle Des tables de routage dynamiques permettent de tracer la route optimale

DSR

Performances
Rseau dense : protocole ractif trs coteux Rseau fluide : change abusif d'informations pour le protocole proactif, pour des tables de routage de faible taille
Rseaux ad-hoc

OLSR

13

Rseaux ad-hoc

14

DSDV : Destination Sequence Distance Vector

Lun des premiers protocoles mis au point par le groupe MANET Protocole proactif Inspir du protocole RIP (Routing Information Protocol) dIP filaire
Appel disparatre au profit dOSPF (Open Shortest Path First)

Dfauts de DSDV
Principal dfaut de DSDV : convergence des tables de routage
Hrit de RIP Envoi des tables aux voisins Comparaisons pour choisir la route la plus courte La route ne converge pas toujours Problme crucial dans les rseaux ad-hoc Ralentissement de la convergence cause de la mobilit des nuds Insertion de numros de squence dans DSDV pour rafrachir les tables de routage
Interdit toute mise jour antrieure

On y a aujourdhui compltement renonc Repose sur un vecteur de distance

Chaque nud possde une table de routage o chacune des lignes doit identifier Lune des destinations possibles Le nombre de sauts pour y parvenir Le nud voisin traverser
Rseaux ad-hoc

Surplus de signalisation : autre imperfection de DSDV

Messages de rafrachissement moins ncessaires pour des nuds peu mobiles Cration dun nouveau protocole (par les mmes auteurs) AODV : Ad-hoc On Demand Vector Suppression de tous les paquets de contrle

15

Rseaux ad-hoc

16

DSR : Dynamic Source Routing

Protocole ractif
Fond sur le principe du routage par la source Les nuds nont pas besoin de tables de routage

AODV : Ad-hoc On demand Distance AdVector

Cr par les concepteurs de DSDV Protocole ractif Pas besoin dchanger de signalisation entre voisins pour mettre jour les tables de routage la demande dun routage, une table est implante dans chaque nud
Pour cela, la source doit se livrer linondation dune requte (idem DSR) RREQ : Route REQuest Tous les nuds mnagent une entre dans leur table locale pour lorientation du flux La destination rpond la source avec RREP (Route REPly)

Lorsquune source veut initier un flux vers une destination :

Inondation dune requte spciale : ROUTE REQUEST ROUTE REQUEST parvient au destinataire en plusieurs exemplaires via diffrentes routes Slection de la route la plus approprie Envoi dun ROUTE REPLY la source La source retranscrit cette information dans tous les paquets

Faiblesse de ce protocole : liens asymtriques

ROUTE REPLY ne peut pas prendre en sens inverse le trajet suivi par ROUTE REQUEST Pour revenir la source, il lui faut aussi procder par inondation
17

La topologie du rseau peut se modifier

Coupure dun lien radio Le nud victime avertit la source par un message derreur La source effectue une reprise : dcouverte dune nouvelle route

Rseaux ad-hoc

Rseaux ad-hoc

18

OLSR : Optimized Link State Routing Protocol

Protocole proactif Applique dans un contexte ad-hoc les rgles de routage centres sur ltat du lien
Ce type de routage devient une rfrence en matire de routage en IP filaire (avec OSPF) Chaque nud connat parfaitement la position des autres dans le rseau Choix du chemin le plus court ou le plus rapide = formalit Algorithme de Dijkstra

Conclusion
Rseaux ad-hoc : sujet dactualit
Dans le cadre des rseaux ambiants

Problmes
De routage De dcouverte de services

Pas dinondation car elle gnrerait de la redondance

Les paquets parviennent aux nuds 1 seule fois Le nud lit parmi ses proches un reprsentant Rle de relais multipoint : Multi-Protocol Router (MPR) Condition pour devenir MPR : pouvoir atteindre tous les nuds une distance de 2 sauts, avec un lien symtrique MPR communiqus tout le rseau par des messages TC (Topology Control) priodiques la rception des TC, mise jour des tables de routage

Rseaux ad-hoc

19

Rseaux ad-hoc

20