Vous êtes sur la page 1sur 107

UNIVERSITE LIBANAISE UNIVERSITE SAINT-JOSEPH

(Facult de Gnie) (Facult d'Ingnierie)


Sous l'gide de l'Agence Universitaire de la Francophonie
AUF
Diplme d'Etudes Appr!"dies
R#se$u% de t#l#&mmu"i&$ti"s
Projet effectu au sein du Projet Plante I!"IA (Institue !ational de
"echerche en Infor#ati$ue et en Auto#ati$ue) Sophia Antipolis France%
Su'et
Anal&se et 'pti#isation du (odle )&*ride F+,-A"./S" Appli$u au
!iveau de la ,ouche 0iaison des 0iens Sans Fil pour des ,onne1ions 2,P
de 0ongue 3ure
P$r
Al$eddi"e Al F$($l
+ncadr par 4 )* +,$di B$r$-$t. INRIA*
Soutenance le 56 Avril 7889 devant le jur& co#pos de
((% Sa#ir 2oh# Prsident
(oha#ad :oaeter (e#*re
;ajdi !aje# (e#*re
I#ad (oughar*el (e#*re
!icolas "ouhana (e#*re
(ah#oud 3oughan (e#*re
(aroun ,ha#oun (e#*re
Remerciements
Dabord je profite de cette occasion pour adresser mes sincres remerciements
M. Mohamad ZOAETER, doen de !a facu!t" de #"nie de !uni$ersit" !ibanaise, M. %ajdi
&A'EM, doen de !"co!e sup"rieure din#"nierie de (erouth, M. )amir TO*ME et M.
+mad MO,-*AR(E., responsab!es scientifi/ue et administratif du DEA, pour !eur
#estion sa#e et !es bonnes conditions d"tudes /ui!s nous ont procur"es.
'e tiens "#a!ement remercier $i$ement M. %a!id DA((O,), !e responsab!e du
projet 0.A&ETE. +! ma fait b"n"ficier de ses consei!s et ses comp"tences, sou!i#nant
ainsi !int"r1t /ui! porte mes tra$au2. 'e !e remercie pour ma$oir accuei!!i dans son
projet.
'e ne trou$e pas !es mots pour e2primer ma #ratitude en$ers M. 3hadi
(ARA4AT, mon directeur de sta#e. )es consei!s et ses encoura#ements ont permis ce
tra$ai! daboutir. )es capacit"s scientifi/ues et ses comp"tences "taient mon #rand
support. 5aire mon projet sous sa direction "tait pour moi un #rand honneur et un
immense bonheur. .a !ibert" /ui! ma accord" et !es responsabi!it"s /ui! ma confi"es
ont beaucoup contribu" !a formation de ma personna!it" et mon autonomie de
tra$ai!.
'e dois aussi une #rande partie de mon tra$ai! M. Mahmoud DO,-*A&. )es
consei!s mont aid" surmonter beaucoup de difficu!t"s. 'e !e remercie cha!eureusement
pour sa p"da#o#ie, sa patience, sa disponibi!it" et son d"$ouement.
Mes remerciements $ont aussi tous !es membres du jur. 'e !es remercie pour !e
soutien et !attention /ui!s nous ont pr1t"s pendant toute !a dur"e du DEA.
'e tiens aussi remercier tous !es #ens du projet 0.A&ETE, chercheurs,
th"sards, sta#iaire et $isiteurs, pour !eur disponibi!it", !eur smpathie, et pour
!ambiance amica!e /ui r#ne au sein du projet. 'e remercie particu!irement Mme
Aur"!ie R+3*ARD, assistante du projet, pour sa disponibi!it" et sa bonne humeur.
Enfin je ne peu2 pas oub!ier !es #ens de !a facu!t" de #"nie + de !uni$ersit"
!ibanaise o6 "tait !e d"but de mon chemin scientifi/ue. 'e !es remercie sincrement pour
ma$oir donner ce ni$eau din#"nieur, ce ni$eau /ui a constitu" mon $"ritab!e appui et
mon support durant ce tra$ai! et i! !e fera !e !on# du mon chemin professionne!7
Rsum
0uis/ue !e protoco!e T30 uti!ise !a perte des pa/uets comme une indication de
con#estion du r"seau, sa performance se d"#rade sur !es !iens sans fi!, /ui sont
caract"ris"s par un tau2 d8erreurs "!e$". Diff"rentes so!utions sont propos"es pour
am"!iorer !a performance de T30 sur !es !iens sans fi!, !a p!us prometteuse "tant
!8uti!isation d8un mod!e hbride combinant, au ni$eau de !a couche !iaison, 5E3, AR9:
)R ;Automatic Repeat Re/uest <ith )e!ecti$e Repeat=, et !a !i$raison en:ordre des
pa/uets +0. .8incon$"nient de 5E3 est /u8e!!e consomme une partie supp!"mentaire de
!a bande passante pour transmettre ses informations redondantes. AR9:)R ne consomme
pas beaucoup de bande passante, son prob!me est /u8e!!e au#mente !e d"!ai a!!er:retour
RTT des pa/uets, /ui peut d"t"riorer !a performance de T30, si e!!e n >est pas app!i/u"e
con$enab!ement.
&ous "tudions dans ce rapport !a performance de T30 sur un !ien sans fi!
disposant du m"canisme hbride 5E3?AR9:)9. .8"tude est faite en simu!ant et en
mod"!isant ana!ti/uement des transferts T30 de !on#ue dur"e sur des !iens sans fi!
pr"sentants des erreurs de (ernou!!i. &ous sommes moti$"s par sa$oir comment on doit
r"#!er !es diff"rents paramtres du mod!e, par e2emp!e !a /uantit" de 5E3 uti!iser, !a
persistance de AR9, !es tai!!es des trames et des pa/uets, afin doptimiser !a
performance de T30. &ous pr"sentons une "tude trs d"tai!!"e des impacts des diff"rents
paramtres du mod!e sur !a performance de T30. 3ette "tude est couronn"e par une
optimisation du mod!e en fonction des caract"risti/ues phsi/ues du !ien sans fi! ;d"!ai,
tau2 d8erreur= et de !a char#e de trafic ;nombre de conne2ions T30=. .a m1me proc"dure
est r"p"t"e pour un autre m"canisme hbride, AR9:)R:prot"#"e:par:5E3. Aussi, On
trou$e dans ce rapport une comparaison entre !es deu2 m"canismes.
Mots-cls :
2,P liens sans fil F+, A". #canis#e h&*ride F+,-A". #odlisation !S/7
si#ulation valuation de perfor#ance%
Rfrences :
Alaeddine A0 FA;A0 ,hadi <A"A=A2 > Si#ulation/<ased Stud& 'f 0in?/0evel
)&*rid F+,-A"./S" For ;ireless 0in?s and 0ong/0ived 2,P traffic @ ;i'ptA89 4
(odeling and 'pti#iBation in (o*ile Ad )oc and ;ireless !etCor?s Sophia Antipolis
France (arch 7889%
,hadi <A"A=A2 Alaeddine A0 FA;A0 > Anal&sis of lin?/level h&*rid F+,-A"./
S" for Cireless lin?s and long/lived 2,P traffic @ I!"IA research report !o DE67
Fe*ruar& 7889%
Abstract
)ince the T30 protoco! uses the !oss of pac@ets as an indication of net<or@
con#estion, its performance de#rades o$er <ire!ess !in@s, <hich are characteriAed b a
hi#h bit error rate. Different so!utions ha$e been proposed to impro$e the performance
of T30 o$er <ire!ess !in@s, the most promisin# one bein# the use of a hbrid mode! at the
!in@:!e$e! combinin# 5E3, AR9:)R ;Automatic Repeat Re/uest <ith )e!ecti$e Repeat=,
and an in:order de!i$er of pac@ets to +0. The dra<bac@ of 5E3 is that it consumes some
e2tra band<idth to transmit the redundant information. AR9:)R does not consume much
band<idth, its dra<bac@ is that it increases the round:trip time ;RTT=, <hich ma
deteriorate the performance of T30, if not done appropriate!.
%e stud in this paper the performance of T30 o$er a <ire!ess !in@ imp!ementin#
hbrid 5E3?AR9:)9. The stud is done b simu!atin# and mode!in# !on#:!i$ed T30
transfers o$er <ire!ess !in@s sho<in# (ernou!!i errors. %e are moti$ated b ho< to tune
!in@:!e$e! error reco$er e.#. amount of 5E3, persistenc of AR9, frame siAe, so as to
ma2imiAe the performance of T30. %e present a detai!ed stud of the impact of the
different parameters on the performance of T30. This stud is accompanied b an
optimiAation of the mode! accordin# to the phsica! characteristics of the <ire!ess !in@
;de!a, error rate= and the traffic !oad ;number of T30 connections=. The same
procedure is repeated for another hbrid error reco$er mechanism, AR9:)R:0rotected:
(:5E3. %e inc!ude in this report a comparison of t<o mechanisms.
Keywords :
2,P Cireless lin? F+, A". h&*rid F+,-A". #odeling !S/7 si#ulation
perfor#ance evaluation%
References :
Alaeddine A0 FA;A0 ,hadi <A"A=A2 > Si#ulation/<ased Stud& 'f 0in?/0evel
)&*rid F+,-A"./S" For ;ireless 0in?s and 0ong/0ived 2,P traffic @ ;i'ptA89 4
(odeling and 'pti#iBation in (o*ile Ad )oc and ;ireless !etCor?s Sophia Antipolis
France (arch 7889%
,hadi <A"A=A2 Alaeddine A0 FA;A0 > Anal&sis of lin?/level h&*rid F+,-A"./
S" for Cireless lin?s and long/lived 2,P traffic @ I!"IA research report !o DE67
Fe*ruar& 7889%
+,$di BARA/AT. P,D Sophia Antipolis le 7E Fanvier 7889
I!"IA G projet P0A!+2+
788D route des 0ucioles
8HI87 Sophia Antipolis / France
2el 4 J 99 (8) D I7 9K E6 IH
Fa1 4 J99 (8) D I7 9K EI EK
+#ail 4 ,hadi%<ara?atLsophia%inria%fr
;e* 4 http4--CCC%inria%fr-planete-chadi
ATTESTATION
Fe soussign ,hadi <A"A=A2 charg de recherche dans le projet P0A!+2+ de lAI!"IA Sophia Antipolis cris
cette attestation en faveur de (% Alaeddine A0 FA;A0 de nationalit li*anaise n le 7I-58-5IEE% ,ette attestation
servira co##e docu#ent dAvaluation du stage de 3+A $ue (% A0 FA;A0 a effectu sous #a direction au sein du
projet P0A!+2+ entre 56-K-7887 et 56-57-7887%
0e stage de (% A0 FA;A0 a port sur lAvaluation des #canis#es h&*rides de correction dAerreur A".-F+, pour
des liens sans fil en prsence dAun trafic for# par des conne1ions 2,P de longue dure% 0Ao*jectif principal du stage
tait lAopti#isation de ces #canis#es h&*rides dans le *ut de #a1i#iser lAutilisation du lien sans fil% 0Atude a t
effectue par #odlisation anal&ti$ue et par si#ulation% +lle a per#is une *onne co#prhension de la capacit des
#canis#es h&*rides A".-F+, et de la #anire avec la$uelle leurs para#tres doivent Mtre choisis%
(% A0 FA;A0 a russi N #ener lAtude N ses fins% Il a vite co#pris le pro*l#e et les travau1 de recherche $ui & sont
lis% 0Atude a ncessit lAi#pl#entation dAun #canis#e h&*ride de correction dAerreur A".-F+, dans le si#ulateur
de rseau1 > ns/7 @% ,ette i#pl#entation a t ralise avec succs par (% A0 FA;A0 #algr toutes les difficults
$ui acco#pagnent en gnral une telle i#pl#entation (#aOtrise des langages ,JJ et '2,0 connaissance de la
hirarchie de classes de > ns/7 @)% 0e #canis#e i#pl#ent a fonctionn correcte#ent et a per#is N lAtude dAa*outir%
0a deu1i#e partie du stage a consist en une #odlisation de lAutilisation du lien sans fil en fonction des para#tres
du #canis#e A".-F+, des para#tres du lien sans fil et du no#*re de conne1ions 2,P% 0a #odlisation a t
effectue N lAaide des techni$ues de la thorie des pro*a*ilits et des processus stochasti$ues% +lle a per#is lAo*tention
dAune e1pression pour lAutilisation du lien sans fil% ,ette e1pression a ensuite t rsolue nu#ri$ue#ent par
> #atla* @ le progra##e souvent utilis par les scientifi$ues dans leur calcul%
0a troisi#e partie du stage a t la si#ulation et la validation du #odle anal&ti$ue% Un scnario de si#ulation a t en
pre#ier lieu dfini% Aprs plusieurs co#pagnes de si#ulation ont t tournes pour diffrentes valeurs des para#tres
du #odle% Pour cha$ue co#*inaison des para#tres du #odle lAutilisation du lien sans fil a t calcule par
si#ulation et par #odlisation% 0a pre#ire conclusion tait $ue le #odle anal&ti$ue donnait des rsultats trs proches
de la si#ulation ce $ui avait constitu une validation de lAanal&se effectue% 0es rsultats ont ensuite t anal&ss dans
le *ut de tirer des conclusions sur la #anire avec la$uelle il faut choisir les para#tres du #canis#e de correction
dAerreur A".-F+,% 0es rsultats taient trs intressants parfois contre/intuitifs% Fe citerais un des ces rsultats celui
de lAavantage de A". sur F+, P la retrans#ission de pa$uets errons au niveau liaison aide les conne1ions 2,P de
longue dure *eaucoup plus $ue la redondance envo&e par F+, et ceci est de plus en plus prononc lors$ue le dlai
de propagation et le tau1 dAerreur *aissent%
,ette description #ontre la diversit des pro*l#es au1$uels (% A0 FA;A0 a t confront pendant son stage 4
protocoles rseau1 (2,P liens sans fil) i#pl#entation et si#ulation #odlisation% (% A0 FA;A0 a russi N
rsoudre ces pro*l#es avec patience et rigueur% (% A0 FA;A0 a aussi #ontr une capacit N apprendre N
interprter les rsultats et N co##uni$uer ses ides% Son travail sAest achev par la pu*lication dAun papier de K pages
en anglais titr > Si#ulation/*ased stud& of lin?/level h&*rid F+,-A"./S" for Cireless lin?s and long/lived 2,P
traffic @ dans les proceedings du congrs international ;i'ptA89 4 (odeling and 'pti#iBation in (o*ile Ad )oc and
;ireless !etCor?s Sophia Antipolis France (ars 7889% 0e co#it techni$ue de ;i'ptA89 a tenu N choisir un
progra##e de haute $ualit en acceptant seule#ent 99 papiers par#i les 587 sou#is (un tau1 dAacceptation avoisinant
les 98Q)% (% A0 FA;A0 a conclu son sjour N lAI!"IA par une prsentation des ses travau1 au1 #e#*res du projet
P0A!+2+ une prsentation $ui a t *ien apprcie%
A tout ce $ui prcde il faut ajouter le sens de responsa*ilit $ue (% A0 FA;A0 dispose et la capacit dAintgration et
de travail en groupe $uAil a #ontre%
Faite pour valoir N ce $ue de droit%
,hadi <A"A=A2
SOMMAIRE
INTRODUCTION.................................................................................2
Chapitre I : CADRE DU PROJET..................................................................................................... 5
I*0 I"trdu&ti" 1************************************************************************************************************2
I*3 Per!rm$"&e de T+P et ses Pr4l5mes 1****************************************************************2
I*6 Sluti"s 1******************************************************************************************************************7
I%9%5 Solutions au !iveau 2ransport 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%E
I%9%7 Solutions au !iveau 0iaison 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%K
I%9%9 Solution au niveau des antennes 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%K
I*8 +mp$r$is" 1********************************************************************************************************09
I*2 +"&lusi"s 1***********************************************************************************************************00
Chapitre II : FEC/ARQ-SR, Dfiiti! et M!"#i$ati! Aa#%ti&'e..........................()
II*0 I"trdu&ti" 1********************************************************************************************************08
II*3 +,i% des Di!!#re"ts )#&$"ismes 1*********************************************************************08
II*6 )d5le 1*****************************************************************************************************************02
II%9%5 Processus de pertes des units 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5H
II%9%7 (odle pour 2,P 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5E
II*8 A"$l:se 1****************************************************************************************************************0;
II%D%5 ,alcul du tau1 de perte des pa$uets 2,P4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5K
II%D%7 ,alcul de R 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5K
II%D%9 "ound/2rip 2i#e (o&en4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5I
II*2 +rre&ti" de "tre md5le pur le d#l$i i"trduit p$r AR<1************************39
II*7 +$s d=u" prduit d#l$i-4$"de p$ss$"te #le># du lie" s$"s !il 1*************************30
II*? +$s d=u" prduit d#l$i-4$"de p$ss$"te m:e" du lie" s$"s !il 1**********************30
II*; +rre&ti" du md5le pur le d#l$i i"trduit p$r le mdule de
res#@ue"&eme"t 1**********************************************************************************************36
II%K%5 Proposition 5 Arrive Poissoninne 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%7D
II%K%7 Proposition 7 Arrives dter#inistes 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%76
II*A +"&lusi"s 1*********************************************************************************************************32
Chapitre III : Si*'#ati!, +a#i"ati! "e FEC/ARQ-SR...................................................,-
III*0 I"trdu&ti" 1*******************************************************************************************************3;
III*3 Simul$teur 1*********************************************************************************************************3;
III*6 Impl#me"t$ti" 1*************************************************************************************************3A
III*8 Outils utilis#s 1*****************************************************************************************************60
III*2 Simul$ti"s 1********************************************************************************************************63
III*7 Premi5re p$rtie 1 utilis$ti" du lie" s$"s !il B+ C 09D 1*************************************63
III%H%5 Scnarios des si#ulations 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%97
III%H%7 F+, seule 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%9D
III%H%9 A"./S" seule 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%96
III%H%D 0Ah&*ride F+,-A"./S" 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%9H
III*? Deu%i5me p$rtie 1 T,ruE,put d=u"e &""e%i" T+P seule 1 ***********************6;
III*; +"&lusi"s 1********************************************************************************************************89
Chapitre I+ : +rifi.ati! "' *!"/#e, Opti*i$ati!....................................................),
IV*0 I"trdu&ti" 1*******************************************************************************************************83
IV*3 V#ri!i&$ti" 1********************************************************************************************************83
IS%7%5 Srification de la partie rigoureuse 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%D9
IS%7%7 Srification du #odle co#plet 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%D6
IV*6 Etudes des p$r$m5tres / et F 1**************************************************************************8;
IV*8 Optimis$ti" 1******************************************************************************************************29
IV*2 G#"#r$lis$ti" des r#sult$ts d=ptimis$ti" 1***************************************************28
IV*7 +"&lusi"s 1********************************************************************************************************27
Chapitre + : ARQ-Pr!t0e-Par-FEC et FEC/ARQ-St!p12ait.....................................53
V*0 I"trdu&ti" 1********************************************************************************************************2A
V*3 +,i% des m#&$"ismes du md5le 1*********************************************************************2A
V*6 )d5le 1*****************************************************************************************************************2A
V*8 Simul$teur 1***********************************************************************************************************79
V*2 S&#"$ris des simul$ti"s et r#sult$ts 1***************************************************************70
V*7 Etude $"$l:ti@ue 1*************************************************************************************************76
V*? A"$l:se 1*****************************************************************************************************************78
S%E%5 ,alcul du tau1 de pertes des pa$uets 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%HD
S%E%7 ,alcul de R 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%HD
V*; V#ri!i&$ti" du md5le et ptimis$ti" 1*************************************************************72
S%K%5 Srification 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%H6
S%K%7 'P2I(ISA2I'! 4%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%HH
V*A FE+HAR<-StpIJ$it 1***************************************************************************************7;
V*09 +"&lusi"s 1*******************************************************************************************************7A
Conclusions Gnrales..................................................................71
ANNEXE...........................................................................................75
Annexe 1..........................................................................................76
Annexe 2..........................................................................................7
Annexe !..........................................................................................7"
Annexe #..........................................................................................1
Annexe 5..........................................................................................5
$i%lio&ra'(ie...................................................................................7
)i*ula+ion,$ase- )+u-. O/ 0in1,0e2el 3.%ri- 4EC5AR6,)R......"1
INTRODUTION
I4TRODUCTIO4
0es rseau1 infor#ati$ues ont volu trs rapide#ent pendant les 78 dernires
annes% +n #M#e te#ps les de#andes sur ces rseau1 ont aug#ent 4 les gens veulent un
accs rapide et de haute $ualit N tout endroit% ,'est pour$uoi les utilisateurs sans fil
feront une part su*stantielle (H75 Q) du no#*re total des utilisateurs d'Internet (57
#illiards) prvu pour 7886 T5U%
3'autre part les de#andes sur les services disponi*les dans les rseau1 sans fil
sont les #M#es $ue pour les rseau1 cV*ls 4 2out le #onde veut web browsing, E:
mail check chat, file transferW Ainsi la prochaine gnration de lAInternet est
prvue de fournir un support pour ces diverses applications #M#e dans les avions ou les
*ateau1 en utilisant un rseau sans fil *as sur une pile 2,P-IP approprie% ,ependant
les pertes sur les liens sans fil sont connues pour co#pro#ettre la perfor#ance de *out/
en/*out de 2,P T7U T9U%
Pour 2,P la perte d'un pa$uet est une indication $ue le rseau est congestionn
TDU T6U% 0e pa$uet perdu est retrans#is par la source 2,P et la fenMtre est rduite afin
d'allger la congestion du rseau% ,ette stratgie dans la dtection de la congestion a
co##e cons$uence une fai*le perfor#ance du protocole $uand des pa$uets sont perdus
dans le rseau pour autres raisons $ue la congestion THU TEU TKU TIU% 0es erreurs de
trans#ission sur un lien *ru&ant t&pi$ue#ent un lien sans fil for#ent la source
principale des pertes de non/congestion% Un pa$uet 2,P corro#pu sur le lien *ru&ant est
jet avant d'atteindre le rcepteur ce $uAil a co##e cons$uence une rduction inutile de
la fenMtre N la source 2,P% 3ans ce rapport nous nous concentrerons sur les erreurs de
trans#ission a&ant lieu sur les liens sans fil et nous les appellerons les pertes de non/
congestion des pa$uets 2,P%
<eaucoup de solutions sont proposes pour a#liorer la perfor#ance de 2,P
lors$uAil fonctionne sur des canau1 prsentants des pertes de non/congestion THU T58U
TEU TIU T55U% !ous tudions dans ce rapport la perfor#ance de 2,P au/dessus d'un lien
sans fil disposant dAun #odle de correction d'erreurs h&*ride $ui co#*ine au niveau de
la couche liaison F+, A"./S" (A". Selective "epeat) et une livraison en/ordre des
pa$uets N IP%
2outefois ce travail a t divis principale#ent en 6 grandes parties 4
7
Introduction
Une phase *i*liographi$ue%
I#pl#entation du #odle dans le si#ulateur !S/7%
Si#ulation%
(odlisation vrification et opti#isation%
0Atude dAun autre #odle h&*ride en repassant par les #M#es tapes $ue
pour le pre#ier #canis#e h&*ride%
Pour cela ce rapport est organis en 6 chapitres co##e suit 4
!a"itre # :
,e chapitre #ontre *rive#ent les solutions $uAon peut trouver dans la littrature
et $ui visent N opti#iser la perfor#ance de 2,P sur les liens sans fil% 0e chapitre est
conclu par une petite co#paraison entre les diffrents #canis#es de correction
proposs%
!a"itre $ :
,e chapitre co##ence par une description dtaille du #odle h&*ride tout en
dfinissant ses para#tres% Aprs une #odlisation co#plte de son co#porte#ent est
developp pour a*outir enfin du co#pte N lAcriture de lAe1pression de lAutilisation du
lien sans fil en fonction des para#tres du lien sans fil et de lAh&*ride%
!a"itre % :
,Aest dans ce chapitre $ue le si#ulateur et les si#ulations sont prsents% Il
contient les rsultats des si#ulations et une anal&se du fonctionne#ent du #odle%
!a"itre & :
,e chapitre porte sur la vrification de la #odlisation en co#parant ses rsultats
avec ceu1 des si#ulations% Il se ter#ine par une opti#isation du #odle%
!a"itre ' :
3ans ce chapitre on a tudi 7 autres propositions 4 A"./S"/protge/par/F+, et
F+,-A"./StopX;ait% 0es rsultats o*tenus sont co#pars avec F+,-A"./S"%
9
I
,
)
A
P
I
2
"
+
+ADRE DU
PROJET
Chapitre I : CADRE DU PROJET
I.1 In+ro-uc+ion 7
0es protocoles du transport fia*les tels $ue 2,P sont principale#ent conYus pour
fonctionner dans les rseau1 traditionnels oZ les pertes de pa$uets sont dues
principale#ent N la congestion% ,ependant les rseau1 contenant des liens *ru&ants tel
$ue les liens sans fil souffrent aussi des pertes de non/congestion causes par dAautres
raisons% 2,P rpond N toute perte en invo$uant ses algorith#es de contr[le de congestion
ce $ui rsulte en une perfor#ance de *out/en/*out dgrade dans les s&st#es sans fil%
3ans la littrature plusieurs solutions sont proposes pour a#liorer la
perfor#ance de 2,P sur de tels liens% +n particulier en co#*inant lAA". N la F+, on
espre #a1i#iser le d*it #o&en de 2,P%
I.2 8er/or*ance -e TC8 e+ ses 8ro%l9*es 7
2,P fournit une trans#ission fia*le de donnes dans un environne#ent IP% 2,P
correspond N la couche transport (couche D) du #odle 'SI% Il est large#ent utilis dans
le #onde Internet N cause de sa si#plicit la fia*ilit $uAil assure et son contr[le de
congestion% Son trafic constitue N peu prs I8 Q de la totalit du trafic Internet% Il rend
fia*le le transport de donnes en #aintenant des conne1ions de *out/en/*out entre
lA#etteur et le rcepteur% Afin dAa*outir N un partage $uita*le de la *ande passante il
i#pl#ente des algorith#es de contr[le de congestion% +n effet 2,P sAadapte au dlai de
*out/en/*out et au1 pertes de pa$uets $ui indi$uent $ue le rseau est congestionn%
0A#etteur 2,P utilise les A,=s cu#ulatifs $uAil reYoit pour connaOtre les pa$uets *ien
reYus par le rcepteur% Ainsi la fia*ilit est assure par la retrans#ission des pa$uets
perdus% Pour cela 2,P esti#e le te#ps #o&en aller/retour ("ound/2rip/2i#e) et son
cart t&pe% 0A#etteur dtecte la perte dAun pa$uet par lAarrive de plusieurs A,=s
dupli$us ou par lAa*sence de son A,= dans un intervalle de te#ps ("2') gale N "22 J
D fois son cart t&pe TEU% 2,P rpond N une perte de pa$uet par une forte rduction de la
fenMtre de congestion il dclenche des #canis#es de recouvre#ent des pa$uets perdus
(e%g% Fast "etrans#it Fast "ecover& etc%) et il reco##ence de nouveau son c&cle de
trans#ission (en se #ettant dans la phase SloC Start ou ,ongestion Avoidance)% Par
6
!a"itre I : adre du (ro)et
suite la charge dans les liens inter#diaires est rduite et de cette faYon le contr[le de
congestion est achev%
2,P a #ontr une efficacit dans les rseau1 filaires% Par contre il sAoppose N la
convergence des rseau1 vers la #o*ilit% +n effet les liens sans fil sont caractriss par
des tau1 de pertes trs levs d\s N la nature de ces liens et au1 phno#nes de
propagation (trajets #ultiples interfrences entre fr$uences voisines effet 3oppler
etc%)% Pour 2,P la perte est un s&non&#e de la congestion c%N%d% lors de la dtection
dAune perte il annonce $ue le rseau est congestionn et il essaie de di#inuer la charge
dans le rseau% ,ette stratgie rsulte en une pauvre perfor#ance de 2,P sur les liens
sans fil oZ les pa$uets sont perdus par autres raisons $ue la congestion ce $ui provo$ue
la rduction de la fenMtre de congestion tandis $ue le rseau nAest pas congestionn%
Alors sur de tels liens *ru&ants la fenMtre de 2,P est toujours rduite ce $ui tue le d*it
de 2,P #algr $ue le canal est vide%
Pour recouvrir ces points de fai*lesse plusieurs solutions sont proposes% +lles
servent N aider 2,P N a#liorer sa perfor#ance sur des liens caractriss par un tau1 de
perte lev co##e le cas des liens sans fil%
I.! )olu+ions 7
0a popularit croissante des rseau1 sans fil indi$ue $ue les liens sans fil joueront
un r[le i#portant dans le rseau futur TEU% ,ependant 2,P $ui a t *ien rgl pour le
rseau filaire sa perfor#ance se dgradent en prsence de pertes de/non/congestion dites
pertes de non/congestion% "ce##ent plusieurs #thodes ont t proposes pour allger
les effets de pertes de non/congestion sur la perfor#ance de 2,P% ,es solutions peuvent
Mtre classes en trois catgories selon la couche N la$uelle sont attaches 4
5% Solutions au niveau transport%
7% Solutions au niveau liaison%
9% Solutions au niveau antenne%
2outes ces solutions servent N aider 2,P% Ici une $uestion se pose 4 Pour$uoi on a
toujours recours N garder 2,P en essa&ant de lAa#liorer et on ne le re#place pas par un
autre protocole plus adapt au1 rseau1 sans fil $ue les rseau1 filaires] +n fait
lAefficacit de 2,P reprsente par sa si#plicit sa fia*ilit et son contr[le de
congestion a per#is son dploie#ent dans le #onde il est #aintenant install sur des
H
!a"itre I : adre du (ro)et
centaines de #illions de #achines et ce nAest pas vident de le su*stituer tout en seul
coup%
I.3.1 Solutions au Niveau Transport :
,es #canis#es sont i#pl#ents au niveau transport% 0Aide est de #odifier
plus ou #oins 2,P pour sAadapter au1 liens *ru&ants% Par#i ce $ui est propos on va
citer D solutions%
0a pre#ire solution consiste N utiliser les ac$uitte#ents slectifs (Selective
A,= P SA,=) pour per#ettre N l'#etteur de recouvrir plusieurs pa$uets perdus dans une
#M#e fenMtre sans lAattente de lAe1piration du te#porisateur de 2,P TEU% ,ependant 2,P
reste considrer toutes les pertes dans une fenMtre co##e un indicateur de congestion et
dclenche des #canis#es de contr[le de congestion co##e la rduction de sa fenMtre%
0a deu1i#e solution sert N distinguer entre les pertes causes par la congestion et
celles causes par dAautres raisons% ,eci se fait en ajoutant lAoption +0! (+1plicit 0oss
!otification) N lAac$uitte#ent de 2,P TEU% Si un pa$uet est jet N cause du lien sans fil le
prochain ac$uitte#ent cu#ulatif correspondant N ce pa$uet est #ar$u pour indi$uer N
lA#etteur $ue le rseau est non congestionn% Ainsi lA#etteur retrans#et le pa$uet
perdu sans rduire sa fenMtre%
0a troisi#e solution est lAutilisation de 2,P Segas une version de 2,P plus
adapte au1 liens sans fil% 0Aide derrire cette version est de dtecter la congestion par
lAaug#entation de "22 et non pas par lAapparition dAune perte% Ainsi la fenMtre de 2,P
est une fonction de "22% +n effet 2,P Segas calcule un d*it #o&en ci*le en fonction
de "22 et il essaie de #aintenir son throughput (d*it #o&en) gal N ce d*it ci*le $ui ne
change tant $ue "22 est le #M#e #algr lAapparition de pertes T57U% 0es pre#ires
si#ulations de cette version ont #ontr $uAelle fonctionne #ieu1 $ue le 2,P 2ahoe ou la
version "eno% Aprs des e1priences plus srieuses ont donn $ue ce nAest pas toujours
le cas%
E
T+P STP
T+P
*i+ure I,# : 3ivision de la conne1ion 2,P en deu1 conne1ions%
!a"itre I : adre du (ro)et
3ans la $uatri#e solution on a dcid de couper la conne1ion 2,P de *out/en/
*out en deu1 conne1ions (e%g% I/2,P) TEU T57U% 0a pre#ire est une conne1ion 2,P entre
lA#etteur et lAentre du lien sans fil% 0a deu1i#e est entre lAentre du lien sans fil
(station de *ase) et la destination elle est #aintenue par un autre protocole $ui est plus
adapts au lien *ru&ant co##e S2P T59U% ,ette #thode a prsent une a#lioration de
la perfor#ance de 2,P #ais elle viole la s#anti$ue de *out/en/*out de 2,P% Un pa$uet
est ac$uitt avant $uAil arrive N sa destination%
I.3.2 Solutions au Niveau Liaison :
Au niveau liaison on utilise souvent lAA". (Auto#atic "eapeat "e$uest) et la
F+, (ForCard +rror ,orrection) pour rendre fia*le la trans#ission de donnes%
Gnrale#ent on appli$ue ces deu1 #canis#es seule#ent sur la partie *ru&ante du
rseau (e%g% lien sans fil)%
0AA". consiste N retrans#ettre locale#ent les pa$uets perdus c%N%d% entre les
deu1 e1tr#its du lien sans fil dAune #anire transparente par rapport N 2,P% A".
russit N rendre fia*le le transport par contre il aug#ente le "22% 'n trouve dans TKU
T5DU $ue le d*it #o&en de 2,P est inverse#ent proportionnel N "22% +n outre
lAinsta*ilit de "22 et le ds$uence#ent des pa$uets IP causs par A". crent une
interfrence entre 2,P et les retrans#issions locales% 0e ds$uence#ent gnre des
A,=s dupli$us $ui incitent lA#etteur N retrans#ettre le pa$uet au #o#ent oZ il est en
train dAMtre retrans#is locale#ent par A".% A cause de lAinsta*ilit de "22 le
te#porisateur de 2,P peut e1pirer en provo$uant une retrans#ission inutile du pa$uet%
0a F+, consiste N envo&er en plus de lAinfor#ation originale des infor#ations
suppl#entaires afin $uAun pa$uet corro#pu sur le lien sans fil peut Mtre reconstruit N la
sortie du lien sans *esoin de le retrans#ettre% +n utilisant la F+, on a#liore forte#ent
la perfor#ance de 2,P #ais ceci conso##e une partie de la *ande passante pour faire
passer les infor#ations redondantes% Alors il faut trouver un co#pro#is entre la *ande
passante conso##e par la F+, et le gain en ter#e de lAutilisation du canal%
I.3.3 Solution au niveau des antennes :
,e paragraphe concerne les liens sans fil des rseau1 de co##unication% 3ans des
telles liaisons lAantenne joue deu1 r[les rcipro$ues 4 la trans#ission et la rception T56U
T5HU T5EU% Ainsi dans une chaOne de co##unication elle est toujours le pre#ier l#ent
dans une chaOne de rception et le dernier l#ent dans une chaOne de trans#ission% +lle
K
!a"itre I : adre du (ro)et
est en contact direct avec le canal de propagation% Afin de lAadapter au canal il faut
connaOtre les caractristi$ues du lien sans fil et les diffrents phno#nes acco#pagnant
la propagation du signal lectro#agnti$ue.
<rive#ent les deu1 e1tr#its dAun lien sans fil sont dans la plupart des cas en
non/visi*ilit% A la station de *ase le signal est #is dans une certaine ouverture% Suivant
leur direction dA#ission les ondes e#pruntent des che#ins diffrents% +n fonction du
t&pe dAo*stacles (*Vti#ent relief vgtation) rencontrs sur leur parcours elles su*issent
des phno#nes de rfle1ion de rfraction de diffraction et de diffusion% Il en rsulte
une #ultitude de trajets l#entaires au niveau du rcepteur -*i+ure I,$. caractriss
chacun par un retard une attnuation et un dphasage propre T5KU T5IU T78U%
,es caractristi$ues spatio/te#porelles du canal sans fil les retards et les angles
d'arrive des diffrents trajets #ultiples ajoutons N ceci lAinterfrence entre les
I
*i+ure I,$ : Propagation par trajets #ultiples%
*i+ure I,% : "seau1 dAantennes%
!a"itre I : adre du (ro)et
fr$uences voisines et lAeffet 3oppler dans le cas de la #o*ilit constituent les causes
principales de son tau1 dAerreur trs lev%
Une solution trs pro#etteuse est lAutilisation des antennes adaptatives dites
antennes intelligentes% ,ette solution a constitu le sujet de plusieurs travails tel $ue le
projet "!"2 SI(PAA T5EUT75U%
0Aide est de re#placer lAantenne par un rseau dAantennes travaillant co##e une
seule entit% +n jouant sur le dphasage entre les l#ents de ce rseau on fait varier la
direction du diagra##e de ra&onne#ent sa directivit et son gain -*i+ure I,&.% Ainsi on
peut li#iner les signau1 parasites (signau1 interfrents trajets #ultiplesW) en annulant
le diagra##e de ra&onne#ent dans leurs sens et on le fait diriger dans le sens du signal
dsir%
I.# Co*'araison 7
Fus$uAN #aintenant on a e1pos trois t&pes de #thodes proposes pour
a#liorer la trans#ission sur des liens *ru&ants co##e les liens sans fil% Par#i eu1
celles du niveau liaison sAavrent les plus adaptes N notre application 4 trafic 2,P%
+n effet les trois pre#ires solutions proposes au niveau transport SA,= +0!
et 2,P Segas ncessitent la #odification de 2,P cheB lA#etteur et le rcepteur% Alors
si on veut re#placer une liaison filaire par une autre sans fil par e1% un lien satellitaire il
faut changer le 2,P dans tous les ter#inau1 a&ant un trafic passant par cette liaison%
3ans la $uatri#e solution du #M#e niveau on nAa plus une conne1ion 2,P *out/en/
*out entre lA#etteur et le rcepteur un pa$uet est ac$uitt avant dAarriver N sa
destination% Ainsi on a perdu le sens de trans#ission oriente conne1ion de 2,P%
Au niveau antenne on est transparent par rapport N 2,P et on nAe1ige aucune
#odification de 2,P cheB lA#etteur ni cheB le rcepteur% ,ependant cette solution est
58
*i+ure I,& : +li#inations des interfrences et des trajets #ultiples%
!a"itre I : adre du (ro)et
asseB co#ple1e elle ncessite un softCare et hardCare trs dlicats derrire les antennes%
+n outre pour lAappli$uer N un canal donn il faut relever dAa*ords ses caractristi$ues
spatio/te#porelles pour adapter ces antennes intelligentes% Alors il nA& a pas une solution
standard pour tous les canau1% Souvent cette solution est utilise non pas seule#ent pour
rendre fia*le le rseau #o*ile #ais aussi pour le densifier en appli$uant le S3(A
(Spatial 3ivision (ultiple Access) T5EU T5KU%
0es solutions proposes au niveau liaison F+, et A". groupent lAefficacit la
si#plicit relative et la transparence par rapport N 2,P% 0es #M#es #canis#es sont
appli$us N tous les canau1 sans fil indpenda##ent de leurs caractristi$ues% (ais
co##e nous avons vu elles prsentent des inconvnients co##e lAinsta*ilit et
lAaug#entation de "22 pour A". et la conso##ation dAune partie de la *ande passante
pour la F+,%
Afin de *nficier des avantages de ces deu1 #canis#es et dAli#iner leurs
pro*l#es on a propos un #odle h&*ride $ui les co#*ine au niveau liaison% 0Aide
derrire ce #odle est de #ini#iser les inconvnients de lAun par les avantages de lAautre
dans le *ut dAo*tenir un gain plus grand $ue celui $uAon peut o*tenir en les utilisant
spar#ent% ,e #odle a constitu le sujet de ce travail P il a t #odlis et si#ul% 0e
#odle les si#ulations et les rsultats o*tenus sont prsents dans les chapitres $ui
suivent%
I.5 Conclusions 7
0a si#plicit la fia*ilit et le contr[le de congestion $ue prsente 2,P lAont
rendu le protocole le plus utilis au niveau transport dans le #onde Internet% Pour 2,P la
perte est un indicateur de congestion% 0ors dAune perte la fenMtre de congestion de 2,P
est rduite une chose #auvaise pour le d*it 2,P sur des liens *ru&ants oZ les pertes
sont causes par dAautres raisons $ue la congestion co##e le cas des liens sans fil% ,eci
freine la convergence vers les rseau1 sans fil et lAintgration des services #ulti#dia
dans les rseau1 #o*iles%
Plusieurs solutions sont proposes au niveau transport au niveau liaison au
niveau antennes etc%% Par#i ces solutions lAutilisation de F+, et de A". au niveau
liaison sAavrent la plus adapte N notre application% Un #odle trs pro#ettant consiste N
co#*iner la F+, et lAA". afin dAa#liorer davantage la perfor#ance de 2,P sur les
liens sans fil%
55
!a"itre I : adre du (ro)et
0e chapitre suivant porte sur ce #odle e1pli$ue le choi1 des diffrents
#canis#es et prsente son aspect anal&ti$ue c%N%d% les $uations anal&ti$ues et les
e1pressions #ath#ati$ues $ui le #odlise%
57
II
FE+HAR<-SR. D#!i"iti"
et )d#lis$ti"
A"$l:ti@ue
,
)
A
P
I
2
"
+
Chapitre II : FEC/ARQ-SR, Dfiiti! et
M!"#i$ati! Aa#%ti&'e
II.1 In+ro-uc+ion 7
0ors$ue la perfor#ance de 2,P sAest dgrade sur les liens sans fil les efforts se
sont concentrs N recouvrir ses points de fai*lesse% Plusieurs solutions ont t proposes
la plus pro#etteuse est lAutilisation dAun #odle h&*ride au niveau liaison co#*inant la
F+, (ForCard +rror ,orrection) lAA"./S" (Auto#atic "epeat "e$uest Cith Selective
"epeat) tout en assurant une livraison en ordre des pa$uets N IP% +n appli$uant ce
#odle on espre #ini#iser les inconvnients des deu1 #canis#es F+, et A"./S"
lors$uAils sont utiliss spar#ent afin de #a1i#iser lAutilisation de la *ande passante du
lien sans fil%
II.2 C(oix -es Di//ren+s :canis*es 7
3Aa*ord dans le #odle sujet de ce projet le choi1 sAest port sur la F+, et sur
lAA"./S" pour Mtre co#*ins au niveau liaison% ,o##e il est indi$u dans TKU la F+,
accroOt spectaculaire#ent le d*it #o&en du 2,P sur les liens prsentant des tau1 de
pertes levs% Son pro*l#e est la conso##ation dAune partie de la *ande passante pour
ses infor#ations redondantes (voir !a"itre I)%
,oncernant A"./S" cAest un #canis#e efficace $ui vite les retrans#issions
inutiles $ui apparaissent en utilisant A". Go^<ac?^!% +n outre contraire#ent N A".
Stop/And/;ait A"./S" per#et une *onne utilisation de la *ande passante disponi*le
puis$ue plusieurs pa$uets peuvent Mtre trans#is sur le lien sans fil avant de recevoir
aucun ac$uitte#ent% Son pro*l#e #ajeur est le ds$uence#ent de pa$uets $uAil
introduit% 0es pa$uets ds$uencs sont trs nuisi*les pour 2,P parce $uAils rsultent en
des ac$uitte#ents dupli$us% Par cons$uent la fenMtre de congestion de la source 2,P
su*it une rduction inutile lors de la rception de 9 A,=s dupli$us successifs au
#o#ent oZ le pa$uet sujet de ces A,=s nAest pas perdu #ais il est au court de
retrans#ission locale% Pour rsoudre ce pro*l#e on a ajout au #odle un #canis#e
5D
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
$ui assure la livraison en ordre des pa$uets N IP dAoZ la ncessit dAun *uffer (ta#pon) N
la sortie du lien sans fil pour res$uencer les pa$uets avant de les dlivrer N IP%
+tant donn $ue la F+, rduit le tau1 de pertes on la co#*ine avec A"./S"
pour rduire le no#*re de retrans#issions locales des pa$uets ainsi on di#inue le "22
et le dlai du rs$uence#ent% 3Aautre part la prsence de A"./S" #ini#ise la $uantit
de F+, N ajouter en la co#parant avec celle utilise lors$uAon adopte la F+, seule pour
la correction dAerreurs ce $ui per#et une #eilleure utilisation de la *ande passante du
lien sans fil%
II.! :o-9le 7
,onsidrons un lien sans fil oZ les donnes sont trans#ises en tra#es% ,ha$ue
tra#e est divise en = units de trans#ission de niveau liaison (0in?/0evel 00)% Une
unit de trans#ission 00 peut Mtre un *it un octet ou n'i#porte $uelle autre unit de
donnes% 0a F+, est appli$ue N cha$ue tra#e 00 4 Au1 = units d'une tra#e on ajoute
! / = units redondantes $uAon o*tient en utilisant un code "eed/Solo#on T77U% ! est
dite la longueur du code = sa di#ension et =-! son tau1% Une tra#e est dcode si N la
sortie du lien sans fil on reYoit correcte#ent au #oins = units de la tra#e%
Un pa$uet 2,P $ui arrive N l'entre du lien sans fil est divis en _ tra#es 00
-*i+ure II,#.% 'n suppose $ue tous les pa$uets 2,P sont de taille constante S% on
e1pri#era tous les tau1 en utilisant les units de trans#ission 00% Ainsi un pa$uet 2,P a
une taille S ` _a= units% 'n rappelle $u'une tra#e 00 a une taille constante de = units%
Pour le dlivrer N sa destination les _ tra#es d'un pa$uet 2,P doivent Mtre
correcte#ent reYues% Si F+, ne russit pas N dcoder une tra#e on recourt N A"./S"
pour la retrans#ission de cette tra#e% 3ans ce rapport nous considrons A". Selective/
56
*i+ure II,# : 0e (odle h&*ride F+, - A"./S"%
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
"epeat% 0a retrans#ission sera faite un no#*re #a1i#u# de fois% ,e no#*re dnote la
persistance de A"./S" (A". persistenc&)% 'n dnote la persistance par b b ` 8 5 7%%%
!ous driverons l'e1pression du throughput dAune conne1ion 2,P en utilisant les
para#tres du #odle _ = ! b% 0e *ut est de trouver leurs valeurs $ui opti#isent la
perfor#ance de 2,P sur les liens sans fil ce $ui constitue lAo*jectif des !a"itres % et &%
!ous considrons , conne1ions 2,P partageant si#ultan#ent le lien sans fil% 0Atude
porte sur des conne1ions 2,P de longue dure%
'n dnote par < la *ande passante du lien sans fil (en ter#es d'units-s)% Soit 3
son dlai de propagation unidirectionnelle% Soit 2 le dlai *i/directionnel de *out/en/*out
des conne1ions 2,P N l'e1clusion du dlai de propagation sur le lien sans fil% Pour la
si#plicit nous supposons $ue toutes les conne1ions ont la #M#e valeur de 2 (2 peut
Mtre une varia*le alatoire plut[t $u'une constante)% Pour le #o#ent nous supposons $ue
le lien sans fil dlivre les pa$uets (aprs le rasse#*le#ent de toutes les tra#es) ds $u'ils
seront correcte#ent reYus% Une fois $u'un pa$uet 2,P est correcte#ent dcod N la sortie
du lien sans fil il est e1pdi N sa destination #M#e s'il & a un ou plusieurs pa$uets
prcdents de la #M#e conne1ion tant partielle#ent dcods% ,laire#ent cette livraison
en dsordre peut rsulter en des A,=s dupli$us et des fau1 signau1 de congestion% !ous
ngligeons cet effet pour le #o#ent% Plus tard nous prsenterons dans notre #odle le
fait $ue le lien sans fil dlivre les pa$uets dans le #M#e ordre avec le$uel ils ont t
reYus%
!ous faisons gale#ent $uel$ues h&pothses au sujet de A". Selective/"epeat%
!ous supposons $ue cha$ue tra#e 00 est ac$uitte avec un A,= positif ou un !A,=%
.uand un !A,= est reYu N l'entre du lien sans fil la tra#e correspondante est
directe#ent retrans#ise tant donn $uAelle est prioritaire sur toute autre tra#e $ui n'a
pas t encore trans#ise% Une retrans#ission peut trouver une tra#e $ui est actuelle#ent
en cours de trans#ission% ,eci aura co##e cons$uence un certain dlai additionnel%
Une tra#e N trans#ettre pour la pre#ire fois peut gale#ent Mtre retarde par un ou
plusieurs retrans#issions% Pour le #o#ent on nglige tous ces retards prsents par
A"./S"% Aprs nous les introduirons dans notre #odle -(ara+ra"!e II,'.%
II.3.1 Processus de pertes des units :
!ous #odlisons les erreurs sur le lien sans fil par un processus de <ernoulli oZ
les pertes des units 00 se produisent indpenda##ent avec la pro*a*ilit p% 3onc cAest
un processus unifor#e sans ##oire% 'n lAappli$ue sur les tra#es de donnes seule#ent%
5H
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
0es A,=s de A"./S" et de 2,P sont supposs traverser le lien sans fil sans erreurs
tant donnes leurs petites tailles% Si les units correspondent au1 *its p dnotera le <+"
(<it +rror "atio) du canal% !otons $ue le <+" peut Mtre li au1 diffrents para#tres du
lien sans fil co##e la techni$ue de #odulation le tau1 de trans#ission la *ande de
fr$uence le *ruit la vitesse du ter#inal #o*ile l'attnuation etc%%%
3Aha*itude les erreurs sur les liens sans fil sont #odlises par une chaOne de
(ar?ov de deu1 d'tats ou plus puis$uAelles apparaissent en > *ursts @ (rafales) TKUT55U
T77U T79U% !otre choi1 sAest port sur le processus de <ernoulli pour la si#plicit de
l'anal&se $u'il per#et% ,e processus est connu pour *ien fonctionner sur des canau1
prsentant un > fast fading @ et $uand lAentrelace#ent est utilis% !ous so##es intresss
dans cette tude par l'i#pact du tau1 d'erreurs #o&en% 0'i#pact du > *urstiness @ des
erreurs sera le sujet d'une future recherche%
II.3.2 Modle pour TCP :
!ous donnons #aintenant notre e1pression gnrale pour l'utilisation du lien sans
fil% ,ette e1pression est une fonction de $uel$ues $uantits $ui seront calcules dans les
prochains paragraphes% Soit " le d*it d'une conne1ion 2,P de longue dure dit
> throughput @% 3iffrentes e1pressions e1istent dans la littrature pour e1pri#er ce d*it
T5DU T7DU T76U T7HU% !ous utiliserons celle dans T7DU% Selon T7DU " (en units/00-s) est
gal N 4
( )
( ) 0
0 0
b0 b0
A
)
A 0 R

,
_

,
_

+
5
97 5
K
9
9 5 #in D
9
7
) (
7
oZ A est la valeur #o&enne du "22 ("ound/2rip 2i#e) et P la pro*a*ilit de perte dAun
pa$uet 2,P% +n activant les A,=s retards (dela&ed A,=s) * est un coefficient gal N 7%
0e ter#e (5 / P) N la fin de lA$uation considre les pertes de pa$uets sur le lien sans fil%
0'utilisation du lien sans fil est gale N
( )
(
R 3 (
,
% % #in

Par utilisation on dsigne le d*it du lien sans fil% 0'o*jectif est de #a1i#iser
cette utilisation% 0e facteur R dans l'e1pression de l'utilisation est pour tenir en co#pte la
$uantit de *ande passante gaspille par F+, et par les retrans#issions de A"./S"%
5E
-II,#.
-II,$.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
II.# Anal.se 7
Pour trouver l'utilisation du lien sans fil pour un certain tau1 de pertes et certains
para#tres du #odle F+,-A". on doit calculer les trois $uantits A P et R% 0e pre#ier
est le dlai aller/retour #o&en d'un pa$uet 2,P% 0e second est le tau1 de perte des
pa$uets% 0e troisi#e est la partie de la *ande passante du lien $ui est utilise pour la
trans#ission de l'infor#ation utile% Une fois ces $uantits sont o*tenues on les #et dans
l'e1pression de l'utilisation -/4, II,$.%
II.4.1 Calcul du tau de perte des pa!uets TCP:
Un pa$uet 2,P est perdu si une de ses tra#es 00 est perdue% Soit P
F
la pro*a*ilit
de perte dAune tra#e% Alors
( )
B
5
0 0 5 5
'n calcule #aintenant la pro*a*ilit $u'une tra#e est perdue% ,eci e1ige en plus
de la perte de la trans#ission originale l'chec des b retrans#issions% ,eci donne en total
bJ5 occasions pour trans#ettre correcte#ent une tra#e% Un essai choue $uand plus $ue
! / = units de la tra#e sont perdues% ,eci se produit avec la pro*a*ilit P
2
tel $ue
( )

,
_

&
4 & i
i & i
T
p p
i
&
0
5
5
0es bJ5 essais chouent (ou la tra#e est considre sans aucun doute perdue)
avec la pro*a*ilit
5 +


T 5
0 0
+n insrant -/4, II,&. et -/4, II,'. dans -/4, II,%. on peut o*tenir la pro*a*ilit P
avec la$uelle un pa$uet 2,P est perdu%
II.4.2 Calcul de " :
,e coefficient tient en co#pte la partie de la *ande passante du lien sans fil
gaspille sur la F+, et sur les retrans#issions par A"./S"% ,onsidrons une tra#e 00
$ui $uitte le lien sans fil% ,ette tra#e peut correspondre N une trans#ission originale ou N
une retrans#ission% Si la tra#e est corro#pue ce $ui se produit avec la pro*a*ilit P
2
la
$uantit de donnes $uAon perd est gale N ! units% Une tra#e correcte#ent reYue peut
gale#ent Mtre rejete% ,eci se produit $uand le pa$uet au$uel elle appartient ne peut pas
Mtre rasse#*l% 0a pro*a*ilit de ce dernier vne#ent est gale N ( )
5
5 5


B
5
0 et le
no#*re d'units $uAon perd dans ce cas est de #M#e gal N !% .uand une tra#e est
5K
-II,%.
-II,'.
-II,&.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
correcte#ent reYue et le pa$uet au$uel elle appartient est correcte#ent rasse#*l la
$uantit de donnes $uAon perd est seule#ent gale N ! / = units% Par cons$uent R sera
gale N
( ) ( )
&
4
0 0
T
B
5


5 5
5

II.4.3 #ound$Trip Ti%e Mo&en:


!ous supposons $ue les tra#es sont rapide#ent ac$uittes N la sortie du lien sans
fil et nous ignorons le te#ps de trans#ission des A,=s des tra#es% Ainsi le te#ps entre
le d*ut de la trans#ission d'une tra#e et la rception de son A,=/A". est
(
&
D + 7
Soit b
i
i ` 5W_ b
i
` 85Wb le no#*re de fois $uAon a retrans#is la tra#e i
dAun pa$uet 2,P% Alors le "22 dAun pa$uet 2,P peut Mtre crit co##e suit 4

,
_

+ + + +
B
(
B&
(
&
D T RTT %%% #a1 7
5
Pour o*tenir cette e1pression nous avons fait la supposition $ue les A,=s 2,P
sont de taille trs petite de sorte $ue leur te#ps de trans#ission et leur pro*a*ilit de
perte soient gau1 N 8% !ous ngligeons gale#ent la dure de traite#ent des tra#es au1
deu1 e1tr#its du lien sans fil% 0e pa$uet 2,P dont nous calculons le "22 doit Mtre *ien
reYu autre#ent il n'est pas utilis pour #esurer le "22% ,eci signifie $ue l'esprance du
"22 doit Mtre calcule sous la condition $ue toutes les tra#es du pa$uet ont t *ien
dcodes N la sortie du lien sans fil% 0a pro*a*ilit $ue toutes les tra#es d'un pa$uet
soient *ien dcodes est gale N
( )
B
T
0
5
5
+


%
"22 est une varia*le alatoire% 0'aspect alatoire vient des varia*les alatoires b
i

$ui sont iid (independent and identicall& distri*uted)% 'n a $ue pour ? ` 85Wb
{ }
( )
5
5
5
+

T
T
@
T
i
0
0 0
@
%
-/4, II,5. est une pro*a*ilit conditionnelle la condition tant $ue le pa$uet
correspondant est correcte#ent reYu% !otons $ue
{ } 5
8

@
i
@

%
!otre *ut est de calculer A lAesprance du "22% ,ette esprance doit Mtre aprs
insre dans l'e1pression du d*it -/4, II,#.%
5I
-II,6.
-II,7.
-II,5.
-II,8.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
Soit
,
_

+ +
B
(
B&
(
&
Z %%% #a1
5
% 'n a
[ ] Z D T A + + 7
% 0Aesprance de
: peut Mtre crite co##e suit 4
[ ] { }

+
>

(
B&
dA A Z Z
8
'n intgre seule#ent jus$uAN
+
(
B&
parce $ue cAest la valeur #a1i#u# $ue :
peut atteindre% 'n sait $ue
{ } { }


;

'

+ >
B
i
i
A
(
i&
A Z A Z
5
5 5

avec

'

,
_

'

+
(
i&
A A
(
i&
i i
%
+n utilisant -/4, II,5. on a pour @ 8
{ }
5
5
5
5
+
+

T
@
T
i
0
@
ce $ui donne
[ ]


+

'

1
]
1

,
_

+


(
B&
B
i
i
dA
(
i&
A
(
B&
Z
8
5
Pour le #o#ent nous pensons N calculer nu#ri$ue#ent cette e1pression de la
valeur #o&enne de "22%
II.5 Correc+ion -e no+re *o-9le 'our le -lai in+ro-ui+ 'ar AR67
0es _ tra#es d'un #M#e pa$uet 2,P ne sont pas ncessaire#ent trans#ises *ac?/
to/*ac? puis$uAelles peuvent Mtre intercales par des tra#es retrans#ises% !otons $uAon
travaille avec une techni$ue A". prioritaire oZ les retrans#issions n'attendent pas dans
la file d'attente N l'entre du lien sans fil derrire les autres tra#es #ais elles sont
directe#ent #ises N la tMte de la file d'attente au niveau de la couche liaison pour Mtre
trans#ises une fois $ue le lien devient vide% A cause de ce retard caus par les
retrans#issions une tra#e voit une aug#entation de son te#ps de trans#ission par une
certaine $uantit alatoire $ui dpend du no#*re de !A,=s reYus% +n l'a*sence de
!A,=s la priode de trans#ission d'une tra#e est si#ple#ent gale N !-<%
78
-II,#&.
-II,#%.
-II,#9.
-II,##.
-II,#$.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
Soit c
i
le te#ps de trans#ission de la tra#e i d'un pa$uet 2,P% c
i
est gal N !-<
plus un certain dlai varia*le d\ au1 !A,=s reYus% Supposons $ue n
i
!A,=s ont t
reYus alors c
i
` !-< (5J n
i
)% 0'e1pression du "22 donn par -/4, II,8. sera

,
_

+ + + +

B
i
B i
D T RTT
5
5 5
%%% #a1 7
%
Pour calculer la #o&enne de "22 on peut utiliser la #M#e techni$ue $ue celle
dans le (ara+ra"!e II,&,%%
II.6 Cas -;un 'ro-ui+ -lai,%an-e 'assan+e le2 -u lien sans
/il 7
3ans ce cas particulier on peut ngliger le te#ps de trans#ission des tra#es c
i

devant le te#ps de propagation 3% 0e calcul ci/dessus du "22 #o&en peut alors Mtre
si#plifi% 'n peut crire
[ ] [ ] { }dA D A D Z
D
B
i
i




7
8
5
7 7
%
3e #M#e on a dans ce cas 4 D 7 % Ainsi
[ ] [ ] { } ( ) ( ) { } ( )


8
7
8
7 5 7 7 7
@
B
i
D
B
i
@ D D dA D A D Z
3u paragraphe prcdent on a
{ }
5
5
5
5
+
+

T
@
T
i
0
@
pour @ 8 %
II.7 Cas -;un 'ro-ui+ -lai,%an-e 'assan+e *o.en -u lien sans
/il 7
0e calcul du te#ps aller/retour #o&en dans le cas gnral est difficile
particulire#ent $uand on introduit le dlai d\ au1 !A,=s% (ara+ra"!e II,6 #ontre une
si#plification du #odle pour le cas dAun lien sans fil a&ant un grand produit dlai/*ande
passante% 3ans ce paragraphe nous considrons un autre cas $ui est plus i#portant $ue le
prcdent puis$ue le te#ps de trans#ission des tra#es n'est plus ngligea*le%
0a supposition $uAon fait dans cette section est $ue toutes les tra#es d'un pa$uet
2,P sont trans#ises avant $ue nous recevions aucun !A,= pour ce #M#e pa$uet% +n
d'autres ter#es le produit dlai/*ande passante est suppos plus grand $ue la taille dAun
pa$uet% ,e produit n'a pas *esoin d'Mtre infini co##e dans le cas prcdent% 0e gain de
75
-II,#'.
-II,#6.
-II,#7.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
cette h&pothse est $ue nous pouvons crire diffre##ent l'e1pression de "22 ce $ui
per#et une solution pour A ` +T"22U%
Soit ( le no#*re #a1i#al de fois $uAon a retrans#is les tra#es dAun pa$uet
2,P alors ( )
B
M %%% #a1
7 5
% 'n dfinit d co##e tant le plus grand indice des
tra#es $ui ont e1ig le no#*re #a1i#u# des retrans#issions% !otons $ue plus $u'une
tra#e dans un pa$uet peut Mtre retrans#ise ( fois% For#elle#ent d est dfini co##e
suit 4
( )
B i
i
M i C
%%% 5
e #a1


% Il est trs facile de voir $ue l'e1pression de "22 donn dans
-/4, II,#'. peut Mtre crite co##e

+ + +
C
i
i
M D T RTT
5
7
%
'n peut assu#er sans ris$ue $ue les varia*les c
i
sont indpendantes l'une de
l'autre% ,eci ne se tient pas pour un lien sans fil de petit produit dlai/*ande passante
puis$u'une tra#e d'un pa$uet peut Mtre retarde par des !A,=s appartenant au1 tra#es
de ce #M#e pa$uet% +tant donn cette indpendance de c
i
nous crivons
[ ] [ ] [ ] [ ]
i
C M D T RTT A + + + 7
%
0'esprance de ( peut Mtre dduite de
[ ] Z
dans (ara+ra"!e II,6% 3AoZ
[ ] { } ( )


8
5
@
B
i
@ M
%
0Aesprance de d est calcule dans lAAnne:e #% 'n trouve
[ ] [ ] ( )
{ }
{ }
{ }

8
5
5
4 i
i
@ M
@
@
M B C
%
Pour o*tenir
[ ] C
on a *esoin de -/4, II,#%., Aussi on a *esoin de lAe1pression
de
{ } @ M
@ ` 85%%b% +n effet
{ } { } { } { } ( ) { } ( )
B
i
B
i
@ @ @ M @ M @ M 5 5 %
{ } ( )
B
i
@ 5 est gale N 8 pour @ D 8%
'n doit encore calculer l'esprance de c
i
afin de rsoudre le "22 #o&en et puis
le throuhgput de 2,P% 0a trans#ission d'une tra#e 00 pour la pre#ire fois sur le lien
sans fil peut Mtre retarde par un ou plusieurs retrans#issions% Soit f la pro*a*ilit $ue le
lien sans fil est occup% f est gal N
( ) ( R 3 % - % 5 #in
% 0a pro*a*ilit pour avoir un
A,= 00 ou un !A,= 00 arrivant juste avant la trans#ission d'une tra#e est donc gale
N f% 0a pro*a*ilit $u'un !A,= causant une retrans#ission arrive est gale N
77
-II,#8.
-II,#5.
-II,$9.
-II,$#.
-II,$$.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue

,
_

+

5
5



T
T &
0
0
% !ous #ultiplions par 0
T
pour tenir en co#pte le fait $ue la
tra#e est perdue% 0e ter#e
,
_

5
5

T
0
est utilis pour viter le cas oZ cAtait sa
dernire retrans#ission (avec A"./S" une tra#e est suppose Mtre retrans#ise b fois au
#a1i#u# en plus de la trans#ission originale)% Supposons $u'un !A,= est reYu% 0a
trans#ission de la tra#e est alors retarde et la tra#e perdue est retrans#ise% Pendant
cette retrans#ission un deu1i#e !A,= peut arriver et ainsi de suite% !ous supposons
$ue ceci se produit avec la #M#e pro*a*ilit
&

% ,ha$ue retrans#ission retarde la


trans#ission de notre tra#e de &?(% 0e no#*re de !A,=s reYu est go#tri$ue#ent
distri*u et sa #o&enne est gale N
( )
& &
5
% 0e dlai #o&en d\ au !A,= est alors
gal N
( ) ( )
& &
( & 5
% g ce dlai #o&en on doit ajouter le te#ps de trans#ission de
la tra#e $ui donne
[ ]
( ) ( ) 5 5 5
5
+

T T
i
0 0 (
&
%
0a difficult avec cette e1pression est $u'elle dpend de " via f le throughput de
2,P $ue nous visons N calculer% !ous avons alors un s&st#e du t&pe " ` f(" W)% f est
une fonction de " et des para#tres du #odle co##e p b _ etc%%% +tant donn la
co#ple1it de la fonction f on ne peut pas rsoudre ce s&st#e pour une telle e1pression
de "% 0a solution peut Mtre o*tenue par l'itration du t&pe
( ) %%%
5 n n
R f R
+
oZ "
n
est la
valeur du throughput N la n
i#e
itration% Une autre solution possi*le est de trouver une
appro1i#ation pour f afin de se d*arrasser de " dans l'e1pression de
[ ]
i

$ui vite
l'itration% !ous e1a#inerons l'e1actitude de notre #odle pour $uel$ues valeurs par
dfaut de f 4 5 8%6%%%
II. Correc+ion -u *o-9le 'our le -lai in+ro-ui+ 'ar le *o-ule
-e res<uence*en+ 7
0e #canis#e A"./S" est connu par son ds$uence#ent des pa$uets% ,es
pa$uets doivent Mtre res$uencs avant de $uitter le lien sans fil autre#ent ils arrivent
au1 rcepteurs de 2,P en dsordre tout en causant la gnration dAA,=s dupli$us% Si
plus de deu1 A,=s dupli$us sont produits (et par suite traversent successive#ent le
79
-II,$%.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
rseau vers la source) la source 2,P considrera alors $u'il & a eu une perte de pa$uet et
rduira sa fenMtre de congestion ce $ui peut Mtre inutile si le pa$uet perdu est
actuelle#ent en cours de retrans#ission sur le lien sans fil et si la retrans#ission va
russit%
Pour viter ce pro*l#e des A,=s dupli$us les liens sans fil sont censs fournir
les pa$uets en ordre N la couche IP% ,ette livraison en ordre cause cependant une
aug#entation du "22% Un pa$uet de 2,P peut Mtre o*lig dAattendre dans un *uffer N la
sortie du lien sans fil jus$u'N ce $ue les pa$uets prcdents soient *ien reYus ou jus$uAN
ce $ue A". dcide $ue ces pa$uets sont certaine#ent perdus et $uAil ne peut pas les
recouvrir% Une certaine $uantit est alors N ajouter N l'e1pression du dlai aller/retour dans
-/4, II,#'. pour tenir en co#pte cette livraison en ordre des pa$uets% !otons $ue les
pa$uets sont res$uencs N la sortie du lien sans fil en se *asant sur le flu1 glo*al du lien
sans fil et non pas sur les diffrents flu1 des conne1ions 2,P c%N%d% le lien est considr
co##e une seule $ueue FIF'%
Soit A
i
` "22
i
le dlai aller/retour #o&en d'un pa$uet 2,P $uand l'i#pact de la
livraison en ordre est considr% !ous recherchons cette #o&enne $ui doit Mtre insre
dans -/4, II,#.% A ` +T"22U est le dlai aller/retour #o&en oZ la livraison en ordre n'est
pas considre% 0Ae1pression de A

est djN calcul% Soit s
n
le te#ps ncessaire pour $ue le
n
i#e
pa$uet 2,P traverse le lien sans fil par cons$uent
n
s RTT T D
% Soit h le tau1
dAarrives des pa$uets 2,P (de toutes les conne1ions) N l'entre du lien sans fil%
3finissons
[ ]
n
s 5
% !ous avons alors un pro*l#e de res$uence#ent classi$ue
$ui est *ien connue dans la thorie des fils dAattente T7EU% 3iffrents travails ont tudi ce
pro*l#e afin de calculer le te#ps #o&en de res$uence#ent% +t cAest e1acte#ent ce $ue
nous recherchons% 3ans notre cas le te#ps #o&en de res$uence#ent est A
i
G A%
"soudre un tel pro*l#e de res$uence#ent est dur% Une e1pression
relative#ent si#ple pour le te#ps #o&en de res$uence#ent a t o*tenue dans un cas
trs prcis T7EU $ue nous rcapitulons dans la proposition suivante%
II.'.1 Proposition 1( )rrive Poissoninne :
Supposons $ue lAarrive des pa$uets 2,P au lien sans fil suit un processus
Poissonien de tau1 h% Supposons encore $ue les varia*les s
n
sont e1ponentielle#ent
distri*ues% .uand le lien sans fil est lgre#ent charg et la livraison en ordre est
active le te#ps aller/retour #o&en est appro1i#ative#ent gal N
7D
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue


+
+
5 7
5
A A
i
avec
D T A 5
et A est calcul dans les sections prcdentes co##e tant
le dlai aller/retour #o&en oZ les pa$uets sont dlivr en dsordre%
!ous avons le pro*l#e d'identifier h% 0e tau1 dAarrives des pa$uets est une
fonction du throughput des conne1ions 2,P $ue nous voulons calculer% !ous nous
trouvons dans un pro*l#e de t&pe R D f;R,7=, ce $ui peut Mtre rsolu par itration% !ous
pouvons viter l'itration en faisant une certaine appro1i#ation pour h par e1e#ple en
considrant $ue le lien sans fil est entire#ent utilis et en prenant
( ) ) ( 0 % 5
%
!ous #ultiplions h par (5/ P) pour tenir en co#pte les pa$uets $ui sont perdus dans le
lien sans fil et $ui ne peuvent pas Mtre rcuprs% Une autre appro1i#ation possi*le est de
#ettre h N la valeur o*tenue N partir des #esures%
II.'.2 Proposition 2( )rrives dter%inistes :
'n peut suggrer de prendre le processus d'arrive de pa$uets co##e
dter#iniste au lieu de Poisson c%N%d% les arrives sont rgulire#ent espaces% Par suite
on trouve une e1pression du dlai #o&en de res$uence#ent% 'n assu#e $ue les
varia*les s
n
sont toujours e1ponentielle#ent distri*ues% g notre connaissance aucune
e1pression e1plicite nAe1iste pour un tel pro*l#e% Un calcul si#ple (voir Anne:e $ pour
plus de dtails) prouve $ue le dlai aller/retour #o&en peut Mtre crit co##e suit 4
( )
( )


+
+ +
8
8
5 5 d2 e D T A
i 2
i

avec
D T A 5
% 3e #M#e h peut Mtre rapproch par
( ) ) ( 0 % 5
ce
$ui correspond N la pleine utilisation du lien sans fil% ,ette e1pression peut Mtre rsolue
nu#ri$ue#ent%
II." Conclusions 7
!otre #odle consiste N co#*iner F+, avec A"./S"% 0e *ut est toujours
dAa#liorer la perfor#ance de 2,P sur des liens *ru&ant co##e le lien sans fil% +tant
donn $ue A"./S" cause un ds$uence#ent des pa$uets un #odule est insr N la
sortie du lien sans fil son r[le est dAassurer une livraison en ordre des pa$uets N IP%
0Aide derrire cette co#*inaison est de grouper les avantages des deu1 #canis#es et
de #ini#iser leurs inconvnients $ui apparaissent lors$uAils sont appli$us spar#ent%
3ans ce chapitre on a #is une #odlisation de lAutilisation du lien sans fil en fonction
76
-II,$&.
-II,$'.
!a"itre II : */0AR1-2R3 Dfinition et Modlisation
Analyti4ue
des para#tres de lAh&*ride F+,-A"./S" des para#tres du lien sans fil et du no#*re
de conne1ions 2,P% 0a #odlisation a t effectue N lAaide des techni$ues de la thorie
des pro*a*ilits et des processus stochasti$ues% +lle a per#is lAo*tention dAune
e1pression pour lAutilisation du lien sans fil% Une e1pression asseB co#ple1e #ais $ui
peut Mtre rsolue nu#ri$ue#ent%
0e chapitre suivant porte sur la validation de ce #odle% 'n & trouve les rsultats
des si#ulations $uAon a effectues%
7H
III
Simul$ti".
V$lid$ti" de
FE+HAR<-SR
,
)
A
P
I
2
"
+
Chapitre III : Si*'#ati!, +a#i"ati!
"e FEC/ARQ-SR
III.1 In+ro-uc+ion 7
3ans le chapitre prcdent on a dfini un #odle h&*ride dans le *ut dAa#liorer
la perfor#ance du 2,P sur des liens *ru&ants en particulier les liens sans fil% 'n a
#ontr sa place dans la pile 2,P-IP on a dcrit son fonctionne#ent et on a *ien dtaill
son aspect anal&ti$ue en prsentant les diffrentes $uations dcrivant son co#porte#ent%
2out Ya nAa pas donn aucune ide de sa perfor#ance% 'n ne sait pas sAil peut achever
lAo*jectif pour le$uel il est dvelopp% 'n a *esoin de valider ce #odle et de vrifier ses
$uations%
,e chapitre porte sur la validation du #canis#e h&*ride F+,-A"./S" et sur
lAanal&se de son co#porte#ent% 0a vrification de ses $uations est laisse pour le
chapitre $ui suit%
!otons $uAune validation est *ase gnrale#ent sur la si#ulation ou *ien sur des
#esures relles% 3ans notre travail le choi1 sAest port sur la si#ulation depuis $uAelle
est relative#ent plus si#ple et $uAelle ncessite #oins de #atriels%
III.2 )i*ula+eur 7
'n a dcid de si#uler le #odle h&*ride F+,-A"./S" afin de le valider dAoZ
la ncessit dAun si#ulateur $ui groupe N la fois F+, A"./S" et la livraison en/ordre
des pa$uets N IP% 'n nAa pas trouv un si#ulateur $ui rpond N cet o*jectif% 'n lAa alors
i#pl#ent dans !S/7 le si#ulateur du rseau dvelopp N 0<!0 T7KU% ,ette
i#pl#entation a ncessit une forte connaissance des langages ,JJ et '2,0 et une
*ase solide dans la progra##ation oriente o*jet% 0a hirarchie des classes dans !S/7 a
t *ien tudie% ,e $ui gne dans cette i#pl#entation est le dialogue e1istant dans le
#canis#e A"./S" P deu1 ter#inau1 doivent changer entre eu1 des tra#es A". et des
ac$uitte#ents A". dAune #anire transparente par rapport N 2,P et N tout le reste du
rseau ce $ui ncessite une gestion trs prcise du te#ps dans !S/7% Aussi on doit grer
la priorit entre les trans#issions originales des tra#es A". et les retrans#issions% +n
7K
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
outre il faut ajouter la co#ple1it de progra##ation *as niveau en travaillant avec les
pointeurs et en #anipulant les adresses des varia*les en particulier lors du *esoin de
crer des nouvelles structures de listes chaOnes% 0a difficult dans cette i#pl#entation
nAest pas dans lAalgorith#e N #ettre pour progra##er ces protocoles #ais elle apparaOt
dans le fait $ue le code N crire doit Mtre har#onis avec la structure de !S/7 il doit
interagir avec des centaines des fichiers et des classes% Ainsi ce nAest pas tonnant $uAune
vingtaine des fichiers a t #odifie pour raliser ce #odle une ralisation $ui a pris
environ cin$ se#aines%
III.! I*'l*en+a+ion 7
<rive#ent au niveau de la couche liaison on ne voit pas les caractristi$ues
ph&si$ues du lien sans fil co##e les trajets #ultiples lAinterfrence la #o*ilit etc% ce
$ui nous intresse est son tau1 de perte lev% Pour cela on a dcid d'assi#iler un lien
sans file dans !S/7 N une conne1ion filaire ordinaire N la$uelle on associe un #odule
d'erreur% ,e #odule d'erreur est unidirectionnel on doit prciser dans $uel sens on veut
l'appli$uer% 0e #odle h&*ride est i#pl#ent entre la classe 0in?3ela& (dela&%cc
dela&%h) $ui #odlise le dlai des liens et la classe +rror(odel (err#odel%cc
err#odel%h) de ce #M#e lien $ui #odlise le processus de pertes dans les liens%
0in?3ela& si#ule l'entre du lien sans fil c'est dans ce #odule oZ se fait la seg#entation
des pa$uets IP en _ tra#es A". (00 fra#es) et $u'on ajoute la redondance de la F+,%
0a sortie du lien sans fil est si#ule par le #odule +rror#odel $ui assure le dcodage de
la F+, $ui ac$uitte les tra#es A". par des A,=s ou des !A,=s et $ui livre les
pa$uets correcte#ent reYus N leurs destinations aprs les avoir res$uencs%
Pour avoir un accs #alla*le au1 diffrents para#tres du #odle on les a
rendus accessi*le N travers '2,0% 'n a attach ces para#tres crits en ,JJ avec leurs
correspondants en '2,0 en utilisant la #thode > *ind() @% Ainsi le #odle sera dfini
activ ou dsactiv N travers le script > %tcl @ N e1cuter pour lancer une si#ulation au
lieu dAouvrir le code ,JJ cha$ue fois $uAon veut changer la valeur dAun para#tre et de
refaire la co#pilation aprs% Pour clarifier les ides soit cet e1e#ple dAun script > %tcl @
#ontrant les diffrentes tapes N suivre pour dfinir le #odle 4
3Aa*ords il faut choisir la conne1ion filaire $u'on va l'assi#iler N un lien sans fil
et on & ajoute le #odule d'erreur% Aprs on doit ajuster les diffrents para#tres du
#odle%
7I
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
#On dfinit une liaison entre 2 nuds n0 et n1
set n0 [$ns node]
set n1 [$ns node]
$ns duplex-link $n0 $n1 2Mb 100ms Dropail
#On dfinit le mod!le d"erreurs#
set loss [ne$ %rrorModel]
#On &'er&'e le (andle du lien entre les deux nuds n0 et n1
#)lien unidire&tionnel dans le sens n0 n1*
set loss+link [$ns link $n0 $n1]
#On asso&ie le module d"erreurs au lien n0 n1
$loss+link install-error $loss
#On &'er&'e le (andle de l"ob,et -inkDela+ utilis par le lien
#unidire&tionnel loss+link
set Dela+ [$loss+link link]
#on indi.ue aux 2 modules .u"on /eut a&ti/er le mod!le '+bride
$loss set 012 1
$Dela+ set 012 1
#par dfaut3 les 2 /ariables 012 sont mises 4 5ro3 &4d le
#mod!le '+bride est dsa&ti/3 pour .u"il fon&tionne3 on doit
#les mettre 4 1
#a,uster les diffrents param!tres du mod!le 6
#&onfi7uration du module %rrorModel
$loss set 8 10
$loss set 9 11
$loss set delta :
$loss set 0;8<si5e 10 = #pr&iser la taille )en o&tets* de
#l"0;8 de 012
#&onfi7uration du module -inkDela+
$Dela+ set 9 11
$Dela+ set 8 10
$Dela+ set delta :
98
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
$Dela+ set >%; 1 = #a&ti/ation de la >%; dans le mod!le
#'+bride
$Dela+ set ? @ =
$Dela+ set inord 1 = #inord A 1 6 On a&ti/e le
#res.uen&ement des pa.uets BC
#a/ant de les dli/rer 4 BC= sinon
#on met inord A 0 )/aleur par
#dfaut*
#a,uster les autres param!tres du module %rrorModel
$loss set rate< 0#01 = #taux de perte
$loss drop-tar7et [ne$ 07entD9ull] =
$loss unit pa&ket = #en pr&isant le pa.uet &omme unit de
#perte3 le taux de perte d,4 pr&ise
#est le blo&k error rate &4d la
#probabilit de perte d"un blo&k
#)Aunit* est indpendante de leurs
#tailles
III.# Ou+ils u+iliss 7
Pour *ien tudier la perfor#ance du #odle et pour le co#prendre on a fait
environ K888 si#ulations en faisant *ala&er les para#tres du #odle (p 3 b = ! _
res$uence#ent actif ou non) selon des #arges de valeurs convena*les% Pour cha$ue
co#*inaison dAeu1 on a tir la valeur de lAutilisation du lien sans fil%
Pour cono#iser le te#ps on a tourn toutes les si#ulations N lAaide dAun petit
progra##e > #atla* @ $ui fait lui/#M#e le *ala&age des diffrents para#tres et les faire
passer au script > %tcl @ N e1cuter% Ainsi on lance un progra##e > #atla* @ pour avoir en
fin du co#pte un fichier contenant K888 rsultas correspondants N K888 si#ulations% Pour
prsenter les rsultats o*tenus on doit leur appli$uer un filtrage pour a*outir N tirer les
diffrentes figures #ontrant lAutilisation du lien sans fil en fonction des diffrents
para#tres du #odle% 3e #M#e ce filtrage est fait par un autre progra##e > #atla* @
$ui utilise lAoutil > aC? @% +n outre ce progra##e assure lAorganisation des rsultats
dans des rpertoires dAune #anire convena*le (un rpertoire par graphe) et il cre un
fichier par figure ce fichier sera e1cut par lAoutil graphi$ue >gnuplot @ T7IU T98U pour
tracer le graphe correspondant%
95
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
III.5 )i*ula+ions 7
Aprs $uAon a i#pl#ent le #odle dans !S/7 on est entr la phase de
si#ulation% 0e #odle est seule#ent appli$u au lien sans fil et il est transparent au reste
du rseau #M#e au1 h[tes 2,P% !os si#ulations sont divises en deu1 parties% 0a
pre#ire partie se concentre sur l'utilisation du lien sans fil en cas oZ , ` 58 conne1ions
2,P concourantes% 0a deu1i#e partie se concentre sur le throughput d'une conne1ion
2,P utilisant seule le lien sans fil pour son trafic% 3ans tous les scnarios tudis = est
fi1 N 58 _ N H et la taille des units 00 (lin?/level) N 76 octets% 0es pa$uets 2,P sont
alors de taille constante gale N 5688 octets ((2U d'+thernet)% ,ha$ue si#ulation
tourne a dur 7888 secondes% ,ette dure relative#ent longue est ncessaire pour
a*sor*er la phase SloC Start initiale du 2,P%
0es valeurs donnes N = et _ sont alatoire#ent choisies% 3'autres valeurs sont
possi*les% Pour le #o#ent notre *ut n'est pas dAopti#iser ces $uantits #ais plut[t
dAopti#iser la $uantit de F+, N utiliser et le niveau de persistance b% 'n regarde pour =
et _ co##e des entres du pro*l#e plut[t $ue des sorties% ,eci rduit le no#*re de
para#tres N opti#iser% !otons $ue l'opti#isation de = et _ est gale#ent un pro*l#e
intressant tant donn le parado1e $u'il i#pli$ue% !ous tudierons ce pro*l#e
d'opti#isation dans le chapitre $ui suit% Par e1e#ple pour des tailles constantes des
pa$uets (S constante) la taille des tra#es 00 di#inue $uand _ aug#ente ce $ui dcroOt
la pro*a*ilit $u'une tra#e 00 est corro#pue% ,eci devrait a#liorer la perfor#ance%
,ependant en aug#entant _ = di#inue par cons$uent le no#*re des units
redondantes dans une tra#e 00 di#inue si la $uantit de F+, nAest pas change% Il est
#ontr dans TKU $ue ceci peut dtriorer la perfor#ance puis$ue les tra#es peuvent
#aintenant rsister N #oins d'erreurs% 0e pro*l#e d'opti#isation devient plus intressant
$uand nous per#ettons N la taille S de pa$uet de changer% 0a taille de pa$uet dcide sur le
tau1 avec le$uel 2,P aug#ente sa fenMtre de congestion TKU T95U%
III.6 8re*i9re 'ar+ie 7 u+ilisa+ion -u lien sans /il =C > 1?@ 7
III.*.1 Scnarios des si%ulations :
3ans ce paragraphe nous prsentons co##ent l'utilisation du lien sans fil varie
selon les divers para#tres de F+, et de A"./S"% 3i1 conne1ions 2,P de longues
dures croisent le lien sans fil dans le #M#e sens% !ous avons considr plusieurs
scnarios $ui sont drivs de la topologie de rseau #ise dans la *i+ure III,#%
97
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
,o##e la figure #ontre il & a 58 sources 2,P $ui trans#ettent des donnes F2P
si#ultan#ent et sans interruption vers la #M#e destination% ,ha$ue source correspond N
une seule conne1ion 2,P% 0es sources adoptent la version !eC"eno du 2,P% 0es
sources et la destination sont relies au lien sans fil par l'inter#diaire des liens de 58
(*ps a&ant un dlai de propagation unidirectionnel gale N 78 #s% la *ande passante <
du lien sans fil est de 7 (*ps son dlai 3 change entre 78 #s% et 788 #s selon le
scnario tudi% 0es valeurs donnes N 3 #odlisent diffrents t&pes de liens sans fil
s'tendant des liens terrestres au1 liens satellitaires% 0es units de trans#ission sont
corro#pues dans le lien sans fil avec une pro*a*ilit p avec p varie entre 58
/D
et 58
/7
ce
$ui correspond N P (tau1 de perte des pa$uets 2,P) s'tendant de 8%88H8 N 8%D67K -/4,
II,%3 II,&3 II,'. dans lAa*sence des #canis#es de correction%
0a destination utilise la fonctionnalit > dela&ed A,= @ de 2,P T95U% Pour viter
n'i#porte $uelle li#itation du trafic due N d'autres raisons $ue les erreurs dans le lien sans
fil nous avons pris les #esures suivantes4
0es liens filaires sont co#plte#ent fia*les%
0a taille de la fenMtre ngocie de 2,P est trs grande jus$u'N 7888 pa$uets%
0es > *uffers @ dans les routeurs du rseau sont trs grands ils peuvent stoc?er
jus$u'N 688 pa$uets%
0e *uffer utilis pour le res$uence#ent des pa$uets N la sortie du lien sans fil est
trs grand%
3ans ces conditions il est clair $ue le lien sans fil est le seul goulot sur le che#in
des conne1ions 2,P% 0es pertes de congestion n'apparaissent pas dans les routeurs du
rseau N #oins $ue le lien sans fil soit entire#ent utilis% !ous voulons opti#iser les
para#tres de F+, et de A"./S" dans cet arrange#ent% 0e pro*l#e d'opti#isation
99
*i+ure III,# : 2opologie du rseau%
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
n'est pas significatif $uand les conne1ions 2,P sont contraintes par les autres parties du
rseau%
'n co##ence N tudier spar#ent les effets de F+, et de A"./S" sur
l'utilisation du lien sans fil c%/N/d% l'effet de F+, seule et celui de A"./S" seul% +n
second lieu on tudie la perfor#ance du #odle h&*ride c%N%d% $uand F+, et A"./S"
sont co#*ins ense#*le% Intuitive#ent le *esoin de F+, est i#portant $uand le dlai du
lien sans fil est grand et pour un tau1 d'erreur lev puis$ue l'utilisation de A"./S" dans
ce cas/ci rsulte en une aug#entation considra*le du "22% 3ans les autres scnarios
(petit dlai #oins de pertes) l'utilit de F+, est rduite puis$ue l'aug#entation du "22
provo$u par les retrans#issions A"./S" a #oins d'i#pact sur l'utilisation $ue la
$uantit de la *ande passante conso##e par F+,% ,e raisonne#ent est confir# par nos
si#ulations% Pour ne pas co#pli$uer la prsentation nous #ontrons seule#ent les
scnarios $ui donnent les rsultats les plus significatifs% Plus de rsultats sont e1poss
dans Anne:e %%
III.*.2 +,C seule :
+n appli$uant le #odle h&*ride l'effet de F+, seule est o*tenu en #ettant b N 8%
3ans ce cas les tra#es 00 ne sont pas retrans#ises #ais elles sont seule#ent protges
par F+,%
0a *i+ure III,$ prsente 9 lignes $ui #ontrent la variation de l'utilisation en
fonction du para#tre ! de F+, $ui #odlise la $uantit de redondance% ,es 9 cour*es
correspondent N 9 valeurs distinctes du dlaiP 3 ` 78 588 788 #s% 3ans tous ces cas p
est pris trs lev 58
/7
(P ` 8%D67K dans lAa*sence des #canis#es de correction) c%N%d%
des cas e1trM#es% ,laire#ent il & a une a#lioration i#portante de l'utilisation avec la
9D
*i+ure III,$ : Utilisation du lien sans fil pour 58 ,onne1ions 2,P F+, seule 4 p ` 58
/7
%
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
pre#ire unit de redondance% +n aug#entant ! l'utilisation passe par un #a1i#u#% ,e
point correspond N la $uantit opti#ale de F+, $ui N son tour correspond N ! ` 55 pour
3 ` 78 #s et N ! ` 57 pour 3 ` 588 788 #s% .uand !`57 environ K8Q de la *ande
passante du lien est utilis par les donnes 2,P et le 78Q restant est utilis par
l'infor#ation redondante% Ajouter de la redondance au/delN du point opti#al rsulte en
une di#inution de l'utilisation #ais cette di#inution est plus lente $ue l'aug#entation de
l'utilisation du c[t gauche du point opti#al% 0e #M#e co#porte#ent est trouv dans TKU%
Pour toutes les valeurs de ! du c[t droite du point opti#al la $uantit de F+, est plus
$ue ncessaire% 'n devrait co#pter $ue l'affai*lisse#ent de l'utilisation du c[t droite est
prs de 588a=-!% .uand 3 di#inue on o*serve sur la *i+ure III,$ $uAon a *esoin #oins
de F+, pour atteindre lAutilisation #a1i#ale% 'n a le #M#e rsultat $uand p di#inue $ui
est illustr sur le *i+ure III,% oZ on voit 9 cour*es $ui correspondent N 9 valeurs de p `
58
/7
58
/9
58
/D
3 est #is N 788 #s%
III.*.3 )#-$S# seule :
(aintenant on e1a#ine l'effet de A"./S" seule en regardant les valeurs de
l'utilisation pour ! ` = (` 58)% 0es rsultats sont tracs dans la *i+ure III,&% ,ette figure
#ontre l'utilisation du lien sans fil trace en fonction du b (persistance de A"./S")% 'n
e1a#ine deu1 cas4 (i) la livraison en/ordre des pa$uets N IP N la sortie du lien sans fil est
active ce $ui est indi$u sur la figure par ord ` 5 et (ii) la livraison en/ordre des
pa$uets N IP n'est pas active $ui est indi$u sur la figure par ord ` 8% Pour 3 et p on
considre les #M#es valeurs co##e ci/dessus (cas de F+, seule)P on a trois valeurs du
dlai 3 ` 78 588 788 #s et p est #is N 58
/7
% +tonna##ent l'utilisation aug#ente
toujours avec b $uoi$uAon traite un cas e1trM#e oZ le dlai 3 est grand et le tau1 de perte
est lev% A"./S" rduit le tau1 de perte des pa$uets 2,P *eaucoup plus $u'il aug#ente
96
*i+ure III,% : Utilisation du lien sans fil pour 58 ,onne1ions 2,P F+, seule 4 3 ` 788 #s%
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
le dlai de *out/en/*out ce $ui a co##e cons$uence cette a#lioration #onotone% 'n
note dans ces si#ulations $ue le res$uence#ent des pa$uets N la sortie du lien sans fil
est essentiel pour o*tenir la *onne perfor#ance avec A"./S" autre#ent les pa$uets
arrivent ds$uencs au rcepteur 2,P et dclenchent la trans#ission des A,=s
dupli$us $uel$ue chose trs nocive pour 2,P depuis $uAil rsulte en une division inutile
de la fenMtre de congestion% Un autre rsultat tonnant est celui $uAavec A"./S" seule
lors$ue le res$uence#ent des pa$uets est activ on peut atteindre une utilisation plus
leve $ue celle atteinte avec la $uantit opti#ale de F+, lors$uAelle est utilise seule%
0a #M#e dcouverte s'appli$ue au1 autres scnarios lors$ue p est plus petite et il est *ien
plus prononc en faveur de A"./S" -Anne:e %.%
III.*.4 L./&0ride +,C1)#-$S# :
(aintenant on prsente les rsultats $uAon o*tient en appli$uant le #odle
h&*ride F+,-A"./S" avec la livraison en/ordre% !ous considrons le scnario trs
dlicat oZ le dlai du lien sans fil est le plus grand 3 ` 788 #s et oZ le tau1 d'erreur est
trs lev p ` 58
/7
% Pour ce scnario la *i+ure III,' #ontre l'utilisation du lien sans fil en
fonction du para#tre ! de F+,% 'n voit dans la figure H cour*es $ui correspondent N H
valeurs de la persistance b ` 8 5 7 9 D 6% 0a ligne b ` 8 donne l'i#pact de F+, seule
sur l'utilisation il est la #M#e ligne $ui apparaOt dans les *i+ure III,$ et III,% pour le
couple (p 3) ` (58
/7
788 #s)% +n regardant les valeurs de l'utilisation sur l'a1e des
ordonnes c%N%d% pour ! ` = ` 58 on peut e1a#iner l'effet de A"./S" seule $ui est
dtaill dans la *i+ure III,&% +n co#*inant F+, et A"./S" on espre raliser une
#eilleure perfor#ance $u'en utilisant les deu1 #canis#es spar#ent% 0es rsultats
dans la *i+ure III,' se#*lent contredisant cette ide au #oins dans les suppositions de
notre anal&se (transferts 2,P de longue dure processus dAerreurs de <ernoulli)% 'n
9H
*i+ure III,& : Utilisation du lien sans fil pour 58 ,onne1ions 2,P A"./S" seul 4 p ` 58
/7
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
re#ar$ue $ue la #eilleure perfor#ance $uAun #canis#e h&*ride F+,-A"./S" peut
donner est prs de ce $ui est o*tenu par A"./S" seule (pour b ` 6)% Pas plus d'une unit
de redondance (!`=J5) est ncessaire pour atteindre l'utilisation la plus leve%
3ans les autres scnarios oZ le dlai et le tau1 d'erreur sont plus petits (co##e
dans la *i+ure III,6 $ui correspond N un plus petit p ` 58
/9
#ais au #M#e 3 ` 788 #s ou
dans la *i+ure III,7 oZ p ` 58
/7
et 3 ` 588 #s) nos rsultats de si#ulation prouvent $u'il
n'& a aucun *esoin de tout de F+, et $ue A"./S" seule peut raliser la #eilleure
perfor#ance% ,'est un rsultat tonnant #ais il se#*le logi$ue puis$ue F+, conso##e
une partie suppl#entaire de la *ande tout le te#ps tandis $ue A"./S" conso##e une
partie suppl#entaire de la *ande seule#ent $uand des pa$uets sont perdus% Une ide a
pu Mtre dAutiliser F+, pour protger seule#ent des retrans#issions tra#es non
originales% ,ette ide sera dtaille dans le !a"itre ;%
9E
*i+ure III,' : Utilisation du lien sans fil pour 58 ,onne1ions 2,P (odle )&*ride
p ` 58
/7
3 ` 788 #s
*i+ure III,6 : Utilisation du lien sans fil pour 58,onne1ions 2,P (odle )&*ride
p ` 58
/9
3 ` 788 #s
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
III.7 Deuxi9*e 'ar+ie 7 T(rou&('u+ -;une connexion TC8 seule 7
+n prsence de 58 conne1ions 2,P les erreurs de trans#ission $ui apparaissent
sur le lien sans fil sont rparties sur toutes ces conne1ions% Ainsi leur i#pact sur chacune
de ces conne1ions est plus petit $ue lors$uAune conne1ion 2,P seule est active sur le lien
sans fil% !ous voulons tudier l'i#pact du #canis#e h&*ride dans le cas e1trM#e oZ une
conne1ion 2,P souffre seule des erreurs de trans#ission et essa&er dAopti#iser les
para#tres de F+, et de A"./S" pour ce cas% ,laire#ent plus d'effort (plus de F+, de
plus grand b) est ncessaire dans le cas d'une seule conne1ion $ue dans le cas de 58 pour
raliser lAutilisation #a1i#ale%
'n considre la #M#e topologie du rseau $ue celle utilise dans le paragraphe
prcdent avec la diffrence $ue #aintenant on a une source 2,P $ui correspond N une
conne1ion 2,P% Pour ne pas co#pli$uer les choses nous prsentons seule#ent deu1
ense#*les de rsultats plus de rsultats sont #is dans Anne:e %% 0e pre#ier ense#*le
-*i+ure III,8. correspond au cas oZ 3 ` 788 #s et p ` 58
/7
% 0'a1e des ordonnes dans la
9K
*i+ure III,8 : 2hroughput dAune conne1ion 2,P seule sur le lien sans fil (odle )&*ride
p ` 58
/7
3 ` 788 #s
*i+ure III,7 : Utilisation du lien sans fil pour 58,onne1ions 2,P (odle )&*ride
p ` 58
/7
3 ` 588 #s
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
figure #ontre le throughput de la conne1ion 2,P e1pri# en (*ps% 'n note la #M#e
tendance $ue dans le cas de 58 conne1ions 2,P% Avec A"./S" seule 2,P peut raliser
une utilisation trs leve $ui ne peut pas Mtre acheve par F+, seule% 0e point opti#al
de fonctionne#ent du #odle h&*ride est prs de celui de A"./S" seule% 'n note
gale#ent co##ent on a *esoin d'un plus grand b dans ce cas pour achever la pleine
utilisation du lien sans fil% 0'utilisation opti#ale est gale N celle o*tenue pour 58
conne1ions $ui est une *onne indication $ue l'utilisation #a1i#ale $uAon peut atteindre
avec un h&*ride F+,-A"./S" est appro1i#ative#ent indpendante du no#*re de
conne1ions 2,P%
0e deu1i#e ense#*le de rsultats correspond N la variation du throughput de
2,P en fonction du niveau de persistance (b) lors$ue A"./S" seule est appli$u% !ous
voulons Mtre s\rs $ue l'utilisation du lien sans fil aug#ente toujours avec b un rsultat
$ue nous avons #ontr dans le cas de 58 conne1ions 2,P% !ous traYons le throughput
d'une conne1ion 2,P pour diffrentes valeurs de b s'tendant de 8 N 58% ,e deu1i#e
ense#*le de rsultats est indi$u sur la *i+ure III,5% 0'a1e des a*scisses dans la figure
correspond N b et l'a1e des ordonnes au throughput de 2,P% Pour ces rsultats la valeur
de p est #ise N 58
/7
et le res$uence#ent des pa$uets N la sortie du lien sans fil est activ
(ord ` 5)% 0a figure #ontre trois lignes $ui correspondent N trois valeurs distinctes de 3P
3 ` 78 588 788 #s% pour les trois lignes dans la figure les throughputs de 2,P
co##encent par un accroisse#ent rapide pour Mtre en fin du co#pte saturs% Aucune
dgradation des throughputs nAest provo$ue par lAaug#entation de b% +n se *asant sur
les rsultats de nos si#ulations nous concluons $ue dans les h&pothses de notre tude
l'utilisation du lien sans fil aug#ente toujours #onotone#ent avec b $uel$ue soient le
no#*re de conne1ions 2,P le dlai et le tau1 de perte%
9I
*i+ure III,5 : 2hroughput dAune conne1ion 2,P seule sur le lien sans fil A"./S" seul
p ` 58
/7
3 ` 788 #s
!a"itre III : 2imulation3 ;alidation de */0AR1-2R
III. Conclusions 7
0Atude du #odle h&*ride a ncessit son i#pl#entation dans le si#ulateur de
rseau1 > !S/7 @% ,ette i#pl#entation a t ralise avec succs #algr toutes les
difficults $ui acco#pagnent en gnral une telle i#pl#entation (#aOtrise des langages
,JJ et '2,0 connaissance de la hirarchie de classes de > !S/7 @)% 0e #canis#e
i#pl#ent a fonctionn correcte#ent et a per#is N lAtude dAa*outir%
Aprs une ca#pagne de si#ulations la conclusion principale de notre anal&se est
celle pour des transferts 2,P de longue dure et un processus dAerreurs de <ernoulli
l'utilisation de A"./S" est plus avantageuse $ue l'utilisation de F+, #M#e dans les cas
e1trM#es oZ le dlai est grand et le tau1 d'erreur est lev% Par cons$uent l'utilisation
#a1i#u# $ue nous pouvons atteindre avec un #odle h&*ride F+,-A"./S" est
appro1i#ative#ent indpendante du no#*re de conne1ions 2,P% Pour une certaine
persistance b il & a une $uantit opti#ale de F+, N ajouter afin de raliser la pleine
utilisation du lien sans fil% 2oute $uantit suppl#entaire de F+, dtriore la
perfor#ance au lieu de l'a#liorer%
,es rsultats seront co#pars avec leurs ho#ologues nu#ri$ues dans le chapitre
suivant% +n outre on va & rencontrer une tude plus dtaille $ui porte sur lAopti#isation
des para#tres du #odle & co#pris les 7 para#tres _ et =%
D8

I;
V#ri!i&$ti" du
md5le. Optimis$ti"
,
)
A
P
I
2
"
+
Chapitre I+ : +rifi.ati! "' *!"/#e,
Opti*i$ati!
IA.1 In+ro-uc+ion 7
,o##e on a vu dans le chapitre prcdent les si#ulations ont *ien valid le
#odle h&*ride F+,-A"./S" et elles ont d#ontr son utilit% Afin de co#plter lAtude
de ce #odle on va vrifier ses $uations%
,e chapitre porte sur la co#paraison des rsultats anal&ti$ues avec ceu1 o*tenus
par si#ulation% Aprs une tude dtaille #ontre lAi#pact des diffrents para#tres sur
la perfor#ance du #odle tout en calculant nu#ri$ue#ent leurs valeurs $ui servent N
opti#iser lAutilisation du lien sans fil%
IA.2 Ari/ica+ion 7
0ors$uAon a dvelopp les $uations du #odle on nAa pas pu les si#plifier
davantage% +lles sont asseB co#ple1es tant donne la diversit des oprations effectues
(pro*a*ilits statisti$ues intgrales etc%)% Pour cela on a dcid de les rsoudre
nu#ri$ue#ent en les i#pl#entant dans #atla* le logiciel souvent utilis par les
scientifi$ues pour effectuer leurs calculs% 0e choi1 sAest port sur #atla* N cause des
facilits $uAil assure en particulier il est un langage haut niveau facile N traiter et il
couvre le calcul des pro*a*ilits les statisti$ues les intgrales lAopti#isation et la
prsentation professionnelle des rsultats sous for#es de cour*es illustratrices% Ainsi
cha$ue e1pression & est crite co##e une fonction indpendante a&ant ses para#tres
dAentre et de sortie ce $ui facilite la #anipulation de ces $uations et per#et de les
vrifier une par une% ,es fonctions interagissent entre elles pour calculer lAutilisation du
lien sans fil%
D7
!a"itre I; : ;rification du mod<le3 O"timisation
0a vrification du #odle anal&ti$ue se fait en co#parant les rsultats des
si#ulations avec ceu1 anal&ti$ues correspondants au1 #M#e scnarios% ,ha$ue scnario
est indi$u en #atla* par les para#tres dAentre des diffrentes fonctions%
+n regardant les $uations du #odle on peut les diviser en deu1 parties% 0a
pre#ire partie contient des e1pressions rigoureuses nAi#pli$uant aucune appro1i#ation%
,ette partie groupe les e1pressions de 4 " U P
2
P
F
P R et le calcul de "22 -/4, II,8. en
lAa*sence du dlai de res$uence#ent et de celui de la priorit des retrans#issions sur les
trans#issions originales c%N%d% le calcul de "22 dans le cas de F+, seule en li#inant
lAA"./S"%
0a deu1i#e partie contient ce $ui reste c%N%d% la prsence de A"./S"% 'n a
co##enc par des $uations trs rigoureuses co##e le calcul du te#ps #is par un
pa$uet donn pour $uAil soit correcte#ent trans#is sur le lien sans fil c%N%d% le calcul de
( et de d% (ais en traitant le dlai de res$uence#ent on est oppos par le pro*l#e
classi$ue $ui est *ien tudi dans T7EU et dont les $uations sont trs co#ple1es $uAon ne
peut pas rsoudre $uAen faisant $uel$ues suppositions% Pour cela on a vu deu1 solutions
la pre#ire en supposant $ue lAarrive des pa$uets est poissoninne tandis $ue la
deu1i#e en la supposant dter#iniste% 3ans les deu1 cas le te#ps #is par un pa$uet
pour traverser correcte#ent le lien sans fil est considr e1ponentielle#ent distri*u%
Pour *ien co#prendre lAi#pact de ces appro1i#ations on prsente dAa*ords la partie
rigoureuse seule c%N%d% en lAa*sence de A"./S" aprs on #ontre les rsultats du #odle
co#plet en #ettant en relief lAe1actitude des telles suppositions%
!otons $ue dans les calculs nu#ri$ues on a adopt la #M#e topologie tudie
dans les si#ulations _ est fi1 N H et = N 58% +n outre on a #is f dans -/4, II,$%. N 5
en considrant $ue le lien est en pleine utilisation en essa&ant dAviter un calcul itratif
on se rappelle $ue f indi$ue lAutilisation du lien $uAon est en train de calculer%
I2.2.1 2ri3ication de la partie ri4oureuse :
+n activant seule#ent la F+, sur le lien sans fil on aura b ` 8 ainsi tout dlai de
res$uence#ent et le dlai de la priorit des retrans#issions sur les trans#issions
originales sont li#ins% 3ans ces conditions +T(U dans -/4, II,$9. sera gale N Bro
ds $ue ( ` 8 et de #M#e on aura dans -/4, II,$#. +TdU ` _% on peut crire 4
D9
!a"itre I; : ;rification du mod<le3 O"timisation
7 A RTT T D M C
i
&
T B
(

1
1 1 1
] ] ]
1
]
+ + +
+ +


DD
*i+ure I;,$ : F+, seule une conne1ion p ` 58
/7
3 ` 78 588 788 #s
*) "sultats des Si#ulations% a) "sultats anal&ti$ues%
*i+ure I;,# : F+, seule 58 conne1ions p ` 58
/7
3 ` 78 588 788 #s
*i+ure I;,% : F+, seule une conne1ion 3 ` 788 #s p ` 58
/7
58
/9
58
/D
%
-I;,#.
*) "sultats des Si#ulations%
*) "sultats des Si#ulations%
a) "sultats anal&ti$ues%
a) "sultats anal&ti$ues%
!a"itre I; : ;rification du mod<le3 O"timisation
0es figures ci/dessus correspondent N 9 scnarios les gauches (srie a) prsentent
les rsultats anal&ti$ues% 0es rsultats des si#ulations sont prsents N droite sries *%
3ans les figures I;,#,a et I;,#,b on a trac lAutilisation du lien sans fil en fonction du
para#tre de F+, ! lors$ue la *ande passante du lien est partage si#ultan#ent entre
58 conne1ions 2,P% 3ans ce cas p ` 58
/7
et on a 9 valeurs de 3 3 ` 78 588 788 #s%
0es deu1 ense#*les de cour*es N droite et N gauche sont se#*la*les% ,ette o*servation
se rpte pour les deu1 autres scnarios oZ il est prsent le throughput dAune conne1ion
2,P traversante seule le lien sans fil% 3e #M#e le throughput est trac en fonction de !%
0es rsultats des si#ulations vrifient *ien ceu1 anal&ti$ues% 3es petites erreurs
apparaissent ceci est d\ au1 h&pothses $uAon a prises dans le #odle anal&ti$ue% Par
e1e#ple on a suppos $uAil nA& a pas de perte de congestion #ais en fait ce nAest pas le
cas% +n effet on a utilis dans les si#ulations des grands *uffers de routage pour viter
des telles pertes% (ais N la pleine utilisation du lien sans fil ces *uffers sont pleines et
des pa$uets seront rejets% ,es pertes ne sont pas co#ptes dans le calcul de P%
Autre#ent dit en #atla* c%N%d% dans le #odle anal&ti$ue on calcule les throughputs des
conne1ions 2,P en fonction du "22 calcul et de P $ui co#pte les pertes sur le lien et
toute perte de congestion est e1clue% Si la so##e de ces throughputs est infrieure $ue
Ra< on le considre co##e lAutilisation du lien sinon lAutilisation sera gale N Ra<% +n
ralit en appli$uant le #odle h&*ride sur le lien sans fil P tend vers Bro par suite
lA$uation -/4, II,#. donne un d*it infini pour 2,P et ce nAest pas logi$ue parce $ue la
*ande passante du lien est li#ite% Alors ce $ui peut li#iter ce d*it en lAa*sence de toute
erreur sur le lien sont les pertes de congestion $ui apparaissent lors$ue le lien est satur
#algr les grands *uffers de routage et ces pertes sont plus dangereuses lors dAun grand
dlai% ,e $ui e1pli$ue lAa*aisse#ent du throughput dans le graphe I;,$,a par rapport N
celui dans le graphe I;,$,b N la pleine utilisation N partir de ! ` 57 59 W
0a #M#e chose sAappli$ue au scnario (3 ` 788 #s p ` 58
/7
58
/9
58
/D
) prsent
dans les figures I;,%,a et I;,%,b%
Ainsi cette partie rigoureuse du #odle est *ien vrifie% 'n a les #M#es
rsultats anal&ti$ues et de si#ulation et par suite on a les #M#es conclusions sur la
perfor#ance du #odle en cas de la F+, seule cite dans le (ara+ra"!e -III,6,$.%
I2.2.2 2ri3ication du %odle co%plet :
3ans ce paragraphe lAutilisation du lien sans fil est calcule pour le #odle
h&*ride F+,-A"./S" tout en considrant deu1 processus dAarrive de pa$uets au lien
D6
!a"itre I; : ;rification du mod<le3 O"timisation
sans fil 4 poissonien et dter#iniste% 0e *ut est de co#parer ces deu1 processus avec les
rsultats de si#ulation de voir leur e1actitude et de dter#iner leurs do#aines de
validit%
A la pleine utilisation on est toujours li#it par Ra<% Alors les processus vont
donner les #M#es rsultats% 0e pro*l#e apparaOt lors$uAon est dans un tat inter#diaire
oZ lAutilisation est entre Bro et Ra<% Pour $uAon puisse calculer lAutilisation on a *esoin
du te#ps dAinter/arrive 5-h -/4, II,$& et II,$'. $ui est lui/#M#e fonction de
lAutilisation% Pour rsoudre ce pro*l#e on a considr $ue le lien est sature ainsi 4
( ) 0 )
(

DH
*) Arrive Poissoninne%
a) "sultats des si#ulations%
-I;,$.
!a"itre I; : ;rification du mod<le3 O"timisation


