présentation tangaoui

7/22/2019 Prsentation tangaoui

1/15

Rpublique Algrienne Dmocratique et PopulaireMinistre de la Poste et des

Technologies de lInformation et

de la Communication

Institut national de la Poste et des Technologies

l'Information et de la Communication

Prsent parM. KICHOU Aziz

M.BENDAKFEL Tarek

M. CHABOUNIA Salim

Propos par

M. TANDJAOUI

2013-2014

Protocole AODV

Expos

2013-12-03

Ministre de lEnseignement

Suprieur et de la Recherche

Scientifique


2/15

Plan

Introduction Rseaux Ad-hoc1

Protocoles de RoutagesAODV2

Entres de la table de routage Fonctionnalits Maintenance de route Gestion de la connectivit locale

3


3/15

Introduction

Les rseaux sans fil (Wireless LAN ou WLAN ou IEEE 802.11),

offrent aujourd'hui de nouvelles perspectives dans le domaine

des tlcommunications.

Dans notre expos nous allons s'intresser sur les Rseaux

Ad hoc et spcialement sur le protocole AODV


4/15

Rseaux AD HOC

Cest un ensemble de nuds mobiles qui sont

dynamiquement et arbitrairement parpills dune

manire o linterconnexionentre les nudspeut changer

tout moment. lchange des donnes entre deux nuds

quelconques, doit tre effectu par des stations

intermdiaires.


5/15

Protocoles de routage

Reactive

Proactive

HYBRID

Rseau Ad hoc

tablissent des tables de routage parl'change rgulier de messages de contrleDes tables de routage dynamiques

permettent de tracer la route optimale:OLSR, GSR, DSDV

Aucun change de paquets de contrle pourconstruire des tables de routage

InondationConsommation d'une grande quantit de

ressources pour dcouvrir une simple routeentre 2 points du rseau:TORA, AODV, DSR

Rseau dense : protocole ractiftrs coteuxRseau fluide : change abusif

d'informations pour le protocoleproactif, pour des tables de routagede faible taille: : ZRP,CBRP


6/15

AODVAd-hoc On-Demand Distance Vector

Le protocole AODV reprsente essentiellementune amlioration d'un autre algorithme :

DSDV.

Le protocole AODV, rduit le nombre de

diffusions de messages.

Cration des routes lors du besoin.L'AODV est bas sur :

L'utilisation des deux mcanismes "Dcouverte de route"

et "Maintenance de route" ( utiliss par un autre protocole

appel DSR ),

Routage nud-par-nud,

Le principe des numros de squence

Utilisation de l'change priodique comme pour DSDV.


7/15

Entres de la table de routage

@ IP de destination

distance en nombre de nud

Le nud suivant

numro de squence

destination

Liste des voisins actifs

temps dexpiration de lentre

de la table

tampon de requte

@ IP de hte distant

Dsigne le nud voisin

le nombre de nud

ncessaire pour atteindre ladestination

garantit quaucune boucle ne

peut se former.origine ou relais dau moins

un paquet pour ladestination pendant un

temps donntemps au bout duquel

lentre est invalide

une seule rponse soitenvoye par requte


8/15

Entres de la table de routage

RREQ Route Request, un message de demande de route.

RREPRoute Reply, un message de rponse un RREQ.

RERR Route Error, un message qui signale la perte duneroute.

@source Num. seq.

Source

Broadcast id @destination

Num. seq.

Destination Nombre desauts

@source @destination Num. seq.destination

Nombre de

sauts life time


9/15

Fonctionnalit

AODV utilise une requte de route dans le but de crer un chemin vers une

certaine destination.

Un nud diffuse une requte de route ( RREQ : Route REQuest ) si 2 conditions

se vrifient :

S'il aurait besoin de connatre une route vers une certaine destination.

Si une telle route n'est pas disponible cas deDestination inconnue ou Durede vie du chemin a expir ou Chemin dfaillant


10/15

Quand un nud de transit ( intermdiaire ) envoie le paquet de

la requte un voisin.

il sauvegarde aussi l'identificateur du nud partir duquel la

requte est reue.

Information utilise pour construire le chemin inverse.

=> AODV supporte seulement les liens

symtriques

Nud intermdiaire

ID Nud + information sur le chemininvers

Fonctionnalit


11/15

Un paquet rponse de route doit tre envoy la source (RREP :

Route REPly)

Les nuds appartenant au chemin de retour vont modifier leurs

tables de routage suivant le chemin contenu dans le paquet de

rponse.

Si RREP n'est pas reu durant une certaine priode (RREP_WAIT_TIME)

Alors la source peut rediffuser une nouvelle requte RREQ.

Fonctionnalit


12/15

Maintenance des routes

Afin de maintenir des routes consistantes Transmission priodique auxvoisins du message "HELLO".

Si 3 messages "HELLO" conscutifs ne sont pas reus d'un nud voisin, le

lien est considr dfaillant

Suppression des entres des tables de routage participantes dans le chemin

actif concernes par les liens dfaillantsDonc si :Chemin actif => passe par des entres

actives dans les tables de routage.

Entre active => utilise par un voisin actif


13/15

Une mise jour de la table de routage ne seffectue si les conditions suivantes sontobserves :

Le numro de squence du paquet de contrle est strictement > au numro de

squence prsent dans la table.

Les numros de squence sont gaux mais, la distance en nombre de sauts du

paquet plus 1 est infrieure la distance actuelle dans la table de routage.

Le numro de squence pour cette destination est inconnu, Cette faon de procder

garantit la cration de route sans boucles.

Donc, Si la source se dplace, la procdure de dtermination de route peut tre r

initi.

Si un nud intermdiaire ou la destination se dplacent, un RREP spcial est mis

au nud source (reconstruisant la route au passage).

Messageshello

priodiques pour dtecter les coupures de lien.

Maintenance des routes


14/15

Gestion de la connectivit locale

Lorsquun nud reoit un paquet en Broadcast, il met jour ses informations de

connectivit locale pour sassurer quelles incluent ce voisin.

Si aucun paquet nest mis aux voisins actifs pendant le dernier hello_interval, un

nud va envoyer un hello (RREP non sollicit) contenant :

son identit.

son numro de squence (non modifi pour les hello).

time to live de 1 pour ne pas tre retransmis.

liste des nuds pour lesquels il a reu un hello.


15/15

Conclusion

On vient de vous prsenter dans notre expos une vue gnrale sur

le Rseau Ad hoc et ses diffrents protocoles dont le quel on aconsacr une partie majeur sur le protocole AODV ses principes,

caractristiques ainsi son fonctionnement et son rle dans les

Rseaux sans fil Ad hoc

présentation tangaoui

Documents