You are on page 1of 56

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

TUDE

DES

S I M U L AT E U R S
POUR

DE

R O U TA G E

RSEAUX
IL

SANS

t!"e r#a$i%#e "an% $e ca"re "! Pro&et Per%onne$ et Pro'e%%ionne$ So!% $a t!te$$e "e M( )amont IUT "e Va$ence
)!in *++,

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Sommaire
Intro"!ction I( Le% r#%ea!- %an% 'i$
.( Pr#%entation "e% r#%ea!- %an% 'i$ *( Di''#rente% cat#/orie% "e r#%ea!- %an% 'i$ 1( Di''#rent% mo"e% "e 'onctionnement

1 2 * 0 .+ 12 .* .7 20 *+ *0 1* 36 1< 0+ 45 46 53

II( Le ro!ta/e
.( E-2$ication 3"#'inition4 int#r5t et 'onctionnement6 *( Le ro!ta/e "an% $e% r#%ea!- %an% 'i$

III(Le% %im!$ate!r%
.( Int#r5t "e% %im!$ate!r% et "e% %im!$ation% "e r#%ea!*( Pr#%entation "e% %im!$ate!r% 1( 8rit9re% ":#va$!ation et ta;$ea! com2arati'

IV(Le %im!$ate!r NS*


.( Pr#%entation "! mo"!$e 2ermettant $a %im!$ation "e% r#%ea!- mo;i$e% *( E-em2$e ":!ti$i%ation

8onc$!%ion Anne-e% Bi;$io/ra2=ie et >e;o/ra2=ie

Intro"!ction

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Introduction
Bien ?!:i$% e-i%tent "e2!i% !n certain tem2% "#&@4 $e% r#%ea!- %an% 'i$% commencent %e!$ement @ %e "#ve$o22er a!&o!r":=!i a'in "e r#2on"re a!;e%oin% croi%%ant% ?!:a $:=omme "e comm!ni?!er to!&o!r% 2$!% $i;rement4 to!&o!r% 2$!% ra2i"ement( Un r#%ea! %an% 'i$ e%t !n r#%ea! "an% $e?!e$ a! moin% "e!- termina!- %ont ca2a;$e% "e comm!ni?!er entre e!- /rAce @ "e% %i/na!- ra"io#$ectri?!e%( Po!r o2timi%er ce tB2e "e r#%ea!-4 i$ e%t n#ce%%aire ":en 'aire !ne #t!"e 2r#ci%e( E$$e 2ermettra "e "#terminer $e% 2aram9tre% ":!ne comm!nication o2tima$e( C!:en e%t-i$ act!e$$ement "e ce% %im!$ate!r%( C!e$ e%t $e 'onctionnement "e ce!--ci D C!e$$e e%t e-actement $e!r !ti$it# D C!e$$e% %ont $e% 2artic!$arit#% "e c=ac!n ":e!-4 $e!r% avanta/e% et inconv#nient% D

Po!r r#2on"re @ to!te% ce% ?!e%tion%4 no!% #vo?!eron% "an% !ne 2remi9re 2artie $e% tB2e% "e r#%ea! %an% 'i$ !ti$i%#% @ $:=e!re act!e$$e4 en "#ve$o22ant ra2i"ement $e!r% 2rinci2a$e% caract#ri%ti?!e%( Une "e!-i9me 2artie "#tai$$era $e 'onctionnement "! ro!ta/e en /#n#ra$ 2!i% "an% $e ca% "e% r#%ea!- %an% 'i$( No!% no!% 2enc=eron% en%!ite %!r $e% %im!$ate!r% "e ro!ta/e e-i%tant% "ont no!% 'eron% !ne "e%cri2tion4 2!i% no!% en com2areront !n #c=anti$$on %i/ni'icati'( Dan% !n "ernier tem2%4 no!% no!% 'oca$i%eron% %!r $e %im!$ate!r NS*(

1 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

I. Les rseaux sans fil


De2!i% $a cr#ation "! r#%ea! Internet4 $e "omaine "e% r#%ea!- %:e%t tr9% vite "iver%i'i# avec "e 2$!% en 2$!% ":!ti$i%ate!r%( Po!r r#2on"re @ "e no!vea!- ;e%oin% en mati9re "e mo;i$it#4 $e% r#%ea!- %an% 'i$ ont v! $e &o!r( I$ en e-i%te "e "i''#rent% tB2e% 3norme% "i''#rente%64 ?!i ont c=ac!n "e% avanta/e% et "e% inconv#nient%(

PRSENTATION

DES RSEAUX SANS

ILS

Dan% !n r#%ea! %an% 'i$4 $e% cA;$e% %ont rem2$ac#% 2ar "e% $iai%on% ra"io-#$ectri?!e% 3ra"io o! in'raro!/e%6( GrAce @ cette tec=no$o/ie4 $e% !ti$i%ate!r% ont $a 2o%%i;i$it# "e re%ter connect# to!t en %e "#2$aEant "an% !ne Fone 2$!% o! moin% #ten"!e4 %!ivant $e raBon ":#mi%%ion( On 2ar$e a$or% "e mo;i$it#( I$% ont $:avanta/e "e %!22rimer $:inve%ti%%ement "an% !n cA;$a/e coGte!- ?!i 2e!t %:av#rer ra2i"ement o;%o$9te o! in!ti$e en ca% "e "#m#na/ement% "e $oca!-( Et4 2$!% /#n#ra$ement4 i$% vont 2ermettre $:in%ta$$ation ":!n r#%ea! "an% to!t ;Atiment non 2r#a$a;$ement cA;$#4 o! "an% $e?!e$ on n:a 2a% $:a!tori%ation ":B in%ta$$er !n cA;$a/e 3comme "an% $e% mon!ment% =i%tori?!e% et $e% $oca!- $o!#%6( I$% %:av9rent #/a$ement tr9% int#re%%ant% 2o!r "e% in%ta$$ation% "e co!rte% "!r#e% comme $e% c=antier%4 e-2o%ition% et 'ormation%( S!ivant $e% a22$ication%4 i$ 'a!t 2ar'oi% re$ier "e% #?!i2ement% %#2ar#% "e ?!e$?!e% centim9tre% 3e-H c$avier et %o!ri% %an% 'i$64 &!%?!:@ 2$!%ie!r% Ii$om9tre% 3e-H t#$#2=one% 2orta;$e%4 GSM6( On ne va "onc 2a% !ti$i%er $a m5me tec=no$o/ie 2o!r to!% $e% ca% "e 'i/!re%( I$ ne 'a!t ce2en"ant 2a% croire ?!e $:!ti$i%ation "e% r#%ea!- %an% 'i$ e%t !ne %o$!tion J mirac$e K(

2 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Ma$/r# $e% avanta/e% ?!:i$% avancent4 $e% r#%ea!- %an% 'i$ 2r#%entent "e% inconv#nient% non n#/$i/ea;$e%H

La scuritH

En !ti$i%ant "e% cA;$e%4 on %ait o va l'information4 mai% avec $e% on"e%4 on ne %ait 2a% qui peut couter $a tran%mi%%ion( 8:e%t 2o!r?!oi i$ e%t in"i%2en%a;$e "e 2rot#/er $e% "onn#e%( I$ e-i%te 2o!r ce$a "e% 2rotoco$e% "e c=i''rement( No!% 2o!von% 2ar e-em2$e citer $e LEP4 $e LPA o! encore $e LPA* 2o!r $e Li- i(

L'affaiblissement de la

uissance du si!nal"

8et a!tre 2ro;$9me 2e!t 5tre tr9% /5nant "an% certain% mi$ie!-H $e% on"e% %e 2ro2a/ent tr9% ;ien "an% $:air et ne connai%%ent 2a% "e 2ro;$9me 2o!r traver%er "e% mat#ria!- comme $e ;oi% o! $e 2$a%ti?!e( En revanc=e4 $:a''ai;$i%%ement e%t tr9% im2ortant @ traver% $e m#ta$4 $e ;#ton o! encore $a c#rami?!e( No!% ne 2o!von% "onc 2a% im2$anter "e% r#%ea!- %an% 'i$ "an% n:im2orte ?!e$ ;Atiment(

La santH

L:!ti$i%ation "e% on"e% ra"io#$ectri?!e% in?!i9te certain% %cienti'i?!e% ?!i crai/nent $:e''et J ;io$o/i?!e t=ermi?!e K4 ?!i 2rovo?!e $a conver%ion "e $:#ner/ie en c=a$e!r4 "an% $e cor2% =!main( To!% en %ont arriv#% @ $a conc$!%ion J ?!:a!c!ne "onn#e ne 2ermet "e "#c$arer ?!e $e% t#$#2=one% %an% 'i$ 3(((6 ont "e% e''et% n#'a%te% %!r $a %ant# =!maine( K 8e2en"ant4 to!% conviennent ?!:i$ 'a!t 2o!r%!ivre $e% rec=erc=e% "an% ce "omaine(

3 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

DI

RENTES 8ATGORIES DES RSEAUX SANS

IL

8omme &e $:ai annonc# "an% $a 2artie 2r#c#"ente4 "e nom;re!%e% tec=no$o/ie% "i''#rente% "e r#%ea!- %an% 'i$% e-i%tent 2o!r r#2on"re @ "e% %it!ation% %2#ci'i?!e%( On "i%tin/!e =a;it!e$$ement #/a$ement 2$!%ie!r% cat#/orie% "e r#%ea!- %an% 'i$4 %e$on $e 2#rim9tre /#o/ra2=i?!e o''rant !ne connectivit# 3a22e$# Fone "e co!vert!re6 H

Rseaux locaux sans fil (WLAN) Rseaux personnels sans fil (WPAN)

Rseaux mtropolitains sans fil (WMAN) Rseaux ten us sans fil (WWAN)

UMTS (3G)

Dan% cette i$$!%tration4 LPAN4 LMAN4 et LLAN %ont $e% "i''#rente% cat#/orie%( Le% tec=no$o/ie%4 ?!ant @ e$$e%4 %ont B$!etoot=4 In'raro!/e4 Li i4 etc(

4 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Les rseaux

ersonnels sans fil " #P$% &#ireless

Personal $rea %et'or()


8ette cat#/orie concerne $e% r#%ea!- %an% 'i$ !ti$i%ant "e% 'r#?!ence% =ertFienne% o! in'raro!/e%4 "M!ne 'ai;$e 2ort#e4 ?!e$?!e% "iFaine% "e m9tre%( 8e tB2e "e r#%ea! %ert /#n#ra$ement @ re$ier "e% 2#ri2=#ri?!e% @ "e% or"inate!r% 3im2rimante4 PDA4 t#$#2=one4(((6(

I$ e-i%te 2$!%ie!r% tec=no$o/ie% !ti$i%#e% 2o!r ce tB2e "e r#%ea!( La 2$!% conn!e e%t $e B$!etoot= 3norme IEEE ,+*(.N(.6 initi#e 2ar Eric%%on4 ?!i 2ro2o%e !n "#;it "e . M;2% 2o!r !ne 2ort#e ma-ima$e "e 1+ m9tre%4 et !ne ;a%%e con%ommation #ner/#ti?!e(

Une a!tre tec=no$o/ie #/a$ement tr9% co!rante e%t $:in'raro!/e 3IrDAH In'ra-re" Data A%%ociation6( L:ir"a !n 2rotoco$e "e tran%'ert "e "onn#e% 2ar in'raro!/e4 "even! !n %tan"ar"( Ma$/r# !n coGt tr9% ;a%4 $:IrDA 2r#%ente "e!- inconv#nient% ma&e!r% H !n tem2% "e r#action tr9% $ent et $:o;$i/ation "e maintenir $:#mette!r "an% $e 'ai%cea! "e r#ce2tion %an% o;%tac$e en c=emin( Le %tan"ar" ori/ina$ ":IrDA 3IrDA .(+6 a #t# 2!;$i# en &!in .OO0 et a!tori%ait $e tran%'ert @ !ne vite%%e ma-ima$e "e ..N I;% 3Ii$o;it% 2ar %econ"e6( 8:e%t $e 2rotoco$e ?!i e%t !ti$i%# 2ar to!% 2ro"!it% com2ati;$e% IrDA( En octo;re .OON ce %tan"ar" a #t# #ten"! &!%?!:@ 0 M;% 3IrDA .(.6 et en &anvier .OOO e%t 2!;$i#e $:e-ten%ion &!%?!:@ .< M;%(

5 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Les rseaux locaux sans fil #L$% &#ireless Local $rea %et'or()
8ette tec=no$o/ie a #t# conE!e initia$ement 2o!r con%tr!ire "e% r#%ea!- $oca!- Et=ernet %an% 'i$ !ti$i%ant "e% 'r#?!ence% =ertFienne%4 2o!r !ne 2ort#e "M!ne centaine "e m9tre%( To!t $Mint#r5t "e cette tec=no$o/ie4 r#%i"e "an% $e 'ait ?!Mon 2e!t connecter4 2ar $e ;iai% "e ce %tan"ar"4 "e% tB2e% "e mat#rie$ "i''#rent% te$% ?!e or"inate!r%4 2#ri2=#ri?!e%4 PDA4((( @ Internet(

GrAce a! Li- i i$ e%t 2o%%i;$e "e cr#er "e% r#%ea!$oca!- %an% 'i$% @ =a!t "#;it 2o!r 2e! ?!e $a %tation @ connecter ne %oit 2a% tro2 "i%tante 2ar ra22ort a! 2oint ":acc9%( Dan% $a 2rati?!e $e Li- i 2ermet "e re$ier "e% or"inate!r% 2orta;$e%4 "e% mac=ine% "e ;!rea!4 "e% a%%i%tant% 2er%onne$% 3PDA6 o! to!t tB2e "e 2#ri2=#ri?!e @ !ne $iai%on =a!t "#;it 3.. M;2% o! %!2#rie!r6 %!r !n raBon "e 2$!%ie!r% "iFaine% "e m9tre% en int#rie!r4 /#n#ra$ement entre !ne vin/taine et !ne cin?!antaine "e m9tre% @ 2$!%ie!r% centaine% "e m9tre% en environnement o!vert( La norme ,+*(../ 2ermet ":attein"re "e% "#;it% t=#ori?!e "e N0M;2%(

GrAce a! Li- i on 2e!t 2arta/er "e% 'ic=ier% o! !ne conne-ion ADSL %an% $:encom;rement "e 'i$(

Un 2oint 2artic!$ier H les #S% &#ireless Sensor %et'or()4 o! en 'ranEai% H $e% r#%ea!- "e ca2te!r% %an% 'i$( 8:e%t !n tB2e "e r#%ea! !ti$i%# 2o!r r#c!2#rer $e% in'ormation% co$$ect#e% 2ar "e% ca2te!r%( Le% "omaine% ":a22$ication concernent "onc 2rinci2a$ement $e% "omaine% mi$itaire et m#"ica$ ain%i ?!e $:environnement( Le 2rinci2e4 c:e%t ":im2$anter

6 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

%!r !ne Fone /#o/ra2=i?!e !ne ?!antit# a%%eF im2ortante "e ce% ca2te!r% !n 2e! %2#cia!-( En e''et4 i$% "oivent 5tre a%%eF 2roc=e $e% !n% "e% a!tre% 2o!r 2o!voir comm!ni?!er entre e!-4 mai% #/a$ement a%%eF #$oi/n#% 2o!r co!vrir $a 2$!% /ran"e %!r'ace 2o%%i;$e( En%!ite4 $or%?!:!n #v9nement 2artic!$ier %e 2ro"!it %!r $:!n "e% ca2te!r% 3c=an/ement ;r!%?!e "e tem2#rat!re4 mo!vement(((64 o! $or%?!e $:!ti$i%ate!r $e "eman"eP to!% $e% ca2te!r% vont 'aire remonter $e!r "ernier re$ev# ver% J $e 2!it% K( Le %o!ci% ma&e!r #tant $:a!tonomie "e% ca2te!r%H i$% %ont a$iment#% %!r ;atterie et "oivent 'onctionner $e 2$!% $on/tem2% 2o%%i;$e( On 2rivi$#/ie "onc $e% tran%mi%%ion% ?!i con%omment $e moin%(

7 / 54

Sources images: http://www-igm.univ-mlv.fr/~dr/XPOSE2

!/"unel/Presentation.html

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Les rseaux mtro olitains sans fil " #*$% &#ireless *etro olitan $rea %et'or()
8e tB2e "e r#%ea! e%t ;a%# %!r $a norme IEEE ,+*(.<( I$ vi%e "e% entre2ri%e% o! "e% co$$ectivit#% aBant "e% ;e%oin% en "#;it% 2ermettant "e conc!rrencer $e% $i/ne% %2#cia$i%#e% @ moin"re coGt ":e-2$oitation( 8e2en"ant4 $e% contrainte% re%tent $@ encore $i#e% @ $:#$oi/nement ":!n re$ai% 31 @ .+ Qm6( Se!$e% $e% /ran"e% a//$om#ration% %ont act!e$$ement "ot#e% "e% antenne% n#ce%%aire%( Le% "#;it% /aranti% %:#c=e$onnent "e .*, I;2% @ 0 M;2%(

LiMAX !ti$i%e "e% tec=no$o/ie% =ertFienne% "e%tin#e% 2rinci2a$ement @ "e% arc=itect!re% 2oint-m!$ti2oint H @ 2artir ":!ne antenne centra$e4 on c=erc=e @ to!c=er "e m!$ti2$e% termina!-( LiMAX Ii$om9tre%( 2romet LiMAX "e% "#;it% "e 2$!%ie!r% a! marc=# "iFaine% "e% "e

m#/a;it% R %econ"e %!r "e% raBon% "e co!vert!re "e ?!e$?!e% "iFaine% "e %:a"re%%e notamment r#%ea!m#tro2o$itain%4 $e MAN 3metro2o$itan area net>orI6 "e Si2erMAN( P$!%ie!r% %tan"ar"% re$9vent "! terme LiMAX H $e% 2$!% avanc#% concernent $e% !%a/e% en %it!ation 'i-e 3$e c$ient ne ;o!/e 2a%64 mai% !ne ver%ion mo;i$e 3conne-ion @ =a!t-"#;it en %it!ation "e mo;i$it#6 e%t #/a$ement 2r#v!e !n 2e! 2$!% tar"(

8 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Les rseaux tendus sans fil " ##$% &#ireless #ide $rea %et'or()
8Me%t $e r#%ea! %an% 'i$ conn! %o!% $e nom "e r#%ea! ce$$!$aire mo;i$e4 ce$!i ?!i 2ermet $a conne-ion "e% t#$#2=one% mo;i$e%( Le% 2rinci2a$e% tec=no$o/ie% %ont H GSM 3G$o;a$ SB%tem 'or Mo;i$e comm!nication64 GPRS 3Genera$ PacIet Ra"io Service64 UMTS 3Univer%a$ Mo;i$e Te$ecomm!nication SB%tem6 et EDGEH 3En=ance" Data rate 'or GSM Evo$!tion6(

GSM H 3G$o;a$ SB%tem 'or Mo;i$e comm!nication6 e%t !n r#%ea! ra"io ce$$!$aire n!m#ri?!e( Mi% a! 2oint 2ar $a 8ETP 38on'#rence E!ro2#enne "e% A"mini%tration% "e% Po%te% et T#$#comm!nication%6 en .O,*4 $e% 2remier% r#%ea!- et mo;i$e% ne %ont a22ar!% ?!:@ 2artir "e .OO.( Le GSM 2ermet !ne vite%%e "e tran%mi%%ion "e O(< Q;2%4 ce ?!i n:e%t vraiment 2a% /ran" c=o%e4 a!%%i i$ '!t $o/i?!e "e $e 'aire #vo$!er ver% !ne a!tre normeH GPRS 3Genera$ 2acIet a!"io %ervice6 e%t !ne e-ten%ion "! r#%ea! GSM4 ?!i a!/mente %a ca2acit# "e tran%mi%%ion 2o!r 2ermettre $a tran%mi%%ion "e% 2a?!et% "e "onn#e% @ =a!t "#;it @ .00 Q;2%( La conne-ion internet e%t ain%i 2$!% ra2i"e et 2ermet $e $a navi/ation %!r $e >e; 2ar $e >a2(

9 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

LES

MODES DE

ON8TIONNEMENT

I$ e-i%te "e!- mo"e% "e 'onctionnement 2o!r !n r#%ea! %an% 'i$ aBant c=ac!n "e% caract#ri%ti?!e% 2ro2re% H $e% mo"e% in'ra%tr!ct!re et a"-=oc(

Le mode infrastructure
8e mo"e "e 'onctionnement e%t tr9% %em;$a;$e a! 2rotoco$e Et=ernet "e% r#%ea!- 'i$aire%( Le% mac=ine% %e connectent @ !n 2oint ":acc9% 3AP6 ?!i 2arta/e $a ;an"e 2a%%ante "i%2oni;$e4 comme i$$!%tr# ci-"e%%o!%H

L:AP "onne $:acc9% a! r#%ea! a!- mac=ine% ?!i $e "#%irent4 comme $e 'erait !n =!;. %!r !n r#%ea! J 'i$aire K( 8ontrairement a!- r#%ea!t#$#2=oni?!e% mo;i$e%4 i$ nMB a 2a% "e m#cani%me "e /e%tion "! c=an/ement ":AP( Si !ne %tation %e "#2$ace4 e$$e c=erc=e $e mei$$e!r AP acce%%i;$e a'in "e %:B connecter et %i e$$e c=an/e ":AP a! co!r% "e %on "#2$acement4 $a conne-ion %era interrom2!e(

# Ou r$p$teur. %ravaille sur la couche ph&si'ue en renvo&ant les donn$es re(ues sur un port vers toutes les autres machines connect$es sur ses autres ports.

10 / 54

I( Le% r#%ea!- %an% 'i$

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Le mode $d+,oc

Dan% ce mo"e4 $e% mac=ine% c$iente% %an% 'i$ %e connectent $e% !ne% a!- a!tre% a'in "e con%tit!er !n r#%ea! 2oint @ 2oint4 c:e%t-@"ire !n r#%ea! "an% $e?!e$ c=a?!e mac=ine &o!e en m5me tem2% $e rT$e "e c$ient et $e rT$e "e 2oint ":acc9%( To!% $e% noe!"% ":!n r#%ea! "e ce tB2e %e com2ortent comme "e% ro!te!r% et 2rennent 2art @ $a "#co!verte et @ $a maintenance "e% c=emin% "e comm!nication entre $e% "i''#rente% mac=ine%( L:avanta/e "e ce% r#%ea!- r#%i"e "an% $a 'aci$it# "e mi%e en 2$ace et ":a&o!t "e no!ve$$e% %tation% %!r $e r#%ea!( L:a;%ence "e %tr!ct!re 'i-e "imin!e a!%%i $e coGt "e $e!r mi%e en oe!vre( On 2ar$e a!%%i "e r#%ea!%2ontan#%*(

I$ e-i%te 2ar ai$$e!r% 2$!%ie!r% a$/orit=me% "e ro!ta/e !ti$i%#% "an% $e% r#%ea!- %an% 'i$( No!% a$$on% "#ve$o22er ce 2oint "an% $a 2roc=aine 2artie(

2 )$seau* avec un contr+le autonome d$muni de toute infrastructure. ,ls sont auto-configur$sdistri.u$s- souvent h$t$rog/nes et visent 0 permettre 0 des correspondants distants de communi'uer entre eu* par le .iais de communications multi-sauts.

11 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

II. Le routa!e
Dan% cette 2artie4 no!% "#'iniron% to!t ":a;or" ce ?!:e%t $e ro!ta/e "an% !n r#%ea! ?!e$con?!e( En e''et4 i$ e%t n#ce%%aire "e ;ien a22r#=en"er cette notion avant ":a$$er 2$!% $oin( Le 2rinci2e "! ro!ta/e %an% 'i$ ne %era a;or"# ?!:!ne 'oi% $e% ;a%e% #ta;$ie%(

EXPLI8ATIONS
Le ro!ta/e 2ermet @ !n en%em;$e ":#?!i2ement% in'ormati?!e% 3a! moin% !n #mette!r et !n r#ce2te!r6 "e comm!ni?!er entre e!- @ traver% !n r#%ea!-( A!c!n ":entre e!- n:a ;e%oin "e connaUtre $e c=emin com2$et ?!e "evront %!ivre $e% "onn#e% ?!i B tran%itent( Po!r 2ermettre $:ac=eminement "e% "onn#e% ":!n 2oint A @ !n 2oint B4 $:#?!i2ement "e r#%ea! "oit connaUtre $a ro!te @ %!ivre( Po!r ce 'aire4 i$ "oit "i%2o%er ":!ne ta;$e "e ro!ta/e1( 8e$$e-ci contient $:en%em;$e "e% a"re%%e% "e% 2o%te% "e travai$ r#2arti% %!r $e r#%ea!( No!% "#tai$$eron% 2$!% en "#tai$ $e rT$e ":!ne ta;$e "e ro!ta/e "an% $a %!ite "e cet e-2o%#( A'in "e ;ien com2ren"re $a notion "e ro!ta/e4 i$ e%t n#ce%%aire "e connaUtre $e mo"9$e OSI0( En e''et4 $:ac=eminement ":!n 2a?!et %!r !n r#%ea! %e 'ait 2ar $:interm#"iaire ":#c=an/e% entre $e% co!c=e% "e ce mo"9$e( Le mo"9$e OSI e%t re2r#%ent# %o!% $a 'orme "e %e2t co!c=e%4 "! nivea! $e 2$!% ;a% 3$a co!c=e 2=B%i?!e64 a! nivea! $e 2$!% =a!t 3$a co!c=e a22$ication6(

1 2oir anne*e 3 Open S&stem ,nterconne*ion. 2oir anne*e.

12 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Prenon% $:e-em2$e ":!n 2a?!et "e "onn#e% circ!$ant ":!n 2o%te "e travai$ A @ !n 2o%te B @ traver% 1 ro!te!r%( Le %c=#ma %!ivant tra"!it cette comm!nicationH

Schma 1:
!ouc"e application application la#er !ouc"e prsentation presentation la#er !ouc"e session Session la#er !ouc"e transport Transport la#er !ouc"e rseau Net$or% la#er !ouc"e liaison e onnes &ata lin% la#er !ouc"e p"#si'ue p"#sical la#er !ouc"e Rseau Net$or% la#er !ouc"e Liaison e onnes &ata lin% la#er !ouc"e P"#si'ue p"#sical la#er !ouc"e Rseau Net$or% la#er !ouc"e Liaison e onnes &ata lin% la#er !ouc"e P"#si'ue p"#sical la#er !ouc"e Rseau Net$or% la#er !ouc"e Liaison e onnes &ata lin% la#er !ouc"e P"#si'ue p"#sical la#er !ouc"e application application la#er !ouc"e prsentation presentation la#er !ouc"e session Session la#er !ouc"e Transport Transport la#er !ouc"e Rseau Net$or% la#er !ouc"e Liaison e onnes &ata lin% la#er !ouc"e P"#si'ue p"#sical la#er

)outeur #

)outeur 2

)outeur 1

"

E-2$ication%H Une '$9c=e "e%cen"ante re2r#%ente $:enca2%!$ation %!cce%%ive "e% "onn#e% 3a&o!t ":in'ormation6 &!%?!:@ attein"re $a co!c=e $a 2$!% ;a%%e "! mo"9$e OSI 3co!c=e 2=B%i?!e6( Le 2a?!et e%t en%!ite tran%mi% a! ro!te!r ?!i act!a$i%e %a ta;$e "e ro!ta/e et "#%enca2%!$e 3%!22rime "e $:in'ormation6 ce ?!:i$ reEoit 2o!r attein"re $a 1eme co!c=e 3co!c=e r#%ea!6( L:enca2%!$ation 2ermet @ !ne co!c=e in'#rie!re "e 2o!rvoir traiter $e me%%a/e "e $a co!c=e %!2#rie!re et "e $:envoBer @ $a co!c=e in'#rie!re(

13 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Schma 2:
!ouc"e application application la#er !ouc"e prsentation presentation la#er !ouc"e session Session la#er !ouc"e transport Transport la#er !ouc"e rseau Net$or% la#er !ouc"e liaison e onnes &ata lin% la#er !ouc"e p"#si'ue p"#sical la#er

SE56E7%

Pa'uet contenant le SE56E7% segment de la couche transport %rames contenant le pa'uet de la couche r$seau Pa'uet contenant le SE56E7% segment de la couche transport

8e %c=#ma re2r#%entant $:enca2%!$ation montre ?!e c=a?!e co!c=e en/$o;e $e% "onn#e% "e $a co!c=e %!2#rie!re "an% %on 2ro2re 'ormat "e "onn#e%H $e 2a?!et 2o!r $a co!c=e r#%ea!4 $e %e/ment 2o!r $a co!c=e $iai%on "e "onn#e%( S!r $e %c=#ma .4 on con%tate ?!e $e ro!ta/e %:e''ect!e a! nivea! "e $a co!c=e 1 "! r#%ea!( En e''et4 %e!$% $e% 2a?!et% "e $a co!c=e 1 %ont "e%tin#% @ $:a"re%%a/e "e ;o!t en ;o!t 3c:e%t @ "ire entre co!c=e "e m5me nivea!4 o! co!c=e =omo$o/!e%6( Le% trame% "e $a co!c=e $iai%on "e "onn#e% %ont e$$e% "e%tin#e% @ circ!$er @ $:int#rie!r ":!n m5me r#%ea!( 8e %c=#ma montre ?!e $e ro!te!r e-trait ":!ne trame $e% in'ormation% $!i 2ermettant "e "#terminer %i $e% "onn#e% reE!e% %ont "e%tin#e% @ !ne "e %e% inter'ace% o! @ $a "i''!%ion 3;roa"ca%t6 @ traver% $e r#%ea!( S:i$ %:av9re ?!:i$ %:a/it ":!ne "e ce% "e!- con'i/!ration%4 a$or% $a trame e%t acce2t#e( En revanc=e4 %i $a trame e%t "e%tin#e a! m5me "omaine4 $e ro!te!r $a re&ette( A2r9% acce2tation4 !ne no!ve$$e v#ri'ication e%t e''ect!#e( Si ce$$e-ci r#!%%it4 i$ B a "#%enca2%!$ation ver% $a co!c=e r#%ea!( Un no!vea! te%t e%t

14 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

e''ect!# 2o!r %avoir %i $e 2a?!et e%t "e%tin# @ !ne a"re%%e "! ro!te!r( Le ca% #c=#ant4 $e 2a?!et e%t "#%enca2%!$# et envoB# ver $a co!c=e 0( Si $e 2a?!et e%t "e%tin# @ !n a!tre r#%ea!4 a$or% on com2are $:a"re%%e "e "e%tination @ $a ta;$e "e ro!ta/e( I$ e%t en%!ite envoB# ver% $:entr#e corre%2on"ante a2r9% enca2%!$ation( Le ro!ta/e corre%2on" @ $a %#$ection "e $a mei$$e!re ro!te 2o!r ac=eminer "e% "onn#e%( 8ette %#$ection intervient a! nivea! "e $a co!c=e r#%ea!( I$ B a "e!- m#t=o"e% "e ro!ta/e ?!i 2ermettent "e %#$ectionner $e% mei$$e!r% c=emin% 2armi ce!- in%crit% "an% $e% ta;$e% "e ro!ta/e "e% ro!te!r%H $e ro!ta/e "Bnami?!e et $e ro!ta/e %tati?!eH Le ro!ta/e %tati?!e e%t r#a$i%# 2ar $:a"mini%trate!r( I$ 2e!t "eman"er 2$!% "e tem2% ?!:!n ro!ta/e "Bnami?!e4 r#a$i%# @ $:ai"e "e 2rotoco$e% "e ro!ta/e( I$ 2e!t 5tre ":a!tant 2$!% $on/ ?!e $e r#%ea! e%t /ran" et ?!e $e nom;re ":#?!i2ement% r#%ea!- e%t im2ortant( 8i-a2r9% $e %c=#ma r#ca2it!$ati' "e $a %#$ection ":!ne ro!te 2ar !n ro!te!r(

15 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Schma 3: 8omparaison de l9adresse d9$mission du pa'uet avec sa ta.le ,P E*traction de l9adresse de destination du pa'uet

:e mas'ue de la premi/re entr$e dans la ta.le de routage est appli'u$ 0 l9adresse de destination.

8omparaison de la destination apr/s application du mas'ue avec l 9entr$e dans la ta.le de routage.

Oui

8orrespondance 0 une entr$e dans la ta.le de routage;

7on Entr$e suivante de la ta.le e*amin$e.

%ransmission du pa'uet au port associ$ 0 l9entr$e de la ta.le

:e pa'uet ne correspond 0 aucune des entr$es de la ta.le

)echerche d9une route par d$faut configur$e par l9administrateur r$seau <$finie %ransmission du pa'uet au port associ$ 0 l9entr$e de la ta.le. :e pa'uet est $limin$. Envoi d9un message 0 l9$metteur indi'uant la non r$ception du message par le destinataire. 16 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

LE

ROUTAGE DANS LES RSEAUX SANS

IL

De nom;re!%e% "i''ic!$t#% 2e!vent %e 2r#%enter @ !n a"mini%trate!r $or% "e $a cr#ation ":!n r#%ea! %an% 'i$( 8e% 2ro;$9me% %ont %o!vent $i#% @ $a com2$e-it# "! r#%ea!( I$ 2e!t 5tre im2o%%i;$e @ !n #?!i2ement A "e &oin"re !n #?!i2ement B "irectement( 8e$a 2e!t %e 2ro"!ire 2arce ?!e $e mi$ie! "e 2ro2a/ation ne 2ermet 2a% $a tran%mi%%ion( En e''et4 2e!vent %!rvenir "e% inter'#rence% #$ectroma/n#ti?!e% "!e% @ !n ora/e ?!i vont 2ert!r;er $e cana$ "e tran%mi%%ion4 @ %avoir $:air4 et em25c=er to!te comm!nication( I$ 2e!t a!%%i %:a/ir ":!n o;%tac$e %o$i"e te$ ?!:!n m!r ?!i %erait 2erm#a;$e a!- on"e%( La "i%tance ?!e $e me%%a/e "oit 2arco!rir 2e!t a!%%i 5tre tro2 /ran"e( La %o$!tion e%t a$or% "e 2a%%er 2ar !n interm#"iaire( 8:e%t @ ce moment $@ ?!e %e 2r#%ente to!t $:int#r5t "! ro!ta/e( Le 2ro;$9me ma&e!r "an% !n r#%ea! %an% 'i$ e%t $a mo;i$it# "e% #?!i2ement% re%2on%a;$e ":!n nom;re "e "#conne-ion% 2$!% im2ortant ?!e "an% !n r#%ea! 'i$aire( Le% #?!i2ement% "oivent ra2i"ement %e mettre @ &o!r en ca% "e mo!vement "e $:o2#rate!r( En e''et4 ce "ernier 2e!t %ortir "! c=am2 ":action ":!n "e% 2oint% ":acc9% 3en mo"e in'ra%tr!ct!re6 o! ":!n "e% or"inate!r% ro!te!r% 3en mo"e a"-=oc64 et %e mettre @ 2ort#e ":!n a!tre( Le% "e!- #?!i2ement% "oivent a$or% mettre @ &o!r $e!r ta;$e "e ro!ta/e re%2ective 2o!r #vent!e$$ement $ai%%er $a 2$ace @ !n no!ve$ !ti$i%ate!r et ne 2a% en/or/er $e r#%ea!(

17 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

I$ e-i%te "e!- m#t=o"e% 2o!r mettre @ &o!r !ne ta;$e "e ro!ta/eH

I$ e%t 2o%%i;$e "e $e 'aire "e mani9re stati-ueH ta;$e% "e ro!ta/e "e c=a?!e #?!i2ement %ont rem2$ie% 2ar

Le%

$:a"mini%trate!r( 8ette m#t=o"e %:av9re tr9% vite 'a%ti"ie!%e ?!an" i$ %:a/it "e /#rer !n 2arc in'ormati?!e ":!ne vin/taine "e mac=ine%( E$$e "evient com2$9tement o;%o$9te ?!an" !ne centaine "e mac=ine% %ont connect#e% a! r#%ea!(

De mani9re d.nami-ueH

Se!re!%ement4 "e% 2rotoco$e% e-i%tent4 ?!i 2ermettent "e rem2$ir "e mani9re "Bnami?!e $e% ta;$e% "e ro!ta/e4 %an% avoir reco!r% @ $:intervention ":!n o2#rate!r(

De!- /ran"e% tec=ni?!e% "e ro!ta/e "Bnami?!e coe-i%tentH

Le ro!ta/e 2ar /ecteur de distanceH

Dan% ce ca%4 !n noe!" #c=an/e avec %e% voi%in% !ne e%timation "e $a "i%tance ver% to!% $e% noe!"% "! r#%ea!( Le me%%a/e ain%i envoB#4 ain%i ?!:!n a$/orit=me "e rec=erc=e "! 2$!% co!rt c=emin 2ermettent "e "#terminer $a to2o$o/ie e-acte "! r#%ea!(

Le ro!ta/e 2ar tat des liensH

Ici4 c=a?!e noe!" tran%met en "i''!%ion $:#tat "e% $ien% avec %e% voi%in%( 8:e%t "onc a! ;o!t ":!n certain tem2% ?!e to!% $e% noe!"% connai%%ent $e% voi%in% "e c=ac!n "e% noe!"% "! r#%ea!( La to2o$o/ie com2$9te "! r#%ea! a22araUt a$or%(

18 / 54

II( Le ro!ta/e

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

De nom;re!- 2rotoco$e% %ont !ti$i%#% "an% $e% r#%ea!- a"-=oc( No!% a$$on% ici en 2r#%enter !ne $i%te non e-=a!%tive(

8ommenEon% 2ar $e% 2rotoco$e% "e ro!ta/e "it% OLSRN6H

roactifs 3e-H

I$% con%tit!ent $e!r ta;$e "e ro!ta/e avant ?!e $e ;e%oin ne %:en 'a%%e re%%entir4 et ?!e $a "eman"e ne %oit 'aite4 2!i% $a maintiennent @ &o!r en 2ermanence en #t!"iant @ c=a?!e in%tant $a to2o$o/ie "! r#%ea!( Ain%i4 $e% ro!te% %ont imm#"iatement "i%2oni;$e% @ $a "eman"e( En revanc=e4 $e contrT$e con%tant et $e% mi%e% @ &o!r% im2ortante% 2e!vent %:av#rer in!ti$e% et ra$entir $e r#%ea!(

8ontin!on% avec $e% 2rotoco$e% "e ro!ta/e "it% ractifs 3e-H AODVN4 DSRN6H

A $:inver%e "e% 2roacti'%4 $e!r ta;$e "e ro!ta/e n:e%t 2a% mainten!e en contin!( I$% #ta;$i%%ent !ne ro!te %!r "eman"e( 8eci 2e!t 2o%er "e% 2ro;$9me% "e "#$ai im2ortant% avant $:o!vert!re "e c=a?!e ro!te4 "!% @ !ne inon"ation "! r#%ea!(

I$ e-i%te a!%%i "e% 2rotoco$e% "it% 0.brides 3e-H VRPN6H

I$% !ti$i%ent !n mo"e 2roacti' 2o!r $e voi%ina/e 2roc=e et a"o2tent !n com2ortement r#acti' 2o!r $e% comm!nication% $ointaine%(

I$ e%t "onc n#ce%%aire "e 'aire !ne #t!"e a22ro'on"ie "e terrain 2o!r "#terminer oW 2o%itionner 2r#ci%#ment $e% #?!i2ement%( Po!r ce$a4 on "i%2o%e ":o!ti$% ?!i 2ermettent "e %im!$er !n r#%ea! %an% 'i$H $e% %im!$ate!r% "e r#%ea!-(

= 2oir anne*e

19 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

III. Les simulateurs


Le% %im!$ate!r% "e r#%ea!- %ont to!% "i''#rent%H certain% 2o%%9"ent "e% avanta/e% ?!e ":a!tre% n:ont 2a% ":oW $a n#ce%%it# "e 2o!voir $e% com2arer en !ti$i%ant "e% crit9re% ":#va$!ation 2r#ci%( Mai% avant ce$a4 i$ e%t n#ce%%aire "e mentionner ?!e$ e%t $:int#r5t "e ce% %im!$ate!r%H @ ?!oi 2e!vent-i$% %ervir D

INTRXT

DES SIMULATEURS ET DES SIMULATIONS DE RSEAUX

1u2est ce -u2un simulateur3 -uelle est son utilit 4


Le% %im!$ate!r% 2ermettent4 comme $e!r nom $Min"i?!e4 "e r#a$i%er "e% %im!$ation%< "an% !n environnement %im!$# et non 2a% r#e$( I$ 2e!vent a!%%i ;ien %im!$#% !n r#%ea! "e tB2e LAN o! ;ien LLAN 3%!ivant $e% %im!$ate!r%6( 8ertain% %im!$ate!r% %ont 2$!% com2$et% ?!e "Ma!tre% "an% $e% r#%!$tat% "M!ne %im!$ation mai% to!% 2ermettent "M#t!"ier $e com2ortement "M!n r#%ea! aBant !ne to2o$o/ie et "e% caract#ri%ti?!e% 2r#ci%e%(

Le% %im!$ate!r% 2ermettent ain%i "Mantici2er %!r $a to2o$o/ie "M!n r#%ea!( Lor%?!e $e% r#%!$tat% "M!ne %im!$ation ne %ont 2a% %ati%'ai%ant%4 i$ e%t 'aci$e "e mo"i'ier $a to2o$o/ie 2o!r corri/er $e% 2ro;$9me% avanc#% 2ar $a %im!$ation 2r#c#"ente(

Par e-em2$e4 %i !ne %im!$ation in"i?!e "e 2ar %e% r#%!$tat% ?!e $Mem2$acement "M!n AP nMe%t 2a% correct 3$a Fone "e co!vert!re nMe%t 2a%
! >ait d9imiter sur un support informati'ue un ph$nom/ne ph&si'ue.

20 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

o2tima$e64 on 2e!t 'aci$ement mo"i'ier %on em2$acement via $e %im!$ate!r 2o!r 2r#voir $e com2ortement "! r#%ea! %i $MAP e%t "#2$ac# r#e$$ement( La %im!$ation e%t a!%%i int#re%%ante 2o!r cr#er $a to2o$o/ie "M!n r#%ea! avant "e $a mettre en 2$ace r#e$$ement( Et ce$a e%t 2o%%i;$e car $e% %im!$ate!r% int9/rent !n /ran"% nom;re "Mo!ti$% 2ermettant "e r#a$i%er "e% %im!$ation% a%%eF r#a$i%te% 3mai% no!% verron% 2$!% tar" ?!e ce$a 2e!t a!%%i 2o%er !n 2ro;$9me6(

On 2e!t a!%%i %e %ervir "M!n %im!$ate!r 2o!r te%ter !n no!vea! 2rotoco$e 3$a 'aci$it# "e $Mint#/ration "#2en" "! %im!$ate!r !ti$i%#6 avant "e $M!ti$i%er r#e$$ement 3!n 2rotoco$e "e r#%ea! "e ca2te!r %an% 'i$ 2ar e-em2$e6( A! 'ina$4 $e% %im!$ate!r% %ont "M!ne /ran"e% ai"e "an% $a rec=erc=e %cienti'i?!e et $e "#ve$o22ement "Ma22$ication%( Mai% i$% 2o%%9"ent "Ma!tre% avanta/e% ?!e no!% 2r#%enton% ci-"e%%o!%(

$/anta!es
Le 2remier 2oint ?!e $Mon 2e!t re$ever e%t $e co5t 3'inancier6H !ne %im!$ation e%t 2e! coGte!%e car e$$e ne n#ce%%ite ?!:!n %e!$ termina$4 $a %im!$ation %e 'ai%ant /ra2=i?!ement( On 2e!t ain%i %im!$er ai%#ment !n r#%ea! com2$e-e mettant en Y!vre !n /ran" nom;re "e 2o%te%( I$ nMe%t ce2en"ant 2a% encore 2o%%i;$e "e %im!$er Internet ?!i e%t !n r#%ea! tro2 =#t#ro/9ne 32rotoco$e% "i''#rent%4 tra'ic% "Ma22$ication% "iver%e% et vari#%6 et tro2 #vo$!ti' en terme "e tai$$e et "Marc=itect!re R to2o$o/ie(

21 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

I$% %ont a!%%i 'aci$ement a;or"a;$e% 2!i%?!e $a 2$!2art %ont "i%tri;!#% %o!% licence 6PL7 7 8S9,4 o! ;ien %o!% !ne $icence 2artic!$i9re 3OPNET e%t !n ca% @ 2art 2!i%?!Mi$ e%t "i%tri;!# avec !ne $icence commercia$e6( 8e ?!i im2$i?!e ?!e $:acc9% a!- %o!rce% e%t 2o%%i;$e et4 #tant "onn# ?!e certain% %ont en co!r% "e "#ve$o22ement4 ;ea!co!2 "e "oc!ment% tec=ni?!e% %ont "i%2oni;$e% 2o!r com2ren"re $e 'onctionnement "e ce% %im!$ate!r% et 2o!r 2o!voir $e% mo"i'ier( Ain%i4 no!% avon% 'aci$ement 2! te%ter $e %im!$ate!r NS* %an% avoir 2r#a$a;$ement ac?!i% !ne $icence 2aBante( 8e$a 2ermet @ !n ma-im!m "e 2er%onne% "e 2ren"re 2art a! "#ve$o22ement "e ce% %im!$ate!r% et ain%i "e 2o!r%!ivre $e!r #vo$!tion m5me %i $Ma!te!r ori/ina$ a a;an"onn# $e 2ro&et(

De 2$!%4 $e% %im!$ate!r% 2ro2o%ent !n 2aram#tra/e "#'a!t(

rcis et

dtaill "e% %im!$ation%4 m5me %Mi$% int9/rent to!% ?!e$?!e% %c#nario% 2ar

Par e-em2$e $e %im!$ate!r NS* 2ermet "e 2aram#trer 'inement $e r#%ea! virt!e$H /ain "e% antenne%4 %e!i$ "e "#tection4 com2ortement "e% mac=ine% "! r#%ea!4 tra'ic4 Z Le% r#%!$tat% %ont a!%%i "#tai$$#% H con%ommation "e $M#ner/ie "an% $e ro!ta/e "M!n r#%ea! a"-=oc4 2ro2a/ation "e% on"e% ra"io 3en %!ivant "e% mo"9$e% 2$!% o! moin% com2$et% [!ti$i%ation "M!ne 'orm!$e 2o!r ca$c!$er $a 2erte moBenne "! %i/na$4 r#'$ection "! %o$4 att#n!ation 2$!% im2ortante %!ivant $e% mat#ria!- traver%#%4 int#rie!r4 e-t#rie!r4Z\64 ca$c!$ "e "#$ai%4 Z 8e% r#%!$tat% %ont "i''ici$e% @ o;tenir "an% !ne a22$ication r#e$$e(

? 5eneral Pu.lic :icence. E*trait : @ 2ous aveA le droit d9utiliser le logiciel- d9en distri.uer des copiesd9o.tenir les codes sources- de le modifier et de distri.uer vos modification ou le logiciel modifi$ B...C sous cette licence.D E "erFele& Software <istri.ution.

22 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Une te$$e 2r#ci%ion 2o%e $e 2ro;$9me "e $a com lexit "e ce% %im!$ate!r% H i$ 'a!t !n certain% tem2% 2o!r ;ien $e% 2ren"re en main et ain%i 2o!rvoir $e% mo"i'ier 32o!r int#/rer certain% mo"!$e% com2$#mentaire% 2ar e-em2$e6( Un %econ" 2ro;$9me %e 2o%e a!%%i H ce$!i "e $a 'ia;i$it# "e% r#%!$tat%( Un "oc!ment r#a$i%# en %e2tem;re *+++ #t!"ie $Min'$!ence "e% "#tai$% %!r $e% %im!$ate!r% "e r#%ea!- %an% 'i$( I$ en re%%ort ?!e $M!ti$i%ation "e r#%!$tat% tro2 "#tai$$#% ren" $a %im!$ation tr9% $ente et $e %im!$ate!r a%%eF $o!r"4 mai% ?!M!n man?!e "e "#tai$% n#ce%%aire% 2e!vent ren"re $e% r#%!$tat% incorrect% o! trom2e!r%( 8e2en"ant4 $M!ti$i%ation "e nom;re!- "#tai$% 2ermet "e 2r#"ire a%%eF 2r#ci%#ment $e% 2er'ormance% act!e$$e% "M!n r#%ea! 3a'in "Mo;tenir !ne %im!$ation r#a$i%te6 mai% 2a% $e% variation% '!t!re% "e% 2rotoco$e% et ne %ont "onc 2a% a"a2t#% 2o!r e-2$orer ra2i"ement $e% a$ternative% o''erte%( Le c=oi- "e% "#tai$% e%t "onc tr9% im2ortant $or% "M!ne %im!$ation( To!% $e% %im!$ate!r% ne 2r#%entent 2a% $e% m5me% caract#ri%ti?!e% et nMo''rent 2a% to!% $e% m5me 2o%%i;i$it#%( A'in "e co$$er $e 2$!% a! %!&et 2o%%i;$e4 no!% no!% 'oca$i%eron% !ni?!ement %!r $e% LNS 3Lire$e%% Net>orI Sim!$ator ] Sim!$ate!r "e r#%ea!- %an% 'i$6 en no!% 2enc=ant "Mavanta/e% %!r $e!r 2o%%i;i$it# "e %im!$ation "! ro!ta/e "an% "e% r#%ea!- %an% 'i$ mo;i$e% a"-=oc 3Lire$e%% mo;i$e a"-=oc net>orI%6(

23 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

PRSENTATION

DES SIMULATEURS

Avant "e 2roc#"er @ !ne ?!e$con?!e com2arai%on entre certain% %im!$ate!r%4 i$ e%t ;on "e $e% 2r#%enter( No!% 2o!rron% en%!ite "re%%er $a $i%te "e% 2oint% "e com2arai%on reten!%(

%et'or( Simulator 2 &%S2)


NS* e%t !n %im!$ate!r @ #v9nement% "i%cret% "e%tin# @ $a rec=erc=e( I$ e%t "#ve$o22# en co$$a;oration avec 2$!%ie!r% entre2ri%e% et centre "e rec=erc=e% 32o!r en citer ?!e$?!e% !n% H LBNLO4 Xero- PAR8.+4 U8B..4 et US8R ISI.* "an% $e ca"re "! 2ro&et VINT.1 3?!i #t!"ie $:interaction entre "i''#rent% 2rotoco$e%64 "e2!i% .OON( A!&o!r"M=!i4 NS* e%t %Grement $e %im!$ate!r "e r#%ea! $e 2$!% !ti$i%# et e%t "even! avec $e tem2% !ne r#'#rence "an% ce "omaine( Son avanta/e r#%i"e a!%%i "an% $e 'ait ?!Mi$ e%t m!$ti-2$ate'orme 3UNIX et Lin"o>%4 avec $M#m!$ate!r 8B/>in.06 et ?!e %on !ti$i%ation %oit /rat!ite( NS* int9/re !n /ran" nom;re "e 'onctionna$it#% 2o!r $M#t!"e "e% a$/orit=me% "e ro!ta/e m!$ti2oint o! !ni2oint4 "e% 2rotoco$e% "e tran%2ort4 "e %e%%ion4 "Ma22$ication 3STTP 2ar e-em2$e6( I$ /9re a!%%i tr9% ;ien $a co!c=e 2=B%i?!e 3co!c=e .6 "! mo"9$e OSI avec "i''#rent% %B%t9me% "e tran%mi%%ion4 'i$aire% o! non( I$ re%te ce2en"ant !ni?!ement a"a2t# a!2etit% r#%ea!-(

G # ## #2 #1 #3

:awrence "erFle& 7ational :a.orator& - 8alifornie Palo 4lto )esearch 8enter - 8alifornie "erFle& 6ultimedia )eseach 8enter - 8alifornie ,nformation Sciences ,nstitute - 8alifornie 2irtual ,nter7etworF %est.ed. 2oir http://www.isi.edu/nsnam/vint/ 8&gwin: permet d9$muler un environnement :inu* sur Hindows. On parle de @ :inu*-liFe environment D

24 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Caractristiques du simulateur NS-2:


4pplication %ransport )outage Icouche )$seauJ 5estion de file d9attente <iscipline de service S&st/me de transmission Icouche :iaisonJ He.- ftp- telnet- g$n$rateur de trafic I8")- ...J %8P- K<P- )%P- S)6 Stati'ue- d&nami'ue Ivecteur distanceJ et routage multipoint I<26)P- P,6J )E<- <rop%ail- %oFen .ucFet 8"L- S>L- <))- >air 'ueueing 8S64/8<- 8S64/84- lien point 0 point

NS* e%t enti9rement "#ve$o22# en 8^^ et %on !ti$i%ation re?!iert !ne ;onne maUtri%e "e Tc$ 3Too$ 8omman" Lan/!a/e6 ?!i e%t !ti$i%# comme !n inter2r#te!r a22$icati' a! $an/a/e 8 "! %im!$ate!r( En e''et4 NS* ne 2o%%9"e a!c!n inter'ace /ra2=i?!e H to!te% $e% %im!$ation% %ont r#a$i%#e% en $i/ne "e comman"e( ac=ev#e( Se!re!%ement4 i$ e-i%te !ne e-ten%ion4 nam 3Net>orI Animator64 ?!i 2ermet "e vi%!a$i%er $e% r#%!$tat% "M!ne %im!$ation !ne 'oi%

Ca ture d!cra" de "am #s$urce : site $%%iciel de "am & htt ://'''(isi(edu/"s"am/"am/):

25 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

:b;ecti/e *odular %et'or( &:*%et<<)


OMNET ^^ e%t !n environnement "e %im!$ation o2en %o!rce( 8ette a22$ication 2o%%9"e !ne inter'ace /ra2=i?!e %o$i"e4 et !n noBa! "e %im!$ation int#/r#( I$ a 2rinci2a$ement 2o!r ;!t "e %im!$er "e% comm!nication% r#%ea!-4 mai% e%t a!%%i !ti$i%# "an% $a %im!$ation "e %B%t9me% "e% tec=no$o/ie% "e $:in'ormation( En e''et4 %on arc=itect!re "e ;a%e '$e-i;$e $!i 2ermet m5me "e %im!$er "e% arc=itect!re% mat#rie$$e% et "e% 2roce%%!% commercia!-( 8:e%t ain%i ?!e cette 2$ate'orme e%t "even!e conn!e tant a! %ein "e $a comm!na!t# %cienti'i?!e ?!e "an% $e mon"e in"!%trie$4 et c:e%t /rAce @ cette arc=itect!re mo"!$aire ?!:i$ e%t ai%# ":B im2$#menter "e no!vea!2rotoco$e%( Le% com2o%ant% ":OMNET^^ %ont co"#% en 8^^4 2!i% a%%em;$#% %o!% !n mo"9$e ":arc=itect!re 2$!% $ar/e4 co"# $!i% %o!% !n $an/a/e '#"#rate!r "e =a!t nivea!H $e NED( Le% mo"9$e% 2e!vent 5tre r#!ti$i%#% $i;rement et /rat!itement( Omnet^^ /9re nativement $e T8P R IP.N4 $e S8SI.< et $e DDI.7(

#= 2oir anne*e #! Small 8omputer S&stem ,nterface: norme 'ui d$crit les sp$cifications m$cani'ues- $lectri'ues et fonctionnelles d9une ligne de communication permettant de relier un ordinateur 0 d9autres p$riph$ri'ues ou mMme 0 un autre ordinateur. #? >i.er <istri.uted <ata ,nterface: technologie d9acc/s au r$seau sur des lignes de t&pe fi.re opti'ue. Elle poss/de une topologie en anneau.

26 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Ca ture d*cra" ralise da"s le cadre d*u" r$+et rseau 2007 / 2008:

8e 2ro&et avait 2o!r ;!t ":im2$anter "an% OMNET^^ $e% "i''#rente% variante% ":!n 2rotoco$e "e contrT$e4 $e So2-;B-So2 3tra"!it %a!t 2ar %a!t6( 8e "ernier 2ermet @ !n noe!" "! r#%ea! "e tran%mettre ra2i"ement $e% "onn#e% ?!:i$ a reE! en ca% "e mo;i$it#( Le% 2erte% "e "onn#e% %ont ain%i minimi%#e%( De 2$!%4 /rAce a! 'ait ?!:i$ n:B e%t 2a% "e contrT$e4 $e "#;it e''icace e%t a!/ment#4 et $e% coGt% r#"!it%(

Ain%i4 $e% #t!"iant% "evaient con%tater !ne am#$ioration %i/ni'icative "e% 2er'ormance% "! r#%ea!(

27 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

6lobal *obile Simulator &6lo*oSim)


Sim!$ate!r cr## 2ar U8LA Para$$e$ 8om2!tin/ La;oratorB.,( I$ 2ermet $a %im!$ation ":environnement @ /ran"e #c=e$$e 2o!r "e% r#%ea!- %an% 'i$ et 'i$aire%( I$ a #t# "#ve$o22# en %e ;a%ant %!r $e% ca2acit#% "! $an/a/e Par%ec.O( I$ e%t ca2a;$e "e %im!$er !n r#%ea! 2!rement %an% 'i$4 avec to!% $e% 2rotoco$e% "e ro!ta/e ?!e ce$a inc$!t 3AODV4 DSR4 a$/orit=me "e Be$$manor" 3ro!ta/e 2ar vecte!r "e "i%tance64 ODMRP*+4 LRP*.4 SR**4 (((6( Dan% $e '!t!r4 "e% no!ve$$e% ver%ion% 2o!rront %im!$er @ $a 'oi% !n r#%ea! 'i$aire et !n r#%ea! =B;ri"e*1( La 2$!2art "e% %B%t9me% r#%ea!- "e G$omo%im %ont con%tr!it% en !ti$i%ant !ne a22roc=e ;a%#e %!r $Marc=itect!re @ %e2t co!c=e% "! mo"9$e OSI( De 2$!%4 $:int#/ration "e mo"!$e% %!22$#mentaire% ne n#ce%%ite 2a% "e com2ren"re $e 'onctionnement "! noBa!H i$ %!''it &!%te "e %avoir !ti$i%er 2r#ci%#ment Par%ec( G$omo%im e%t !n %im!$ate!r "ot# ":!ne /ran"e 2orta;i$it# 3S!n So$ari%4 Lin!-4 Lin"o>%6 et %a $icence e%t /rat!ite 2o!r $e% !niver%itaire%(

#E #G 2 2# 22 21

K8:4: Kniversit& of 8alifornia- :os 4ngeles. 8entre de recherche pu.lic. Parsec: langage de simulation .as$ sur le langage 8. O<6)P: On-<emand 6ulticast )outing Iprotocole r$actifJ H)P: Hireless )outing Protocols Iprotocole proactifJ >S): >ishe&e State )outing Iroutage par $tat des liensJ )$seau* h&.rides: r$seau* sans fil connect$s 0 ,nternet

28 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

=+Sim
)-Sim a #t# cr## 2ar $e D8SE*0 "e $:!niver%it# Le%t Bo=emia "e Pi$%en4 en R#2!;$i?!e Tc=9?!e( I$ e%t enti9rement /rat!it( )-Sim 2ermet "e %im!$er "e% r#%ea!- "e $:or"re "e .+++ noe!"%( Le 2a%%a/e @ $:#c=e$$e 2e!t to!te'oi% 5tre am#$ior#( Le %im!$ate!r !ti$i%e ?!a%iin"i''#remment "e!- $an/a/e% H )ava et T8L*N( L:arc=itect!re et $e co"e %ont %!''i%amment ;ien %tr!ct!r#% 2o!r 2ermettre !ne 2ri%e en main re$ativement ra2i"e( L:ana$B%e "e% r#%!$tat% e%t ai%#e et %on arc=itect!re tr9% mo"!$a;$e( De 2$!% i$ 2ermet ":!ti$i%er n:im2orte ?!e$$e a22$ication )ava comme /#n#rate!r "e tra'ic(

,"ter%ace -ra hique de .sim :

23 <8SE: <epartment of 8omputer Science and Engineering 2= %8:: %ool 8ommand :angage. Sert d9interpr$teur em.ar'u$ au langage 8 Iplus facile 0 prendre en mainJ

29 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

$utres simulateurs

: net *odeler Le% mo"9$e% 'o!rni% 3co"#% en 8^^6 avec $e %im!$ate!r %ont va$i"#%

et 2r#ci%( To!te'oi% $a ma&orit# "e% mo"9$e% %ont #crit% 2ar "e% "#ve$o22e!r% in"#2en"ant% et ne %ont 2a% te%t#% 2ar O2net( I$ %:a/it %Grement ":!n "e% %im!$ate!r% $e% plus au point et possde des outils assez complexes, complets et techniques. P$ate-'orme%H Micro%o't Lin"o>% 3NT4 *+++4 XP6 et So$ari% Licence commerciale. Il est possible de l'obtenir gratuitement en s'inscrivant au programme Opnet pour les universits.

=ist &moteur de simulation) 7 S'ans &interface utilisateur) 8e %im!$ate!r 2ermet ":!ti$i%er n:im2orte ?!e$$e a22$ication )ava

