Professional Documents
Culture Documents
UniversitdesSciencesetdeTechnologie
MohamedBoudiaf ORAN
Cours Master2SIR
7
1
5
3
Port de
communication
2
4
Lien de
communication
9 Applications militaires.
9 Missions de sauvetage.
9 Enseignement distance.
912/10/2014
Mission dexploration.
Absence d'infrastructure.
Topologie dynamique.
Contraintes d'nergie.
Scurit limite .
Erreur de transmission.
Interfrences.
Nuds cachs.
Absence dinfrastructure ou dadministration
Utilisation simultane dune mme frquence.
centralise.
Utilisation
donde
radio pour
lapartag.
Medium
de communication
Obstacle
pas
de
dondes.
Utilisation
de propagation
frquence
proche.
Sources
dnergies
autonomes.
Nuds
responsables
de
la
gestion
etlimite.
communication
libre
frquentes
de
Rseaux
Dplacement
vulnrable
et(piratage,
alatoire.
coute
non
mcanismes
Interfrence
provenant
dautre
machines
non
Les
daccs
au
canal
Bande
passante
rserv
erreurs
un hte
puisement
dconnexion.
maintenance
du
rseau.
transmission.
limit.).
collision
Changement
imprvisible
de la topologie.
ddies
la tlcommunications
auniveau
du nud intermdiaire.
12/10/2014
12/10/2014
Routage Proactif
Routage ractif
Routage hybride.
12/10/2014
un
nud
cible,
envoie
une
requte
9 routages
ZRP et CBRP.
par change
detrimestre
paquets entre
9 AODV normalis
second
2004. voisins;
9 Transfert de donnes rapide;
9 DSDV, OLSR avril 2004.
Ractif Routageparinondation
lesroutesnesontcresqulademandecequipermetdeminimiserle
trafic
Ouverturedesroutesparinondation.
Slectiondelaroutelapluscourterenvoye(vecteurdedistance)
Encasderupturercuprationderouteparinondation
Optimisationparrapportauvecteurdedistance:
Lesbouclessontliminesgrcel
Les boucles sont limines grce lusage
usagedenumrodesquence
de numro de squence
remisjour.
Lesinondationspeuventtrevitesparlinterrogationdesvoisins
pasdetablesderoutagemaintenuesdefaonpermanente
Ractionlademandeendiffusionderequtes
routes(inondation)
DlaisimportantsavantlouverturedechaquerouteAODV
5
AODV
AODV:AdHocOnDemandVector
NormeRFC3561
Principes
Limiterloverhead dusourcerouting
Construiredestablesderoutagelelongdu
Construire des tables de routage le long du
chemin
Supposedesliensbidirectionnels
Unnoeud intermediaire peutrenvoyerla
routesillaconnaitdeja.
Chaquenoeud stockeleprochainsautversla
destination.
6
12/10/2014
Formatdepaquetdesmessages
lesmessagesdedemandederouteRREQ:
RouteRequestMessage.
Formatdepaquetdesmessages
lesmessagesderponsederouteRREP:
RouteReplyMessage.
AODV
Recherchederoute:
LasourcediffuseunpaquetRREQparinondation
Areceptiond'unRREQ
Sansconnaissancedeladestination
Misejourdunombredesauts
Mmorisation du nud prcdent
Mmorisationdunudprcdent
Transmissionses(autres)voisins
Connaissanced'uncheminversladestination
Envoid'unerponseRREPlasource
Arrtdelinondation
Areceptiond'unRREP
Miseajourdelatablederoutagelocale
TransmissionduRREPverslenoeudprecedentmemorise
9
12/10/2014
AODV
Routesinversesinvalidees sipasdeRREP(timeout)
Routessansboucles
Utilisationdenumeros desequences
Cassuredelien
Envoid
Envoi d'un
unmessageRERRalasourcequidcideounon
message RERR a la source qui dcide ou non
derecommencersuivantletauxdutilisationdelaroute
Optimisations:Rparationlocale,TTL,...
Reparations proactives enlocal
TTLdonneladuree devieduneinformationdansune
table.
Pb:sitropgrand,ongardedesroutesinutilisees
Sitroppetit:onpeutnepasrecevoirleRReply a
temps.
10
AODV
11
AODV
Y
S
Z
E
B
C
F
J
L
D
I
K
RREQ
12
12/10/2014
AODV
Y
S
Z
E
B
C
F
J
L
D
K
RREQ
13
AODV
Y
S
Z
E
B
C
F
J
L
D
K
RREQ
RREP
14
AODV
Y
S
Z
E
B
C
F
J
L
D
I
K
RREQ
communication
15
12/10/2014
AODV
Y
S
Z
E
B
C
F
J
L
D
I
K
RREQ
RRER
16
Autresprotocolesractifs
TORA(Temporary Ordering Routing)
Concu pourminimiserleffetdeschangementsde
topologies
Stockeplusieurscheminsversunedestination
Messages de controle limitesaunensembledereduit
limites a un ensemble de reduit de
de
Messagesdecontrole
nudsautourduchangementdetopologie.
ABR(Associativity Based Protocol)
Basesurledegre dassociativite (stabilite deconnexionen
fonctiondutemps)
Pasdeboucles
Pasdeblocagenideduplicationdepaquets
17
Protocolesproactifs
Ilstablissentetmettentjourlesroutespourtous
Ils
lesnudsdurseauensebasantsurlchange
priodiquedinformationderoutage.
Cesprotocolesontlavantagedeladisponibilit
immdiatedesroutesverstouslesnudsdurseau.
Ledlaidacheminementdespaquetsesttrscourt.
Untraficdecontrleimportantestncessairepour
mettrejourlesroutesetconvergerversuntat
cohrentdansunrseauavecunetopologietrs
dynamique.
18
12/10/2014
Commedanslesrseauxfilaires,deuxprincipales
mthodessontutilises:
1) leroutageparvecteurdedistanceet
2) leroutagepartatdelien.
19
10/12/2014
20
Leroutagepartatdelien
partatdelienconsistediffuser
priodiquementltatdesliensdesvoisinstousles
nudsderseau,
leroutageparvecteurdedistancepermetchaque
nud de diffuser ses voisins sa vision des distances
nuddediffusersesvoisinssavisiondesdistances
quiluisparantdetouslesnudsderseau.
21
12/10/2014
LeprotocolederoutageOLSR
LeprotocoleOLSRestunprotocoleproactif.
Ilappliquedansuncontexteadhoclesrglesde
routage,cettefoiscentressurltatdulien.
Dansunprotocolederoutagepartatdelien,tous
Dans un protocole de routage par tat de lien, tous
lesliensaveclesnudsvoisinssontdclarset
inonds danslerseau.
Cettetechniquepermetchaquenuddeconnatre
parfaitementunevisionglobalesurlatopologiedu
rseau.
22
Enutilisantcettecartetopologique,unnudsource
peutchoisirlecheminlepluscourtversune
destinationenappelantlalgorithmeDijkstra,
courammentutilisdanslestechniquesde
dcouvertederoutesdunesourceversune
destination.
destination
LeprotocoleOLSR,estuneoptimisationde
lalgorithmedtatdelienpurepourlesrseauxAd
hoc:
23
ilrduitlatailledesmessagesdecontrle,aulieude
touslesliens,ildclareunsousensembledeliens
avecsesvoisinsquisontlesrelaismultipoints(MPR)
ilminimiselecotdinondationdutraficdecontrle
par lutilisation
parl
utilisationseulementdesnudsrelais
seulement des nuds relais
multipointpourdiffusersesmessages.
SeulslesMPRsretransmettentlesmessagesdiffuss.
24
12/10/2014
Latechniquedesrelaismultipointsrduit
significativementlenombredesretransmissions
redondanteslorsdediffusion.
LesnudsOLSRchangentpriodiquementdes
g
p
q
messagesdecontrleetmaintiennentdesroutes
pouratteindretoutnudOLSRdurseau.le
protocoleOLSRraliseprincipalementdeux
fonctionnalits:DtectiondevoisinageetGestionde
latopologie
25
Dtectiondevoisinage
Chaquenuddoitdtectertouteslesinterfacesde
sesvoisinsayantunliendirectetsymtriqueavec
lunedesesinterfaces.Enraisondelincertitudede
lapropagationradio,lelienentredeuxnuds
voisinspeuttreunidirectionnel.Lesliensdoivent
donctrevrifisdanslesdeuxsensavantdeles
considrercommevalides.
Alors,chaquenuddoitdiffuserpriodiquementun
messageHellodanssonvoisinagedirect(TTL=1)
26
Unlienentrelesinterfacesdunnudetsonvoisin
peutavoirlundesquatretatssuivant:
symtrique:lelienestvalidcomme
bidirectionnelestquilestpossibledetransmettre
desdonnesdanslesdeuxsens;
asymtrique:lenudentendcetteinterfacede
voisinmaisleliennestpasencorevaliddanslautre
sens;
MPR:cenudaslectionncevoisincomme
relaismultipointetcelaimpliquequelelienest
symtrique;
perdu:lelienaveccetteinterfacedevoisinnest
plusvalide.
27
12/10/2014
Exempledinformationde
voisinagemaintenueparOLSR
28
29
Leconceptdesrelaismultipoint
Leconceptderelaismultipointvisediffuser
efficacementlesmessagesdestinstouslesnuds
durseauadhoc(lesmessagesTC).
Latransmissionradiotantpardfautune
inondationtouslesvoisinsdirects.
Lesnudsdeuxsautsdunesourcepeuventtre
jointsparuneretransmissiondunouplusieurs
voisinsdirects.
30
10
12/10/2014
Lidedebaseestdedsignerunnombresuffisant
devoisinsappelsrelaismultipointpermettantde
rduirelenombrederetransmissionsredondantes
dans la mme rgion du rseau.
danslammergiondurseau.
31
Optimisationdelinondationpardesrelais
multipoint(inondationpure)
32
inondationavecdesrelais
multipoints
33
11
12/10/2014
Gestiondelatopologie
ChaquenudslectionncommeMPRdansle
rseaudiffusepriodiquementtouslesnudsdu
rseaudesmessagesdetopologie.
UnmessageTCcontientlesnudsayantslectionn
lenoeudsorigineduTCcommerelaismultipointet
unnumrodesquenceassocilensembledes
slecteursderelaismultipointquiseraincrment
chaquechangementdecetensemble.
34
Exempledinformationde
topologiemaintenueparOLSR
T_destT_lastT_seq
ABseqnum
B
BDseqnum
D
seqnum
CBseqnum
DBseqnum
EDseqnum
FDseqnum
35
Calculdesroutes
36
12
12/10/2014
37
DestinationSequenceDistanceVectorDSDV
Lundespremiersprotocolesmisaupointparle
groupeMANET(MobileAdhocNtwerk)
p
Protocoleproactif
InspirduprotocoleRIP(RoutingInformation
Protocol)dIPfilaire
AppeldisparatreauprofitdOSPF(Open
ShortestPathFirst)
38
DestinationSequenceDistanceVectorDSDV
Reposesurunvecteurdedistance
Chaquenudpossdeunetablederoutageo
chacunedeslignesdoitidentifier
Lunedesdestinationspossibles
Lenombredesautspouryparvenir
Lenudvoisintraverser
39
13
12/10/2014
DestinationSequenceDistance
VectorDSDV
QuandlepaquetestunRREQ,lechampcheminderoutesera
initialisparlidentitdunudsourceetchaquenud
intermdiaireainsiqueledestinataireajoutentsonidentit
lors de la rception du paquet
lorsdelarceptiondupaquet.
PlusieurspaquetsdeRREQarriventaudestinatairetravers
diffrentesroutes.
LedestinataireretournesontourunRREPmaisen
choisissantlepluscourtcheminchoisitdanslepaquetRREQ
correspondant.
40
DfautsdeDSDV
PrincipaldfautdeDSDV:convergencedestablesde
routage;
Envoidestablesauxvoisins;
Comparaisonspourchoisirlaroutelapluscourte;
Comparaisons pour choisir la route la plus courte;
Larouteneconvergepastoujours;
Problmecrucialdanslesrseauxadhoc;
Ralentissementdelaconvergencecausedela
mobilitdesnuds;
41
InsertiondenumrosdesquencedansDSDVpour
rafrachirlestablesderoutage;
Interdittoutemisejourantrieure;
Surplusdesignalisation:autreimperfectionde
DSDV;
Messagesderafrachissementmoinsncessaires
Messages de rafrachissement moins ncessaires
pourdesnudspeumobiles;
Crationdunnouveauprotocole(parlesmmes
auteurs);
Suppressiondetouslespaquetsdecontrle.
42
14
12/10/2014
Avantages
L'avantaged'unprotocolederoutageproactifestle
gaindetempslorsqu'unerouteestdemande.
Ilspermettentlemaintientd'unetablederoutage
jourparl'changepriodiquesdemessages;
L'envoiedecesmessagessefaitrapidement;
Onnepeutnierquel'missionrguliredeces
paquetsoccupeunepartiedelabandepassante;
43
inconvnients
Linconvnientdesprotocolesproactifsrsidedansle
cotdumaintiendesinformationsdetopologieetde
routage mme en absence de trafic de donnes
routagemmeenabsencedetraficdedonnes
Uneconsommationcontinuelledebandepassante.
44
Conclusion
Leroutagepartatdelienconsistediffuser
priodiquementltatdesliensdesvoisinstousles
nudsderseau,parcontreleroutageparvecteur
dedistancepermetchaquenuddediffuserses
voisinssavisiondesdistancesquiluisparantde
touslesnudsderseau.Lesalgorithmesde
routagesbasssurcesdeuxmthodesutilisentla
mmetechniquequiestlatechniquedespluscourts
chemins.
45
15