Andamento di RTT
Richiami sul timeout Jacobson/Karel
Basato su media e varianza
• Test statistico di 2° livello.
• La deviazione media è una buona
approssimazione della deviazione standard.
• Vediamo l’andamento sperimentale.
RTT da 1 a 5
− RTT costante a 1; si sposta al valore costante 5.
− Il metodo originale causa un timeout; Jacobson/Karel no
− Il metodo di Jacobson/Karel tende a RTT (come deve essere).
− Il metodo originale tende a 2
*
RTT.
14
12
Original Timeout
10
8
6
Jacobson Karel
Timeout
4
RTT
2
56
51
46
41
36
31
26
21
16
11
6
1
0
RTT da 4 a 1
− RTT parte da 4 e si sposta al valore costante 1.
− Anche se la variazione è verso il basso, il timeout secondo il
metodo di Jacobson/Karel ha un sussulto verso l’alto.
− Il metodo di Jacobson/Karel tende a RTT.
− Il metodo originale tende a 2
*
RTT.
10
8
Original Timeout
6
Jacobson Karel
Timeout
4
RTT
2
56
51
46
41
36
31
26
21
16
11
6
1
0
RTT: sussulto verso l’alto periodico
− RTT in genere = 1, ma ogni N volte vale 4: nel grafico
sottostante N = 4.
− Il metodo di Jacobson/Karel è distante dai timeout.
− Il metodo originale è molto più vicino ai timeout.
9
8
7
6
5
4
Original Timeout
3
2
RTT
Jacobson Karel Timeout
1
0
1
7
13
19
25
31
37
43
49
55
RTT: sussulto verso il basso periodico
− RTT in genere = 4, ma ogni N volte vale 1: nel grafico
sottostante N = 4.
− Sia il metodo originale sia il metodo Jacobson/Karel stanno
lontano dai timeout.
Original Timeout
Jacobson Karel
Timeout
55
49
43
37
31
25
19
13
RTT
7
1
10
9
8
7
6
5
4
3
2
1
0
FINE
Scarica

RTT