N° d'ordre: 459
N° attribué par la bibliothèque : 07ENSL0 459
THESE
en vue d'obtenir le grade de
Docteur de l'Université de Lyon - Ecole Normale Supérieure de Lyon spécialité : Informatique
Laboratoire de l'Informatique du Parallélisme
Ecole doctorale de Mathématique et Informatique fondamentale
présentée et soutenu publiquement le 09/06/08 par Monsieur Dino-Martín LOPEZ-PACHECO
Titre :
Propositions for a robust and inter-operable eXplicit Control Protocol on heterogeneous high speed networks
Directeurs de thèse : Monsieur LEFEVRE Laurent Monsieur PHAM Congduc
Après avis de : Monsieur Jean-Jacques PANSIOT, Membre/Rapporteur Monsieur Nageswara RAO, Membre/Rapporteur
Devant la commission d'examen formée de :
Monsieur Chadi BARAKAT, Membre Monsieur Frédéric DESPREZ, Membre Monsieur Laurent LEFEVRE, Membre
Monsieur Jean-Jacques PANSIOT, Membre/Rapporteur Monsieur Congduc PHAM, Membre
Monsieur Nageswara RAO, Membre/Rapporteur
vn
o t
{
st t ts
n
n
n s
s
l
s
{
r o n t ts n
l
y ll
vn
u|yu q rst
quvuxyu
sr
o l
|{}
s
r
l
s
o
y l
}
t t
r
{
o
n
st t ts sr
o l
|{}
s
o
y
t r
o
rst
o
t mn t nm
tono
{ st t
o
ts
r
o t
mno
o q rst
quvuxyu s
s
r
l
n
mno
o s
o
rt
m
s
oo st
n
t t
m
st t
no t
ono
s
o
t }nmn
}y l
y
y
n
|
q r
nsnstto
otrst
o
t
s
o
t t t
n
s rs
n t
s
o
t
ns
o
s s
o
nm
ns
sns tno t
ono
{
tr t
} l
ns tno tono oon osons t o
o st
s
o
ns
,-+),
q
o
t
o
st
s
o t
n
s st r rt
rt
no
rs t r
n t
o
ooro st o rtnnotro t
mnt sotns so o or rsntnso
s
o
ttto
sro mso s s
o n
sto to
s
o
o
o
o r
r
n n
stst st
n s
m
n t
n s
s
oo
st
r
n t
t
n s
o
t
n s
o r
n s
on
r
o s
o
s
no
o
rs
noo st
rnt r |mn
l
n s
on sr
o
m s
o
st r
o st
o
t
o
o
o o r
oono ts
rtr
o
rsnoost r ttro rs tr
noo
ns nnt
z
u
nnt
y
t tntns
z
tst nr o ooro r or st o rtnnotro t mntst nr so
t
n
s r
o
t
o
rtsrt
z
o
t
o
o
o o r
s
st
os
nstnnt o to
m o rtro
z
o
rtro
t
o
to sotns rtsrt z
r
no
s
s
o
o
o r
tr
o
r
o r
o
o n
st
n
n t
o
t
o
m
o
rtr
o
sr
o
msoo o
o
ttno to sno
o
o tt o ro o
rtr
o
st
r
rtr
o
o t
n
s
oo st
n s
n
no
s
n
n st
n r
o
r
o t
o
rtr
o mn tr
o
r
n
st r r
rtro
rs rtr
r
o
m s
o
st
o
rs
oo t
r
n t
n
stt
n
st
o
t
o
t
o
t
o
rtsrt l
m
st
o rt
n s
o
rtr
o s
o rs
n t otnst o onso s t s oost o r
t
r
no s
o rs
r
n
t
n
n tst
n t
o r
s
tst r
o
rt
o
m
rs
n
n t r
n
s
o
o rtt
o
n
t
q
oro o to
ot o
o
r nstns tnsttns
r
o
rtr
o t s
m
o
tr
o r
ttr
o
r
o
m s
o
st r
o
t
o
mn ssst
n s
o t
o
r
t
o
n
st
n s
t
n
stt
n s
so o smnsssto ts
o t
s oost mn so
sro
mso o rs srm nttr rn n rot
oo
o to
ns
on
r t
nmn t
o
ttr
o
rto so ontnso
no
o r
rt
o
to
st t nsto
t mno or t z
l
nson
sro mso st r
s
o o rt
n s
o o
rstst
o
o
ssst
o
o n
st
n
n t
o
t
o
so rs s s o
o
sno t tno
tts
sro msom o oorsn
rs t
t
s
o
o
o r
ts
o
s
r
n
t
!
tsot s rstnt o ss
o
ot soon
to r o or no z
"
l
-! g!
sotns st to n t n
o
t st oro ts ro
o s
mn sotns {s tno t
ono m
ot t s
n
st to
n s st
o
t s
n t
m
n
o
m t
n
zx
n
s
n t
u s
mn
sst
o xu
r t t tnsnotns
o
s t os
rnt |mn
z
|
s
no
o
r
o
m
o
s tt t rt
o
oono t
t
o
mnn s
u
n
n t
y
t t
n
tns
zuy
to mn n nso
o
m s mn sotns tt ts
u st
u s
zu
u
t
o z
o
t
o
m
t
o s
n
st
n
n t
uy
t
o n
t t ss
uy
rt
o z
n
t
n
rt
o s
t
u
u
s
o t
n s
st to zn
mst t
uy
to ns rst st
o
{st
o
mt
o
nstnnt
uy
to
ntssu
y
rto
m
o
o rt
n s
n
tt
o t
o
t ss
uy
rt t
s t
uy
rt
o
o t
n
t
o t
m
n
s
n t
n s tt
o
t ss
uy
rt
o s
t
o
m
ntr rt tt rto tns t otnt mn snt
y
n s t
n
st
n
n t
o
uy
t
o n t
u
u
t
o
m
o ortns
n mn
o
nsnso
o
ts t ns to
sno
o
nst
r nsnso
o
ortns s nmnnst
o
to vnot
r
o rtns
o t
n
t
o t
o r
o s
t
uy s
u
u
t
o n s t
o
s
n t
q t
rnsnsoo ortns s o to snstt
u
u
o
nt nnt
rt s o t ort
o
rs ns t ot ot
|n
s t
o r
oo
uy
t
o
s
o
s t
n
st
n
s rt t
o
tt t
st
mn
t rt
o z t
n s t
no t
ono
m
o tr
n
t
mn
uy
to ns
o
sno
st t o s ot |r otrno
o
tt
oo
o n s st
o n t
xu
t t
n
mn
uy
o
m
o
s
n
ttr
uy
t
o
n
n
m
o t
os
onm so
o
s t rots
oo
uy
o ns sto nt
xu
s ooo
o
t s
no
o s
o rt
n s
o
o st
n s t
no t
ono
o
t
t
o
m
uy
t
o
m s
n
st
s
m
n t
st
n
n t
st
t
z
r
o
m os tt r ortnso orrst t nstnnt
o
uy
to
n s
n
s st
t
n
o s
o
s
n
o
no t
ono
o
mn
t
ono
t
n s s
uy
t t
r
ns rst tsro
st
o
roo
rst s t m m
rst
t zt
n
tnmtns s ottst
s
l
n
s
st
t
n
t
n s
o
r
on t
n s
o
stnrtnso
ono } rt
n
s
uoo st
n
sst
o n s t
rs
n
t
n
s
u
s oto
vns so
p q
s
q
mno
s
o
t s
s
o t
n s
st
t
o
{ts
sot
to
{
ts
s
o t
n s
st
t
o
| ts
s
o t
n s
st
t
o
v
t
y
s
y
s
y
s
qn
n tt
n s
o
y s s
y
s
x
op t
o
n st
n
st
m
on
s
q
nnttnso |ts
to ns
q
t
o
l
m s
s
o t
n s
st
t
o
q
t
o
s
o
t
o
q
t
o
~o
to
~
y~
l
qnnttnso ~
o to
t
o s
n s
on
s t
oonm s
oo
n |
|
n s
{ s
o
qnnttnso
to s nsons t oonmsoo
to
nt
u
sno
o
v l
|
rs
} t
o
t
o
qnnttnso
to
nt
u
sno
o
t
o n t
l
m
n
s
n t
uo t
n
t
n s
o tt
n
o z
o t
r
sst s
st
n
t
n
s
n t
n
t
n
s s
o t
n
s
r sst
o
rtnso
ntrt s oto nsttnso
y s
u
ttns
}
q
~
u
|tnn
yu
qnnttnso l
sno
o
| rt
n s
o
mnn s
u
t s
o t
o
u
nnt
sotns tntns
x
notrtr sotns
st
t
qn
n tt
n s
o
u o rt
n s
o
| rt
n s
o
mnn s
uy
t s
o t
o
n
n t
st
t
t
r
n
o
tt
qnnttnso
uy
to ns
tsro t
o
sr
on
s
|nsrono s
nt mntns smnsst
o
s
n t
n
s
t t onrtns onsrono o
s
o
nsrono
snt mntns smnsst
o
n s
|nrtns orto
|
s onsrono snt mntns smnssto
s
on sr
o
n
o
s
n t
m
n t
n s s
mn
sst
o
| t
o
s
n t
m
n t
n s s
mn
sst
o
t
t
on
rt
n s
o t
o
o
|
s oto snt mntns smnsst
o
s
o t
o
s
n t
m
n t
n s s
mn
sst
o
srons s oos
o s
sns t ss
rt s ss
r t
o
|sontnmnt
t ss
rto
u ss
n s
tsr
o n stst
n
s
p
n
ttr s
n t
n
s rt
o
ttns ss
ro
tt
n
s t
rt
o
u
otntns t mn oro nst t ss
r
m
ntr rt
p
n ttr
n s s
o t
o
} u | mnn
|n
rt
n s
o rt
o
s s vnso
o ns
m
ntr
m
ntr rt
o
{
sst
st rs
ss
r
o
osn
p ss
ro o s
t
v
o
s
n
p
s ss
r
o
m
o
t
o
{
t t s
n t
o t
n
t
n
s r
s
}s
no
oro ns r
sr
on
s
{t l
ooo s
{t l
ooo ns r st ns sto
{
t l
oo
o s
xu
|nrtns
s
xu s
l
ooo
s
m
n t
n s
l
ooo
l
oo
o
p r
n
n
s r
o t
m
on
s
|nrtns
s
xu s
l
ooo
|
s
n
on
rt
n
s
|nrtns orto
}t onrtnso
r
rs l ooo
sr
on
s
o
rs t t nsot
o
mo
ontnso s
nsnso
o
sno
s
n
s t
n s
n s
oo
uo t
n
t
n
s t
o r
o s
q
nntns t
trrt
|
n
r
n s
n s
oo
s
no
otns r
nsnso
o
ortns
tns o
o
t
n s
o
o
tns
o
qn
n tt
n s
o s
t
n
n
t
n s
o
srons
st
t s
o o tr
n
n s t
no t
ono
s
oo
o s
o
tst
o
uy
t
o
sto s
uy
t ns
q
t
o
uy
t
o st r
o
n
s rst st
o
ontnso rot s nst
uy
t
u
sns t nstnnt
nt ssu
y
rt
o
u s
n s t
n
st
n
n t
n t
u
u
t
o
{
mn
s t r
o ts
oo
uy
t
o
s
n
t
n
s r
on t
n s
o
otnmo
vns st mno nsns s oto
sotns
o
cwnd
mrtns
y s
cwnd
mrtns
y s
mo
y
s
l
{
mo l
{ l
mo
{
a(cwnd)
sb(cwnd)
mro nst sotns ns on
|
n
s t
n
o
| ts
s
|
z
{
o
z
t
o
z
t
o
z
|n sr
o
n
o
s
n t
m
n t
n s
st
t
on sr
o
n
o
s
n t
m
n t
n s
|n
mn
sst
n s
n s
xu
rt
mn
n t
o
o
a
b
sc
y s
z
RT T ≈ 100ms
s onsrono xu
y s
z
RT T ≈ 200ms
s onsrono xu
|
z
RT T ≈ 100ms
mn s onsrono xu
|
z
RT T ≈ 200ms
s onsrono xu
z
RT T ≈ 100ms
s onsrono xu
z
RT T ≈ 200ms
s onsrono xu
| t
o
no
t s
n t
m
n t
n s
st
t
o t
o
s
n t
m
n t
n s
|
z
RT T ≈ 100ms
s oto xu
ns s
|
mn
|
z
RT T ≈ 200ms
s oto snt xu
z
RT T ≈ 100ms
s oto xu
ns s
mn
z
RT T ≈ 200ms
s oto xu
z
o
s
n
z
s
z
o
s
n
o
s
o t
n s
n s
m rt
n s s
rrt
o
s
n
o
no
m
n
s ss
r
o n s t
t t
no
m
n s
rt
o
l
s
rt
o t
n s
mn
tr rt
o
l
o
t
n
st
p
t
n
n
nm
on
{sst st t ns nst
n
s t t
o
s
vn
r
r
o
t ss
rr
o
Σinput capacity = output capacity
rrt
s
vn
r
o
t ss
rr
o
t
n s
n t s
t
Σinput capacity >
output capacity
rrt
s
vn
ss
rr
o
sot so
rrt
s
vn
rrt
s
vn
| s
n
n s
| s
n s
tts ns o
n
to
t tot
s
xu
nt
l
ooo
x
n t
n s
r
o
}
}vv
~
o
o
s oto
xu
ntrt l
ooo
o
s oto
xu
nt
l
ooo
r
nm nt
o s
o t
o
xu n t
l
oo
o
l
m trrt
o
s l
oo
o
l
o
o
t
r
l oo t
p
n
sm
o ons t tts
n s
n t
srst
o
}s
ns
nt t srst
o
o
s
o
o
s
o
o
s
o
nsotns
to
q{| }v v {~
yu| n
!"!"' '$ %#) -!!#)#'!
rrt t ot t o
{stst
t
z{
sto m s s
m
m
n s t
n
on
o
trtr
z
n t
s
n
n t
s
on
s st
o
r
t
n
stsst
n
s
n
st
o
m
n st
r
o
zt
no
s o t tn s
t t tso t os t t
nm
r
o t
t
s t
rt
o
s
m
s
n
no
s
o t
o
m
tst
o
o
s
o
m rt
n
s t
on
o
trtr st
o
r
o
t
n st
rt
n
s s
ts
n
o
n
t
n
n
n t
u
tst
m t
no t
n
m
no t
st
o
nt n nt t tso t t t
o
o
m nnt
o
o
s
z
o
r
o
t sons st
o
s s tsno m r st
o
nt n
n t
s
rt
z
st
oq s
no ts
n s
zq
st
o
on
q
s vt t
zqv
{s
q
st
o
t sr tstnroo s nsn n | o
o r
q
st
o
t
n
stsst
n
n
t s
o st
n s t
u l
t
l
t t o tn
st
o
m tsro
no tsnt
no
ro
n s
z
i
t mnt ntnsoo t o m nst nntno son
s
z
ii
t to ss t rst t s or ntnso
r
o s
s
n s st
o
n
n
n t
o
n
r
n
r
n t
|
mn
z
|
to t rst nr s
nt
nnt
t
m
ot
st
o
ro nnt
o
ntrt rst or
o
|ns st oro nnt
or nnt
o
rot t t zo
n
s
n t
l
o
o rt
t r
o
t sts
no
o
ts
o
st
o r
o no
s
t
{ s
o
st
o
t t st
no
oo r
t s
o t
n s
st sno
o
zsotns st to
sotns st to m t
z
i
mn sotns zm st oro
tt roo ooo to t
n
!" #$% $& '"( % %) * %
" !+ "
,&- % - )+))&' % !+ % ).
t {strtns
n
n
n
s t rt
n
n
t
n
s
m
n
s
n t
s
z
ii
nm n stn tt
n s
z
n s
oo t
s r
o
o
vrt
t mn snt r m
m tn t tnsno
t
n
s
n
n
n t
o
r
n s st
o n t
m
n
m
n
s
n
t t
o t
n
n t
o
s
o
rst
s
o t
n
s st s
no
o
r
o
t r
o t s
t
rn t t s
o
ns t mn oro zrn n snt
ms ns
tsr
o
st
o
n
trt s
o t
n
s st s
no
o
t
t t
n
o t st
o o r
o t
stns
u l
{stst
r st oon ntrt sotns st
to
t tns t
o
s t onro sotns
o
zs ot
t
o
tt s
o rt
n s
n st
nmn t
n
o
o r
o
~stn s
s sotns st to
m s o {s s
sotns st to s oon nst
z
i
ustus zuu to ttn
st s
o t
n
s st s
no
o s
n s
o s
o s
nm
o z
ii
ltnm rrsst
z l
s
no
o tt
n
st s
o t
n
s st s
n s t
n st
n t
mno
s
z
iii
to tt nst tn sotns stsnoo ns stnt t st
p o s
o
nm
o s
t
n st
n t
mn
o
u
u
t
o
o t
n s
o
s
o t
n
s st t
o on
s t
o
s t tono tt sso
o
o t s sssotns zt
oso rot ns
o t
n t
s
oo
o
s s
o t
n s
z
t
o s
o
r
o t
o t
n t
s
o
noon s
st
t
z
n s
n t
o
y s
m
on s
no
rst
t
o t s
s
u
u t r t t ns ons
oo
t ro
u
u to
t r s
o t
n s
n
n
zu
u
t
o
st
m
n
s
o t
n s
rt s
o t
n
t
s
o t
n s
} t
u
u
t
o
s
tr
o t
n
t s
o t
n s
n
m
n t
n s
sntns
oo t
o
t t oon nso sotns st
t
no
to
u u
to
rtnnt ons to
m
t
n s
s
rt
n
n t
on
s
u
u
s
o t
n
s st t
o
m
m
rs t mn sotns ns st
o
s t rsnso
o
s t os
o
ons t
tts
m
n
st t
n
s t
n t
n
o
s
o o tt t
n st t
n
o
{ s
n t
n s
s
o t
u
u
t
o t
n s
o
n s t
rt
n
n
t
nm
n s
o
o t
tn s
t rn t snt ns
sto
l
s
no
o
o
s t
t
ono tt
s t r
rs
m
n st
n t
mn
o z rt
o r
o r
o t
o
s
o t
n s r
nm t s
t
n
s
t tno to
l
sno
o
rsno os
o
ns tn
t t
o
nt nmsnnt
otss l
sno
no
y s
u
ttns
zyu
m
n s
o
o tr
n
o rt
l
s
no
o
o
o
m
no
m
tt
l
t
o
t
n s
oo
m s
st
m
n
s
o t
n s
on s
o
l
sno
o
st t t rn sr
~
o r
n
s t
o n
st
n s t
n
s
o t
n
s st s
no
o n
s st
n t
t st
t nstnt mno mn nstns n to t oso t
tn to rt tro mnns t oo
o
t
nstns mn
n st
n t
mn
o
nm
o t t
o s
o
s t
nm
o
s
n
s s t
n s
nstns nms nstnt mno
rtooonot to s
nm n
nst
p
