Académique Documents
Professionnel Documents
Culture Documents
,
_
,
_
+
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
,
_
+ + + +
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
&
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
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 ! ` = 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
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
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