Active Queue Management for Web Traffic Mark Claypool, Robert

2 downloads 0 Views 293KB Size Report
ates a new AQM scheme, SHort-lived flow friendly RED. (SHRED), targeted at ...... of the beast : recent traffic measurements from an internet bac k bone.
        ! "$#%&(') *,+.-0/2134+6587:989;3=?9;@:AB-0CEDGFIHJFIKL/MFN"



  + 7



@

(/"



N

 7









N



N



B VT

6



) 7



E0F14365

HFOQP





 



!#"%$'&)( '*,+



B

.-/$



Q #0214365 





=

RTS/UWVX2Y[Z\^]_`aSbTcRTS/UdVXQY[Zef]gSbTcRTS/UdVih X2jlkQmon



ñ§ðNå0äˆæVå0ç‚ð=ü¦å ü¦åV”è_ê¨óqõåPõ=ó?åé”ö·çBé=ð ç _ú õ ˆé=äˆåú õ=ì‚üå õÀåVéÀé=ê¿èˆïUì‚õŠçBð=ê¿ï‚ê¿è_ì‚íví¿î åVéNçLõ¯ñ:ô.å0å0ÿ‚æVåVì‚ð ë_õ=Šå _ê¨çLõJñŠôˆõ~ê¨ì‚é=õ=äOå0óìL é%éNê¿çLõ¯õ=ñåVë_ì‚è_ý.ðNóÖóˆó_ìõ ü¦é=_åPç‚çLóEðNñŠå¥ö·õ8çBð¯é=ý_ä_ì‚å0ìì‚æ éBæ ädåõÀé å0õÍý_è_ì‚óä_æ ü¦BìWåÿ‚ç‚éŠå¥ðNìåuäˆðNýOðNê¿ï‚êvì‚ÿLäˆæ ì]å0íIð÷ ú æVóqñ§ðNç‚è_ýfóˆõ ýˆJìðN炂ô_è_ì‚ó¢ôˆìGêví¿êvé¤äˆîê¿ï‚ö·äˆç‚å0ðð ý_ìBæ ‚åé õÆñ§êzðNéNå0äÍõ=ëˆõ=ízü[é õìê¿í¿èºívå0ðìè¢æñ§å0è_ÿ‚óˆåVè¢õ0ú[í¿çLã¯ñäˆåVê¨õð ê¨õé=äˆåóˆå0õ=êvðNå0ódôOå0ä_ìWÿ6êvçBð0ú

>
= c

: kuj \ : k" : 9: ` ` : U: U  j;B

M



N LE;N;

3 % D /0 ? */0

Fraction of objects

(

:;E;

0.6



0.4

$ / C

/:

B

0.2

400 600 Transmission Time (ms)

* +-, „

$ 9! C

?

$

? */0

6 B  

4$ LK'  ? *9/"

0 200

$'&



Uncongested SHRED RED DropTail 0

!



800

1000

J.;

:;

&N;

AN;



‰Ž

?  * /0 9B 9B 9B /"5< : +I

1

0.95

+/0

"

S

 7

PI @

)

Fraction of objects

 7

0.8

Uncongested SHRED RED DropTail 0.7 1000

2000

3000

4000

5000 6000 Transmission Time (ms)

* l.++cW„Q†a`

7000

8000

9000

10000

 

Ai

S9B #J.;  4:;SB





2

)

=

?

N

/:

F

3B

>-

$ L.' 



)





2 



(

K



? */0

F

/0





/

(

7 C

!

$'&

$ 9! C

?

1B







6

2

:.Ji

2



+B





$ L.' D/0 6


*



PD

D

F





/





V ?

/

$:;('>B /*

2  4



;EI IN;MD ? EP 





IN;N;I

6@

N

?

B



IN;N;E-

. 7

I(;E;N-

:LNL9













N-N-P V: &  K : J

(

$:&('#





*

4T

B

P * 8B



#*

O : :

K

$:KJK' ?

:LNLEL

? = =

8

?



?

$:A('

?

?

/ 3

?

"B







7



#B GIN;N;I *



B

?

*



6 ?

$:L('

:LNLNA

T

QB

@

)

$ I(;('

I(;N;I

ST = 





(LI

D:LNL J

2

G

PI(;E;N-

 :LNLNA

&E;N;M

5





3

3



=8:LNLM:



$: .  '

:LNLE-





-I I(;E;N;

N

$ JK'

8

B

#

$ &(' ? 1B 

I(;E;M:

$:N'

/; :

M

(@ E

(

PIN;N;N;







MI(;E;EI

/"





?

PI(;E;N;





$:I.'#