comme /#n#rate!r "e tra'ic( I$ %o!''re ce2en"ant "! man?!e "e mo"9$e% $i# @ %a &e!ne%%e( De 2$!%4 i$ a"o2te !n mo"e "e 2ro/rammation %imi$aire @ )Sim 3e%%entie$$ement )ava6( Le% 2rotoco$e% %ont conE!% comme "e% com2o%ant% in"#2en"ant% interconnect#% 2ar "e% inter'ace%( 8oncernant $:a%2ect 2a%%a/e @ $:#c=e$$e4 i$ 2r#%ente "e mei$$e!re% 2er'ormance% ?!e )-Sim( Le ca$c!$ "e $a 2ro2a/ation "! %i/na$ ra"io4 $or% "e $a %im!$ation "e r#%ea!- %an% 'i$4 e%t o2timi%#4 i$ e%t "onc 2o%%i;$e ?!e $e mo"9$e "e 2ro2a/ation "e )i%t %oit 2$!% 2er'ormant ?!e ce$!i "e %e% conc!rrent%( P$ate-'orme%H )i%t 'onctionne %!r %!r to!% $e% %B%t9me% %!22ortant )ava( Licence /rat!ite(

30 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Simul> Sim!$- e%t !n %im!$ate!r en 8^^4 2o!r r#%ea! %an%-'i$ ( I$ e%t