3ans ces trois figures I;,&,a3 I;,&,b et I;,&,c on prsente le throughput dAune
conne1ion 2,P traversante seule le lien sans fil% Il est trac en fonction du para#tre !%
*i+ure I;,&,a contient les rsultats des si#ulations *i+ure I;,&,b contient les rsultats
anal&ti$ues pour un processus dAarrive des pa$uets poissonien et *i+ure I;,&,c contient
ceu1 anal&ti$ues pour un processus dAarrive dter#iniste% 3ans chacune de ces trois
figures sont tracs si1 cour*es correspondantes N si1 valeurs de b b ` 8 W 6% 0e
throughput est e1pri# sur lAa1e des & en (*ps% 3ans les trois figures les cour*es b ` 8
correspondent N lAa*sence de A"./S" le cas $uAon a trait dans le paragraphe prcdent%
,e $ui nous intresse #aintenant sont les cas oZ 8 %
+n regardant les figures I;,&,a et I;,&,b on constate une grande resse#*lance
entre les si#ulations et les rsultats anal&ti$ues a&ant des arrives poissoninnes pour les
fai*les valeurs de throughput% Pour b ` 5 7 et 9 ce $ui correspondent N une utilisation
du lien respective#ent dAenviron DQ 58Q et 7DQ on a les #M#es rsultats% Pour b ` D
le processus poissoninne a aug#ent considra*le#ent le throughput% Pour les autres
scnarios (Anne:e &) on trouve le #M#e co#porte#ent 4 Pour des valeurs de lAutilisation
infrieures N D8Q les rsultats anal&ti$ues sont se#*la*les N ceu1 des si#ulations% Au/
dessus de D8Q lAutilisation calcule est suprieure $ue celle si#ule% ,es rsultats sont
prvus ds $ue la supposition des arrives poissoninnes est fait dans T7EU lors$ue le lien
est fai*le#ent charg%
3ans le cas des arrives dter#inistes (*i+ures I;,&,c) on a le contraire% 0es
rsultats anal&ti$ues sont proches de ceu1 si#ules pour des grandes valeurs de
throughput lors$uAon est proche de la pleine utilisation du lien% +n adoptant ce processus
on a toujours des valeurs nu#ri$ues infrieures $ue celles des si#ulations% 0e cas pire
DE
*i+ure I;,& : (odle co#plet une conne1ion 2,P%
c) Arrive dter#iniste
!a"itre I; : ;rification du mod<le3 O"timisation
est pour des fai*les valeurs de lAutilisation oZ on re#ar$ue une grande erreur entre les
deu1%
Ajoutons $ue les valeurs opti#ales de lAutilisation o*tenues par si#ulation sont
lgre#ent infrieures $ue celle anal&ti$ues pour les deu1 processus ceci est d\ N la
#M#e raison cite dans le (ara+ra"!e I;,$,# prcdant $ue les pertes de congestion $ui
apparaissent N la pleine utilisation ne sont pas co#ptes dans le calcul de P%
Pour conclure ce paragraphe on peut dire $ue les deu1 processus sont
co#pl#entaires% 3ans les scnarios tudis pour des petites valeurs de lAutilisation on
adopte le processus poissonien et pour les grandes valeurs on considre $ue les arrives
sont dter#inistes% 3ans les deu1 cas on a o*tenu les #M#es valeurs de ! et de b $ui
opti#isent la perfor#ance du #odle ce $ui per#et dAadopter avec confiance les
rsultats de lAopti#isation nu#ri$ue%
IA.! E+u-es -es 'ara*9+res B e+ X 7
Pour si#plifier lAtude dans les si#ulations $uAon a effectues on a considr les
para#tres _ et = co##e tant des entres du pro*l#e tant donn $ue le *ut tait de
valider le #odle et non pas de lAopti#iser% 0eurs valeurs ont t choisies ar*itraire#ent%
0ors de lAopti#isation du #odle on doit tenir en co#pte leurs i#pacts sur la
perfor#ance ce $ui constitue lAo*jectif de ce paragraphe% Pour le raliser on a tudi la
variation de R en fonction de S _ et =% !otons $ue R indi$ue lAutilisation opti#ale pour
un scnario donn c%N%d% lors$uAon est N la pleine utilisation du lien sans fil%
+n lAa*sence de F+, on nAa $ue les retrans#issions pour recouvrir les erreurs sur
le lien *ru&ant% Ainsi le para#tre = $ui i#pli$ue la capacit de F+, N corriger les
erreurs TKU perd ce sens et il est #aintenant juste un indicateur de la $uantit
dAinfor#ation dans une tra#e donne% Pour S ` =a_ ` cte en di#inuant _ la taille de
tra#e aug#ente de #M#e pour sa pro*a*ilit de perte P
2
% +n outre si une grande tra#e
est perdue une grande $uantit dAinfor#ation doit Mtre retrans#ise ce $ui di#inue
lAutilisation du lien%
_ 5 7 9 D 6 H 58 57 56 78 98 H8
= H8 98 78 56 57 58 H 6 D 9 7 5
R 8%6DE7 8%E9I6 8%K5EK 8%KH88 8%KKHD 8%I8DD 8%ID56 8%I658 8%IH8H 8%IE89 8%IK85 8%II88

