SUJET : Les rseaux

Ad Hoc
Prsent par Rokhaya BA,
El hadji Demba BADIANE et
Dieynaba DIA
06/07/2014
1
PLAN
O Introduire le rseaux Ad Hoc
O Motivation et champs dapplication
O Classification des protocoles de routages et fonctionnement
O Avantage et inconvnient
O Perspective
O Conclusion
O Bibliographie

06/07/2014 2
Introduire le rseau Ad-hoc


Ad hoc vient dorigine latine et signifie Qui convient a une situation
Rseau sans fil, repose sur la collaboration des nuds mobiles
Localisation dune topologie temporaire sans besoin de prexistence infrastructure
Utilise comme moyen de communication des interfaces sans fils (onde radio).
Lacheminement se ralise selon des protocoles de routage diviss en trois
familles :proactifs, ractifs et hybrides

Les rseaux ad hoc sont caractriss par ce qui suit :
Sans infrastructure
Mobilit et topologie dynamique
Contraintes de ressources
Bande passante limite
Interfrences
Scurit physique limite
Scurit et Vulnrabilit

Chaque nud joue le rle dun routeur intermdiaire

06/07/2014 3
MANET (Mobile Ad-hoc Networks)
06/07/2014 4
Motivation et champ dapplication
Motivation

-Laccs l'information n'importe o et n'importe quand
-Etendre les notions de la mobilit toutes les composantes de
l'environnement.
-Ad-hoc : solution de rseau cellulaire pour les zones trs peu peuples
-Utiliss pour les applications caractrises par une absence ( ou la non-
fiabilit ) d'une infrastructure prexistante
06/07/2014 5
Motivation et champ dapplication
Champ dapplication
Les rseaux ad hoc sont utiliss dans toutes les applications o le dploiement dune
architecture centralise est contraignant, voire impossible.

O Les applications militaires


Guidage,
recherche
Rseaux mobiles sans infrastructure

06/07/2014 6
Motivation et champ dapplication
Champ dapplication


O Services durgence :tremblement de terre, feux,
innondation

Coordination des recherches, efforts
Envoi dinfos aux hpitaux prcdents
les malades

06/07/2014 7
Motivation et champ dapplication
Champ dapplication


O Applications industrielles
O Travail collaboratif :Runion, confrence
O Rseaux de senseurs :contrle des quipements distance, suivre le mouvement des
animaux
O Rseaux en mouvement : vhicules communicant dans le but de grer et rguler le trafic
routier



La raison essentiel de lutilisation des rseaux ad hoc dans diffrent domaines est de
remplacer linfrastructure filaire par un rseau dynamique sur lemplacement

06/07/2014 8
Classification des protocoles de routages et
fonctionnement
1) Le routage dans les rseaux Ad Hoc

Chaque nud joue le rle dun routeur, ce rle diffre entre les protocoles de routage
mais gnralement cest le mme concept.
La diffrence entre ces protocoles est en premier lieu dans le processus suivi pour
dcouvrir le rseau et dans leur faon d'tablir leur tables de routage.
Cette diffrence a produit trois grandes classes de protocoles de routage : proactif,
ractif et hybride.

06/07/2014
9






lavance la
demande
Gnration des
chemins
Protocoles proactifs
Protocoles ractifs
Protocoles
hybrides
Classification des protocoles de routages et
fonctionnement
2) Classification et fonctionnement des protocoles

O Suivant la manire de cration et de maintenance de routes lors de l'acheminement des donnes, les
protocoles de routage peuvent tre spars en trois catgories, les protocoles proactifs , les protocoles
ractifs et les protocoles hybrides
O






06/07/2014 10
protocoles pro-actifs protocoles ractifs
protocoles hybrides

Etablissement de routes
l'avance