%2#cia$ement "e%tin# @ %im!$er $e% r#%ea!- ;a%# %!r $a norme IEEE ,+*(.. et I2v< 3r#%ea! Li- i en mo"e in'ra%tr!ct!re6( On 2e!t $:!ti$i%er @ traver% !ne inter'ace GTQ-* o! en $i/ne "e comman"e( I$ a #t# "#ve$o22# @ $:!niver%it# Lo!i% Pa%te!r "e Stra%;o!r/( Lan/a/e H 8^^ Licence inconn!e(

SensorSI* I$ %:a/it ":!n 2ro&et ":U8LA 3m5me "#ve$o22e!r ?!e G$omo%im6 vi%ant

@ cr#er !n %im!$ate!r %2#ci'i?!e a!- r#%ea!- "e ca2te!r% %!r $a ;a%e "e NS-*( 8e2en"ant $e 2ro&et vient "e "#marrer( Le% %o!rce% ont ":ai$$e!r% #t# retir#e% "e $a 2a/e "! 2ro&et "! 'ait "e $:a;%ence "e %!22ort( P$ate-'orme H Uni- 3Lin!-4 %o$ari%4 Mac OS X incertain64 Micro%o't Lin"o>%( Licence /rat!ite(

31 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

8RIT_RES D:VALUATION