DK
TA=>/AU I;,# : 'pti#isation de R A"./S" seul b ` 58%
!a"itre I; : ;rification du mod<le3 O"timisation
0e Tableau I;,# #ontre les valeurs de R dans le cas oZ S ` =a_ ` H8 unit de
trans#issions 00 en faisant *ala&er _ sur toutes les valeurs possi*les% ,e scnario
correspond N p ` 58
/7
% 0a F+, est li#ine en #ettant ! ` =% !otons $ue R est
indpendante de 3% ,e ta*leau (Tableau I;,#) vrifie notre raisonne#ent P pour _ ` 5 R
est gale N 8%6DE7 tandis $uAelle arrive N 8%II pour _ ` H8% notons $ue dans le Tableau
I;,# b est #is N 58 pour sAassurer $uAon travail N la pleine utilisation ainsi #a1i#iser R
$uivalent N #a1i#iser lAutilisation% 3ans le cas contraire oZ on nAa pas la pleine
utilisation on peut avoir R trs grande #ais lAutilisation est *eaucoup infrieure $ue Ra<%
soit R ` 8KH9K pour b ` 5 p ` 58
/7
= ` ! ` 58 et _ ` H #ais lAutilisation est gale N
78%IKQ pour 3 ` 788 #s%
Ainsi en lAa*sence de F+, on a toujours intrMt N di#inuer la taille des tra#es
00 par suite si S aug#ente on doit aug#enter _ avec S et non pas =% lors$ue S di#inue
on di#inue le no#*re des units de trans#issions par tra#e c%N%d% on di#inue =%
+n prsence de F+, = reprend sa place dans lAvaluation de la capacit de F+,%
= joue #aintenant un r[le trs i#portant surtout parce $ue cAest la F+, $ui intervient
pre#ire#ent pour corriger les erreurs du lien sans fil tandis $ue lAA"./S" nAest
de#ande $ue lors de lAchec de F+,% 0Atude prsente dans TKU #ontre $ue la capacit
de F+, N corriger les erreurs aug#ente avec =% par contre pour un S ` =a_ ` cte en
aug#entant = _ di#inue ainsi retrouve le #M#e raisonne#ent djN cit pour le cas de
lAa*sence de F+,%
_ 5 7 6 58 =-! b
= 588 68 78 58
58-55 6 ! 558 66 77 55
R 8%I8I5 8%I8I5 8%I8EI 8%I8DD
0e calcul $uAon a effectu #ontre $ue pour S ` =a_ ` cte en aug#entant = la
capacit de F+, aug#ente plus $ue la di#inution de _ affai*lit la perfor#ance du
#odle% 0e Tableau I;,$ $ui est calcul pour p ` 58
/7
et b ` 6 #ontre les valeurs de R
o*tenues en *ala&ant plusieurs valeurs de = et de _ tel $ue =a_ ` 588 units de
trans#issions 00% Il est clair $ue R est plus sensi*le N = en presence de F+, pour le
#M#e tau1 de F+, =-! ` 58-55 elle accroOt avec =% Ainsi en aug#entant S on doit
aug#enter = pour garder la perfor#ance% +t si S di#inue on doit di#inuer _%
DI
TA=>/AU I,;,$ : 'pti#isation de R (odle h&*ride%
!a"itre I; : ;rification du mod<le3 O"timisation
!otons $uAen #ettant b N Bro lAi#pact de _ sur lAutilisation est li#in
totale#ent ds $ue les tra#es perdues ne sont pas retrans#ises et toute perte dAune unit
de trans#ission cause la perte du pa$uet entier% 3ans ce cas on peut prsenter lAi#pact de
= seul oZ _ nAa aucune influence sur la perfor#ance%
_ 5 7 6 58 =-! b
= 588 68 78 58
58-55 8 ! 558 66 78 58
R 8%I8I5 8%I8I5 8%I898 8%KH95
0e Tableau I;,% #ontre co##ent R di#inue lors$ue = di#inue% ,ette
dcroissance est plus forte $ue celle dans le cas oZ b ` 6 (TA=>/AU I;,$)%
IA.# O'+i*isa+ion 7
'n dsigne par opti#isation le calcul des valeurs des para#tres du #odle $ui
servent N #a1i#iser lAutilisation du lien sans fil dans un scnario donn% <ien s\r on ne
peut pas traiter tous les scnarios e1istants dans le #onde% 'n prsente dans ce
paragraphe un e1e#ple dAopti#isation des certains scnarios tout en #ettant en relief la
variation des valeurs opti#ales des diffrents para#tres du #odle une variation $ui
vrifie parfaite#ent les raisonne#ents djN faits dans ce chapitre et le chapitre prcdent%
,es scnarios sont pris de la #M#e topologie djN tudie dans le !a"itre III oZ on a 58
sources 2,P $ui #ettent si#ultan#ent%
,ha$ue source correspond N une conne1ion 2,P et elle est lie N lAentre du lien
sans fil via un lien filaire de 58 (*ps de *ande passante et de 78 #s co##e dlai de
propagation% 3e #M#e la destination est lie N la sortie du lien sans fil par une conne1ion
si#ilaire% 0e lien sans fil est caractris par une *ande passante < ` 7 (*ps par un dlai
de propagation 3 et un tau1 de pertes des units de trans#ission p%
68
TA=>/AU I;,% : 'pti#isation de R F+, seule%
*i+ure I;,' : 2opologie du rseau%
!a"itre I; : ;rification du mod<le3 O"timisation
D [ms] P b X K N Utilisation
20 1.E-04 4 100 1 1 99.99
20 5.E-04 4 100 1 1 99.95
20 1.E-03 5 100 1 1 99.9
20 5.E-03 5 100 1 1 99.5
20 1.E-02 5 100 1 1 99
40 1.E-04 4 100 1 1 99.99
40 5.E-04 4 100 1 1 99.95
40 1.E-03 5 100 1 1 99.9
40 5.E-03 5 100 1 1 99.5
40 1.E-02 5 100 1 1 99
60 1.E-04 4 100 1 1 99.99
60 5.E-04 4 100 1 1 99.95
60 1.E-03 5 100 1 1 99.9
60 5.E-03 5 100 1 1 99.5
60 1.E-02 5 100 1 1 99
80 1.E-04 4 100 1 1 99.99
80 5.E-04 4 100 1 1 99.95
80 1.E-03 5 100 1 1 99.9
80 5.E-03 5 100 1 1 99.5
80 1.E-02 5 100 1 1 99
100 1.E-04 4 100 1 1 99.99
100 5.E-04 4 100 1 1 99.95
100 1.E-03 5 100 1 1 99.9
100 5.E-03 5 100 1 1 99.5
100 1.E-02 5 100 1 1 99
120 1.E-04 4 100 1 1 99.99
120 5.E-04 4 100 1 1 99.95
120 1.E-03 5 100 1 1 99.9
120 5.E-03 5 100 1 1 99.5
120 1.E-02 5 100 1 1 99
140 1.E-04 4 100 1 1 99.99
140 5.E-04 4 100 1 1 99.95
140 1.E-03 5 100 1 1 99.9
140 5.E-03 5 100 1 1 99.5
140 1.E-02 5 100 1 1 99
160 1.E-04 4 100 1 1 99.99
160 5.E-04 4 100 1 1 99.95
160 1.E-03 5 100 1 1 99.9
160 5.E-03 5 100 1 1 99.5
160 1.E-02 5 100 1 1 99
180 1.E-04 4 100 1 1 99.99
180 5.E-04 4 100 1 1 99.95
65
!a"itre I; : ;rification du mod<le3 O"timisation
180 1.E-03 5 100 1 1 99.9
180 5.E-03 5 100 1 1 99.5
180 1.E-02 5 100 1 1 99
200 1.E-04 4 100 1 1 99.99
200 5.E-04 4 100 1 1 99.95
200 1.E-03 5 100 1 1 99.9
200 5.E-03 5 100 1 1 99.5
200 1.E-02 5 100 1 1 99
0e TA=>/AU I;,& #ontre les rsultats dAopti#isation cha$ue entre du ta*leau
prsente les valeurs opti#ales des para#tres b _ = et ! et la valeur opti#ale de
lAutilisation o*tenue correspondantes N un couple (3 p) donn% 3 prend les valeurs
suivantes i78 D8 H8 W 788j #s p appartient N i58
/D
6a58
/D
58
/9
6a58
/9
58
/7
j et S est
fi1 N 588 units de trans#ission% Pour cha$ue couple (3 p) on a calcul lAutilisation du
lien sans fil pour cha$ue co#*inaison des para#tres b _ = et ! et on a relev leurs
valeurs $ui #a1i#isent lAutilisation%
+n lAa*sence de F+, (= ` !)
_ 5 7 D 6 58 78 76 68 588
= 588 68 76 78 58 6 D 7 5
b 8W6 8W6 8W6 8W6 8W6 8W6 8W6 8W6 8W6
+n prsence de F+,
_ 5 7 6 58
= 588 68 78 58
!
585
%
%
558
65
%
%
66
75
77
55
b 8W6 8W6 8W6 8W6
0e TA=>/AU I;,' donne toutes les co#*inaisons calcules pour un couple (3
p) donn% 3ans toutes ces co#*inaisons le rapport =-! varie entre 5 et 58-55%
67
TA=>/AU I;,& : "sultats de lAopti#isation nu#ri$ue 58 conne1ions%
TA=>/AU I;,' : ,o#*inaisons des para#tres pour les$uels lAutilisation est calcule%
!a"itre I; : ;rification du mod<le3 O"timisation
3ans le chapitre prcdent on a vu $ue lAutilit de F+, apparaOt dans le cas
e1trM#e grand dlai et tau1 de pertes lev et dans les autres cas aucune utilisation de
F+, va affai*lir lAutilisation du lien sans fil depuis $uAelle conso##e une partie de la
*ande passante pour ses infor#ations redondantes% Aprs on a vu dans ce chapitre $ue la
capacit de A"./S" aug#ente avec _ P en aug#entant _ R sAaccroOt% ,e raisonne#ent
est *ien vrifi dans le TA=>/AU I;,&% Il est clair $uAen prenant _ trs grande _ ` 588
tra#es et = ` 5 unit de trans#ission c%N%d% cha$ue tra#e A". contient une seule unit
de trans#ission la capacit de A"./S" N recouvrir les pertes aug#ente et aucune utilit
de F+, nAapparaOt #M#e dans le cas le plus dlicat oZ p ` 58
/7
et 3 ` 788 #s% !otons
$uAon a *esoin dAune grande valeur de b ses valeurs opti#ales varient entre D et 6 D
signifie $uAil est suffisant de prendre b gale N D pour opti#iser lAutilisation et en
aug#entant b au/delN de ce point lAutilisation reste la #M#e%
'n a rpt les #M#e calculs #ais cette fois pour une conne1ion 2,P
accaparante le lien sans fil pour son trafic pour a*outir enfin au1 #M#es rsultats trouvs
pour 58 conne1ions% 0es rsultats sont ports par le Tableau I;,6 4
D [ms] P b X K N Utilisation
200 0.01 5 100 1 1 99
Pour vrifier les rsultats de lAopti#isation nu#ri$ue on a refait $uel$ues
si#ulations des transferts F2P de longues dures de 7888 s% 0es scnarios si#uls
correspondent au1 cas de grand dlai P 3 ` 788 #s et un tau1 de perte gale N 58
/7
% on a
o*tenu 4
D [ms] p b X K N Utilisation
200 ms 0.01 5 100 1 1 97.81389
200 ms 0.01 5 1 100 102 89.04595
3ans le Tableau I;,7 on prsente $uel$ues rsultats des si#ulations tournes
pour di1 conne1ions% 'n a gard S gale N 5688 octets #ais elle est co##e le cas des
calculs nu#ri$ues divise en 588 units de trans#ission 00% 0es para#tres des
scnarios si#uls sont indi$us dans le #M#e ta*leau (Tableau I;,7)% ,es rsultats
vrifient parfaite#ent les rsultats du #odle anal&ti$ue% Avec A"./S" seule et en
69
TA=>/AU I;,6 : "sultats de lAopti#isation nu#ri$ue une conne1ion%
TA=>/AU I;,7 : "sultats des si#ulations 58 conne1ions%
!a"itre I; : ;rification du mod<le3 O"timisation
#ettant _ gale N 588 tra#es par pa$uet la valeur #a1i#ale $uAon peut donner dans ce
cas N _ lAutilisation atteinte est de IE%K59KI Q% +n co#*inant la F+, avec A"./S" on a
o*tenu une utilisation de KI%8D6I6 Q pour une = #a1i#ale = ` 588 et un tau1 de F+,
gale N 588-587% il est clair $uAen aug#entant ! au/delN de 587 on aura un rapport =-!
infrieur $ue IE%K59KI Q lAutilisation acheve par A"./S" seule% Ainsi ce nAest pas la
peine de continuer les si#ulations en aug#entant !% dans ce scnario #a1i#iser _
aug#ente la capacit de A".^S" N recouvrir les erreurs plus $ue #a1i#iser = le fait
pour F+, #algr le grand dlai et le tau1 de pertes lev%
De tout ce "ara+ra"!e3 on "eut tirer 4u?il faut ma:imiser le nombre des units
de transmission "ar "a4uet afin d?aboutir @ la meilleure "erformance 4uel 4ue soit le
scnario et le nombre des conne:ions,
Pour finir tous ces calculs sont effectus par un progra##e #atla* $ui a assur le
*ala&age des diffrents para#tres le calcul de lAutilisation et lAe1traction des valeurs
opti#ales% 0Ae1cution de ce progra##e a pris une trentaine dAheures% Si on veut faire
cette opti#isation #anuelle#ent on a *esoin dAune trentaine de jours pour o*tenir tous
ces rsultats%
IA.5 Gnralisa+ion -es rsul+a+s -;o'+i*isa+ion 7
Puis$ue le throughput de 2,P est une fonction croissante de b il est trs facile de
conclure $ue la #eilleure perfor#ance est ralise pour une valeur de b trs leve% 'n
prend $uoi$uAon sache $ue ceci ne peut pas Mtre faisa*le dans la prati$ue (N un
#o#ent donn on doit sAarrMter la retrans#ission dAune tra#e)% .uand le lien
sans fil est entire#ent utilis et lAutilsation du lien sans fil dans -/4, II,$. est gale N
( )
li# 5/
T
4
, ( 0 (
&


avec P
2
donn en -/4, II,&. P 'n se rappelle $ue P
2
est la pro*a*ilit $u'une tra#e soit
perdue elle est fonction seule#ent du tau1 d'erreur taille de la tra#e et la $uantit de
F+,% 0e throughput d'une conne1ion 2,P " ne figure pas dans cette e1pression de
lAutilisation du lien sans fil% 'n se d*arrasse de " puis$u'on l'avre une fonction
croissante de b% ,ependant l'e1pression de " est ncessaire lors de lAopti#isation de la
$uantit de F+, pour une petite valeur du b puis$ue dans ce cas le lien sans fil ne sera
pas toujours entire#ent utilis et la li#ite ,a" dans l'e1pression de lAutilisation -/4,
II,$. jouera un r[le%
6D
-I;,%.
!a"itre I; : ;rification du mod<le3 O"timisation
0e pro*l#e revient alors N #a1i#iser le ter#e
( )
&
4
0
T
5
$uAon dnote par

% +n lAa*sence de F+,

est gale N ( )
4
p 5 % +n ajoutant de F+,

aug#ente
jus$u'N son #a1i#u# puis elle di#inue et converge vers =-! pour des grandes valeurs
de ! (c%N%d% P
2
tend vers Bro)% 0a $uantit opti#ale de F+, est celle $ui #a1i#ise

%
Ainsi
( )


4 & &
optima!e
&

#a1 arg
Pour = ` 58 on trace dans la *i+ure I;,6

pour diffrentes valeurs de p en


fonction de la $uantit de F+,%

est value en Q% 'n voit nette#ent $ue pour cha$ue


valeur de p il & a une $uantit opti#ale de F+, N ajouter% Pour des tau1 de pertes *as et
#odrs cette $uantit opti#ale de F+, est prs de Bro% Pour des tau1 de pertes levs
elle est non/ngligea*le% Par e1e#ple pour p ` 8%76 on a *esoin de H units de
redondance pour achever la #eilleure utilisation $ui correspond N un tau1 de F+, gal N
58-5H%
Une autre conclusion $uAon peut tirer de lAe1pression de

est $ue la
perfor#ance de A"./S" seule est une fonction dcroissante de =% +n effet $uand =
66
*i+ure I;,6 : 'pti#isation de

pour plusieurs valeurs de p%


*i+ure I;,7 : 'pti#isation de

pour plusieurs valeurs de =%


-I;,&.
!a"itre I; : ;rification du mod<le3 O"timisation
aug#ente c%/N/d% les tra#es deviennent plus grandes la valeur de

pour ! ` = tend
vers Bro% ,'est logi$ue puis$ue les grandes tra#es sont plus sensi*les au1 pertes d'une
part et d'autre part la retrans#ission des grandes tra#es n'est pas efficace% ,es rsultats
sont illustrs dans la *i+ure I;,7 oZ

est trace en fonction du rapport !-=% 'n a 6


cour*es correspondantes N 6 valeurs de = = ` 5 7 6 76 588% p est #is N 8%76% 0Aa1e
des ordonnes prsente les valeurs de

lors$ue A"./S" est utilise seule pour


recouvrir les pertes% +n ce $ui concerne la $uantit de F+, ncessaire pour opti#iser la
perfor#ance nos anal&ses ont #ontr $uAelle est pres$ue indpendante de la taille des
tra#es 00 elle ne dpend $ue de p% ,ependant aug#enter = est ncessaire pour achever
une #eilleure utilisation ceci est *ien vrifi dans la *i+ure I;,7% +nfin pour = ` 5
A"./S" seule a pu raliser une utilisation de E6 Q ce $ui est gale N (5 / p) tandis
$uAelle est de H6 Q (gale N =-!) pour = ` 588 en prsence de F+,%
Pour ter#iner ce paragraphe on prsente $uel$ues rsultats de si#ulation $ui
vrifient parfaite#ent lAanal&se effectu%
58 conne1ions 2,P
p 3 b _ = ! Utilisation
8%76 588#s 6 588 5 5 7H%76E95
8%76 588#s 58 588 5 5 ED%58D95
8%76 588#s 6 5 588 568 H6%IDHI
8%76 588#s 6 58 58 56 6H%6H759
0e Tableau I;,8 #ontre la ncessit dAun b trs lev pour b ` 6 lAutilisation est
de 7H Q (5
re
entre du ta*leau) et elle est de ED Q pour b ` 58 (7
#e
entre du ta*leau)% +n
prsence de F+, lAutilisation est aug#ent de 6H Q pour = ` 58 N HH Q pour = ` 588
pour le #M#e tau1 de F+, =-! ` 7-9% 3e nouveau A"./S" a #ontr sa supriorit sur
F+, pour des conne1ions 2,P de longues dures dans sa #eilleure condition du travail
oZ = est le plus petit = ` 5%
IA.6 Conclusions 7
'n a pu diviser les $uations du #odle anal&ti$ue F+,-A"./S" en deu1
parties% 0a pre#ire partie contient les $uations rigoureuses $ui nAi#pli$uent aucune
appro1i#ation% ,e sont les e1pressions de R P
2
P
F
P et "22 en lAa*sence de A"./S"%
0a rsolution de ces $uations a donn les #M#es rsultats o*tenus par si#ulation% 0a
6H
Tableau I;,8 : 'pti#isation rsultats des si#ulations%
!a"itre I; : ;rification du mod<le3 O"timisation
deu1i#e partie $ui englo*e le reste des e1pressions contient le pro*l#e de
res$uence#ent des pa$uets N la sortie du lien sans fil ce pro*l#e $ui est *ien tudi
dans T7EU% Pour $uAon puisse le rsoudre on a essa& deu1 appro1i#ations $ui sont
apparues co#pl#entaires% 0a pre#ire considre $ue lAarrive des pa$uets N lAentre du
lien sans fil est poissoninne% +lle donne des valeurs e1actes $uand lAutilisation est
infrieure N D8Q% 0a deu1i#e traite le pro*l#e de res$uence#ent co##e si lAarrive
des pa$uets tait dter#iniste% +lle sAavre adapte pour des valeurs leves de
lAutilisation%
2andis $uAN lAopti#isation du #odle on a considr lAi#pact des para#tres _
et = sur la perfor#ance% Pour lAa#liorer on a *esoin des grandes valeurs de _ et de =
#ais ces derniers sont inverse#ent proportionnels pour une S ` cte% 0es rsultats
nu#ri$ues ont #ontr $uAen prsence de F+, lAaug#entation de = est plus i#portante
$ue lAaug#entation de _% (ais lAutilisation acheve par A"./S" seule avec _ #a1i#ale
est suprieure $ue celle o*tenue en prsence de F+,% 0es rsultats de lAopti#isation ont
confir# tous les raisonne#ents faits%
+tant donn $ue lAutilisation de la F+, pour toutes les tra#es A". conso##e
une partie de la *ande passante une proposition consiste N appli$uer la F+, seule#ent
sur les tra#es retrans#ises% 0Atude de ce nouveau #odle h&*ride utilisant la F+, pour
protger seule#ent les retrans#issions A"./S" sera lAo*jectif du chapitre suivant%
6E

;
AR<-Prt#E#e-P$r-FE+ et
FE+HAR<-StpIJ$it
,
)
A
P
I
2
"
+
Chapitre + : ARQ-Pr!t0e-Par-FEC et
FEC/ARQ-St!p12ait
A.1 In+ro-uc+ion 7
Pour a#liorer la perfor#ance de 2,P sur les liens prsentants des pertes de non/
congestion plusieurs #thodes de recouvre#ent des erreurs ont t proposes% 3ans les
chapitres $ui prcdent on a tudi jus$uAau fond le #odle h&*ride F+,-A"./S"% +tant
donn $ue F+, appli$ue N la totalit des tra#es A". conso##e une partie de la
*ande passante pour ses infor#ations suppl#entaires $uAelle ajoute un autre #odle
h&*ride consiste N lAutiliser seule#ent pour protger les retrans#issions A"./S"% 'n
lAappelle #odle h&*ride A"./S"/protege/Par/F+,%
,e chapitre porte sur lAtude de ce #odle tout en le co#parant avec F+,-A"./
S" et il se ter#ine par une co#paraison rapide entre les perfor#ances des deu1 #odles
h&*rides F+,-A"./S" et F+,-A"./StopX;ait une co#paraison $ui apprcie
lAutilisation de F+,-A"./S" avec le res$uence#ent des pa$uets%
A.2 C(oix -es *canis*es -u *o-9le 7
A"./S" a #ontr une efficacit dans le recouvre#ent des erreurs (!a"itre III
et I;) en assurant une livraison en ordre des pa$uets N IP% ,ontraire#ent N F+, il ne
conso##e pas de la *ande passante $ue lors de lAapparition dAune perte% Il adopte la
retrans#ission locale des tra#es 00 perdues% Ainsi il aug#ente e1cessive#ent le dlai
aller/retour ("22) des pa$uets 2,P une chose nuisi*le pour 2,P ds $ue son d*it est
inverse#ent proportionnel N la valeur #o&enne de "22 TKU T5DU -/4, II,#.% Pour aider
A"./S" une ide est dAappli$uer F+, seule#ent sur les retrans#issions A"./S" en
essa&ant de li#iter le no#*re des retrans#issions ncessaires dAune tra#e 00 perdue% 0e
*ut est de #ini#iser le dlai aller/retour dAun pa$uet 2,P%
A.! :o-9le 7
,e #odle A"./S"/Protge/Par/F+, est se#*la*le N lAancien h&*ride
F+,-A"./S" N la seule diffrence $ue F+, nAest pas appli$u #aintenant $ue sur les
6I
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
tra#es retrans#ises% Pour garder lAanalogie entre les deu1 h&*rides on utilisera les
#M#es notations $ue pour F+,-A"./S"%
*i+ure ;,# illustre cette diffrence 4 Une tra#e trans#ise pour la pre#ire fois ne
contient $ue = units 00% Si elle est perdue on la retrans#et en & appli$uant la F+, par
suite elle contiendra en plus ! G = units redondantes 4 & % 0es #M#es choses dites
dans (ara+ra"!e II,% au sujet du res$uence#ent des pa$uets des A,=s A". et 2,P
la priorit des retrans#issions le processus de pertes etc% sont rptes ici%
A.# )i*ula+eur 7
0e code ajout au si#ulateur des rseau1 !S/7 pour $uAil puisse supporter le
#odle h&*ride F+,-A"/S" ne peut pas si#uler le nouvel h&*ride A"./Protge/Par/
F+, $ui fait la distinction entre trans#issions originales des tra#es et leurs
retrans#issions pour lAapplication de F+,% Pour cela on a crit un autre code dans !S/7
pour le si#uler% ,ette i#pl#entation est se#*la*le N celle du pre#ier h&*ride 4 on a la
#M#e #odlisation du lien sans fil touts les para#tres sont accessi*les N travers '2,0
et ils peuvent Mtre initialiss N travers le script > %tcl @ N e1cuter pour lancer une
si#ulation% 0e #M#e e1e#ple prsent dans le (ara+ra"!e III,% peut Mtre utilis ici%
3e #M#e le #odle est seule#ent appli$u au lien sans fil et il est transparent au
reste du rseau #M#e au1 h[tes 2,P% 3ans tous les scnarios si#uls = est fi1 N 58 _
N H et la taille des units 00 (lin?/level) N 76 octets% 0es pa$uets 2,P sont alors de taille
constante gale N 5688 octets ((2U d'+thernet)% ,ha$ue si#ulation tourne a dur 7888
secondes% ,ette dure relative#ent longue est ncessaire pour a*sor*er la phase SloC
Start initiale du 2,P%
H8
*i+ure ;,#: (odle A"./S"/Protge/Par/F+,%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
A.5 )cnarios -es si*ula+ions e+ rsul+a+s 7
3ans cette section nous prsentons co##ent l'utilisation du lien sans fil change
en fonction des divers para#tres de F+, et de A"./S"% 3i1 conne1ions 2,P de
longues dures croisent le lien sans fil dans le #M#e sens% !ous avons considr
plusieurs scnarios $ui sont drivs de la topologie de rseau trace dans la *i+ure ;,$%
,o##e la figure #ontre il & a 58 sources 2,P $ui trans#ettent des donnes F2P
si#ultan#ent et sans interruption vers la #M#e destination% ,ha$ue source correspond N
une seule conne1ion 2,P% 0es sources adoptent la version !eC"eno du 2,P% 0es
sources et la destination sont relies au lien sans fil par l'inter#diaire des liens filaires de
58 (*ps a&ant un dlai de propagation alle si#ple gale N 78 #s% la *ande passante <
du lien sans fil est de 7 (*ps son dlai 3 change entre 78 #s et 788 #s selon le scnario
tudi% 0es valeurs donnes N 3 #odlisent diffrents t&pes de liens sans fil s'tendant
des liens terrestres au1 liens satellitaire% 0es units de trans#ission sont corro#pu dans
le lien sans fil avec une pro*a*ilit p avec p varie entre 58
/D
et 58
/7
ce $ui correspond N P
(tau1 de perte des pa$uets 2,P) s'tendant de 8%88H8 N 8%D67K voir -/4, ;,$. dans
(ara+ra"!e ;,7,#%
0a destination utilise la fonctionnalit > dela&ed A,= @ de 2,P T95U% Pour viter
n'i#porte $uelle li#itation du trafic due N d'autres raisons $ue les erreurs dans le lien sans
fil nous avons pris les #esures suivantes4
0es liens filaires sont co#plte#ent fia*les%
0a taille de la fenMtre ngocie de 2,P est trs grande jus$u'N 7888 pa$uets%
0es > *uffers @ dans les routeurs du rseau sont trs grands ils peuvent stoc?er
jus$u'N 688 pa$uets%
0e *uffer utilis pour le res$uence#ent des pa$uets N la sortie du lien sans fil est trs
grand%
H5
*i+ure ;,$ : 2opologie du rseau%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
3ans ces conditions il est clair $ue le lien sans fil est le seul goulot sur le che#in
des conne1ions 2,P% 0es pertes de congestion n'apparaissent pas dans les routeurs du
rseau N #oins $ue le lien sans fil soit entire#ent utilis% !ous voulons opti#iser les
para#tres de F+, et de A"./S" dans cet arrange#ent% 0e pro*l#e d'opti#isation
n'est pas significatif $uand les conne1ions 2,P sont contraintes par les autres parties du
rseau%
0a *i+ure ;,% prsente lAutilisation du lien sans fil en fonction du para#tre de
F+, ! $ui reprsente la $uantit de redondance ajoute% 3ans cette figure on trouve si1
cour*es $ui correspondent au1 si1 valeurs de b b ` 8 5 7 9 D 6% 3 est fi1 N 788 #s et
p est #is N 58
/7
% +n regardant les valeurs de lAutilisation sur lAa1e des ordonnes oZ ! `
= on e1a#ine lAeffet de A"./A" seule% +lle a pu achever une utilisation dAenviron KI Q
N partir de b ` 9% 'n trouve les #M#es rsultats dans la *i+ure III,'% 0a ligne b ` 8
correspond N lAa*sence de A"./S"% Ainsi la F+, nAa aucune influence sur la
perfor#ance ds $uAil nA& a pas des retrans#issions A"./S" pour les protger% Pour
cela dans ce cas e1trM#e grand dlai et p lev on a une utilisation proche de Bro et
elle est constante $uel $ue soit !% +n utilisant la F+, on o*serve une a#lioration
ngligea*le dans la perfor#ance #ais ce $ui est clair est $ue F+, a pu di#inuer la
valeur de b ncessaire pour opti#iser lAutilisation de 9 N 5 dans ce cas le plus dlicat% +n
aug#entant ! au/delN de 55 on constate une dcroissance de lAutilisation% ,eci est d\ au
fait $ue la F+, conso##e une partie de la *ande passante pour ses infor#ations
suppl#entaires% +tant donn $ue ces redondantes sont ajoutes seule#ent au1 tra#es
retrans#ises cette dcroissance est plus lente $ue celle trouve dans le #odle
F+,-A"./S" oZ la F+, est appli$ue N la totalit des tra#es% !otons $ue la valeur
H7
*i+ure ;,% : Utilisation du lien sans fil p ` 58
/7
3 ` 788#s%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
opti#ale de lAutilisation o*tenue pour cet h&*ride est infrieure $ue celle o*tenue pour
lAancien h&*ride%
+n di#inuant p lAutilit de F+, di#inue une chose intuitive et vrifie dans les
chapitres prcdents% 0a *i+ure ;,& #ontre lAutilisation en fonction de ! elle est prise
pour 3 ` 788 #s et p ` 58
/9
% 3ans ce cas lAutilisation opti#ale est o*tenue pour ! ` = N
partir de b ` 5% 0Autilisation de F+, a di#inu lAutilisation #ais cette fois elle dcroOt
plus lente#ent $ue lors$ue p `58
/7
% ,Aest prvisi*le parce $ue le no#*re de tra#es
retrans#ises di#inue lors$ue p di#inue et de #M#e pour la partie de la *ande passante
a*sor*e par F+,% Pour b ` 8 il est clair $ue lAutilisation est constante en fonction de !%
A.6 E+u-e anal.+i<ue 7
!ous co#pltons notre tude en #odlisant anal&ti$ue#ent la perfor#ance de
2,P sur le lien sans fil disposant du #canis#e de recouvre#ent dAerreur A"./S"/
protge/Par/F+, au niveau liaison% !otre anal&se est *ase sur le #odle dcrit dans le
(ara+ra"!e ;,%% !ous voulons calculer l'utilisation du lien sans fil en fonction des
para#tres de notre #odle 4 , < 3 p _ = ! b etc%%% Puis nous rsolvons ce #odle
et nous co#parons sa perfor#ance N nos rsultats de si#ulation% 0'avantage d'un #odle
anal&ti$ue est $u'il laisse trouver directe#ent le rglage opti#al de A"./S"/Protge/
Par/F+, N raliser pour un scnario donn plut[t $ue d'effectuer des longues
si#ulations% !ous faisons ici les #M#es h&pothses $uAon peut trouver dans la dfinition
de lAh&*ride F+,-A"./S"% 0es pa$uets correcte#ent reYus N la sortie du canal sans fil
sont res$uencs avant d'Mtre dlivr N leur destination% !ous adoptons l'e1pression du
2hroughput d'une conne1ion 2,P de longue dure donne par -/4, II,#. et nous avons la
#M#e for#ule de l'utilisation U $ue dans -/4, II,$. 4
H9
*i+ure ;,& : Utilisation du lien sans fil p ` 58
/9
3 ` 788#s%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
( ) #in ( 3R
,
(

A.7 Anal.se 7
0'utilisation U est une fonction de trois $uantits de A "22 #o&en de P le tau1
de perte des pa$uets et de R le coefficient $ui prsente la partie de la *ande passante du
lien $ui est utilise pour la trans#ission de l'infor#ation utile en en enlevant la partie
conso##e par F+, et par les retrans#issions de A"./S"% Une fois ces $uantits sont
calcules on peut les insrer dans -/4, ;,#. pour o*tenir l'utilisation%
2.5.1 Calcul du tau de pertes des pa!uets :
Un pa$uet 2,P est perdu si un ou plus de ses tra#es 00 sont perdues% Soit P
F
le
tau1 de perte des tra#es% 3ans nos h&pothses les tra#es sont perdues indpenda##ent
les unes des autres% Par cons$uent la pro*a*ilit P $uAun pa$uet 2,P sera perdu est 4
( )
B
5
0 0 5 5
'n calcule #aintenant la pro*a*ilit $u'une tra#e est perdue% ,eci e1ige en plus
de la perte de la trans#ission originale l'chec des b retrans#issions% 'n sait $uAune
trans#ission originale ne contient pas des units 00 de redondance $uAon trouve dans les
retrans#issions% Ainsi leurs pro*a*ilits dAechec sont diffrentes% Soit P
25
la pro*a*ilit
de perte dAune tra#e originale et P
27
celle dAune tra#e retrans#ise on a 4
( )
4
T
p 0 5 5
5
( )

,
_

&
4 & i
i & i
T
p p
i
&
0
5
7
5
Par suite une tra#e est considre perdue avec la pro*a*ilit 4
7 5
a
T T 5
0 0 0
+n insrant -/4, ;,%. et -/4, ;,&. dans -/4, ;,'. aprs dans -/4, ;,$. on o*tient
la pro*a*ilit $uAun pa$uet 2,P soit perdu%
2.5.2 Calcul de " :
'n se rappelle $ue ce coefficient indi$ue la partie de la *ande passante du lien
sans fil gaspille sur F+, et sur les retrans#issions de A"./S"% Soit h le tau1 dAarrive des
pa$uets N lAentre du lien sans fil% Alors 4
( ) 5 % , 0 B 4
HD
-;,#.
-;,$.
-;,%.
-;,'.
-;,&.
-;,6.
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
Pour calculer h considrons la $uantit #o&enne des ressources conso##es par un
pa$uet 2,P 4
( )
5
5 5 7 5 7
% % % %%% % %
T T T T T
9 B 4 & 0 & 0 0 & 0 0

+ + + +
Ainsi N la pleine utiliBation du lien on peut crire 4
%9 (
,e $ui donne 4
( ) 5 % , ( 0 B 4 9
Finale#ent on o*tient 4
( )
( )
5
5 5 7 5 7
5
5 %
% % % %%% % %
5
T T T T T
0 4
0 B 4 9
4 & 0 & 0 0 & 0 0


+ + + +
A. Ari/ica+ion -u *o-9le e+ o'+i*isa+ion 7
Fus$uAN #aintenant on a calcul les $uantits P et R% Il nous reste selon nos
h&pothses N calculer la valeur #o&enne du dlai aller/retour pour a*outir enfin du
co#pte N calculer le throughput des conne1ions 2,P% 0ors$ue le lien sans fil est satur
lAutilisation doit Mtre gale N R% +t co##e on a vu dans le !a"itre I; #a1i#iser R
$uivalent N opti#iser le #odle ce $ui a t *ien valid par si#ulation% Pour cela on a
dcid de vrifier lAe1pression de R et de lAopti#iser avant de co#plter la #odlisation
anal&ti$ue du #odle% Si les rsultats o*tenus sont #ieu1 $ue ceu1 atteints pour
F+,-A"./S" on co#plte la #odlisation sinon alors ce nAest pas la peine de le faire
ds $ue F+,-A"./S" sAavre plus perfor#ant%
2.'.1 2ri3ication :
Pour rsoudre les $uations #ises pour ce #odle on a procd de la #M#e
#anire $ue pour lAancien h&*ride% 2outes les e1pressions sont i#pl#entes en #atla*
afin dAMtre rsolues nu#ri$ue#ent%
H6
-;,7.
-;,8.
-;,5.
-;,#9.
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
*i+ures ;,' et ;,6 #ontre R en fonction de !% *i+ure ;,' correspond N p ` 58
/7
et
celle *i+ure ;,6 N p ` 58
/9
% 3ans les deu1 figures on a = ` 58 _ ` H et b ` 6% en les
co#parant avec les *i+ures ;,% et ;,& on trouve $ue lAe1pression de R est parfaite#ent
vrifie de #M#e pour les autres e1pressions de pro*a*ilits% ,e $ui per#et de passer N
la phase dAopti#isation%
2.'.2 6PTIMIS)TI6N :
3ans le #odle A"./S"/Protge/Par/F+, cAest A"./S" $ui prend lAinitiative
pour recouvrir les pertes tandis $ue la F+, vient en deu1i#e lieu et elle nAest appli$ue
$uAN une petite proportion de la totalit des tra#es A"./S"% Ainsi il est intuitif
$uAa#liorer les conditions de fonctionne#ent de A"./S" est plus avantageu1
$uAa#liorer celle de F+, ce $ui est vrifi par nos calculs prsents aprs% !otons $ue
la #eilleure perfor#ance de A"./S" est acheve en #a1i#isant _%
_ 5 7 6 58 78 68 588
= 588 68 78 58 6 7 5
HH
*i+ure ;,' : (odle anal&ti$ue R en (Q) p ` 58
/7
%
*i+ure ;,6 : (odle anal&ti$ue R en (Q) p ` 58
/9
%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
!
585
%
%
558
65
%
%
66
75
77
55 H 9 7
b 8W6 8W6 8W6 8W6 8W6 8W6 8W6
0Aopti#isation est ralise en faisant le *ala&age des para#tres = _ ! et b
pour un tau1 de perte donn% Pour cha$ue co#*inaison on a calcul R correspondante%
+nfin on a tir les valeurs $ui la #a1i#isent% Tableau ;,# #ontre toutes les
co#*inaisons effectues% Un pa$uet est constitu de 588 units de trans#ission% Ainsi =
et _ varie de sorte $ue =a_ ` S ` 588 units%
p b _ = ! R
5%+/8D 9 588 5 7 8%IIII
6%+/8D 9 588 5 7 8%III9
5%+/89 D 588 5 7 8%IIK6
6%+/89 6 588 5 7 8%II76
5%+/87 6 588 5 7 8%IK65
Tableau ;,$ contient les rsultats o*tenus% Il est clair $ue R #a1i#ale est acheve
en #a1i#isant _ _ ` 588 #algr un tau1 de F+, ` gal N 5-7 c%N%d% la $uantit de
redondance ajoute gale la $uantit de lAinfor#ation originale% +n co#parant les valeurs
de R dans le Tableau ;,$ avec celles de lAutilisation o*tenues pour F+,-A"./S"
-Tableau I;,&. ce dernier sAavre #ieu1 ds $uAil a pu donner une #eilleure utilisation
du lien sans fil%
58 ,'!!+_I'!S 3 T#sU p b _ = ! Utilisation
A"./S" 788 #s 8%85 6 588 5 5 IE%K
A"./S" 588 #s 8%76 58 588 5 5 ED
A"./S"/protge 788 #s 8%85 6 588 5 7 IH%K
A"./S"/protge 588 #s 8%76 58 588 5 7 HI
A"./S"/protge 588 #s 8%76 58 68 7 9 65%H
A"./S"/protge 588 #s 8%76 58 76 D H 68%I
HE
Tableau ;,% : co#paraisons des rsultats des si#ulations des deu1 h&*rides
Tableau ;,$ : 'pti#isation de R%
Tableau ;,# : ,o#*inaisons des para#tres pour les$uels R est calcule%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
0es si#ulations ont vrifi les calculs faits pour R% 0eurs rsultats sont ports dans
le Tableau ;,% oZ on voit nette#ent lAavantage de A"./S" seule% Il nous se#*le $ue
nos calculs sont suffisants pour affir#er la supriorit du pre#ier h&*ride en ter#e
dAutilisation #a1i#ale du lien sans fil% Ainsi on nAa pas co#plt la #odlisation
anal&ti$ue de A"./S"/Protge/Par/F+,% ,ependant ce dernier a pu di#inuer
considra*le#ent la valeur ncessaire de b ce $ui est en fait avantageu1 pour des trafic
sensi*les au dlai et N la variation du dlai (jitter)% Ainsi un des perspectives peut Mtre
lAvaluation de la perfor#ance de ce #odle pour des tels trafics%
A." 4EC5AR6,)+o'CDai+ 7
+tant donn $ue A"./StopX;ait est utilis par le protocole I%+++ K87%55 pour
recouvrir les pertes sur les liens sans fil dans les rseau1 locau1 on a voulu de voir si lAon
peut a#liorer sa perfor#ance en le co#*inant avec F+,%
,e troisi#e #odle h&*ride diffre de F+,-A"./S" par le fait $ue les tra#es ne
sont pas trans#ises *ac?/to/*ac? 4 Une tra#e ne peut pas Mtre trans#ise $ue lors de la
rception dAun A,= de la tra#e prcdente c%N%d% elle est reYue correcte N la sortie du
lien sans fil ou lors de la rception de (b J5) !A,=s de cette tra#e prcdente c%N%d%
elle est perdue% Une tra#e peut Mtre rejete avant $uAelle soit trans#ise si une des tra#es
prcdentes $ui correspondent au #M#e pa$uet nAa pas pu Mtre correcte#ent trans#ise%
,o##e dans F+,-A"./S" F+, est appli$ue N toutes les tra#es 00%
'n a i#pl#ent ce #odle dans le si#ulateur !S/7% (ais #alheureuse#ent on
nAa pas eu le te#ps pour co#plter son tude% ,ependant on a effectu $uel$ues
si#ulations en considrant la #M#e topologie djN tudie pour seule#ent co#parer sa
perfor#ance avec F+,-A"./S" on a o*tenu 4
p 3ela& _ = b ! Utilisation
8%85 2ms 6 10 5 10 18.8
8%85 2ms 6 10 5 11 18.8
8%85 2ms 6 10 5 12 19.2
8%85 2ms 6 10 5 13 18.8
0e Tableau ;,& #ontre $ue le pre#ier h&*ride est *eaucoup plus perfor#ant $ue
le troisi#e une chose attendue ds $ue les tra#es sont trans#ises *ac?/to/*ac? avec
A"./S" #ais ce nAest pas le cas avec A"./StopX;ait% +n effet lAintervalle de te#ps
HK
Tableau ;,& : "sultats des si#ulations de F+,-A"./S"/StopX;ait%
!a"itre ; : AR1-(rot+e-(ar-*/ et */0AR1-2to"ABait
entre le d*ut de trans#ission dAune tra#e et la rception de son ac$uitte#ent positif ou
ngatif est 4
D
(
&
T 7 +
! est la taille dAune tra#e < la *ande passante du canal et 3 son dlai de
propagation (on a nglig le te#ps de trans#ission des A,=s A".)% Pour 3 trs petit
devant !-< autre#ent dit pour un petit produit dlai/*ande passante 2 est pres$ue gal
N !-< et les tra#es sont co##e si elles taient trans#ises *ac?/to/*ac?% ,onsidrons le
ta*leau suivant 4
p D b n o!" # $tilisation
0.01 0.001ms 5 10 11 1 6 90.29115
0.01 0.001ms 5 10 10 1 6 90.22511
0e Tableau ;,' #ontre lAefficacit de F+,-A"./StopX;ait pour des petits
produits dlai/*ande passante% 0Autilisation est de I8 Q pour un dlai de 5 ks ce $ui
correspond N une distance #etteur/rcepteur de 988 #% 0Atude de cet h&*ride doit donc
se concentre sur des telles situations%
A.1? Conclusions 7
0e #odle A"./S"/Protge/Par/F+, est propos pour #ini#iser lAi#pact de
F+, sur la *ande passante% 0Atude de ce #odle a ncessit son i#pl#entation dans
!S/7 et lAcriture de lAe1pression de R% Il a *ien a#lior la perfor#ance de 2,P% 0es
rsultats des si#ulations o*tenus et les calculs effectus nous ont per#is de conclure $ue
cet h&*ride ne peut pas achever une #eilleure utilisation $ue A"./S" utilise seule%
2andis $ue pour le #odle F+,-A"./StopX;ait on lAa i#pl#ent dans !S/7%
(ais lAtude nAa pas pu a*outir cAtait un pro*l#e de te#ps% ,e $ui est s\r pour cet
h&*ride est $ue son efficacit nAapparaOt $ue pour des petits produits dlai/*ande
passante%
HI
Tableau ;,' : "sultats des si#ulations de F+,-A"./S"/StopX;ait petit produit dlaia*ande%
-;,##.
ON>U2ION2
C/N/RA>/2
C!.#'$i!$ 5ra#e$
2,P considre toutes les pertes dans une fenMtre co##e tant un indicateur de
congestion% Ainsi si un pa$uet est perdu sa fenMtre de congestion sera rduite et on aura
une chute dans son d*it% ,ette stratgie rsulte en une pauvre perfor#ance de 2,P sur
les liens prsentant des pertes de non/congestion un e1e#ple t&pi$ue est les liens sans
fil% Plusieurs solutions ont t proposes pour aider 2,P%
0Ao*jectif de ce stage tait de valider et dAopti#iser le #odle h&*ride F+,-A"./
S"% ,e #odle est appli$u au niveau de la couche liaison sur le lien sans fil% 0e *ut est
de recouvrir les pertes de non/congestion dAune #anire transparente par rapport N 2,P
afin dAaccroOtre son d*it sur ce lien% 0Autilisation de F+, seule aug#ente
spectaculaire#ent le throughput de 2,P tout en conso##ant une partie de la *ande
passante pour ses infor#ations redondantes% A"./S" seule a#liore considra*le#ent la
perfor#ance de 2,P #ais elle accroOt le "22 des pa$uets 2,P et on sait $ue son
throughput est inverse#ent proportionnel N "22% +n co#*inant les deu1 #canis#es de
correction dAerreurs on a *esoin de #oins de F+, pour le recouvre#ent des pertes% +t
lAi#pact de A"./S" sur le "22 di#inue tant donn $ue le no#*re de retrans#ission
ncessaire pour recouvrir une tra#e perdue est #aintenant plus petit% +n outre de cette
co#*inaison le #odle h&*ride i#pl#ente N la sortie du lien sans fil un #odule pour
res$uencer les pa$uets avant de les dlivrer N IP% !otons $ue le ds$uence#ent des
pa$uets caus par A"./S" provo$ue la gnration des A,=s dupli$us $ui vont
constituer des fausses alar#es de congestion%
0a validation du #odle est fait par si#ulation% 'n lAa i#pl#ent dans le
si#ulateur !S/7% 0Atude a port sur lAutilisation du lien sans fil% 0es rsultats o*tenus
ont d#ontr lAutilit de cet h&*ride en particulier dans le cas e1trM#e correspondant N
un grand dlai de propagation pour le lien sans fil et un tau1 de perte lev% 0ors$ue le
tau1 de perte ou le dlai di#inue A"./S" seule sAavre #ieu1 ds $ue F+, conso##e
toujours de la *ande passante tandis $ue A"./S" le fait seule#ent lors de lAapparition
E5
onclusions Cnrales
des pertes% !otons $ue ces si#ulations sont tournes pour des conne1ions 2,P de longue
dure pour a*sor*er la phase de sloC start initiale% +n outre les scnarios si#uls son
conYus dAune #anire N avoir le lien sans fil le seul goulot dans le rseau%
Aprs on a #odlis anal&ti$ue#ent lAutilisation du lien sans fil en fonction des
para#tres du #canis#e F+,-A"./S" des para#tres du lien sans fil et du no#*re de
conne1ions 2,P% 0a #odlisation a t effectue N lAaide des techni$ues de la thorie des
pro*a*ilits et des processus stochasti$ues% +lle a per#is lAo*tention dAune e1pression
pour lAutilisation du lien sans fil% ,ette e1pression a ensuite t rsolue nu#ri$ue#ent
par > #atla* @% (algr les difficults rencontres dans la #odlisation et les
appro1i#ations faites les rsultats anal&ti$ues sont trs proches de ceu1 o*tenus dans les
si#ulations% 0Aopti#isation du #odle est faite nu#ri$ue#ent et elle est vrifie
parfaite#ent par si#ulation% Un des rsultats inattendus est $ue lAutilisation du lien sans
fil aug#ente toujours avec b #algr lAaccroisse#ent e1cessif de "22% Ainsi on a intrMt N
donner une grande valeur N b% Un autre rsultat tonnant est $ue A"./S" a #ontr sa
supriorit sur F+, dans le cas des conne1ions 2,P de longue dure% +n effet
lAefficacit de A"./S" apparaOt en #ini#isant la taille des tra#es% 0a #eilleure
perfor#ance pour A"./S" seule est ralise pour = ` 5% Par contre lAefficacit de F+,
rside pour des grandes tra#es cAest pour cela $ue cet h&*ride a ncessit une valeur plus
grande de =% Ainsi dans la #eilleure condition de fonctionne#ent de A"./S" c%N%d%
pour = ` 5 elle a pu achever seule une utilisation de E6 Q pour p ` 8%76 et 3 ` 588 #s%
+n prsence de F+, on a #is = ` 588 et on a o*tenu une utilisation #a1i#ale de H6 Q%
Gnrale#ent A"./S" seule peut atteindre une utilisation trs proche de (5 G p) tandis
$uAelle est #ajore par =-! en prsence de F+,%
+tant donn $ue F+, vole une partie de la *ande passante pour ses infor#ations
suppl#entaires une ide tait de lAappli$uer seule#ent sur les tra#es retrans#ises par
A"./S"% Ainsi on assure une protection des retrans#issions A". on di#inue la
persistance de A". et par suite on affai*lit le "22 des pa$uets 2,P% ,e #odle $uAon a
appel A"./S"/Protge/Par/F+, est *ien tudi dans ce rapport% Aprs lAavoir
i#pl#ent dans !S/7 on lAa si#ul et on en a #is lAe1pression de R le coefficient $ui
indi$ue la partie de la *ande passante gaspille par F+, et les retrans#issions de A".%
0es rsultats des si#ulations o*tenus et les calculs effectus par #atla* nous ont per#is
de conclure $ue ce #odle ne peut pas raliser une utilisation du lien sans fil suprieure N
celle acheve par A"./S" seule%
E7
onclusions Cnrales
,o##e dernire chose effectue durant ce stage on a essa& de voir la
perfor#ance dAun autre h&*ride $ui groupe F+, et A"./StopX;ait% 'n a insr ce
#odle dans !S/7% Il est clair $ue A"./StopX;ait ne tient pas $ue pour des petits
produits dlai/*ande passante% 0Autilisation o*tenue dans ce cas et pour ce dernier
h&*ride est de lAordre de I8 Q% 3ans le cas contraire grand produit dlai/*ande passante
elle est dAenviron de 5I Q% (alheureuse#ent on nAa pas eu le te#ps pour co#plter
lAtude de ce #odle et on sAest arrMt ici%
!otre travail peut Mtre prolong dans des diffrentes directions% !ous voulons
vrifier si nos conclusions tiennent dans le cas des courts transferts 2,P et des erreurs de
trans#ission en > *urst @% Une autre e1tension possi*le est dAtudier $uel est le
#canis#e opti#al de recouvre#ent d'erreur pour un trafic non/2,P sensi*le au dlai
co##e $oice and $ideo streams% Prolonger le #odle anal&ti$ue N ces scnarios est
gale#ent une direction pour une future recherche%
Au plan personnel ce rapport #ontre la diversit des pro*l#es $uAon a t
confront pendant ce travail 4 protocoles rseau1 (2,P liens sans fil F+, A".)
i#pl#entation et si#ulation #odlisation% 'n a rsolu ces pro*l#es en co#*inant la
recherche lAinfor#ati$ue et la thorie des pro*a*ilits et des processus stochasti$ues%
0Ai#pl#entation des 9 #odles a ncessit une #aOtrise des langages ,JJ et '2,0
une *ase solide dans la progra##ation oriente o*jet et une forte co#prhension de
lAhirarchie des classes de !S/7% 0e traite#ent des rsultats des si#ulations sAest fait avec
les outils lA;=m et lgnuplotm% +t on nAou*lie pas l#atla*m $ui nous a acco#pagns
pres$ue dans toutes les tapes de ce stage (#odlisation auto#atisation des si#ulations
opti#isationW)% 0e l*ac?ground de ce travail tait le s&st#e dAe1ploitation linu1%
Ajoutons $ue cAtaient les deu1 pre#ires pu*lications pour #oi 4 0a pre#ire tait dans
les proceedings du congrs international ;i'ptA89 4 Modelin+ and O"timiDation in
Mobile3 Ad Eoc and Bireless NetworFs3 2o"!ia Anti"olis3 *rance3 Mars $99%% +lle est
titre 4 2imulation-=ased 2tudy Of >inF->eGel Eybrid */0AR1-2R *or Bireless
>inFs and >on+->iGed T( traffic% 0a deu1i#e a contenu le #odle co#plet
si#ulation #odlisation et opti#isation elle sera pu*lie dans le journal > (erformance
/Galuation @ sous le titre 4 Analysis of linF-leGel !ybrid */0AR1-2R for wireless
linFs and lon+-liGed T( traffic%
E9
onclusions Cnrales
+n deu1 #ots je peu1 dire $ue cette e1prience professionnelle #Aa per#is une
richesse dans lAesprit recherche scientifi$ue et dAapprofondir davantage #es techni$ues%
ED
ANN/H/
Ae6e (
alcul de
[ ] C
Par dfinition C est le plus grand indice des tra#es $ui e1igent le no#*re
#a1i#u# des retrans#issions% C est une varia*le alatoire $ui prend des valeurs entires
de 5 N B% !ous nous concentrons ici sur le calcul de son esprance% Soit M le no#*re
#a1i#u# des retrans#issions $ue su*issent les tra#es dAun pa$uet 2,P 4
( )
B
M %%% #a1
7 5
%
d est definie co##e
( )
B i
i
M i C
%%% 5
e #a1


Une re#ar$ue rapide est $ue s'il & a seule#ent une tra#e retrans#ise un no#*re
#a1i#u# de fois alors d est unifor##ent distri*ue sur T5 1U et sa #o&enne est
si#ple#ent
[ ] ( ) 7 5 B C
% 0e pro*l#e est plus difficile $uand plus $u'une tra#e
sont retrans#ises ( fois%
'n co##ence par le calcul de la distri*ution de d% 0'esprance de d est connue
pour Mtre gale N
[ ] { }

C C
5
%
'n a
{ } ( ) ( ) { }
5 5
%%% #a1 %%% #a1


B
C
%
Soit (
&
gale N
( )
B
M %%% #a1
%
+n conditionnant sur la valeur de (
&
on peut crire
{ } { }

M M M C
5 7 5
%%%
{ } { } ( )

8
5
@

i
@ @ M
{ } { } ( ) { } ( )

8
5
5
@

i
@ @ M @ M
EH
Anne:e #
Pour @ D E la pro*a*ilit
{ } 5 @ M

est gale N 8% lAe1pression de


{ } @
i


est donne dans -/4 II,#%.% 3e #M#e on sait $ue
{ } { } { } ( )
5
%%%
+

B
i B
@ @ @ @ M %
Parsuite
{ } { } ( ) { } ( ) { } ( )




8
5 5
8
5
@

i
B
i
@
B
i
@ @ @ C
%
Pour si#plifier les rsultats on dnote
{ } @
i

par 5
@
5
@
est gale N 8 pour ?n8
et N 5 pour @ % Alorson o*tient
{ }



8
5 5
5
8 @

@
B
@
@
B
@
5 5 5 C
%
'n inserre cette e1pression dans lAe1pression de +TdU ce $ui donne
[ ]


+



8 5 5
5 5
5
@
B
@

@
B
@
B
@
5 5 5 B C
{ }


+


B
@

@
B
@
@

5 5 @ M B
5 5
5 5
5
8

[ ] ( )

,
_

5 5
5
5
5
5
@
B

@
@ B
@
5
5
5 M B
[ ] ( )

8 5
5
5
5
@ @ @
B
@
B
@
@
5 5
5 5
5 M B
[ ] ( )
{ }
{ }
{ }

8
5
5
@ i
i
@ M
@
@
M B
%
Il est si#ple de prouver $ue
{ } @ M M
i
e
gal N
{ } { }
{ }
{ } @
@
@ @ @ M M
i
i
i i i


e e
%
par suite
[ ] [ ] ( )
{ }
1
]
1


+ +
M M
M B C
i
e
5
5 5

%
+n appli$uant lAin$uation de Fensen +TdU sera #ajore par 4
[ ] [ ] ( )
{ } [ ] M M
M B C
i
e
5
5 5

+ +

[ ] ( )
{ } M
M B
i

+ +

5
5 5
%
EE
Ae6e ,
+$l&ul de l$ >$leur m:e""e du d#l$i de res#@ue"&eme"t d$"s le &$s
d=u" pr&essus d=$rri>#es d#termi"istes 1
Supposons $ue les arrives des pa$uets 2,P sont rgulire#ent espaces de 5-h %
Soit s
n
le te#ps pris par le pa$uet n pour traverser le lien sans fil dans le cas oZ les
pa$uets sont dlivrs sans res$uence#ent% soit a
n
lAinstant dAarrive du pa$uet n% alors
dans le cas oZ le res$uence#ent des pa$uets N la sortie du lien sans fil est activ
lAinstant oZ le pa$uet n $uitte ce lien sera 4
( )
5 5
#a1 %%%
n n n n n
d a s a s

+ +
%
0e te#ps aller/retour du pa$uet n $uand la livraison en ordre est active est donc
( ) %%% 7 5 #a1
7 5
+ +
n n n i
s s s D T RTT
%
Soit
( ) %%% 7 5 #a1
7 5

n n n
s s s Z
% Alors
[ ] [ ] Z D T RTT A
i i
+ +
%
!ous nous concentrons sur le calcul de +T:U% on a
[ ] { }

>
8
d2 2 Z Z

et
{ } { } { }

+ >
8
5 5
i
n
i 2 s 2 Z 2 Z
%
,ela tient depuis $ue tous les s
n
sont iid% Si on suppose en outre $ue s
n
est
e1ponentielle#ent distri*ue avec une #o&enne de 5-k on peut crire
[ ] { }
( )
( )

>
8
8
8
5 5 d2 e d2 2 Z Z
i 2
%
+n co#*inant cette e1pression avec Ai la preuve sera ter#ine%
EK
Ae6e 7
*/02R1-2R : Rsultats des simulations,



EI
09 &""e%i"s T+P
Anne:e %



K8
Une conne:ion T( seule
Ae6e )
*/0AR1-2R3 rsultats analyti4ues,




K5
58 conne1ions 2,P arrive Poissoninne%
Anne:e &




K7
une conne1ion 2,P seule arrive Poissoninne%
Anne:e &



K9
58 conne1ions 2,P arrive dter#iniste%
Anne:e &
%



KD
Une conne1ion 2,P seule arrive dter#iniste
Ae6e 5
AR<-SR-Prt#E#e-P$r-FE+. Simul$ti"s. 09 &""e%i"s T+P*



K6
=I=>IOCRA(EI/
8i9#i!0raphie
T5U (arcin (ichala?% Master of Science Thesis Computer Science,
Universit& 'f (ining And (etallurg& ,racoC Facult& 'f +lectrical +ngineering
Auto#atics,o#puter Science And +lectronics Institute 'f ,o#puter Science
June 2001
T7U Fing :hu Su#it "o&% (odeling 2,P over Selective "epeat A". in ;ireless
!etCor?s Cith !on/!eglecta*le Propagation 3ela&% 3epart#ent of +lectrical
+ngineering Universit& of ;ashington%
T9U P% ,harala#*os S% S% Frost and F% <% +vans lPerfor#ance of 2,P +1tensions 'n
!ois& )igh <3P !etCor?sm I+++ ,o##unications 0etters Sol% 9 !o% 58
'cto*er 5III%
TDU S% Faco*son l,ongestion avoidance and controlm A3M )+-3OM( Aug% 5IKK%
T6U ;% Stevens l2,P SloC Start ,ongestion Avoidance Fast "etrans#it and Fast
"ecover& Algorith#sm R53 FEE5 Fan% 5IIE%
THU (% All#an 3% Glover 0% SancheB l+nhancing 2,P 'ver Satellite ,hannels using
Standard (echanis#sm R53 FGHK Fan% 5III%
TEU )ari <ala?ris#e Sen?ata !% Pad#ana*han Srinivasan Seshan and "and& )% =atB%
A ,o#parison of (echanis# for I#proving 2,P Perfor#ance over ;ireless 0in?s%
A,( SIG,'(( AIH Stanford ,A August 5IIH%
TKU ,% <ara?at +% Alt#an m<andCidth tradeoff *etCeen 2,P and lin?/level F+,m
3omputer &et<or@s vol% 9I no% 7 pp%599/568 Fun% 7887%
TIU S% <iaB !% )% Said&a l3istinguishing ,ongestion 0osses fro# ;ireless
2rans#ission 0osses4 A !egative "esultm +nternationa! 3onference on 3omputer
3ommunications and &et<or@s ;+3I&) 'ct% 5IIK%
T58U A% <a?re <% "% <adrinath lI/2,P4 Indirect 2,P for (o*ile )ostsm +nternationa!
3onference on Dis:tributed 3omputin# )stems ;+3D3)) (a& 5II6%
[11] )% ,has?ar 2% S% 0a?sh#an U% (adhoC l'n the design of interfaces for 2,P-IP
over Cirelessm +EEE M+.3OM 'ct% 5IIH%
T57U S% =eshav% An +ngineering Approach to ,o#puter !etCor?ing4 A2( !etCor?s
2he Internet And 2he 2elephone !etCor?% A2X2 0a*s/"esearch%
KE

=iblio+ra"!ie
T59U 2% )enderson "%)% =atB l2ransport Protocols for Internet/,o#pati*le Satellite
!etCor?sm +EEE 'ourna! on )e!ected Areas in 3ommunications vol% 5E no% 7 pp%
97H/9DD Fe*% 5III%
T5DU (% (athis F% Se#?e F% (ahdavi 2% 'tt l2he (acroscopic <ehavior of the 2,P
,ongestion Avoidance Algorith#m 3omputer 3ommunication Re$ieC vol% 7E no%
9 pp% HE/K7 Ful% 5IIE%
[15] I+++ 2ransaction on Antennas and PropagationSols% AP/5E !o% 9% (a& 5IHIP
AP/78 !o% 5 januar& 5IED and AP/95 !o% H Part II !ove#*re 5IK9%
[16] ;e*sterAs 3ictionar&%
T5EU A% Al FaCal% (#oire de fin dAtudes% ,onception et "alisation de "seau1
dAAntennes pour les (esures de Propagation et de 2rans#ission Application au1
"seau1 de ,o##unication sans Fil U(2S ;0A! ;00 +2 )IP+"0A!-7%
I!SA/"ennes Fuin 7885%
[18] S% GA00I'U% "apport de Stage 4 +tude et Salidation de (thodes )autes
"solutions <idi#ensionnelles pour la 3eter#ination des 3irections dAArrives du
,ha#p "adioelectri$ue% ,+!2 / Fuin 5III
[19] A% AFFA!3I% "apport de 2hse 4 ,aractrisation et (odlisation de la Propagation
N lAInterieur des <ati#ents dans les <andes de D68 G I88 G 5K88 G 7D88 G 6K88
()B% I!SA de "ennes G (ai 7888%
T78U (% 2AFA!I% "apport de 2hse 4 +galisation Adaptative de (ulti/2rajet dans des
0iaisons de 2l#esure N )aut 3*it% +cole 3octorale Science pour lAIngnieur de
!antes/ Fanvier 5IIH
[21] "seau !ational de "echerche en 2lco##unication G SI(PAA
CCC%"!"2 II / Projet SI(PAA / SI#ulateur (atriel de Propagation pour les
Antennes Adaptatives / !o 57%ht#
T77U A% ,hoc?alinga# (% :orBi "%"% "ao lPerfor#ance of 2,P on ;ireless Fading
0in?s Cith (e#or&m +EEE +3, Fun% 5IIK%
[23] A% =u#ar F% )oltB#an lPerfor#ance Anal&sis of Sersions of 2,P in a 0ocal
!etCor? Cith a (o*ile "adio 0in?m )adhanaJ +ndian Academ of )ciences
0roceedin#s in En##. )ciences Fe*% 5IIK%
T7DU ,% <ara?at m2,P #odeling and validationm +EEE &et<or? vol% 56 no% 9 pp% 9K/
DE (a& 7885%
T76U 2%S% 0a?sh#an U% (adhoC l2he perfor#ance of 2,P-IP for netCor?s Cith high
*andCidth/dela& products and rando# lossm +EEE?A3M Transactions on
&et<or@ing vol% 6 no% 9 pp% 99H/968 Fun% 5IIE%
[26] F% Padh&e S% Firoiu 3% 2oCsle& and F% =urose m(odeling 2,P 2hroughput4 a
Si#ple (odel and its +#pirical Salida/tionm A,( SIG,'(( Sep% 5IIK%
KK

=iblio+ra"!ie
T7EU F% <accelli +% Gelen*e <% Plateau lAn end/to/end approach to the rese$uencing
pro*le#m Fournal of the A,( vol% 95 no% 9 pp% DED/DK6 Ful& 5IKD%
T7KU 2he 0<!0 !etCor? Si#ulator ns:7 http4--CCC%isi%edu-nsna#-ns-
T7IU U"04http4--CCC%cs%dart#outh%edu-gnuplot^info%ht#l
T98U U"04http4--#ucha%o*sp#%fr-pgrouss-gnuplt-gnuplot%ht#l (in french)
T95U F% Padh&e S% Firoiu 3% 2oCsle& F% =urose (odeling 2,P throughput4 a si#ple
#odel and its e#pirical validation A,( SIG,'(( Septe#*er 5IIK%
KI
)i*ula+ion,$ase- )+u-. O/ 0in1,0e2el 3.%ri- 4EC5AR6,)R
%o! &i!'l'ss (ins an" (on)-(i*'" +,P t!a--i.
)i*ula+ion,$ase- )+u-. O/ 0in1,0e2el 3.%ri- 4EC5AR6,)R
4or Direless 0in1s an- 0on&,0i2e- TC8 +ra//ic
!ae""ine ! #a$a!
%
Cha"i &ara'at
()*+T+ (ro,ect, -*.- Sophia ntipo!is, #rance
/!ae""ine0!1#a$a!, Cha"i0&ara'at23sophia0inria0fr
Abstract: Since the TC( protoco! uses the !oss of pac'ets as an in"ication of
net$or' con4estion, its performance "e4ra"es o5er $ire!ess !in's, $hich are
characteri6e" 78 a hi4h 7it error rate0 9ifferent so!utions ha5e 7een propose"
to impro5e the performance of TC( o5er $ire!ess !in's, the most promisin4
one 7ein4 the use of a h87ri" mo"e! at the !in':!e5e! com7inin4 #+C, .;:S.
<utomatic .epeat .e=uest $ith Se!ecti5e .epeat>, an" an in:or"er "e!i5er8 of
pac'ets to -(0 The "ra$7ac' of #+C is that it consumes some e?tra 7an"$i"th
to transmit the re"un"ant information0 .;:S. "oes not consume much
7an"$i"th, its "ra$7ac' is that it increases the roun":trip time <.TT>, $hich
ma8 "eteriorate the performance of TC(, if not "one appropriate!80 @e stu"8
in this paper the performance of TC( o5er a $ire!ess !in' imp!ementin4 h87ri"
#+CA.;:S;0 The stu"8 is "one 78 simu!atin4 !on4:!i5e" TC( transfers $ith ns:
2 o5er $ire!ess !in's sho$in4 &ernou!!i errors0 @e are moti5ate" 78 ho$ to
tune !in':!e5e! error reco5er8 e040 amount of #+C, persistenc8 of .;, so as to
ma?imi6e the performance of TC(0 @e pro5i"e simu!ation resu!ts for "ifferent
ph8sica! characteristics of the $ire!ess !in' <"e!a8, error rate> an" for "ifferent
traffic !oa"s0
1. Introduction
#or TC(, the !oss of a pac'et is an in"ication that the net$or' is con4este"0 The
!ost pac'et is retransmitte" 78 the TC( source an" the $in"o$ is re"uce" in or"er to
a!!e5iate the con4estion of the net$or'0 This strate48 in the "etection of con4estion
resu!ts in a poor performance of the protoco! $hen pac'ets are !ost in the net$or' for
other reasons than con4estion [1,B,5]0 Transmission errors on a nois8 !in', t8pica!!8 a
$ire!ess !in', form the main source for non:con4estion !osses0 TC( pac'et corrupte"
$hi!e crossin4 a nois8 !in' is "iscar"e" 7efore reachin4 the recei5er, $hich resu!ts in
an unnecessar8 $in"o$ re"uction at the TC( source0 -n the fo!!o$in4, $e $i!! focus on
transmission errors on $ire!ess !in's an" $e $i!! ca!! the corrupte" TC( pac'ets non-
congestion losses or link-level losses since the8 appear at a !e5e! 7e!o$ -(0
Man8 so!utions ha5e 7een propose" to impro5e the performance of TC( $hen
operatin4 on paths $ith non:con4estion !osses [1,B,5]0 Some of these so!utions
consist in enhancin4 TC( $ith a""itiona! mechanisms to he!p it to reco5er from non:
con4estion !osses $ithout re"ucin4 its $in"o$ <e?p!icit !oss notification [B], !oss
pre"ictors [6], etc0>0 Cther so!utions, e040 -:TC( [2], propose to shie!" the sen"er from
these un"esira7!e !osses 78 sp!ittin4 the TC( connection at the entr8 of the !oss8 part
of the net$or', i0e0 at the 7ase station in the case of $ire!ess net$or's0 specia!
$e!!:tune" transport protoco!, e040 ST( [10], is then use" o5er the !oss8 part0
!thou4h the8 impro5e the o5era!! performance, these so!utions 7rea' the en":to:en"
semantics of TC(0 pac'et is ac'no$!e"4e" 7efore arri5in4 at its fina! "estination0
To preser5e the en":to:en" semantics of TC(, other promisin4 so!utions propose to
correct errors at the $ire!ess !in' !e5e! 78 usin4 a com7ination of #+C <#or$ar" +rror
Correction> an" .; <utomatic .epeat .e=uest> [1,B]0 The "ra$7ac' of #+C is that it
consumes some e?tra 7an"$i"th to transmit the re"un"ant information0 -t has 7een
sho$n in [3] that there is an optima! amount of re"un"anc8 to 7e a""e", a7o5e
$hich 1 the performance of TC( "e4ra"es instea" of impro5in4, a!thou4h this
"e4ra"ation is s!o$er than the 4ain in performance $e o7tain $hen the first units of
re"un"anc8 are a""e"0 .; "oes not consume much 7an"$i"th, its "ra$7ac' is that
a
This $or' has 7een "one $hi!e the author $as "oin4 his 9+ internship in the ()*+T+ research 4roup at
Sophia ntipo!is0
I5
it increases the roun":trip time <.TT>, $hich ma8 "eteriorate the performance of TC(,
if not "one appropriate!80 The throu4hput of TC( is 'no$n to 7e in5erse!8
proportiona! to the a5era4e roun":trip time [1B,16]0 nother pro7!em of .; is the
interference $ith TC( timeout0 TC( retransmission timer ma8 e?pire $hi!e the !ost
pac'et is 7ein4 retransmitte" o5er the $ire!ess !in'0 #+C "oes not cause neither an
increase in .TT nor an interference $ith TC( timeout [1]0 #or these reasons, #+C:
a!one has 7een recommen"e" to 7e use" o5er !on4 "e!a8 $ire!ess !in's as the
sate!!ite ones [1]0
;e stud& in this paper the perfor#ance of 2,P over a Cireless lin? i#ple#enting a lin?/level h&*rid
error correction #odel i#ple#enting F+, A"./S" (A". Selective "epeat) and an in/order deliver& of
pac?ets to IP% A"./S" is an efficient A". sche#e that avoids the unnecessar& retrans#issions that Ce see
Cith A". Go/<ac?/!% In contrast to A". Stop/;ait A"./S" alloCs an efficient utiliBation of the
availa*le *andCidth since #an& pac?ets can *e trans#itted over the Cireless lin? *efore receiving an&
ac?noCledg#ent% 2he #ain pro*le# Cith A"./S" is that it dese$uences pac?ets hence a *uffer is needed
at the output of the Cireless lin? for the purpose of rese=uencin4 pac'ets an" "e!i5erin4 them
in:or"er to -(0 Cut:of:or"er pac'ets are harmfu! for TC( since the8 resu!t in "up!icate
CDs, $ith the TC( source "i5i"in4 its con4estion $in"o$ 78 t$o if three or more
"up!icate CDs are recei5e"0 The com7ination of #+C an" .;:S. re"uces the
num7er of times $e retransmit pac'ets, $hich shortens the .TT an" the res=uencin4
"e!a8 in the 7uffer at the output of the $ire!ess !in'0 Cn the other han", this
com7ination re"uces the 7an"$i"th a5ai!a7!e to TC(, since #+C consists in sen"in4
re"un"ant information in a""ition to TC( "ata0 t the same time, this com7ination
re"uces the necessar8 amount of #+C to 7e use" compare" to the case $hen #+C
a!one is use" for error correction0 @e are moti5ate" in this stu"8 78 ho$ to tune the
parameters of a !in':!e5e! h87ri" #+CA.;:S. mo"e! so as to ma?imi6e the
performance of TC(0 t8pica! e?amp!e of parameters to tune is the amount of #+C
an" the ma?imum num7er of tria!s $e a!!o$ .;:S. to "o 7efore "eci"in4 that the
pac'et cannot 7e !oca!!8 reco5ere", an" that it has to 7e reco5ere" 78 TC( on en":to:
en" 7asis0
'ur stud& is done *& si#ulating long/lived 2,P transfers Cith ns/7 si#ulator T56U over Cireless
lin?s shoCing <ernoulli non/congestion losses% For the purpose of the stud& a h&*rid F+,-A"./S" error
correction #odel Cith in/order deliver& has *een i#ple#ented in ns/7% ;e have done si#ulations for
different ph&sical characteristics of the Cireless lin? (dela& *andCidth error rate) and for different traffic
loads% For lac? of space Ce onl& present in this paper a su##ar& of our si#ulation results% All our results
have *een validated *& an anal&tical #odel *ased on stochastic processes%
;e start *& a description of the #odel then Ce present the si#ulated scenarios% Sections 9
su##ariBes our results% ;e conclude the paper *& so#e conclusions and perspectives on our future
research%
2. Model
;e consider a Cireless lin? Chere data are trans#itted in lin?/level (00) fra#es (Figure 1)% ;e
denote *& < the *andCidth of the Cireless lin? and *& 3 its one/Ca& propagation dela&% As Ce see in
Figure # each 00 fra#e is divided into = lin?/level trans#ission units% A 00 trans#ission unit can *e a
*it a *&te or an& other data unit% 2o the = units of a 00 fra#e Ce add ! / = redundant units that Ce
o*tain using a "eed/Solo#on code% ! is called the length of the code = its di#ension and =-! its rate%
;e suppose that Ce have an erasure channel (the position of the error is ?noCn)% A 00 fra#e is decoded if
Ce correctl& receive = or #ore units of the fra#e at the output of the Cireless lin?% A 2,P pac?et that
arrives at the input of the Cireless lin? is divided into _ fra#es% All 2,P pac?ets are of constant siBe S
((SS J 2,P-IP header)% )ence S ` _ = trans#ission units% 2o *e delivered to the destination the _
fra#es of a 2,P pac?et have to *e Cell received% If F+, does not succeed to decode one fra#e the error
recover& #echanis# resorts to A"./S" for the retrans#ission of the frame0 The retransmission $i!!
7e "one a ma?imum num7er of times, ca!!e" the persistenc8 of .;:S.0 @e "enote
this persistenc8 78 , E 0, 1, 2, F @hen tria!s are "one an" the frame "i" not 4et
throu4h the $ire!ess !in', .;:S. assumes that the frame cannot 7e !oca!!8
reco5ere", an" !ea5es for TC( the correction of the frame on en":to:en" 7asis0
I7
2he A"./S" receiver at the output of the Cireless lin? ac?noCledges each 00 fra#e either Cith a
positive A,= or a !A,=% ;hen a !A,= is received at the input of the Cireless lin? the corresponding
fra#e is directl& retrans#itted and given priorit& over all other fra#es that have not &et *een trans#itted%
'ne can i#agine the use of a priorit& $ueue for retrans#issions% 2he pac?ets correctl& received at the
output of the Cireless lin? are rese$uenced *efore *eing delivered to IP% An out/of/order deliver& ta?es
place onl& if a pac?et cannot *e locall& corrected due to the failure of the retrans#ission of one of its
fra#es% !ote that pac?ets are rese$uenced at the output of the Cireless lin? on an aggregate *asis not on a
floC *asis% 2his si#plifies the i#ple#entation of the error recover& #echanis# and respects the principle
of la&ering in the Internet%
,oncerning errors over the Cireless lin? Ce #odel the# using a <ernoulli process Chere trans#ission
units are lost independentl& of each other Cith pro*a*ilit& p% 2he error process is onl& applied to data
pac?ets% A,=s of A"./S" and those of 2,P are supposed to cross the Cireless lin? Cithout *eing
dropped given their s#all siBe% Usuall& errors over Cireless lin?s are #odeled *& a (ar?ov chain of tCo
states T9EK5557U% ;e choose the <ernoulli process for its si#plicit&% 2he <ernoulli process is ?noCn to
hold over fast fading channels (high speed users) T57U and Chen interleaving is used TDU% ;e are onl&
interested in this paper *& the i#pact of the average error rate% 2he i#pact of *urstiness of errors Cill *e the
su*ject of a future research%
Cur traffic is compose" of C !on4:!i5e" TC( connections crossin4 the $ire!ess !in'
in the same "irection0 The focus is on ho$ to ma?imi6e the a44re4ate throu4hput of
the C connections, an" hence the uti!i6ation of the $ire!ess !in'0
3. Simulations
;e i#ple#ent our #odel for lin?/level F+,-A"./S" Cith in/order deliver& into ns/7 the netCor?
si#ulator developed at 0<!0 T56U% 2he #odel is onl& applied to the Cireless lin? and is transparent to the
rest of the netCor? and to 2,P peers% 'ur si#ulations are divided into tCo parts% 2he first part focuses on
the utiliBation of the Cireless lin? in case of , ` 58 concurrent 2,P connections% 2he second part focuses
on the throughput of one 2,P connection using alone the Cireless lin? for its transfer% In all studied
scenarios = is fi1ed to 58 _ to H and the siBe of lin?/level units to 76 *&tes% 2,P pac?ets are then of
constant siBe e$ual to 5688 *&tes ((2U of +thernet)% Si#ulations are run for 7888 seconds% 2his relativel&
long duration is necessar& to a*sor* the initial sloC start phase of 2,P%
2he values given to = and _ are rando#l& chosen% 'ther values are possi*le% 'ur purpose is not to
opti#iBe these $uantities *ut rather to opti#iBe the a#ount of F+, to *e used and the persistenc& level d%
;e loo? for = and _ as inputs of the pro*le# rather than outputs% 2his reduces the nu#*er of para#eters
to opti#iBe% !ote that the opti#iBation of = and _ is also an interesting pro*le# given the tradeoff it
involves% ;e are stud&ing this opti#iBation pro*le# Cith our anal&tical #odel% For instance for constant
pac?et siBes (constant S) the siBe of 00 fra#es decreases Chen _ increases Chich decreases the
pro*a*ilit& that a 00 fra#e is corrupted% 2his should i#prove the perfor#ance% )oCever Chen Ce
increase _ = decreases hence the nu#*er of redundant units per 00 fra#e decreases if Ce do not change
the a#ount of F+,% It has *een shoCn in T9U that this #a& deteriorate the perfor#ance since fra#es can
noC resist to less errors% 2he opti#iBation pro*le# *eco#es #ore interesting Chen Ce alloC the pac?et
siBe S to change% 2he pac?et siBe decides on the rate Cith Chich 2,P increases its congestion CindoC
T95HU%
3.1First part: Link utilization
3.1.1 Simulation scenarios
-n this section, $e present ho$ the uti!i6ation of the $ire!ess !in' 5aries accor"in4
to the 5arious parameters of #+C an" .;:S.0 Ten !on4:!i5e" TC( connections cross
I9
Figure 1 : The G87ri" Mo"e! #+C A
the $ire!ess !in' in the same "irection0 @e consi"ere" se5era! scenarios that are
"eri5e" from the net$or' topo!o48 sho$n in Figure 20
As *i+ure $ shoCs there are 58 2,P sources that trans#it F2P data si#ultaneousl& and continuousl&
to the sa#e destination% +ach source corresponds to one 2,P connection% 2he sources use the !eC"eno
version of TC(0 The sources an" "estination are connecte" to the $ire!ess !in' 5ia 10
M7ps !in's ha5in4 a one:$a8 propa4ation "e!a8 e=ua! to 20 ms0 The 7an"$i"th of the
$ire!ess !in' & is set to 2 M7ps, its "e!a8 9 5aries 7et$een 20 ms an" 200 ms
"epen"in4 on the scenario0 The 5a!ues $e 4i5e to 9 mo"e! "ifferent t8pes of $ire!ess
!in's ran4in4 from terrestria! !in's to sate!!ite ones0 Transmission units are !ost
<corrupte"> o5er the $ire!ess !in' $ith pro7a7i!it8 p, $ith the 5a!ue of p ran4in4 from
10
:5
to 10
:2
0
2he destination ena*les the 3ela& A,= functionalit& of 2,P T5HU% 2o avoid an& li#itation of
traffic due to other reasons than errors in the Cireless lin? Ce have ta?en the folloCing #easures4
2he Cired lin?s are co#pletel& relia*le%
2he siBe of 2,P advertised CindoC is ver& large up to 7888 pac?ets%
2he *uffers in netCor? routers of are ver& large the& can store up to 688 pac?ets%
2he *uffer used for rese$uencing pac?ets at the output of the Cireless lin? is ver& large%
Under these conditions it is clear that the Cireless lin? is the onl& *ottlenec? on the path of the 2,P
connections% ,ongestion losses do not appear in netCor? routers unless the Cireless lin? is full& utiliBed%
;e Cant to opti#iBe the para#eters of F+, and A"./S" in this setting% 2he opti#iBation pro*le# is not
#eaningful Chen the 2,P connections are constrained *& so#e other parts of the netCor?%
;e *egin *& stud&ing separatel& the effects of F+, and A"./S" on the utiliBation of the Cireless lin?
i%e% the effect of F+, alone and that of A"./S" alone% Second Ce stud& the perfor#ance of the h&*rid
#odel i%e% F+, and A"./S" are co#*ined together% Intuitivel& the need for F+, is i#portant Chen the
dela& of the Cireless lin? is large and Chen the error rate high since the use of A"./S" in this case results
in a considera*le increase in the round/trip ti#e% In the other scenarios (loCer dela& less losses) F+,
utilit& is reduced since the increase in "22 caused *& A"./S" retrans#issions has less i#pact on the
utiliBation than the a#ount of *andCidth consu#ed *& F+,% 2his reasoning is confir#ed *& our
si#ulations% For lac? of space Ce onl& present the challenging scenarios that &ield the #ost significant
results%
3.1.2 FEC alone
The case #+C a!one can 7e o7taine" 78 settin4 E 00 -n this case, )) frames are
not retransmitte" 7ut on!8 protecte" 78 #+C0 Figure 3 sho$s three !ines that
i!!ustrate the 5ariation of the uti!i6ation of the $ire!ess !in' as a function of the
parameter of #+C H*I, $hich $e reca!! mo"e!s the amount of re"un"anc80 These
three !ines correspon" to three "istinct 5a!ues of the "e!a8, 9 E 20, 100, 200 ms0 -n
a!! the cases, p is set to a hi4h 5a!ue 00010 C!ear!8, there is an important
impro5ement of the uti!i6ation $ith the first units of re"un"anc80 @hen *E12, the
ma?imum uti!i6ation is attaine"0 t this point, the amount of #+C is optima!J a7out
80K of !in' 7an"$i"th is use" 78 TC( "ata, an" the remainin4 20K is use" 78 the
re"un"ant information0 -ncreasin4 * 7e8on" 12 resu!ts in a "ecrease in the
uti!i6ation, 7ut this "ecrease is s!o$er than the increase in the uti!i6ation on the !eft:
han" si"e of the optima! point0 The same 7eha5ior has 7een o7ser5e" in [3]0 #or a!!
5a!ues of * on the ri4ht:han" si"e of the optima! point, the amount of #+C is more
ID
*i+ure $ : !etCor? 2opolog&%
than necessar80 Cne shou!" e?pect that the "eca8 of the uti!i6ation on the ri4ht:han"
si"e of the optima! point is 4i5en 78 D0&A*0
3.1.3 AR!SR alone
!oC Ce e1a#ine the effect of A"./S" alone *& loo?ing at the values of the utiliBation for ! ` =
(`58)% 2he results are plotted in Figure & % 2his figure shoCs the utiliBation of the Cireless lin? plotted as
a function of (A"./S" persistenc&)% ;e e1a#ine tCo cases4 (i) the in/order deliver& of pac?ets to IP at
the output of the Cireless lin? is activated Chich is indicated in the figure *& ord ` 5 and (ii) the in/order
deliver& of pac?ets to IP is not activated Chich is indicated in the figure *& ord ` 8% For 3 and p Ce
consider the sa#e values as a*ove (case of F+, alone)P Ce have three values of dela& 3 ` 78 588 788
#s and p is set to 8%85% Surprisingl& the utiliBation is alCa&s increasing Cith even though Ce are
dealing Cith an e1tre#e case Chere the dela& 3 is large and the loss rate is high% A"./S" reduces the loss
rate of 2,P pac?ets #uch #ore than it increases the end/to/end dela& Chich results in this #onotonous
i#prove#ent% ;e notice in these si#ulations that the rese$uencing of pac?ets at the output of the Cireless
lin? is essential to o*tain good perfor#ance Cith A"./S" otherCise pac?ets arrive out/of/order at the
2,P receiver and trigger the trans#ission of duplicate A,=s so#ething ver& har#ful for 2,P since it
results in unnecessar& division of the congestion CindoC% Another surprising result is that Cith A"./S"
alone Chen the reordering of pac?ets is activated Ce can reach higher utiliBation than Chat Ce can reach
Cith the opti#al a#ount of F+, Chen F+, is used alone% 2he sa#e finding applies to other scenarios Cith
s#aller p and it is even #ore pronounced in favor of A"./S"%
3.1." #$%rid FEC&AR!SR
!oC Ce present the results Ce o*tain Chen Ce use the h&*rid F+,-A"./S" Cith in/order deliver&%
;e consider the #ost challenging scenario Chere the dela& of the Cireless lin? is the largest 3 ` 788 #s
and Chere the error rate is the highest p ` 8%85% For this scenario Figure 5 shoCs the utiliBation of the
Cireless lin? as a function of the para#eter of F+, l!m% ;e see si1 lines in the figure that correspond to
si1 values of persistenc& ` 8 5 7 9 D 6% 2he line ` 8 gives the i#pact of F+, alone on the
utiliBation it is the sa#e line that appears in Figure 3 for the tuple (p 3) ` (8%85 788 #s)% <& loo?ing
at the values of the utiliBation on the &/a1is i%e% for ! ` = ` 58 one can e1a#ine the effect of A"./S"
alone Chich is detailed in Figure & % <& co#*ining F+, and A"./S" Ce hope to realiBe *etter
I6
*i+ure % : UtiliBation of the ;ireless 0in? for 58 2,P ,onnections F+, Alone%
*i+ure & : UtiliBation of the ;ireless 0in? for 58 2,P ,onnections A"./S" alone
perfor#ance than Chen using *oth sche#es separatel&% 2he results in Figure 5 see#s contradicting this
idea at least under the assu#ptions of our anal&sis (long/lived 2,P transfers <ernoulli errors)% ;e re#ar?
that the *est perfor#ance a h&*rid F+,-A"./S" sche#e can give is close to Chat is given *& A"./S"
alone (for ` 6)% !o #ore than one unit of redundanc& (!`=J5) is needed to attain the highest utiliBation%
In the other scenarios Chere the dela& and the error rate are s#aller (li?e in Figure 6 Chich
corresponds to s#aller p ` 8%885 and sa#e 3 ` 788 #s) our si#ulation results shoC that there is no need
at all for F+, and that A"./S" alone is a*le to realiBe the *est perfor#ance% 2his is a surprising result
*ut it see#s logical since #+C consumes e?tra 7an"$i"th a!! time, $hereas .;:S.
consumes e?tra 7an"$i"th on!8 $hen pac'ets are !ost0 Cne i"ea cou!" 7e to use #+C
on!8 to protect retransmissions, not ori4ina! frames0 @e are current!8 in5esti4atin4
this i"ea 78 simu!ations an" ana!8tica! mo"e!in40
3.2 Second part: '(rou)(put o* a sin)le 'C+ connection
@hen 10 TC( connections are use", transmission errors are sprea" o5er a!! the
connections, so their impact on one connection is sma!!er than $hen a TC(
connection a!one is acti5e o5er the $ire!ess !in'0 @e $ant to stu"8 the impact of the
h87ri" error reco5er8 mechanism in the e?treme case $hen the TC( connection
suffers a!one from transmission errors, an" tr8 to optimi6e the parameters of #+C an"
.;:S. for this case0 C!ear!8, more effort <more #+C, !ar4er > is nee"e" in the case
of one connection than in the case of 10 connections to achie5e fu!! !in' uti!i6ation0
IH
*i+ure ' : UtiliBation of the ;ireless 0in? for 58 2,P ,onnections )&*rid (odel
3 ` 788 #s p ` 8%85
*i+ure 6 : UtiliBation of the ;ireless 0in? for 58 2,P ,onnections )&*rid (odel
3 ` 788 #s p ` 8%885
;e consider the sa#e netCor? topolog& as the one used in the previous section Cith the difference that
noC Ce have one 2,P source that corresponds to one 2,P connection% For lac? of space Ce onl& present
tCo sets of results% 2he first set (Figure 7. corresponds to the e1tre#e case 3 ` 788 #s and p ` 8%85%
2he &/a1is in the figure shoCs the throughput of the 2,P connection e1pressed in (*ps% ;e notice the
sa#e trend as that in the previous section (case of 58 2,P connections)% ;ith A"./S" alone 2,P is a*le
to achieve ver& high utiliBation Chich can not *e realiBed *& F+, alone% 2he opti#al operating point of the
h&*rid sche#e is close to that of A"./S" alone% ;e also notice hoC Ce need a larger in this case to
achieve full utiliBation of the Cireless lin?% 2he opti#al utiliBation is e$ual to that o*tained for 58
connections Chich is a good indication that the #a1i#u# utiliBation Ce can reach Cith a h&*rid
F+,-A"./S" is roughl& independent of the nu#*er of 2,P connections0
The secon" set of resu!ts correspon"s to the 5ariation of the throu4hput of TC( as
a function of the persistenc8 !e5e! $hen .;:S. a!one is use"0 @e $ant to 7e sure
that the uti!i6ation of the $ire!ess !in' is a!$a8s increasin4 $ith , a resu!t that $e
ha5e sho$n in the case of 10 TC( connections0 @e p!ot the throu4hput of one TC(
connection for "ifferent 5a!ues of ran4in4 from 0 to 100 This secon" set of resu!ts is
4i5en in Figure 8 0 The ?:a?is in the fi4ure correspon"s to an" the 8:a?is to the
throu4hput of TC(0 #or these resu!ts, the 5a!ue of p is set to 0001 an" the in:or"er
"e!i5er8 of pac'ets at the output of the $ire!ess !in' is ena7!e" <or"E1>0 The fi4ure
sho$s three !ines that correspon" to three "istinct 5a!ues of 9J 9 E 20, 100, 200 ms0
#or the three !ines in the fi4ure, the throu4hput of TC( starts 78 =uic'!8 increasin4
then saturates0 *o "e4ra"ation in the throu4hput cause" 78 an increase in is
notice"0 &ase" on our simu!ations resu!ts, $e conc!u"e that un"er the assumptions of
our stu"8, the uti!i6ation of the $ire!ess !in' is a!$a8s monotonous!8 increasin4 $ith
, $hate5er are the num7er of TC( connections, the "e!a8 an" the !oss rate0
8 +"&lusi"s
The 'e8 fin"in4 of our ana!8sis is that for !on4:!i5e" TC( transfers an" &ernou!!i
errors, the use of .;:S. is more 7eneficia! than the use of #+C, e5en in e?treme
cases $here the "e!a8 is !ar4e an" the error rate is hi4h0 s a conse=uence, the
ma?imum uti!i6ation $e can reach $ith a h87ri" #+CA.;:S. is rou4h!8 in"epen"ent
of the num7er of TC( connections0 #or a certain persistenc8 , there is an optima!
IE
*i+ure 7 : 2hroughput of 'ne 2,P ,onnection over the ;ireless 0in? )&*rid (odel%
*i+ure 8 : 2hroughput of 'ne 2,P ,onnection over the ;ireless 0in?
A"./S" alone%
amount of #+C to 7e a""e" in or"er to achie5e fu!! uti!i6ation of the $ire!ess !in'0 n8
e?tra amount of #+C "eteriorates the performance instea" of impro5in4 it0
Cur $or' can 7e e?ten"e" in "ifferent "irections0 @e $ant to chec' $hether our
fin"in4 ho!"s in the case of finite TC( transfers an" 7urst8 transmission errors0
nother possi7!e e?tension is to stu"8 $hat $i!! 7e the optima! error reco5er8
scheme $hen "e!a8:sensiti5e non:TC( traffic is use", as 5oice an" 5i"eo streams0
Re*erences
T5U (% All#an 3% Glover 0% SancheB +nhancing 2,P over satellite channels using standard #echanis#s
"F, 7DKK Fanuar& 5III%
T7U A% <a?re <%"% <adrinath I/2,P4 indirect 2,P for #o*ile hosts International ,onference on
3istri*uted ,o#puting S&ste#s (a& 5II6%
[3] C0 &ara'at an" +0 !tman, &an"$i"th tra"eoff 7et$een TC( an" !in':!e5e! #+C,
Computer *et$or's, 5o!0 39, no0 2, pp0 133:150, June 20020
[B] G0 &a!a'rishnan, L0*0 (a"mana7han, S0 Seshan, .0 Dat6, comparison of
mechanisms for impro5in4 TC( performance o5er $ire!ess !in's, CM S-MCCMM,
u4ust 19960
T6U ,% <ara?at +% Alt#an ;% 3a**ous 'n 2,P perfor#ance in a heterogenous netCor?4 a surve& I+++
,o##unications (agaBine 9K (7888) D8 DH%
[6] S0 &ia6, *0G0 Lai"8a, 9istin4uishin4 con4estion !osses from $ire!ess transmission
!ossesN a ne4ati5e resu!t, Se5enth -nternationa! Conference on Computer
Communications an" *et$or's <-C3*>, Ccto7er 19980
[O] G0 Chas'ar, T0L0 )a'shman, P0 Ma"ho$, Cn the "esi4n of interfaces for TC(A-(
o5er $ire!ess, -+++ M-)CCM, 19960
[8] 0 Choc'a!in4am, M0 Qor6i, .0.0 .ao, (erformance of TC( on $ire!ess fa"in4 !in's
$ith memor8, -+++ -CC, June 19980
[9] +0*0 Mi!7ert, Capacit8 of a 7urst:noise channe!, &e!! S8stems Technica! Journa! 39
<1960> 1253 12660
[10] T0 Gen"erson, .0G0 Dat6, Transport protoco!s for -nternet: compati7!e sate!!ite
net$or's, -+++ Journa! on Se!ecte" reas in Communications 1O <1999> 326 3BB0
[11] L0 Jaco7son, Con4estion a5oi"ance an" contro!, CM S-MCCMM, u4ust 19880
T57U A% =u#ar F% )oltB#an Perfor#ance anal&sis of versions of 2,P in a local netCor? Cith a #o*ile
radio lin? Sadhana4 Indian Acade#& of Sciences Proceedings in +ngineering Sciences Fe*ruar& 5IIK%
[13] T0L0 )a'shman, P0 Ma"ho$, The performance of TC(A-( for net$or's $ith hi4h
7an"$i"th:"e!a8 pro"ucts an" ran"om !oss, -+++ACM Transactions on
*et$or'in4 5 <199O> 336 3500
[1B] M0 Mathis, J0 Sem'e, J0 Mah"a5i, T0 Ctt, The macroscopic 7eha5ior of the TC(
con4estion a5oi"ance a!4orithm, Computer Communication .e5ie$ 2O <199O> 6O
820
[15] The )&*) *et$or' Simu!ator, ns:2, a5ai!a7!e at httpNAA$$$0isi0e"uAnsnamAnsA
[16] J0 (a"h8e, L0 #iroiu, 90 To$s!e8, J0 Durose, Mo"e!in4 TC( throu4hputN a simp!e
mo"e! an" its empirica! 5a!i"ation, CM S-MCCMM, Septem7er 19980
[1O] C0 Ste5ens, TC( S!o$ start, con4estion a5oi"ance, fast retransmit, an" fast
reco5er8 a!4orithms, .#C 2001, ,anuar8 199O0
IK