UNIVERSITÁ DEGLI STUDI DI PISA

UNIVERSITÁ DEGLI STUDI DI PISA

F

I

C

L

I

T

Tesi di Laurea

Analisi, simulazione e validazione sperimentale di tecniche di campionamento per il calcolo del One-Way delay.

IL CANDIDATO:

Ul U ld de er ri ic co o N Nu uc cc ci i

………..………..

I RELATORI:

Pr P r of o f. . S St te ef fa an no o G Gi io or rd da an no o

……….

I In ng g. . M Mi ic ch he el le e P Pa ag ga an no o

I In ng g. . D Da av vi id de e A Ad da am mi i

Anno Accademico 2004-2005

Alla mia famiglia.

I

INTRODUZIONE ... 1

CAPITOLO 1:... 5

METODOLOGIE DI MISURA 1.1 Introduzione... 5

1.2 Metodi di misura: Attivi e Passivi ... 8

1.3 Il parametro da stimare ... 13

1.4 Misura passiva del One-Way delay ... 16

1.5 Funzionamento dei MP... 19

1.6 Funzionamento del Collettore ... 27

CAPITOLO 2:... 33

TECNICHE DI CAMPIONAMENTO 2.1 Obiettivi del campionamento... 33

2.2 Campionamento Time-driven e Count-driven ... 34

2.3 Selezione dei campioni ... 36

2.4 Confronto teorico delle tecniche di selezione nel campionamento count-driven... 42

2.5 Implementare le tecniche di selezione ... 61

CAPITOLO 3:... 73

CAMPIONAMENTO STRATIFICATO 3.1 Metodi di campionamento per il calcolo del One-Way delay ... 73

3.2 Operare la stratificazione... 75

3.3 Guadagno di stratificazione ... 76

3.4 Strategie di stratificazione... 79

3.5 Prove e risultati ... 86

II

CAPITOLO 4:...121

FUNZIONI HASH 4.1 Introduzione ...121

4.2 Funzioni hash: definizione e requisiti generali ...122

4.3 Requisiti di una funzione hash utilizzata per la selezione di pacchetti ...127

4.4 Funzioni hash analizzate...131

4.5 Prove e risultati...142

4.6 Considerazioni generali sulla scelta della funzione hash..152

CAPITOLO 5:...155

CAMPIONAMENTO E VALIDAZIONE DI SLAS 5.1 Introduzione ...155

5.2 Definizione di un SLA statistico ...157

5.3 Tecniche di campionamento e varianza della stima ...161

5.4 Determinare le dimensioni del campione ...165

5.5 Predizione di P...168

5.6 Prove e risultati...171

5.7 Conclusioni ...190

CONCLUSIONI:...193

APPENDICE:...196

A-1: Cumulated ^f method...196

BIBLIOGRAFIA...201