ET TABLEAU 8OMPARATI

A'in "e 2o!voir com2arer 2$!% 'aci$ement notre 2ane$ "e %im!$ate!r% 3NS*4 OMNet^^4 G$omo%im4 )%im64 no!% avon% "#'init ?!e$?!e% 2oint% "e com2arai%on% re$ati'%( *odificabilit et extensibilitH ca2acit# "e mo"i'ication "! %im!$ate!r et "Ma&o!t "e mo"!$e% %!22$#mentaire% 3e-ten%ion%6( 8e$a 2ermet "e mo"i'ier $e %im!$ate!r 2o!r $M!ti$i%ation 2r#ci%e ?!e $Mon %o!=aite en 'aire( *odules re rsentant les couc0es :SI" re%2ect "! %im!$ate!r vi%-@-vi% "e% 7 co!c=e% "! mo"9$e OSI 32rinci2a$ement $e% co!c=e% 2=B%i?!e%4 $iai%on "e "onn#e%4 r#%ea!4 tran%2ort et a22$ication6( *odules re rsentant les rotocoles de routa!es sans fil"

im2$#mentation "e% "i''#rent% 2rotoco$e% "e ro!ta/e a"-=oc 2o!r r#%ea!mo;i$e% %an% 'i$ e-i%tant%( Interface ?tilisateur" 2o%%i;i$it# "e 2aram#tra/e "e $a %im!$ation 3entr#e6 et "#tai$% "an% $e% r#%!$tat% o;ten!% 3%ortie6( @e rsentation de la to olo!ie" $e %im!$ate!r e%t-i$ ca2a;$e "e

