Your SlideShare is downloading. ×
Prot09 Gruppo5
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Prot09 Gruppo5

173
views

Published on

Slide seminario protocolli di rete 2009, Gruppo 5, Davide Favaro

Slide seminario protocolli di rete 2009, Gruppo 5, Davide Favaro

Published in: Education, Technology, Business

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
173
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Seminario Protocolli di Rete Pathrate Tool per la misurazione della capacità di un percorso end-to-end Gruppo: 5 Componenti: Davide Favaro (matr. 794069) 2008/2009 1 /12
  • 2. Overview 1) Stima della capacità di un percorso end-to-end: a) Capacità globale b) Narrow-link c) Tight-link 2) Tecniche di misurazione: a) Packet-Pair (Packet-Dispersion) b) Scelta della dimensione adatta dei pacchetti inviati c) Packet-Train 3) Simulazione 2 /12
  • 3. Concetti cardine • C = Capacità globale • A = Available Bandwidth • Narrow-link: • Tight-link: 3 /12
  • 4. Tecniche: Packet-Pair … • Invio di 2 pacchetti consecutivi (back-to-back) • Dispersione: ritardo introdotto dall’attraversamento di un link (es: narrow-link) • Il ricevente R calcola la capacità globale del percorso ricavando la dispersione introdotta durante il tragitto 4 /12
  • 5. Tecniche: Packet-Pair • Invio consecutivo di più Packet-Pair: • numerose misurazioni • rilevazione delle mode locali delle capacità ottenute • moda globale = moda locale più forte • Senza traffico concorrente : stima della capacità verosimile • Con traffico concorrente: stima della capacità inverosimile! • Sottostima: cross-traffic frapposto fra le coppia del packet-pair • Sovrastima: cross-traffic rallentante nei post-narrow-links 5 /12
  • 6. Tecniche: Packet-Pair Mode locali di disturbo: • Sub Capacity Dispersion Rate (SCDR): cross-trafic frapposto fra il Packet-Pair • Post-Narrow Capacity Mode (PNCM): cross-traffic innanzi al primo pacchetto del Packet-Pair 6 /12
  • 7. Dimensione del Packet-Pair Qual è la dimensione più adatta per il Packet-Pair? • L troppo piccolo: formazione di mode PNCM (Sovrastima) • L grande: cresce probabilità di cross-traffic tra le coppie del Packet-Pair (Sottostima) SOLUZIONE: variable packet-size! 7 /12
  • 8. Contromisure: dimensione variabile Obiettivo: rendere deboli ed ininfluenti le mode di disturbo! • Dimesione fissa: formazione di mode SCDR molto forti • Dimensione variabile: distribuisce uniformemente le misurazioni di capacità! SCDR divengono deboli ed ininfluenti -> più facile rilevare CM! 8 /12
  • 9. Tecniche: Packet-Train • Invio di un burst di N pacchetti consecutivi! (N>2) • non adatto a misurare la capacità di un percorso! • più cresce N più aumenta probabilità di incidenti col cross-traffic! • ADR (Asymptotic Dispersion Rate) = limite inferiore per la capacità • N deve essere adeguato (grande) 9 /12
  • 10. Pathrate: simulazione a 3 fasi 1. Iniziale: • Dimensione massima Packet-Train (evitare congestioni!) • Preliminary measurements (traffic shaping al narrow-link? Sub-channel? Heavily o lightly loaded?) • Capacity resolution (grandezza dell’intervallo che conterrà la capacità) Output: --> Minimum acceptable packet pair dispersion: 6 usec -- Maximum train length discovery -- Train length: 2 -> 8.9 Mbps Train length: 3 -> 9.9 Mbps . . . . Train length: 48 -> 11.9 Mbps -- Maximum train length: 48 packets --Preliminary measurements with increasing packet train lengths-- Train length: 2 -> 7.1 Mbps 16 Mbps 6 Mbps 13.1 Mbps 13.0 Mbps 6.3 Mbps 14.1 Mbps Train length: 3 -> 14.5 Mbps 16 Mbps 13.8 Mbps 6.2 Mbps 10.5 Mbps 21 Mbps 9.6 Mbps . . . . Train length: 10 -> 13.6 Mbps 10.4 Mbps 12.0 Mbps 11.5 Mbps 11.4 Mbps 11.0 Mbps 13.3 Mbps --> Capacity Resolution: 931 kbps 10 /12
  • 11. Pathrate: simulazione a 3 fasi 2. Prima Fase: • Invio di Packet-Pair (~1000) (scovare tutte le mode locali!) • Pacchetti di dimensione variabile (indebolisce le mode di disturbo!) Output: -- Phase I: Detect possible capacity modes – -> Train length: 2 - Packet size: 600B -> 0% completed Measurement-1: 13.8 Mbps (349 usec) Measurement-2: 6.6 Mbps (723 usec) . . . . -> Train length: 2 - Packet size: 1152B -> 60% completed Measurement-1: 19 Mbps (492 usec) Measurement-3: 1843 Mbps (5 usec) (ignored) Measurement-7: 4608 Mbps (2 usec) (ignored) Measurement-8: 13.5 Mbps (681 usec) -- Local modes : In Phase I – * Mode: 5.6 Mbps to 6.5 Mbps - 96 measurements * Mode: 12.2 Mbps to 13.1 Mbps - 84 measurements Quindi la banda reale (moda CM) è compresa in [5.6 Mbps , 6.5 Mbps] ??? 11 /12
  • 12. Pathrate: simulazione a 3 fasi 2. Seconda Fase: • Calcola ADR (Asymptotic Dispersion Rate): • Trova il limite inferiore per la capacità! • Elimina le mode di disturbo! Output: -- Phase II: Estimate Asymptotic Dispersion Rate (ADR) – -- Number of trains: 500 - Train length: 48 - Packet size: 1488B Measurement- 1 out of 500: 9.4 Mbps (59521 usec) Measurement- 2 out of 500: 13.0 Mbps (43178 usec . . . . Measurement- 500 out of 500: 8.9 Mbps (62975 usec) -- Local modes : In Phase II -- * Mode: 10.3 Mbps to 11.2 Mbps - 148 measurements * Mode: 6.1 Mbps to 7.0 Mbps - 21 measurements 10.3 Mbps to 11.2 Mbps - Figure of merit: 357.20 6.1 Mbps to 7.0 Mbps - Figure of merit: 2.53 --> Asymptotic Dispersion Rate (ADR) estimate: 10.3 Mbps --> Possible capacity values:12.2 Mbps to 13.1 Mbps-Figure of merit:155.81 Final capacity estimate : 12.2 Mbps to 13.1 Mbps 12 /12

×