Vous êtes sur la page 1sur 15

Chapitre 5

Simulation du Protocole De Connexion


5.1. Introduction :
La simulation permet de tester moindre cot les nouveaux protocoles et
d'anticiper les problmes qui pourront se poser dans le futur afin dimpl!menter la
technolo"ie la mieux adapt!e aux besoins# $S %&5' est un simulateur !v!nements
discrets disponible "ratuitement sur le site http())***#isi#edu)nsnam)# +l permet
l'utilisateur de d!finir un r!seau et de simuler des communications entre les noeuds de
ce r!seau# $S v, utilise le lan"a"e -.CL /-b0ect .ools Command Lan"ua"e12 d!riv!
ob0et de .CL# 3 travers ce lan"a"e2 l'utilisateur d!crit les conditions de la simulation (
topolo"ie du r!seau2 caract!ristiques des liens ph4siques2 protocoles utilis!s2
communications### La simulation doit d'abord 5tre saisie sous forme de fichier texte que
$S utilise pour produire un fichier trace contenant les r!sultats# $S est fourni avec
diff!rents utilitaires dont des "!n!rateurs al!atoires et un pro"ramme de visualisation (
$67#
Dans ce pr!sent chapitre nous allons essa4er de pr!senter le simulateur $S,2
que nous allons utiliser pour !valuer les performances du protocole quon pr!senter
dans le chapitre 8# $ous allons2 tout dabord2 !claircir certaines fonctionnalit!s du
simulateur $S,# .el que la prise en char"e des r!seaux /sans fil et c9bl!s12 et son
adaptation aux r!seaux mobiles ad hoc2 ainsi que la simulation proprement dite# Celle:ci
comprend plusieurs phases ( impl!mentation2 sc!nario de simulation2 et autres mesures
tel que la connectivit!2 la char"e et la mobilit!#


5.2. Prsentation du simulateur NS2 :
Le $S, est un simulateur de r!seaux orient! ob0et2 !crit sur la base du lan"a"e
C;;2 avec au devant un interpr!teur -.cl# La question qui se pose cest pourquoi deux
lan"a"es < .out simplement par ce que le $S fonctionne suivant deux raisonnements
Chapitre 5 Simulation du protocole de connexion
diff!rents# Dune part2 la manipulation des bits2 des ent5tes de paquet2 mais aussi de
pouvoir impl!menter des al"orithmes capables de parcourir plusieurs t4pes de donn!es2
donc la cr!ation rapide et efficace des ob0ets et variables manipul!s lors de la
simulation# Pour cette t9che une rapidit! dex!cution est requise2 et est importante /la
dcouverte des erreurs la correction recompilation et en fin r-excution est moins
importante12 ceci est offert part le C;;# Dautre part la confi"uration des ob0ets et la
"estion des !vnements2 ou autre lexploration dun "rands nombre de sc!narios
/Changement du modle et r-excution12 donc le temps dit!ration est plus important
par rapport la rapidit! dex!cution2 ceci par contre est offert par l-.cl2 qui le permet
dune manire interactive# $otons aussi que le tclcl permet aux ob0ets et variables
dappara=tre et d5tre utilis! par les deux lan"a"es#

>n ?@@&2 lACB Deadelus a incorporer les premiers codes relatifs la
communication sans fil dans le $S2 et du fait permettre aux recherches dans le domaine
de la communication sans fil de pouvoir se d!velopper davanta"e# 6insi2 le $S a pris en
char"e les communications sans fil /rseaux ad hoc et rseaux mobile en gnrale1#
Depuis2 et aprs les mises 0ours qua connus $S /NS2, NS2.261 plusieurs protocoles de
routa"es on vue le 0ours dont ( 6-DC2 DSD2 DSDC2 .-D6#Eetc#
5.3. The Network Animator (Nam
Le $am est un outil danimation bas! sur .cl).F2 utilis! dans $S afin de
visualiser le trac! de simulation des r!seaux2 ainsi que les trac!s de donn!es# Le modle
th!orique du $am a !t! non seulement cr!er pour lire un lar"e ensemble de donn!es
danimation2 mais aussi suffisamment extensible pour 5tre utilis! quelque soit le t4pe de
r!seau simul! /fixe ou mobile ou mixte1# Ce qui permet de visualiser tout t4pe de
situation possible#
5.!. "od#le de mo$ilit dans NS :
Dans les chapitres qui ont pr!c!d!s2 nous avons incessamment insister sur
lune des principales caract!ristiques des r!seaux mobiles ad hoc2 en loccurrence le
chan"ement d4namique et al!atoire de la topolo"ie de ce t4pe de r!seau# Les nGuds
mobiles peuvent 5tre en mouvement constant2 comme ils peuvent 5tre immobiles# Pour
cela2 dans lenvironnement de simulation $S,2 nous retrouvant plusieurs t4pes de
modles de simulation# Hr9ce ces modles2 nous pourrons mesurer ce facteur
important2 qui est la mobilit!# >t de ce fait2 nous permettre d!valuer le comportement
du protocole de connexion quon a pr!sent! dans le chapitre pr!c!dant# Parmi ces
modles de mobilit!s nous retrouvons (
5.!.1. %andom &a'(oint "odel (%&":
Dans ce modle la mobilit! des nGuds est t4piquement al!atoire# >n effet2 la
destination et la vitesse de chaque nGud mobile2 d!sirant se d!placer2 est al!atoire2 et est
limit! un intervalle bien d!termin!# 6prs son d!placement le nGud mobile
IJ
Chapitre 5 Simulation du protocole de connexion
simmobilise pour un temps fini2 puis se d!place nouveau de la m5me manire que la
premire fois2 et cela 0usqu' la fin de la simulation#
5.!.2. %andom )irection "odel (%)"
De la m5me faKon que le modle pr!c!dant /DL712 la destination ainsi que la
vitesse du nGud sont choisies al!atoirement# 7ais dans le modle DD72 le nGud en
d!placement doit atteindre les bornes de la surface de simulation2 puis simmobilise#
Ane fois le nGud immobile2 et dans un intervalle de ?JMN par rapport la positioon
darr5t /borne atteinte12 le nGud mobile peut entreprendre nouveau son mouvement
al!atoire#
5.!.3. "odi*ied %andom )irection "odel ("%)"
Cette version modifier du DD7 permet aux nGuds mobiles2 en d!placement2
de ne pas forcement atteindre les bornes de la surface de simulation %&8'#
$otons que le modle DL7 reflte bien les caract!ristiques des r!seaux ad
hoc# Car il offre une mobilit! al!atoire aux nGuds mobiles appartenant au r!seau ad hoc#
Contrairement aux modles DD7 et 7DD7 qui2 dune manire indirecte2 conditionne
le mouvement des nGuds# Cette constatation nous a pouss! choisir ce modle /le
DL71 pour notre simulation#

5.5. +,en-ironnement de simulation :
Dans tout environnement de simulation2 il existe deux t4pes de paramtres
contrOler P un ensemble de paramtres constant et un autre ensemble de paramtres
variables# Ce dernier /lensemble de paramtre variable1 nest autre que les paramtres
permettant la prise de mesure n!cessaire la r!alisation des tests de performance du
protocole simul!# 6insi2 cela nous permettra de d!finir2 par exemple le de"r! de
mobilit! des nGuds2 la char"e des demandes2 et le nombre des voisins connus par la
connectivit!# Dautre part les paramtres constant se r!sume dans notre cas en se qui
suit (
Le nombre de nGuds du r!seau ad hoc( ?, nGuds mobiles#
Le nombre de nGuds fixe /nternet1 ( , nGuds fixes#
Le nombre de passerelles ( une passerelle#
Le ra4on de communication des nGuds mobiles ( ,5M mtres#
Le temps de simulation ( ,5M secondes#
Lespace de mouvement ( d!fini par une surface de &MM &MM mtres#
5... Im(lmentation du (rotocole de conne/ion dans NS2
Dans ce qui suit2 nous allons d!crire le processus dimpl!mentation de
lal"orithme de connexion des r!seaux ad hoc +nternet# Cela2 sous la forme standard
I@
Chapitre 5 Simulation du protocole de connexion
des al"orithmes distribu!s qui2 rappelons:le2 sont conKus suivant un ensemble
d!vnements discrets mat!rialis!s chacun par une proc!dure !vnementielle#
$ous donnerons2 par la suite2 une description de lenvironnement dans lequel a
!t! impl!ment! le protocole2 ainsi que les paramtres chan"eables durant la simulation#
5...1. "odlisation du (rotocole sous la *orme -nementielle
La forme !vnementielle du protocole2 nous a conduit l!laboration dun
ensemble de proc!dures# Parmi cet ensemble2 nous retrouvons deux proc!dures
principales ( Q !s"#Configuration R2 ex!cut!e par chaque nGud lorsquil d!sire une
connexion avec +nternet2 et Q Send#$ata#%roc R ex!cut!e au moment oS il d!sire
envo4er des donn!es# 6insi que dautres proc!dures correspondantes aux !vnements
suivants(
o D!termination des voisins ( Q &et-NeighborR
o Sollicitation de la passerelle ( Q &'#Sollicitation#%roc R
o Demande de mise 0our de ladresse +P ( Q (pdate#%#%roc R
o D!ception de la mise 0our ( Q (pdate#%#)epl* R
o Demande de d!connexion ( Q !ddr#Clear#%roc R
o Lacquittement pour chaque paquet de donn!es ( Q $ata#!c"#%roc R
Ane m!thode de la classe Q ($%+!gent R pour la d!tection des !vnements de
r!ception des messa"es /protocole de transport ($%12 est !"alement utilis!e pour le
d!clenchement des proc!dures associ!es ces !vnements# Lenvoi des messa"es est
r!alis! via la primitive Q send R2 qui est emplo4!e par l!metteur en pr!cisant ladresse
de destination /la"ent ($% du nGud destinataire1# +l existe2 !"alement2 dautres
proc!dures secondaires que nous navons pas cit!es2 mais qui sont appel!es partir des
proc!dures que nous avons d!0 !voqu!es#
Par ailleurs2 le simulateur de r!seaux NS2, nous a permis de mettre au point
une classe r!cursive /,imer1 qui2 "r9ce linstruction Q -.ns no/0 R2 nous retourne la
valeur du temps actuel laquelle est ra0out!e la valeur du temporisateur /.imer1 utilis!#
5...1.1 +a mo$ilit
Le taux de mobilit! est un facteur trs important dans le processus de
simulation dans les r!seaux ad hoc2 il nous permet de bien !valuer et interpr!ter les
r!sultats de la simulation#
Le calcul du taux de mobilit! 1ob est bas! sur la vitesse et le mouvement des
nGuds mobiles /la destination et la dur!e dimmobilit!12 il est la mo4enne des mobilit!s
mo4ennes 1
i
correspondantes chaque nGud i du r!seau (

&M

=
=
n
i
i
n
1
1ob
?
Chapitre 5 Simulation du protocole de connexion
La mobilit! mo4enne 1
x
/mobilit! relative1 %&8' dun nGud x donn! est la
mo4enne des chan"ements dans la distance mo4enne !
x
2t3 du nGud x pendant un
intervalle de temps , - 4t /, !tant la dur!e de la simulation et 4t le temps de calcul1 (

>nfin2 la distance mo4enne !


x
2t3 dun nGud x linstant t2 dans un r!seau
donn!2 est la mo4enne des distances dist2n
x
, n
i
3 le s!parant de chaque nGud i du r!seau (

+l existe trois t4pes ma0eurs de mobilit! (


7obilit! faible ( 5 6 1ob 7 8#
7obilit! mo4enne ( 8 6 1ob 6 9#
7obilit! !lev!e ( 1ob : 9.
5...1.2 +a char0e de demandes de conne/ion
La char"e de demandes de connexion2 repr!sente le nombre de demandes dans
le r!seau par unit! de temps# La valeur de la char"e de demande influe sur le trafic dans
le r!seau# >n effet2 le trafic devient plus important plus la char"e de demande au"mente#
.out cela aura un impacte sur le protocole de connexion simul!#
5...1.3 +a connecti-it
La connectivit! est un facteur trs important dans les r!seaux ad hoc# Dans
notre protocole le voisina"e dun nGud mobile 0oue un rOle important dans le processus
de raccordement la passerelle# Ce qui nous pousse dire que la connectivit!2 est un
facteur trs important dans l!valuation et linterpr!tation des r!sultats de simulation du
protocole#
5.1. +es scnarios de simulation
Comme nous lavons d!0 dit2 un peut plus haut2 nous avons choisit le modle
de mobilit! DL7# Dans ce modle2 les emplacements initiaux des nGuds mobiles sont
choisit dune manire purement al!atoire2 de m5me que leurs d!placements dans la
surface de simulation2 et la vitesse de d!placement# 6insi2 toute demande de
&?
( ) ( )


=

+
=
t ,
t
x x
x
t ,
t t ! t !
1
M
( )
( )

=

=
n
i
i x
x
n
n n dist
t !
?
?
2
Chapitre 5 Simulation du protocole de connexion
raccordement +nternet /sollicitation de la passerelle1 peut se d!clencher nimporte
quel moment pendant le temps de la simulation#
5.2. %alisation des tests et inter(rtation des rsultats
5.2.1. "esures e**ectues
Dans le but d!valuer les performances du protocole de connexion2 nous avons
effectu!2 par le mo4en de $S,2 un ensemble de tests# Ces tests sont (
Le nombre mo4en de messa"es pour lacquisition dune adresse +P routable
"lobale#
Le temps mo4en de lacquisition dune adresse +P "lobale routable#
Le nombre mo4en de messa"es pour recevoir un acquittement#
Le temps mo4en pour recevoir un acquittement#
Le nombre de messa"es de confi"uration au niveau de la passerelle#
Comme nous lavons d!crit dans le chapitre pr!c!dant2 ce protocole utilise la
couche du routa"e /dans notre cas le protocole r!actif 6-DC1 dans le but dacheminer
les messa"es destination# >n se basant sur ces critres2 tous les messa"es impliqu!s
dans le calcul ne sont pas consid!r!s en terme de nombre de hops2 mais il sont consid!r!
en terme dapplication# C'est::dire2 lorsquun nGud mobile envoi un messa"e de
sollicitation2 par exemple2 on ne compte quun messa"e dans le calcul# Comme le
montre la fi"ure suivante /Ti"ure 5#?12 la lon"ueur du chemin menant la passerelle est
de , hops2 comme on se base sur la couche routa"e2 on compte un /?1 messa"e comme
lensemble des messa"es !mis par le nGud init dans notre calcul#
&,
Chapitre 5 Simulation du protocole de connexion
Figure 5.1 : 1essage inclus dans le calcule de simulation
6insi2 le nombre mo4en de messa"e a !t! calcul! comme suit P la somme des
mo4ennes de messa"e relatifs chaque noeuds puis on divise le r!sultat par le nombre
total des nGuds#

5.3. Inter(rtation des rsultats
5.3.1. +e nom$re mo'en de messa0es (our a-oir une adresse IP routa$le 0lo$ale
(selon (lusieurs mo$ilits
5.3.1.1. Nom$re mo'en de messa0e (ar ra((ort 4 la connecti-it
Dans ce test2 nous avons simul! selon trois valeurs de la mobilit! /faible2
mo4enne et !lev!e12 pour pouvoir !valuer le nombre mo4en de messa"es !mis pour
quun nGud mobile acquiert une adresse +P "lobale routable# Ces mesures on !t! prises
avec une char"e de demande fix! Q M2U R# 6insi2 pour une certaine valeur de la
connectivit!# Le nombre mo4en de messa"es est calcul! partir des
mo4ennes de messa"es relatifs tous les nGuds mobiles2 pour cette valeur de la
connectivit! pendant la simulation /Ti"ure5#?1#
&U
Chapitre 5 Simulation du protocole de connexion
5i0ure 5.2 : Nombre mo*en de messages pour l;ac<uisition d;une adresse par rapport
connectivit
Comme le montre la fi"ure 5#?2 les trois allures se rapprochent pour les valeurs
de connectivit! ,2U et 5# .andis que pour une faible mobilit! le nombre mo4en de
messa"es pour lacquisition dune adresse est compris entre ? et U messa"es# Pour les
mobilit!s mo4enne et !lev!e2 le nombre messa"e tend saccro=tre partir dune valeur
de connectivit! sup!rieur ou !"ale 5# Ceci peut 5tre expliquer comme suit2 plus la
mobilit! au"mente plus le nombre de messa"es au"mente2 cette accroissement est
principalement d au nombre de messa"es Q HLVSilicitation R envo4!s par un nGuds
ces voisins2 afin de trouver un chemin vers la passerelle# Plus le nombre de voisin
au"mente plus le nombre de messa"es au"mente#
-n d!duit que la mobilit! est un facteur2 dont limpacte est trs important# Cet
impacte est expliqu! par laccroissement du nombre mo4en de messa"es2 n!cessaire
pour lacquisition dune adresse2 cette mobilit! cause des situations de connexion et de
d!connexion ou encore de partitionnement et isolement des nGuds2 ceci pousse les
nGuds !mettre de nouveau le messa"e HLVSollicitation# >n effet2 la mobilit! des
nGuds est ressentie par rapport au nombre de voisins dun nGud lorsquil tente de se
raccorder la passerelle#
5.3.1.2. Nom$re mo'en de messa0e selon la char0e de demande
De la m5me manire que le test pr!c!dant2 nous avons simul! suivant une
variation de la mobilit! /faible2 mo4enne et !lev!e1# 6insi2 travers ce test2 nous
verrons linfluence de la char"e de demandes sur le nombre mo4en de messa"es pour
quun nGud puisse acqu!rir une adresse /Ti"ure 5#,1#
&8
Nombre moyen de messages pour obtenir une adressse IP
globale routable par rapport la connectivit
0
2
4
6
8
0 2 4 6 8 10
Connectivit
N
o
m
$
r
e

m
o
'
e
n

d
e

m
e
s
s
a
0
e
s

Mobilit faible
Mobilit moyenne
Mobilit leve
Chapitre 5 Simulation du protocole de connexion
5i0ure 5.3 : Nombre mo*en de messages pour l;ac<uisition d;une adresse par rapport
= la charge de demandes.
Comme le montre la fi"ure 5#,2 nous remarquons que les deux allures relatives
une mobilit! faible et mo4enne2 sont trs rapproch!es lune de lautre# Ces deux
allures montre une l!"re variation du nombre mo4en de messa"es comprise entre ? et
,2 m5me si la char"e de demande au"mente#
Pour une mobilit! !lev!e2 on a remarqu! que lallure se rapproche des deux
premires2 pour une char"e inf!rieure M28# Par contre2 lon constate que le nombre de
messa"es tend au"menter pour les char"es M25 et ?#
$ous en concluant que la char"e ninflue pas beaucoup sur le nombre mo4en
de messa"es pour quun nGud mobile puisse acqu!rir une adresse +P "lobale#

5.3.2. Tem(s mo'en (our l,ac6uisition d,une adresse IP (ar ra((ort 4 la char0e de
demande (selon (lusieurs mo$ilits
Dans cette mesure2 nous avons test! le temps mo4en n!cessaire pour quun
nGud puisse acqu!rir une adresse# Ces tests ont !t! r!alis!s suivant trois valeurs de la
mobilit! /faible2 mo4enne et !lev!e12 et cela par rapport la char"e des demandes dans
le r!seau /fi"ure 5#U1#
&5
Nombre moyen de messages necessaire pour acqurir une adresse
IP routable globale par rapport la charge de demandes
0
1
2
3
4
5
0 0,2 0,4 0,6 0,8 1 1,2
Charde de demandes
N
o
m
b
r
e

m
o
y
e
n

m
e
s
s
a
g
e
s

Mobili faible
Mobilit Moyenne
Mobilit leve
Chapitre 5 Simulation du protocole de connexion
5i0ure 5.! : ,emps mo*en pour l;ac<uisition d;une adresse % par rapport = la charge
de demandes
Suivant le fi"ure 5#U2 on remarque une l!"re d!croissance pour les allures
repr!sentants une mo4enne et forte mobilit!# Par contre2 on remarque une certaine
stabilit! dans le temps mo4en pour lallure repr!sentant une faible mobilit!2 de tel sorte
que le temps mo4en est de M2, second# -n remarque aussi que pour une forte char"e /?12
le temps mo4en tend avoisiner M2, second pour les mobilit!s faible et mo4enne#
Lorsque la mobilit! est !lev!e2 le temps mo4en pour lacquisition dune
adresse subit une petite au"mentation de M2I8 s M2&, s#
6 partir de ces r!sultats2 nous constatons que linfluence de la char"e sur le
temps nest pas importante pour une mobilit! faible dans le r!seau# Par contre la
mobilit! infule sur le temps mo4en# >n effet2 plus la mobilit! est importante dans le
r!seau plus le temps mo4en pour lacquisition dune adresse au"mente#
5.3.3. +e nom$re mo'en de messa0es (our la rce(tion d,un ac6uittement (selon
(lusieurs mo$ilits
5.3.3.1. Nom$re mo'en (our la rce(tion d,un ac6uittement (ar ra((ort 4 la
connecti-it
Dans ce test2 nous allons simuler2 suivant trois valeurs de mobilit!2 plusieurs
sc!narios en variant la valeur de la connectivit!# Dans le but de calculer le nombre
mo4en dacquittements pour un messa"e /Ti"ure 5#81#
&I
Temps moyen pour l'aquisiti on d'une adresse IP
par rapport la charge de demandes
0
0,2
0,4
0,6
0,8
1
0 0,2 0,4 0,6 0,8 1 1,2
Charge de demandes
T
e
m
p
s

m
o
y
e
n
Mobilit faible
Mobilit moyenne
Mobilit leve
Chapitre 5 Simulation du protocole de connexion

5i0ure 5.5 : nombre mo*en de messages pour la rception d;un ac<uittement par
rapport = la connectivit
$ous remarquons dans la fi"ure 5#82 que le nombre mo4en de messa"es
saccro=t pour une connectivit! comprise entre , et & /,W connectivit! X&1 voisins# Ce
nombre atteint son seuil maximal /?? messa"es1 pour une forte mobilit!# Pour une
connectivit! comprise entre & et @ messa"es2 on constate que le nombre de messa"es
tend se stabiliser2 il est compris entre , et I messa"es /toutes mobilit!s confondues1#
Ces r!sultats2 nous permettent de conclure que le taux de mobilit! influe
consid!rablement sur le nombre de messa"es n!cessaire pour la r!ception dun
acquittement /6CF1# >n effet2 plus le nombre de voisins au"mente plus le nombre de
messa"es mo4en tend ce stabiliser2 ceci peut 5tre expliquer par le fait que le nGud
destinataire est vite trouver donc lacquittement est transmis2 dautre part plus la
mobilit! au"mente plus le nombre de messa"e au"mente2 ceci est d au d!connexion
des nGuds /difficult! de trouver un chemin vers la destination1#

5.3.3.2. Nom$re mo'en de messa0es (our la rce(tion d,ac6uittements (ar
ra((ort la char0e de demandes
Dans cette mesure2 nous allons tester le nombre mo4en dacquittements reKu
par rapport la char"e suivant plusieurs mobilit!# >n effet2 cette mesure va nous
permettre de savoir si la char"e influe ou non sur le nombre de messa"es mo4en2
n!cessaire pour la r!ception dun acquittement /6CF1 /Ti"ure 5#51#
&&
Nombre moyen de messages pour l a reception d'un ACK
par rapport la connectivi t
0
2
4
6
8
10
12
0 2 4 6 8 10
Connectivit
N
o
m
b
r
e

m
o
y
e
n

d
e

m
e
s
s
a
g
e
s
Mobilit faible
Mobilit moyenne
Mobilit leve
Chapitre 5 Simulation du protocole de connexion
5i0ure 5.. : nombre mo*en de messages pour la rception d;un ac<uittement par
rapport = la charge de demande
Comme le montre la fi"ure 5#52 nous observons2 pour le "raphe repr!sentant
une mobilit! faible2 une l!"re variation du nombre de messa"es2 on peut dire que le
nombre de messa"es avoisine le ,# Par contre pour une mo4enne et forte mobilit!2 on
remarque un accroissement du "raphe# Ceci est principalement d lau"mentation de
la char"e de demande# Ce qui peut 5tre expliqu! par la retransmission des paquets de
donn!e transmis lors de la d!connexion du nGud source ou destinataire d la mobilit!
des noeuds par exemple2 donc le paquet et retransmis doS laccroissement de lallure#
5.3.!. Tem(s mo'en (our rce(tion d,un ac6uittement (ar ra((ort 4 la char0e
(selon (lusieurs mo$ilits
Dans ce test2 nous avons pour but de mesurer le temps mo4en de r!ception
dun acquittement2 par rapport la char"e de demande /Ti"ure 5#I1#
&J
Nombre moyen de messages pour la rception d'un ACK
par rapport la charge de demandes
0
5
10
15
20
0 0,2 0,4 0,6 0,8 1 1,2
Charge de demandes
N
o
m
b
r
e

m
o
y
e
n

d
e

m
e
s
s
a
g
e
s
Mobilit f aible
Mobilit moyenne
Mobilit leve
Temps moyen messages pour la rception d'un ACK
par rapport la charge de demandes
0
0,02
0,04
0,06
0,08
0,1
0,12
0 0,2 0,4 0,6 0,8 1 1,2
Charge de demandes
t
e
m
p
s

m
o
y
e
n
Mobilit f aible
Mobilit moyenne
Mobilit leve
Chapitre 5 Simulation du protocole de connexion
5i0ure 5.1 : ,emps mo*en pour la rception d;un ac<uittement par rapport =
la charge de demandes
Dans la fi"ure 5#I2 nous remarquons un rapprochement des allures des
diff!rents "raphes# Pour ce qui est des "raphes correspondants aux mobilit!s faible et
mo4enne2 nous enre"istrons une variation l!"re du temps mo4en allant de M2JI M2@M
seconds2 et cela2 pour autant que la char"e des demandes au"mente# Cependant2 une
conver"ence de ce temps2 vers une mo4enne de M2@U seconds2 est distin"u!e lorsque la
char"e des demandes de confi"uration atteint des valeurs importantes /les valeurs M#5 et
? des char"es de demandes1#
Par ailleurs2 lallure du "raphe correspondant la mobilit! !lev!e nous permet
dapercevoir une l!"re diff!rence par rapport aux autres allures2 attei"nant ainsi un
seuil maximale de M2@@ seconds2 et cela2 pendant lintervalle de char"e allant de M#8
M#5# 6utrement2 une conver"ence vers une mo4enne de M2@U seconds est2 !"alement2
marqu!e lorsque la char"e de demandes devient asseY importante#
6u final2 nous pouvons conclure que linfluence de la char"e de demandes sur
le temps mo4en pour la r!ception dun acquittement2 nest pas dune "rande importance2
surtout2 lorsque le taux de mobilit! est faible# Cette influence devient2 ainsi2 moins
importante lorsque la char"e des demandes au"mente en permettant une conver"ence
"lobale vers une mo4enne de M2@U seconds#

5.3.5. Nom$re de messa0es de con*i0urations (ar ra((ort 4 la char0e de demandes
Dans ce test2 nous avons mesur! le nombre mo4en de messa"es de
confi"uration /HL6DC1 !mis par la passerelle2 selon plusieurs valeurs de la char"e de
demandes2 et pour une connectivit! mo4enne2 pour une mobilit! mo4enne des nGuds#
Les r!sultats sont illustr!s par la fi"ure 5#&#
5i0ure 5.2 : nombre mo*en de messages de configuration par rapport = la charge de
demandes
Dans cette fi"ure2 nous constatons un accroissement de lallure# Cet
accroissement est surtout visible pour des char"e !lev!s /M25 et ?1# Ceci peut 5tre
&@
Nombre de messages de configurations par rapport la
charge
0
50
100
150
0 0,5 1 1,5
Charge de demandes de configuration
N
o
m
b
r
e

d
e

m
e
s
s
a
g
e
s

d
e

c
o
n
f
i
g
u
r
a
t
i
o
n
s
Connectivit
moyenne
Chapitre 5 Simulation du protocole de connexion
expliqu! par lau"mentation des demandes de confi"uration des nGuds vers la
passerelle /la passerelle est beaucoup sollicit1#
Ce r!sultat2 nous pousse conclure que le nombre de messa"es de
confi"uration !mis par la passerelle2 d!pend2 au fait2 de la char"e de demande /le
nombre e &'#Sollicitation arrivant = la passerelle12 cest dire plus le nombre de
messa"e de sollicitation au"mente plus le nombre de messa"e de confi"uration
au"mente#
5.3... Nom$re de messa0es de con*i0uration (ar ra((ort 4 la connecti-it
Dans ce test2 nous avons mesur! le nombre mo4en de messa"es de
confi"uration /HL6DC1 !mis par la passerelle2 selon plusieurs valeurs de la
connectivit! et pour une char"e de demande fix!e Q M2, R2 pour une mobilit! mo4en
des nGuds# Les r!sultats sont illustr!s par la fi"ure 5#&#
5i0ure 5.3 : nombre mo*en de messages de configuration par rapport = la connectivit
.el que le montre la fi"ure 5#J2 nous remarquons une variation du "raphe# >n
effet2 le nombre de messa"es de confi"uration varie entre 8U et 8I messa"es#
Cependant2 ce nombre atteint son seuil maximal /5U1 pour une connectivit! de U
voisins#
6insi2 on conclu que la connectivit!2 na pas une "rande influence sur le
nombre de messa"es de confi"uration /&'!$>1 !mis par la passerelle# Cela peut 5tre
expliqu! par le fait que ce nombre d!pend2 en r!alit! par le nombre de demandes
/&'#Sollicitation1 reKu par la passerelle# 6utrement dit il est proportionnel la char"e
de demande#
5.17. 8onclusion
6vant de proc!der la simulation et aux tests de performance du protocole de
connexion pr!sent! dans le chapitre pr!c!dant2 nous avons tout dabord pr!sent!
lenvironnement de simulation $S,2 puis nous avons effectu! une s!rie de tests et
mesures# Ces tests nous ont permis d!valuer les performances du protocole de
JM
Nombre de messages de configuration par rapport la
connectivit
0
10
20
30
40
50
60
0 2 4 6 8 10
Connectivit
N
o
m
b
r
e

d
e

m
e
s
s
a
g
e
s

d
e

c
o
n
f
i
g
u
r
a
t
i
o
n
s
Charge 0,2
Chapitre 5 Simulation du protocole de connexion
connexion# 3 cet effet2 nous avons choisit certaines mesures2 telles que le nombre
mo4en de messa"es n!cessaires pour lacquisition dune adresse +P "lobale routable
pour un nGud2 le temps mo4en pour lacquisition dune adresse2 le nombre mo4en de
messa"es n!cessaires pour lacquittement dun messa"e2 le temps mo4en pour
lacquittement dun messa"e2 le nombre de messa"es de confi"urations !mis par la
passerelle2 en faisant varier plusieurs paramtre tel que la char"e2 la mobilit! et la
connectivit!#
Les r!sultats observ!s pendant les sc!narios des tests2 nous ont permis de
d!duire une d!pendance directe du nombre mo4en de messa"es n!cessaire pour
lacquisition dune adresse +P "lobal routable2 par rapport la mobilit! et la connectivit!
des nGuds mobiles# Par ailleurs2 ce nombre nest pas beaucoup influenc! par la char"e
de demande#
Par contre2 pour la passerelle2 la char"e de demande influe consid!rablement
sur le nombre de messa"es de confi"uration !mis /&'!$>1# Cela dit2 linfluence de la
connectivit! nest pas importante sur ce nombre de messa"es#
Dautre part2 Les r!sultats des tests concernant les temps de r!ponse2 nous ont
permis de conclure que le temps de r!ponse pour lacquisition /ou rception d;un
ac<uittement1 dune adresse est proportionnel la mobilit! des nGuds# Dautre part2
nous avons constat! une faible influence de la char"e sur ce temps#

J?