re2r#%enter $a to2o$o/ie "M!n r#%ea! "onn# D :bser/abilit" LMana$B%e "e% r#%!$tat% e%t-e$$e %im2$eRc$aire D Le% r#%!$tat% %ont-i$% 'aci$ement ana$B%a;$e% et inter2r#ta;$e% D $cce tabilit dans le milieu de la rec0erc0e scientifi-ue" !ti$i%ation "! %im!$ate!r 2o!r 'aire "e $a rec=erc=e aca"#mi?!e et %cienti'i?!e( 6nration de trafic de donnes" ca2acit# "! %im!$ate!r @ /#n#rer "! tra'ic %!r $e r#%ea! virt!e$ "M!ne %im!$ation( *odAles de mobilit" 2o%%i;i$it# "e 2aram#trer $e mo!vement "M!ne mac=ine( On 2e!t ain%i #t!"ier $e com2ortement "! r#%ea! ?!an" !n or"inate!r "evient mo;i$e 3to2o$o/ie "Bnami?!e6(

32 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Passa!e B l2c0elle" ca2acit# @ /#rer $e% c=an/ement% "e to2o$o/ie4 "M#c=e$$e 3a/ran"i%%ement4 r#"!ction6( 9ocumentation" avon% no!% 'aci$ement tro!v# "e% "oc!ment% %!r $e 'onctionnement4 $a mo"i'ication "! %im!$ate!r D E-i%te-t-i$ "e% t!toria!2o!r 'aci$iter $a 2ri%e en main "! %im!$ate!r D Cacilit d2utilisation !lobale" $e %im!$ate!r e%t-i$ 'aci$e @ 2ren"re en main D E%t-i$ c$air D Portabilit" 2e!t-on !ti$i%er $e %im!$ate!r %!r 2$!%ie!r% %B%t9me%