Ce type de protocole assure
lchange continu des message ce
qui rduit la bande passante alloue
aux donnes utiles mais permet de
minimiser le temps de latence.
Cette methodologie lui permet dtre
plus utilisable dans les rseaux de
grandes tailles (contrle lgre sur
les nuds).
Les tables de routages sont toujours
mise jour dans chaque nud
Lorsqu un nud dsire parler avec
un autre, le chemin est
immdiatement connues daprs
lenregistrement dans la table de
routage
utilise deux methodes: Link state et
Distance Vector
Les plus importants de cette classe sont
:OLSR,DSDV, FSR
Recherche des routes la
demande
le chemin entre deux nuds ne
se ralise que lorsque cest
ncessaire ou la demande.
La mthodologie suivit minimise
la bande passante mais la latence
de la dlivrance de message est
grande (nenvoie aucune
message que lorsquil reoit une
rponse)
une procdure de dcouverte
globale de route est suivit pour
obtenir les informations de nud
destinataire.
Les politiques adoptes:
backward learning
Source routing
Les protocoles les plus importants
de cette classe sont : DSR, AODV,
TORA, RDMAR .


Proactifs en local + Ractifs en
extrieur
sadapte bien aux grands
rseaux
Les protocoles de routages
hybrides les plus connus:CBRP
et le ZRP (Zone Routing
Protocol)

Fonctionnement des protocoles de routage ractifs

Les protocoles ractifs (ou on-demande) dcouvrent le chemin quand un nud
dsire envoyer un paquet vers un autre nud du rseau, celui-ci invoque un
mcanisme de dcouverte des chemins vers la destination. La route ainsi cre
reste valide tant que le nud final est joignable ou jusqu ce que la route ne soit
plus utilise. .
Parmi les protocoles de routage ractifs , le plus populaire est le protocole AODV
(Ad Hoc On-Demand Distance Vector) .Nous allons le dcrire ci-aprs .


06/07/2014 11
AODV (Ad Hoc On-Demand Distance
Vector)
LAODV est un protocole de routage qui appartient la famille
ractive(On-demand)
Chaque nud admet une table de routage contenant des informations sur
le rseaux quil utilise pour crer le chemin avec son destinataire
Lorsqu'un nud source demande une route, il cre les routes la vole et
les maintient tant que la source en a besoin.
capable de routage unicast et multicast.
Si une nouvelle route est ncessaire, ou quune route disparat, la mise
jour de ces tables seffectue par lchange de trois types de messages entre
les nuds :
RREQ Route Request : un message de demande de route
RREP Route Reply: un message de rponse un RREQ
RERR Route Error : un message qui signale la perte dune route
Hello Message: un message pour la mise jour de la table de routage
06/07/2014 12
AODV (Ad Hoc On-Demand Distance
Vector)
Routage dans lAODV

Le routage dans ce protocole se base sur deux phases :
Dcouverte de route:
Diffusion de message RREQ .
Les nuds intermdiaire mettent jour leur table de routage
Le message RREQ est retransmis dans le cas ou le nud nest pas le
destinataire
Chaque nud recevant le RREQ maintient un pointeur vers le nud source
Le nud destinataire envoie un message RREP
En utilisant le pointeur le message RREP arrive au nud source
La communication commence.
Maintenance de route:
En diffusant le message Hello par les nuds actifs du rseaux dune faon
priodique pendant un intervalle de temps prdfinis
Si un voisin nenvoie pas de message Hello, modification sera raliser sur le
table de routage
06/07/2014 13
Fonctionnement des protocoles de routage
proactifs

Dans cette catgorie, chaque changement du rseau, des messages de mise jour sont
communiqus aux nuds. Ces protocoles essaient de maintenir les meilleurs chemins
existants vers toutes les destinations possibles au niveau de chaque nud du rseau.
Cette approche permet de disposer dune route vers chaque destination immdiatement
au moment o un paquet doit tre envoy. Les tables de routage sont modifies chaque
changement de la topologie du rseau.
Parmi ces protocoles, le plus populaire est le protocole OLSR (Optimized Link State
Routing).
Nous allons le dcrire ci-aprs .

