MANET (Mobile AdAd-hoc Networks)

Les rseaux adad-hoc

Rseaux ad-hoc

Rseaux adad-hoc

Applications des rseaux adad-hoc

Applications des rseaux ad-hoc

"Rseaux de mobiles"

Mise en place trs rapide de rseaux de communication

Aroports, htels : espaces peu quips en infrastructures de
communication lourdes

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

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
3

Rseaux ad-hoc

Acheminement de l'information

Envoi direct / routage

Systme de communication : d'une source vers une

destination

Envoi direct
Mobiles suffisamment proches
Signal peu attnu

Support de transmission : sans-fil

Envoi par routage

Hertzien :principal support des rseaux ad-hoc existants

Infra-rouge

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

Rseaux ad-hoc

Handicaps des rseaux adad-hoc

Liens asymtriques

Liens asymtriques

En thorie, les liens sont symtriques

Affaiblissement inversement proportionnel la distance entre
l'metteur et le rcepteur

Communications sens unique entre un metteur et un

rcepteur

En pratique, liens asymtriques

Interfrences

Dphasage d aux multiples rflexions du signal sur diffrents

obstacles
vanouissement (fading)
Bonne rception dans un sens, mauvaise dans l'autre

Accroissement du nombre d'erreurs sur la transmission

Amoindrissement des performances du lien radio

Mobilit des nuds

Route inverse pas forcment la mme que la route directe

Modification de la topologie du rseau

Transformation du trac des routes lors des changes de
paquets

Mise en place d'une signalisation beaucoup plus importante que

celle des rseaux fixes

Rseaux ad-hoc

Rseaux ad-hoc

Interfrences

Mobilit des nuds

Interface radio partage

Topologie du rseau : dynamique

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

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

Redondance
Diffusion tous les voisins
Paramtre insr volontairement dans les rseaux filaires

Problmatique au cur des travaux de recherche

Contournement des nuds en panne ou dfaillants

Rseaux ad-hoc : facteur parasitaire

Rseaux ad-hoc

Protocoles du groupe MANET

Protocoles du groupe MANET

Protocoles ad-hoc

Extension des protocoles de routage de l'IP fixe pour tenir

compte de la mobilit des nuds

Niveau 2 : couche liaison

IEEE 802.11 : envoi direct
HiperLAN : envoi par routage
Niveau 3 : couche rseau
Protocoles IP

Inondation
Vecteur de distance
Routage la source
tat du lien

Paralllement, 2 familles formes partir de la normalisation

MANET

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)

Rseaux ad-hoc

10

Rseaux ad-hoc

Protocoles ractifs
Protocoles proactifs

11

Rseaux ad-hoc

12

Protocoles ractifs / proactifs

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 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

Technique de
routage
utilise

Ractif

Proactif

Vecteur de
distance

AODV

DSDV

Routage la
source

DSR

tat du lien

Performances

OLSR

Rseau dense : protocole ractif trs coteux

Rseau fluide : change abusif d'informations pour le protocole
proactif, pour des tables de routage de faible taille
13

Rseaux ad-hoc

DSDV : Destination Sequence Distance

Vector

Dfauts de DSDV

Lun des premiers protocoles mis au point par le groupe MANET

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

Protocole proactif
Inspir du protocole RIP (Routing Information Protocol) dIP filaire
Appel disparatre au profit dOSPF (Open Shortest Path First)

On y a aujourdhui compltement renonc

Interdit toute mise jour antrieure

Repose sur un vecteur de distance

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

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
15

Rseaux ad-hoc

Rseaux ad-hoc

16

AODV : AdAd-hoc On demand Distance

Vector

DSR : Dynamic Source Routing

Protocole ractif

Fond sur le principe du routage par la source

Les nuds nont pas besoin de tables de routage

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

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)

Faiblesse de ce protocole : liens asymtriques

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

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

Rseaux ad-hoc

14

Rseaux ad-hoc

17

Rseaux ad-hoc

18

OLSR : Optimized Link State Routing

Protocol

Conclusion

Protocole proactif
Applique dans un contexte ad-hoc les rgles de routage centres sur
ltat du lien

Rseaux ad-hoc : sujet dactualit

Dans le cadre des rseaux ambiants

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

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