"Me-2$oitation D E%t-i$ %ta;$e D Stabilit" E%t-ce ?!e $e %im!$ate!r e%t %ta;$e D 8om2orte-i$ "e% ;!/% D Performance du moteur de simulation" ra2i"it# ":e-#c!tion "M!ne %im!$ation 2r#ci%e( Simulation "Mattente6 D D/oluti/it" $e %im!$ate!r e%t-i$ @ &o!r D vo$!e t-i$ ra2i"ement D Le% ;!/% %ont-i$% %o!vent corri/#% D tem s rel" $e %im!$ate!r %!22orte-i$ 'aci$ement !ne

%im!$ation en tem2% r#e$ avec $a mi%e en attente "e certain% 2roce%%!% 3$i%te

8et en%em;$e "e crit9re% no!% "onne $a 2o%%i;i$it# "e com2arer ce% %im!$ate!r% %!r !ne ;a%e 2r#ci%e( No!% avon% r#a$i%# !n ta;$ea! com2arati' ci-a2r9%(

33 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

EritAres d'/aluations
Mo"i'ica;i$it# et e-ten%i;i$it# Mo"!$e% re2r#%entant $e% co!c=e% OSI Mo"!$e% re2r#%entant $e% 2rotoco$e% "e ro!ta/e% %an% 'i$ Inter'ace Uti$i%ate!r Entr#e R Sortie Re2r#%entation "e $a to2o$o/ie O;%erva;i$it# Acce2ta;i$it# "an% $e mi$ie! "e $a rec=erc=e %cienti'i?!e G#n#ration "e tra'ic "e "onn#e% Mo"9$e% "e mo;i$it# Pa%%a/e @ $M#c=e$$e Doc!mentation aci$it# "M!ti$i%ation /$o;a$e Porta;i$it# Sta;i$it# Per'ormance "! mote!r "e %im!$ation Sim!$ation tem2% r#e$ vo$!tivit# L#/en"eH

%S2 :*%et<< 6lomosim =Sim

^ ^ ^ ^^ ^ ^ ^^ ^^ ^^ ^ ^^ -^ ^ ^ ^^ ^^

^^ ^ ^ ^^ ^^ ^^ ^^ ^^ ^ ^ ^^ ^^ ^ ^ ^ ^ ^^

^^ ^ ^^ ^ ^ ^ D ^ ^^ ^^ D ^ ^ D ^ D D

D D ^ D ^^ D D ^^ ^ ^^ ^ ^^ D ^^ ^ -

