Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.cosmos.ru/seminar/20100203/serikov.pdf
Дата изменения: Sat Feb 6 01:09:34 2010
Дата индексирования: Tue Oct 2 09:31:45 2012
Кодировка: ISO8859-5
Поисковые слова: п п п п п п п п п п п п п

Д гв

зи гв

гвижгаЕ

К ?К

П

ОМНМ К

К И К К

жИ жК

И

И

И

И

ж ?
? Ыагл Ыи жи

гв зигв гвижга
гв зи гв кг в

ж

ж

Д

Е

? ? ? Ъ

К

ж Я нК

К

? ?

жИ К

К

p (t1 ; t2 )
И

j

(t1 ; t2 )И Uj (t2 ) - Uj (t1 ) . Tj (t2 ) - Tj (t1 )

fj (t1 , t2 ) =

p
(t - t ; t )

j

t p
j

cj (t ) = cj (t , t ) = t

Uj (t ) - Uj (t - t ) , kj t
К

И
(t1 ; t2 )

t2 - t1 = n t

И

n

t ni (t2 - t1 )
n -1 pj hi l =0

h

И
i

Fi (t1 , t2 ) =

cj (t2 - l t )

ж Ян

SCHEDULING INTERVAL (SI ) DISCOVERY INTERVAL (DI )

жЙ

MONITORING INTERVAL (MI ) POLL INTERVAL (PI ) DISPATCH CHUNK (DC )

И

?

ПМ ММ ПММ Н М Н ММ ПММ Н М М ММ ПММ Н М ПМ М ПММ Н М ПМ Н ММ ПММ Н М ПМ ММ Н М Н М ПМ ММ ММ Н М ПМ ММ ПММ М ПМ ММ ПММ П М ПМ ММ ПММ Н М ПМ ММ ПММ Н М

SI

DI

MI

ж Ян
PI

DC

идДОЕ Н ОК Н КО Н ПК Н КМ Н ОК М Н К Н ПК Н ПК Н Н КН НК П ПМ КПП

ИБ ДОЕ б ДН Е зз Д НЕ К КПН НКП НКММ К ПКП К ПК НКПН МКП НКН КН МК М КОО ПК ОК П ОК ПКН НК М КМ К ОК КММ НКП К О МКНМ ОКН КП КОП П К КП КП ПКО

жЙ

? жЙ Й ЕИ

жЙ Д Е Д Е ? Д ? И ? И И

Д

Е

СЧ ФС Ч

Й И ж Ян

НК ОК ? ПК ?
DI 0 M0 , M1 , M2 , ...

И К И И
SI

И

SI

0

И

N0 , N1 , N2 , ...

К И К И
0, MI , 2MI , ...

0, DI , 2DI , ...

И

И

MI

0

Й И ж Ян

К

kSI

Д

НЕИ
PI

i

kSI + S PI

i

,

К

PI

0

DC > 0

И

И

К К
DC

И

СЛ Л ЛХДЫСИ СИХСИШСИ

Е

GI Ni Mi И Si И D M К

Н СЛ Л ЛХДЫСИ СИХСИШСИ Ai И G

ЕК

N0 = N1 = N2 = ... = N , M0 = M1 = M2 = ... = 0 СЛ ЛЦ СЛ Л ЛХДЫСИ СИХСИШСИ Е SI , PI 0, DC

К

И

ж Ян

Di Q (t ) B (t ) d = lim
n

i t 1 n
n

D
i =1

i

Q = lim

T

1 T

T

Q (t ) dt
0

u = lim

T

1 T

T

B (t ) dt
0

10000 d, Q, u, n, 1000

100

10

1

0.1 0 10 20 30 40 50 60 SI, 70 80 90 100

К

бз

?

?

?

Ыагл Ыи жи

гв

зи гв

кг

в

ДЪ

О

НЕ

cw nd = cw nd rwnd FlightSize ssthresh SMSS
Й

i

RTO

min(cwnd , rwnd ) - FlightSize

?

Ыагл Ыи жи

гв

зи гв

кг

в

Ыагл Ыи жи
cw nd SMSS

гв зигв кг в
cw nd
И в Тг К

в Тг И

cw nd

cw nd И SMSS

К

?

Ыагл Ыи жи

гв

зи гв

кг

в

ssthresh max (FlightSize /2, 2 SMSS ) cwnd

Й

R TO

И И

И И

SMSS

ssthresh max (FlightSize /2, 2 SMSS ) max (FlightSize /2, IW = cwnd0 )

cwnd

Й

ЪЬЧ ДЪ

ПЕ

И

в Тг

R TT

И

И К

SRTT = (ALPHA SRTT ) + ((1 - ALPHA) RTT )

Э ЧЭЦ Д И Н ЕИ Ф ЧЭЦ Н ЕИ ФШР Ь

RTO = min[UBOUND , max [LBOUND , (BETA SRTT )]]

Д

Д Д

Й

И И МК ЕИ И ОКМЕК

ж Ян

? ж Я н ДН ММ Н ДН ММ Н ж Я н ДН М Н ЙОМ ДН М Н ЙОМ ж Я н ДПОММ Н ИО ДПОММ Н ИО ж Я н ДПОМ Н ЙОМ И ДПОМ Н ЙОМ И О

Е

Е Е Е Е Е Е

?

> 500 > 500

ОМ О Н Н НО

И

О

ПП

зз К ж КддКжй

6 sscc, 5

4

3

2

1

0 0 2000 4000 6000 , 8000 10000 12000

К

зз К ж

КддКжй

СЛ ЛХДЫСИХСИШСИ

ИИЕ

НК ?
DI = 0

К Д?

И

зз D = 166КЕ
SI cwndi

Ni = D = const

И

ОК

iS I

Е К
C

Д

И

cwnd

i

ПК ?

К Д?

зз C = 5КЕ

Д ФШР ОЕ

МК

Ь

30 C = 5, 25

20

15

10

5

0 0 100 200 300 400 500 600 , 700 800 900 1000

К

Д ФШР НКПЕ

МК И

Ь

7 C = 5, 6

5

4

3

2

1

0 0 100 200 300 400 500 600 , 700 800 900 1000

К ФШР МК Ь НКП

Д ФШР Ь НКПЕ

МК И

5 sscc,

4

3

2

1

0 0 5000 10000 15000 20000 25000 30000 35000 40000 45000 50000 ,

К ФШР МК Ь НКП

rwnd