06/07/2014 14
OLSR (Optimized Link State Routing)
LOSLR est un protocole de routage qui appartient la classe proactive
destin aux rseaux maills , sans fil ou mobile
lide cl derrire le protocole de lOSLR cest lutilisation des relais
MPR(Multipoint Relais):la limitation de trafic sur le rseau
Chaque nud contient une table de routage contenant les informations du
rseau
OLSR rduis la taille des paquets de contrle et limite le nombre de paquet
changes pour rendre les routes optimales
Le fonctionnement de lOLSR est bas sur trois choses:
Relais MPR :
Utilis pour rduire le nombre de retransmissions inutiles, lors de la diffusion
gnralise dun message et permet dconomiser la bande passante
La slection des relais se ralise par des message HELLO
Message HELLO : Message envoy pour dcouvrir son voisinage, soit pour
construire une route valide, soit pour slectionner les MPR.
Message TC:
Seul les MPR envoient des messages TC
Il sert tablir les tables de routage
06/07/2014 15
OLSR (Optimized Link State Routing)
Routage dans lOLSR
Le routage dans ce protocole se base sur deux phases :
Dcouverte de route.
- La dcouverte de route se ralise par la diffusion de message HELLO vers
les nuds sans que se dernier le retransmettre
- Chaque nud doit dtecter les nuds voisins avec lesquels il a un lien direct
et bidirectionnel.
Diffusion de la topologie
- LOLSR utilise la diffusion des MPR des messages TC pour mettre jour
les tables de routage
06/07/2014 16
Fonctionnement des protocoles de routage
hybrides

Ce type de protocole combine les mcanismes des protocoles proactifs et ractifs. Dans
cette approche, les protocoles hybrides utilisent les mthodes proactives (messages
priodiques de contrle) pour dcouvrir les routes dans un voisinage prdfini. Les
techniques dinondation des protocoles ractifs sont utilises pour obtenir les routes
vers les nuds lointains. Cependant, il cumule aussi les inconvnients des protocoles
ractifs et proactifs en mme temps .
Parmi les protocoles de routage hybrides , le plus populaire est le protocole ZRP
(Zone Routing Protocol).
Nous allons le dcrire ci-aprs .

06/07/2014 17
ZRP (Zone Routing Protocol)
O utilise les deux approches :
* Proactif :il limite la procdure proactive uniquement aux nuds voisins
*Ractif: il limite la procdure uniquement lextrieur de la zone
O dtection des boucles de routage est possible grce la connaissance de la
topologie du rseau.
O Une Zone de routage est alors dfinie pour chaque nud
O ZRP dfinit donc deux types de protocoles : lun fonctionnant localement et le
deuxime fonctionnant entre zones
I ARP (IntrAzone Routing Protocol) offrant les routes optimales vers les
destinations qui se trouvent lintrieur de la zone
I ERP [15] (IntErzone Routing Protocol) quant lui soccupe de rechercher les
routes la demande pour des destinations en dehors dune zone.
06/07/2014 18
ZRP (Zone Routing Protocol)

Le routage du ZRP

O La recherche des chemins est effectue en vrifiant tout dabord si le
nud destinataire ne se trouve pas dans la zone du noeud source (la
procdure IERP suppose que chaque noeud connat le contenu de sa
zone), auquel cas, le chemin est dj connu.
O La demande de route:la demande dtablissement de route RREQ
est initie vers tous les noeuds priphriques, ces derniers vrifient,
leur tour, si la destination spcifie par la source existe dans leurs
zones. Dans le cas positif, la source recevra alors un paquet RREP
contenant le chemin menant la destination, sinon, les nuds
priphriques diffusent la requte de demande leurs propres noeuds
priphriques, qui leurs tours, effectuent le mme traitement.
06/07/2014 19
Comparaison des protocoles ractifs
proactifs et hybrides
L'tude ayant men la comparaison de ces trois protocoles de familles diffrentes
a pu conduire aux constatations suivantes:
Les performances des trois protocoles au sein d'un rseau densit faible taient
relativement stables avec un trafic faible

OLSR est plus efficace dans les rseaux forte densit avec un trafic
hautement sporadique. Il ncessite de disposer d'une bande-passante continuelle
afin de rgulirement changer les messages propres la topologie. Par ailleurs,
AODV prserve des performances rgulires en milieu dense.
Enfin toujours selon cette mme tude, ZRP donne les meilleurs rsultats pour la
livraison de paquets en rseau dense grce son mcanisme de slection des
meilleures routes.