Rsultats fia(les )ia(ilit non *rifie &onne inconnue

34 / 54

III( Le% %im!$ate!r%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Eonclusion
A2r9% avoir rec!ei$$i $e% in'ormation% n#ce%%aire%4 no!% avon% 2! "re%%er !n ta;$ea! com2arati'( I$ en r#%!$te ?!e NS* re%te %an% n!$ "o!te $e %im!$ate!r $e 2$!% "oc!ment# et $e 2$!% 2o$Bva$ent( Se!$ "#'a!tH %a mania;i$it# et %a 2ri%e en main "i''ici$e( En $e com2arant @ OMNet^^4 on remar?!e ?!e $e% "e!- %im!$ate!r% %e va$ent @ $a "i''#rence ?!e $a 2ri%e en main "e OMNet^^ e%t $ar/ement 2$!% 'aci$e 32r#%ence ":!ne inter'ace /ra2=i?!e6( On re/rette 2e!t-5tre $e man?!e "e "#tai$ $or% "! 2aram#tra/e ":!ne %im!$ation( I$ "eme!re ce2en"ant !n tr9% ;on %im!$ate!r( C!ant @ G$omo%im4 on ne 2e!t %:em25c=er "e noter ?!:i$ e%t tr9% 2er'ormant 2o!r $a %im!$ation "e% r#%ea!- %an% 'i$ 3i$ int9/re !n $ar/e 2ane$ "e 2rotoco$e% "e ro!ta/e6( 8omme NS*4 i$ 2o%%9"e !n o!ti$ "e vi%!a$i%ation "e %im!$ation 3G$omo%im Vi%!a$iFation Too$6( La "oc!mentation 2e!t ce2en"ant %em;$er a%%eF $#/9re( )%im e%t ce$!i $e 2$!% @ 2$ain"re ?!an" @ $a "oc!mentationH tr9% "i''ici$e ":en tro!ver( 8:e%t ce ?!i e-2$i?!e $e man?!e "e certit!"e $or% "e $:#va$!ation "e ce %im!$ate!r( On %ait to!te'oi% ?!:i$ e%t tr9% 2er'ormant 3ce ?!i e%t "! a! mote!r co"# en )ava6 a2r9% avoir tro!v# "e% ra22ort% ?!i com2araient $e "it %im!$ate!r @ NS* o! OMNet^^( L:en%em;$e "e ce% %im!$ate!r% %ont m!$ti-2$ate'orme 3Lin"o>% et Lin!- 2rinci2a$ement6 et %ta;$e% 2o!r $a 2$!2artH $e% ;!/% "#co!vert% %ont ra2i"ement corri/#% "an% $e ca% "e NS* et Omnet^^( On 2e!t re/retter $a man?!e "e tem2% $or% "e $:#t!"e "e ce% %im!$ate!r% ?!i ne no!% a 2a% 2ermit ":#ta;$ir !n ta;$ea! com2arati' %i/ni'icati' et ;a%# %!r notre 2ro2re e-2#rience "e% %im!$ate!r%(

35 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

IF. Le simulateur %S2


A2r9% avoir com2ar# NS* @ ":a!tre% %im!$ate!r%4 no!% avon% "#ci"# ":a22ro'on"ir !n 2e! 2$!% %on !ti$i%ation( Dan% !n 2remier tem2%4 no!% 2r#%enteron% $e mo"!$e ?!i 2ermet $a %im!$ation ":!n r#%ea! mo;i$e a"-=oc4 2!i%4 no!% vo!% 2r#%enteron% !n e-em2$e concret ":!ti$i%ation ?!e no!% avon% e! $:occa%ion "e r#a$i%er(

PRSENTATION

DU MODULE PERMETTANT LA SIMULATION D:UN RSEAU MOBILE

Initia$ement NS* n:int9/re a!c!n mo"!$e 2ermettant "e %im!$er !n r#%ea! %an% 'i$( Mai% !ne e-ten%ion a #t# "#ve$o22#e 2!i% int#/r# "e ;a%e "an% $e %im!$ate!r 2ar $e /ro!2e "e rec=erc=e Monarc=*<( I$% ont 2ermit $a %im!$ation "e r#%ea!- %an% 'i$% a"-=oc ain%i ?!e $e mo!vement "e% a22arei$% connect#% a!- r#%ea!-( I$% ont a!%%i inc$!t "i''#rent% 2rotoco$e% "e ro!ta/e a'in "M#t!"ier 2r#ci%#ment $e com2ortement "e te$ r#%ea!- a"-=oc "#m!nit "e to!te in'ra%tr!ct!re comme "e% ro!te!r%( 8e% 2rotoco$e% %ont H

DSR*7 3DBnamic So!rce Ro!tin/6 Tora*7 3Tem2orar$B Or"ere" Ro!tin/ A$/orit=m6 AODV*7 3A" Soc On Deman" Di%tance Vector6 DSDV*7 3De%tination Se?!ence" Di%tance Vector6

2! 2oir http://www.monarch.cs.rice.edu/cmu-ns.html 2? 2oir anne*e

36 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Po!r !ti$i%er cette 'onction "an% NS*4 i$ 'a!t4 $or% "e $M#crit!re "e $a %im!$ation H

Erer une classe*, *obile%ode 3J NY!" mo;i$e K6 H cMe%t ce ?!i va re2r#%enter no% mac=ine% %!r $e r#%ea!( On cr#e a!tant "Min%tance% *O "e $a c$a%%e Mo;i$eNo"e ?!Mi$ B a "e mac=ine% connect#e%(

9finir la mobilit des nGuds( NS* int9/re "e% 'onctionna$it#% ?!i 2ermettent "Mattri;!er !n mo!vement @ !n nY!" "an% $e% 1 "imen%ion% 3!ni?!ement $e% "e!- "imen%ion% X et Y %ont !ti$i%#e%( V`+6( On "#'init a$or% !n 2oint "e "#2art4 !n 2oint arriv# et !ne vite%%e 2!i% NS* %e c=ar/e "e cr#er !n c=emin a$#atoire 2o!r %im!$er $e mo!vement "! nY!" P

Im lmenter les

rotocoles de routa!e 3co!c=e 1 "! mo"e$ OSI6(

8:e%t-@-"ire "#'inir $e 2rotoco$e "e ro!ta/e ?!i %era !ti$i%er %!r $e r#%ea! 2armi $e% 0 "i%2oni;$e P

Im lmenter d2un ob;et H Lin( La.er1+ I ?!i va %im!$er $e% 2rotoco$e% "e $a co!c=e $iai%on "e "onn#e% H 'ra/mentation1.4 "#tection "Merre!r4 "e co$$i%ion 38SMA R 8A1*64 ectZ I$ e%t a!%%i "irectement connect# @ !n mo"!$e ARP11 P

Im lmenter la couc0e *$E 2o!r in"i?!er $e tB2e "e 2rotoco$e ":acc9% m!$ti2$e !ti$i%#( NS* int9/re 2$!%ie!r% ver%ion "e $a norme ,+*(.. "e2!i% %a ver%ion *(11(

Im lmenter les canaux de communications et $e% inter'ace% connect#e%(

Im2$#menter $e% caract#ri%ti?!e% "e comm!nication% %an% 'i$ 3"#$ai4 2ro2a/ation /rAce a! mo"9$e "e 2ro2a/ation ra"io im2$#ment#4 /ain "e $Mantenne4Z6

2E 2G 1 1# 12 11

7otion de Programmation Orient$e O.Net IPOOJ 8r$ation d9un o.Net d9une classe pr$cise IPOOJ 8ouche liaison- voir mod/le OS, <$coupage d9un pa'uet de donn$es en plusieurs pa'uets de taille plus r$duite. 8arrier Sense 6ultiple 4ccess with 8olision 4voidance : $coute du canal et es'uive de collisions. 4ddress )esolution Protocol : permet d9associer une adresse ,P 0 une adresse 648 inconnue.

37 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Schma rse"ta"t u" N/ud 0$1ile2 utilis ar NS2: #s$urce : htt ://iramus(citi(i"sal3$"(%r/d$cume"ts/reu"i$"s/19mai05/t4ra5a%i"dralam1$4simul4radi$4"s2( d%)

I C H Mo"!$e /#rant $e% 'i$e ":attente et $e% 2riorit#% "e% 2a?!et%( La 2riorit#% e%t "onn#% a!- 2a?!et% "e 2rotoco$e% "e ro!ta/e 3$or%?!e $e% "i''#rente% %tation% comm!ni?!ent entre e$$e% @ $:ai"e "e ce% 2rotoco$e% 2o!r #ta;$ir $a to2o$o/ie "! r#%ea!6(

Ain%i4 $or%?!e ?!M!n 2a?!et circ!$e %!r $e m#"i!m4 $e nY!" $e reEoit et $it %on ent5te( SMi$ "oit $e re"iri/er4 $Mo;&et 8$a%%i'ier10 2a%%e $e re$ai% a! mo"!$e "e ro!ta/e ?!i %e c=ar/era "e cr#er $e% en-t5te "e $a trame N 3IP !ni?!ement 2!i%?!e $e% 2rotoco$e% "e ro!ta/e travai$$ent a! nivea! "e $a co!c=e 1 "! mo"9$e OSI6( La trame %era reE!e 2ar $:o;&et LinI LaBer ?!i v#ri'iera4 @ $:ai"e "! mo"!$e ARP connect#1N4 %i e$$e connaUt $Ma"re%%e MA8 "! "e%tinataire corre%2on"ant @ $Ma"re%%e IP "e "e%tination( En'in4 $e 2a?!et e%t
13 O.Net- sous 7S2- 'ui e*amine l9en-tMte d9un pa'uet et 'ui le redirige vers un module e*terne. 1= :e module 4)P poss/de une ta.le Ita.le 4)PJ 'ui contient les associations: 4dresse ,P O 4dresse 648 Ilors'ue celle-ci est connueJ.

38 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

mi% en 'i$e "Mattente %i n#ce%%aire 2!i% tran%mi% a! mo"!$e ?!i %im!$e $a co!c=e MA8( 8e "ernier %e c=ar/era "e retran%mettre $e 2a?!et %!r $e r#%ea! 3$e c=anne$6(

En r#2#tant ce %c#nario4 on ima/ine 'aci$ement comment 2e!t %Me''ect!er $e ro!ta/e %a!t 2ar %a!t "an% !n r#%ea! a"-=oc et comment NS* arrive @ $e %im!$er( Ma$=e!re!%ement4 $a cr#ation "! %c#nario et $e 2aram#tra/e "e $a %im!$ation %ont tr9% com2$e-e% %!r !n te$ %im!$ate!r et $:ana$B%e "e% r#%!$tat% $:e%t to!t a!tant(

Le mo"!$e 2ermettant $a %im!$ation "e ro!ta/e ":!n r#%ea! %an% 'i$ "e tB2e a"-=oc %!r NS* e%t "onc tr9% com2$et( No!% avon% vo!$! vo!% montrer $:!ti$i%ation "! %im!$ate!r %o!% !n an/$e 2$!% a;or"a;$e(

39 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

EXEMPLE D:UTILISATION

Installation
No!% avon% in%ta$$# ce %im!$ate!r %!r !n %B%t9me Uni- en $e com2i$ant1< @ 2artir "e% %o!rce%4 ?!i contiennent #/a$ement to!te% %e% "#2en"ance% 3tc$4 nam4 etc6( 8ette m#t=o"e no!% a #vit# ":in%ta$$er c=a?!e "#2en"ance !ne @ !ne4 ce ?!i re2r#%ente !n /ain "e tem2% 2r#cie!-( Po!r %e 'aire4 i$ a %!''it "e t#$#c=ar/er $:arc=ive et ":e-#c!ter $a comman"e %!ivante "an% $e r#2ertoire "an% $e?!e$ on a "#com2re%%# $:arc=iveH ./install L:#ta2e "e $a com2i$ation '!t !n 2e! $on/!e 3a22ro-imativement N @ .+ min!te%6 mai% %:e%t "#ro!$#e %an% 2ro;$9me( L:#ta2e %!ivante a #t# "e ren"re acce%%i;$e $e 'ic=ier e-#c!ta;$e n% "an% $e 2at=17( No!% avon% 2o!r ce$a "#ci"# "e co2i# $e 'ic=ier ;inaire "an% $e r#2ertoire R!%rR;in ?!i no!% a %em;$# 5tre !n em2$acement a"#?!at( a 2r#%ent4 no!% avon% 2! 2a%%er @ $:!ti$i%ation concr9te "! $o/icie$(

PremiAre utilisation
Po!r "onner !n e-em2$e ":!ti$i%ation "e ce %im!$ate!r4 no!% avon% !ti$i%# !n e-em2$e "e %B%t9me "onn# "an% $a "oc!mentation4 2o!r e%%aBer "e com2ren"re $e 'onctionnement /#n#ra$ "! $o/icie$(

1! 4ssem.ler l9ensem.le des fichiers sources pour cr$er un e*$cuta.le optimis$ pour la machine. 1? 8ontient la liste des r$pertoires dans les'uels vont Mtre recherch$s les fichiers e*$cuta.les.

40 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

No!% avon% "onc to!t ":a;or" reco2i# $e %cri2t "onn# "an% !n 'ic=ierH # cration d'un simulateur set ns [new Simulator] # cration du fichier de trace utilis par le visualisateur et indication ns de l'utiliser set nf [open out.nam w] $ns namtrace-all $nf # lorsque la simulation sera termine cette procdure est appele pour lancer automatiquement le visualisateur proc finish !" ! #lo$al ns nf $ns flush-trace close $nf e%ec nam out.nam & e%it ' " # mod(le de routa#e $ns rtproto )* # cration de sept noeuds l'aide d'une $oucle les descripteurs de noeuds sont stoc+s dans un ta$leau for !set i '" !$i , -" !incr i" ! set n.$i/ [$ns node] " # cration de li#nes de communication full duple% entre les noeuds for !set i '" !$i , -" !incr i" ! $ns duple%-lin+ $n.$i/ $n.[e%pr .$i01/2-]/ 13$ 1'ms )rop4ail " # cration d'a#ents #nrateurs de paquets vitesse constante paquets de 5'' octets #nrs toutes les 5 ms implantation de cet a#ent dans le noeud n' set c$r' [new 6#ent/789] $ns attach-a#ent $n.'/ $c$r' $c$r' set pac+etSi:e; 5'' $c$r' set interval; '.''5 # cration d'un a#ent vide destin recevoir les paquets il est implant dans n1 set null' [new 6#ent/<ull] $ns attach-a#ent $n.=/ $null' # routa#e des trafics $ns connect $c$r' $null'

41 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

# scnario de d$ut et de fin de #nration des paquets par c$r' $ns at '.5 >$c$r' start> $ns at ?.5 >$c$r' stop> # panne d'un lien $ns rtmodel-at 1.' down $n.1/ $n.@/ $ns rtmodel-at @.' up $n.1/ $n.@/ # la simulation va durer 5 secondes de temps simul $ns at 5.' >finish> # d$ut de la simulation $ns run No!% con%taton% ?!e to!% $e% 2aram9tre% "e $a %im!$ation %ont "onn#% "an% ce %cri2t( La comman"e n% %cri2t e-#c!t#e "an% !n termina$ no!% /#n9re !n 'ic=ier o!t(nam4 @ im2orter "an% $e $o/icie$ namH

%iouAporta$le-%iouBC/)es+top/fichier-ns$ ns script@ usin# $ac+ward compati$le 6#ent/789D use 6pplication/4raffic/789 instead nsB finishB e%ecute >nam>B no such file or directorE NoteH couldn't i$ 'a!t "#marrer $e $o/icie$ nam man!e$$ement car no!% ne $:avon% 2a% while e%ecutin# a&o!t# "an% $e 2at=( Sinon4 i$ %e %erait e-#c!t# a!tomati?!ement( >e%ec nam out.nam &> .procedure >finish> line 5/ O!vert!re "! 'ic=ier nam(o!t "an% namH invo+ed from within >finish>

NoteH i$ 'a!t "#marrer $e $o/icie$ nam man!e$$ement car no!% ne $:avon% 2a% a&o!t# "an% $e 2at=( Sinon4 i$ %e %erait e-#c!t# a!tomati?!ement(

42 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

6u7erture du %ichier "am($ut da"s "am:

Une no!ve$$e 'en5tre a22araUt4 avec !ne re2r#%entation "! r#%ea! ?!e no!% vo!$on% %im!$er( Le% %tation% %ont 2$ac#e% a! =a%ar"H a!c!ne 2o%ition n:e%t in"i?!#e "an% $e %cri2t et $e!r 2$ace c=an/e ?!an" on o!vre 2$!%ie!r% 'oi% $e m5me o!t(nam(

43 / 54

IV( Le %im!$ate!r NS*

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Dan% cette 'en5tre4 no!% 2o!von% vi%!a$i%er $e% #c=an/e% entre $e% mac=ine% en 'ai%ant varier $e tem2%( 8omme in"i?!# "an% $e %cri2t4 $e $ien entre $e% mac=ine% . et * connaUt !ne "#'ai$$ance @ 2artir "e . %ec ce ?!i o;$i/e $e% "onn#e% @ !ti$i%er $e c=emin 2artant ver% $a mac=ine < 3ver% $a "roite6 2o!r ac=eminer $e% in'ormation% "e "! 2o%te + a! 2o%te 1( P!i%4 @ $a *9me %ec4 $e $ien e%t r#ta;$i% et $e% "onn#e% re2rennent $e c=emin $e 2$!% co!rt 3voir ca2t!re ":#cran @ /a!c=e6( La %im!$ation %e termine4 comme atten"!4 a! ;o!t "e $a N9me %econ"e(

44 / 54

8onc$!%ion

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Eonclusion
Le "#ve$o22ement "e% r#%ea!- mo;i$e% e%t en con%tante #vo$!tion( Po!r r#2on"re @ ce% ;e%oin%4 "e nom;re!%e% %o$!tion% "e ro!ta/e ont #t# "#ve$o22#e%( Ain%i4 "e% %im!$ate!r% "e r#%ea!- ont v! $e &o!r( I$% 2ermettent !ne #t!"e a22ro'on"ie "e% "i''#rent% 2rotoco$e% e-i%tant% act!e$$ement( I$% %:int9/rent 2ar'aitement "an% $a "eman"e to!&o!r% croi%%ante ":!ne comm!nication 2$!% mo;i$e ?!e &amai%( No!% avon% 2! voir ?!:i$ e-i%te a!&o!r":=!i "e nom;re!- %im!$ate!r% "e ro!ta/e ?!i ont to!% $e!r% "#'a!t% et $e!r% avanta/e%( 8ette "iver%it# 2ermet "e r#2on"re @ "e% ;e%oin% vari#% en mati9re ":#t!"e "e 2rotoco$e% "an% $e "omaine "! ro!ta/e %an% 'i$( Po!r en com2ren"re $e% m#cani%me%4 no!% avon% r#a$i%# $e com2arati' ":!n 2ane$ re2r#%entati' "e %im!$ate!r4 ;a%# %!r "e% crit9re% 2r#ci%( 8omment a$or% ne 2a% 2a%%er 2ar $:#t!"e a22ro'on"ie "! 2$!% r#2an"! ":entre e!-4 @ %avoir NS-* D En e''et4 ce "ernier e%t !ne r#'#rence "ont ;on nom;re "e %im!$ate!r% %e %ont in%2ir#%( D:a2r9% notre #t!"e4 a!c!n %im!$ate!r n:a22araUt c$airement comme %!rc$a%%ant $e% a!tre%4 m5me %i no!% avon% mi% $:accent %!r NS-*( En e''et4 c=ac!n ":entre e!- e%t caract#ri%# 2ar !n en%em;$e "e crit9re% ":#va$!ation 2artic!$ier( Act!e$$ement4 $e% trava!- %ont "avanta/e concentr#% %!r $:ana$B%e "e% 2er'ormance% "e% a$/orit=me% "e ro!ta/e et $a conce2tion "e 2rotoco$e% "e "i''!%ion(

45 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

$nnexes

TABLE

DES ANNEXES

I( Le% mo"9$e% OSI et T8P R IP II( Le% ta;$e% "e ro!ta/e III(Le% 2rotoco$e% "e ro!ta/e
.( OLSR *( DSDV 1( AODV 0( DSR N( VRP

4J 4K 50 N+ N+ N+ N. N. 52 52

IV(Le /ro!2e MANET V( Site% o''icie$% "e% %im!$ate!r% 2r#%ent#%

46 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

LES

MOD_LES

OSI

ET

T8P R IP

Le modAle :SI

La co!c=e J 2=B%i?!e K e%t c=ar/#e "e $a tran%mi%%ion e''ective "e% %i/na!- entre $e% inter$oc!te!r%( Son %ervice e%t tB2i?!ement $imit# @ $:#mi%%ion et $a r#ce2tion ":!n ;it o! ":!n train "e ;it contin! 3notamment 2o!r $e% %!22ort% %Bnc=rone%6(

La co!c=e J $iai%on "e "onn#e% K /9re $e% comm!nication% entre * mac=ine% a"&acente%4 "irectement re$i#e% entre e$$e% 2ar !n %!22ort 2=B%i?!e(

La co!c=e J r#%ea! K /9re $e% comm!nication% "e ;o!t en ;o!t4 /#n#ra$ement entre mac=ine% H ro!ta/e et a"re%%a/e "e% 2a?!et%(3c'( note ci-"e%%o!%6(

La co!c=e J tran%2ort K /9re $e% comm!nication% "e ;o!t en ;o!t entre 2roce%%!% 32ro/ramme% en co!r% ":e-#c!tion6(

La co!c=e J %e%%ion K /9re $a %Bnc=roni%ation "e% #c=an/e% et $e% Jtran%action%K4 2ermet $:o!vert!re et $a 'ermet!re "e %e%%ion(

La co!c=e J 2r#%entation K e%t c=ar/#e "! co"a/e "e% "onn#e% a22$icative%4 2r#ci%#ment "e $a conver%ion entre "onn#e% mani2!$#e% a! nivea! a22$icati' et c=aUne% ":octet% e''ectivement tran%mi%e%(

La co!c=e J a22$ication K e%t $e 2oint ":acc9% a!- %ervice% r#%ea!-4 e$$e n:a 2a% "e %ervice 2ro2re %2#ci'i?!e et entrant "an% $a 2ort#e "e $a norme(

47 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Le modAle LEP 7 IP
T8PRIP e%t $:acronBme "e Tran%'ert 8ontro$ Protoco$ R Internet Protoco$( I$ %:a/it ":!n mo"9$e en co!c=e !ti$i%# 2o!r b"#'inirb $e% r9/$e% "e comm!nication% !ti$i%#e% !ti$i%#e% "an% Internet( T8P et IP %ont en 'ait "e!- 2rotoco$e% "i%tinct% "e $a co!c=e r#%ea! "! mo"9$e OSI I$ r#2on" a!- crit9re% %!ivant% H

ractionnement "e% me%%a/e% en 2a?!et% P Uti$i%ation ":!n %B%t9me ":a"re%%e% P Ac=eminement "e% "onn#e% %!r $e r#%ea! 3ro!ta/e6 P 8ontrT$e "e% erre!r% "e tran%mi%%ion "e "onn#e%(

Mo"9$e OSI

Mo"9$e T8P R IP

48 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

LES

TABLES DE ROUTAGE

Le% ta;$e% "e ro!ta/e contiennent "e% in'ormation% ":ac=eminement "e% "onn#e%( Le% 2rotoco$e% "e ro!ta/e 2ermettent $a /e%tion "e ce% ta;$e%( 8=a?!e 2rotoco$e in%9re "e% in'ormation% ?!i $!i %ont 2ro2re%( Ain%i4 !ne ta;$e "e ro!ta/e e%t con%tamment mi%e @ &o!r( 8ertain% 2rotoco$e% "i''!%ent 2#rio"i?!ement $e!r% in'ormation% "e mi%e @ &o!r( D:a!tre% n:interviennent ?!:en ca% "e c=an/ement "e to2o$o/ie "! r#%ea!( 8ertain% tran%mettent $:int#/ra$it# "! conten! "e $a ta;$e "e ro!ta/e( D:a!tre% ?!:!ne 2artie( Une ta;$e "e ro!ta/e contient "e% in'ormation% %!ivante%H

Le tB2e "e 2rotoco$e ?!i envoie $e% "onn#e% Le% inter'ace% 2ar $e%?!e$$e% $e% "onn#e% "oivent 5tre ac=emin#e% 2o!r attein"re $e!r "e%tination(

Le% a%%ociation% "e %a!t %!ivant in"i?!ent a! ro!te!r %i $e me%%a/e e%t "irectement a%%oci# @ %a ta;$e "e ro!ta/e oW %:i$ 2e!t 2a%%er 2ar !n a!tre ro!te!r 2o!r attein"re %a "e%tination 'ina$e(

Le% m#tri?!e% "e ro!ta/e 2ermettent "e "#terminer %i !ne ro!te e%t ":!n coGt 3;an"e 2a%%ante4 nom;re "e %a!t%(((6 e%t 2$!% avanta/e!%e ?!:!ne a!tre(

49 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

PROTO8OLES

DE ROUTAGES

:LS@ &: timiMed Lin( State @outin! Protocol)


En 'ranEai%H 2rotoco$e "e ro!ta/e o2timi%# 2ar #tat "e% $ien%( I$ e%t !ti$i%# "an% $e% r#%ea!- mai$$#% "e 2roc=e en 2roc=e4 et e%t o2timi%# 2o!r $e% r#%ea!- mo;i$e% "e tB2e a"-=oc 3MANET 2o!r Mo;i$e A"-=oc Net>orI%6( I$ e%t to!te'oi% 2o%%i;$e "e $:!ti$i%er %!r ":a!tre% r#%ea!- a"-=oc( I$ a/Ut en inon"ant $e% noe!"% "! r#%ea! avec !ne ta;$e "e to2o$o/ie "e ce% voi%in%( 8e% m5me% noe!"% ca$c!$ent $oca$ement $a voie "e tran%mi%%ion o2tima$e(

9S9F &9estination Se-uence 9istance Fector)


Protoco$e "e ro!ta/e 2roacti'( I$ %e ;a%e %!r $:a$/orit=me "e ro!ta/e 2ar vecte!r "e "i%tance 3a$/orit=me "e Be$$man- or"6( 8=a?!e %tation 2o%%9"e !ne ta;$e "e ro!ta/e ?!i contient to!te% $e% "e%tination% 2o%%i;$e%4 $e nom;re "e %a!t%4 ain%i ?!:!n n!m#ro "e %#?!ence corre%2on"ant @ !n noe!" "e%tination( DSDV e%t !n 2rotoco$e $ent(

$:9F &$d 0oc :n+9emand 9istance Fector @outin!)


Protoco$e "e ro!ta/e %!r "eman"e 2ar vecte!r "e "i%tance( I$ e%t !ti$i%#% "an% $e% MANET% et $e% a!tre% r#%ea!- %an% 'i$% a"-=oc( Avec ce 2rotoco$e4 $e r#%ea! e%t %i$encie!- &!%?!:@ ce ?!:!ne conne-ion ne %oit re?!i%e( A ce moment $e noe!" "! r#%ea! ?!i a ;e%oin ":!ne conne-ion "i''!%e !ne re?!5te 2o!r %e connecter( Le% a!tre% noe!"% AODV tran%mettent ce me%%a/e4 et enre/i%trent $e noe!" ?!i $e $e!r @ envoB#4 cr#ant ain%i !ne e-2$o%ion tem2oraire "e ro!te% ver% ce$!i-ci( C!an" !n

50 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

noe!" reEoit !n te$ me%%a/e et a "#&@ !ne ro!te #ta;$ie ver% $e noe!" "#%ir#4 i$ $e renvoie a! noe!" ?!i a #mi% $a re?!5te 2ar $e ;iai% ":!ne ro!te tem2oraire( Le noe!" #mette!r commence en%!ite @ !ti$i%er $a ro!te ?!i a $e 2$!% 2etit nom;re "e %a!t% @ traver% $e% a!tre% noe!"%( Le% entr#e% non !ti$i%#e% %ont recBc$#e% a2r9% !n certain tem2%( C!an" !n $ien #c=o!e4 $:erre!r "e ro!ta/e e%t %i/na$#e a! noe!" #mette!r4 et $e 2roce%%!% e%t r#2#t#(

9S@ &9.nami-ue Source @outin!)


Protoco$e "e ro!ta/e r#acti'( 8=a?!e 2a?!et contient "an% %on en-t5te $a $i%te com2$9te "e% a"re%%e% "e% noe!"% @ traver%er ver% $a "e%tination( Le% noe!"% interm#"iaire% ne /ar"ent 2a% $a trace "e $a ro!te( I$ 'onctionne "e 'aEon %imi$aire @ AODV( La m#t=o"e act!e$$e DSR inon"e !n r#%ea! 2o!r 5tre %!r ?!e $:in'ormation arrive correctementH envoi ":!n J ro!te re?!e%t K @ traver% $e r#%ea!4 $e "e%tinataire envoie a$or% !n J ro!te re2$B K( I$ "#termine $e mei$$e!r c=emin en terme "e vite%%e4 2!i% envoie $e% "onn#e%(

N@P &None @outin! Protocol)


8:e%t $e 2remier 2rotoco$e "e ro!ta/e ?!i !ti$i%e @ $a 'oi% $e% ro!ta/e% 2roacti' et r#acti'( I$ 2ermet "e r#"!ire $a %!rc=ar/e "e contrT$e% "e% r#%ea!2roacti'% et "e "imin!er $a $atence ca!%#e% 2ar $e "#co!verte "e% ro!te% "an% $e% 2rotoco$e% r#acti'%( VRP "#'init !ne Fone a!to!r "e c=a?!e noe!" con%tit!#e ":!n nom;re n "e %tation% voi%ine%(

51 / 54

Anne-e%

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

MANET
MANET e%t !n tB2e "e r#%ea!- a"-=oc "ont $a to2o$o/ie n:e%t 2a% 'i-e4 et ?!i e%t ca2a;$e "e %e con'i/!rer $!i-m5me @ $a vo$#e( 8omme $e% r#%ea!MANET% %ont mo;i$e%4 i$% !ti$i%ent "e% connection% %an% 'i$ 2o!r %e connecter @ "e% r#%ea!- "e to!% tB2e( I$% 2e!vent 5tre !ti$i%#% "an% "e% v#=ic!$e% 2o!r %e connecter a!#?!i2ement% ro!tier%4 ?!i 2o%%9"ent !ne conne-ion Internet( 8e% "ernier% 2e!vent v#=ic!$er %!r $e net "e% in'ormation% concernant $e tra'ic4 o! $e %!ivi "e convoi%( I$ 'a!t ce2en"ant re%ter vi/i$ant ?!ant a! tB2e "e "onn#e% tran%mi%e%4 car ce% r#%ea!- "Bnami?!e% ne %ont ?!e tr9% 2e! %#c!ri%#%(

SITES

I8IELS DES SIMULATEURS PRSENTS

NS*H http: !!!.isi.edu nsnam ns Omnet^^H http: !!!.omnetpp.org G$omo%imH http: pcl.cs.ucla.edu pro"ects glomosim )%imH http: !!!."#sim.org OPNETH http: !!!.opnet.com Sim!$XH http: simulx.u#strasbg.$r )iSTH http: "ist.ece.cornell.edu

52 / 54

Bi;$io/ra2=ie et >e;o/ra2=ie

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

8iblio!ra 0ie et 'ebo!ra 0ie

BIBLIOGRAPSIE

Le% R#%ea!-4 An"re> Tanen;a!m4 19me #"ition4 E"ition D!no"4 .OO7( R#%ea!- et comm!nication% %an% 'i$%4 Li$$iam Sta$$in/4 *eme #"ition4 Pear%on E"!cation4 *++N(

,+*(.. et $e% r#%ea!- %an% 'i$4 Pa!$ Mc=$et=a$er4 #"ition EBro$$e%4 *++* 8 IPM*+++ H In/#nierie "e% 2rotoco$e% %o!% $a "irection "e )ean-2ierre 8o!rtiat4 Mic=e$ DiaF4 PatricI S#nac4 Germe% Science4 Octo;re *+++

LEBOGRAPSIE

Doc!mentation en 'ranEai% %!r $e %im!$ate!r NS*H >>>(%o2(inria('rRro"eoR2er%onne$RPierre(An%e$RMan!e$dNS.(1(2"'

Site ":!niver%it#%4 ":#co$e%H >>>(/ra22a(!niv-$i$$e1('r

Gro!2e "e rec=erc=e %!r $:a22renti%%a/e a!tomati?!e 3Li$$e6H >>>(i/m(!niv-m$v('r

In%tit!t ":#$ectroni?!e et ":in'ormati?!e Ga%2ar"-Mon/e 3Pari%6H =tt2%HRR$a;o0/(en%t;('rR

Site "! 2ro&et 'ranEai% Iram!% concernant $:#t!"e "e% 2rotoco$e% "e ro!ta/e "an% $e% r#%ea!- m!$ti-%a!tH =tt2HRRiram!%(citi(in%a-$Bon('r

53 / 54

Bi;$io/ra2=ie et >e;o/ra2=ie

DUPESSEY Xavier GLOSSI tienne LATRILLE-DEBAT Simon VIOUGEAS ric

Site "! $ea"er %!r $e marc=# "e% vente% "e mat#rie$% r#%ea!>>>(ci%co(com

Le %ite "e $e norme am#ricaine %tan"ar"i%#e ,+*(.. =tt2HRR>>>(ieee,+*(or/R..R

Site% o''icie$% "e% %im!$ate!r% >>>(commentcamarc=e(net =tt2HRR'r(>iIi2e"ia(or/R

54 / 54

You might also like