06/07/2014 20
Tableau comparatif
OLSR AODV ZRP
Catgorie Pro-actif Ractif Hybride
Routes maintenues dans Table de routage Table de routage Table de routage
Surcharge rseau Minimale Modr Modr
Diffusion priodique Possible Possible Possible
avantages - il diminue au maximum le
nombre de messages de contrle
transmis sur le rseau, en utilisant
la technique de slection des
MPR.
- offre des fonctionnalits trs
intressantes tout en
recherchant des routes
optimales en termes de
nombre de sauts
- OLSR gre convenablement la
topologie du rseau, en
expdiant priodiquement des
messages TC
-facile installer sur de petits
quipements mobiles
-Pas de boucle de routage ce qui
permet une convergence rapide
quand la topologie change
- L valuation de performances
pour la slection du meilleur
chemin
-offre une recherche rapide et
efficace dans le rseau
- sadapte bien aux grands
rseaux


inconvnients problme de scurit :OLSR reste
toujours vulnrable certaines
attaques
-Le temps de latence est grande
-la maintenance de route nest pas
efficace
-AODV nest pas efficace dans les
rseaux de taille norme
Problme de chevauchement des
zones entre les nuds
Mthodes de configuration des
routes
Messages de contrles envoys en
avance afin d'augmenter la
ractivit
Suppression des routes &
notification la source
Rparation de la route par
inversement de liens
06/07/2014 21
Avantages et Inconvnients
Avantages

Pas de cblage
dploiement facile
Consommation nergtique
Permet la mobilit
Cot

06/07/2014 22
Avantages et Inconvnients
Inconvnients

Topologie non prdictible
Capacits limites (puissance calcul,mmoire, nergie)
Taux derreur important, interfrences
Scurit

06/07/2014 23
Perspectives
Amliorer les stratgies de routage existantes.
proposer ventuellement un nouveau protocole de routage qui doit prendre en
compte les limitations des rseaux ad hoc et offrir une meilleure adaptation la
mobilit de ces environnements.
Amliorer la scurit du routage.
Mobilit plus importante
Amliorer la qualit de service

06/07/2014 24
CONCLUSION
Le rseau Ad hoc manifeste beaucoup de simplicit et assez d'avantages par rapport
aux autres rseaux (filaires et cellulaires) par sa facilit de dploiement et son cot
rduit.
Finalement, nous avons prsent une classification des protocoles de routage avec
quelques exemples pour les protocoles de routage
proactif, ractif et hybride qui ont t conus pour les rseaux Ad hoc. Chacune de
ces
techniques est adapte un type particulier de rseau caractris par des
caractristiques
spcifiques tel que : la taille du rseau, la densit et la mobilit des noeuds etc. De
manire gnrale, les protocoles ractifs et proactifs prsentent des performances
diffrentes selon les caractristiques du rseau.
Cependant, les caractristiques des rseaux ad hoc soulvent de nouvelles
problmatiques qui sont spcifiques ce type de rseau.
06/07/2014 25
Bibliographie
O Fabien RISSON & Nicolas GAONA Le routage au sein des Rseaux Ad
Hoc universit de peau et de pausde lAdour,MASTER
INFORMATIQUE Projet Dcembre 2004

O K.Al Agha,G.Pujolle,and G.Vivier, Rseaux de mobiles and rseaux
sans fil,Eyrolles,2001.

O Isabelle Gurin Lassous, Rseaux ad hoc MIF11 UCLB

O Les Rseaux Mobiles Ad Hoc & les Protocoles de Routage:
http://waguila.free.fr/Memoire%20final%20WNF/Memoire%20PDF/Chapi
tre%202%20r%E9seaux%20ad%20hoc.pdf

O Hadjer Yala, Routage scuris dans les rseaux ad hoc mobiles . Thse
de magister en informatique, ESI, Ecole Nationale Suprieure
dInformatique de Oued-Smar, Alger. 2009/2010
06/07/2014 26
06/07/2014 27
MERCI DE VOTRE
ATTENTION!!!!!!!!