sprobe another tool for measuring bottleneck link bandwidth l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
SProbe: Another Tool for Measuring Bottleneck Link Bandwidth PowerPoint Presentation
Download Presentation
SProbe: Another Tool for Measuring Bottleneck Link Bandwidth

Loading in 2 Seconds...

play fullscreen
1 / 24

SProbe: Another Tool for Measuring Bottleneck Link Bandwidth - PowerPoint PPT Presentation


  • 233 Views
  • Uploaded on

SProbe: Another Tool for Measuring Bottleneck Link Bandwidth. Stefan Saroiu P. Krishna Gummadi Steven Gribble University of Washington. Peer-to-Peer File-Sharing Systems. Ongoing project - analyze and measure characteristics of current P2P systems

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'SProbe: Another Tool for Measuring Bottleneck Link Bandwidth' - JasminFlorian


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
sprobe another tool for measuring bottleneck link bandwidth

SProbe: Another Tool for Measuring Bottleneck Link Bandwidth

Stefan Saroiu

P. Krishna Gummadi

Steven Gribble

University of Washington

peer to peer file sharing systems
Peer-to-Peer File-Sharing Systems
  • Ongoing project - analyze and measure characteristics of current P2P systems
  • Estimate bottleneck bandwidths to and from many and diverse Internet hosts:
    • Traditional modems: ppp35.bcpl.net
    • Cable modems: c589502-a.plano1.tx.home.com
    • DSL: adsl-78-148-152.cae.bellsouth.net
    • Dorms (10/100 Mbps): st14_032.dorm.depaul.edu
wanted sexy linux tool that
Wanted: Sexy Linux Tool that:
  • Measures a network physical property - bottleneck bandwidths
  • Has reasonable accuracy
    • Willing to tolerate factor-of-two errors
  • Preferably returns only one estimate
  • Runs fast
    • 1 min/host is too slow
  • Measurement software is deployed at only one endpoint
problems with contenders
Problems with Contenders
  • Measuring ALL links bandwidths is slow:
    • pathchar, pchar, clink
  • Measurement software must be deployed at both endpoints:
    • pathrate
  • Estimates based on ICMP:
    • ICMP can be filtered, dropped, answered by routers, rate-limited answers
    • bprobe
problems with contenders 2
Problems with Contenders (2)
  • Estimates based on passively monitoring traffic to and from the remote host:
    • This works as long as the traffic is formed by large packets-pairs
    • Unfortunately, most of our traffic is not
    • nettimer
  • Traffic is processed as a set of packet-pairs only:
    • Traffic can be shaped to reveal more information – cross-traffic detection
sprobe uses tcp tricks
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks7
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks8
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks9
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks10
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks11
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks12
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks13
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks14
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks15
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks16
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks17
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks18
SProbe Uses TCP Tricks
  • From local host To remote host
    • No cooperation needed

Local

Remote

SYN packet

RST packet

sprobe uses tcp tricks19
SProbe Uses TCP Tricks
  • From remote To local
    • Involuntary cooperation of application layer

Local

Remote

(Web)

HTTP Get request

Data packet

ACK (last data packet)

trials local to remote
Trials (local to remote)

SProbe sends train of 6 packets (3160 bytes/train),

upto 10 times

trials local to remote21
Trials (local to remote)

SProbe sends train of 6 packets (3160 bytes/train),

upto 10 times

trials local to remote22
Trials (local to remote)

SProbe sends train of 6 packets (3160 bytes/train),

upto 10 times

trials local to remote23
Trials (local to remote)

SProbe sends train of 6 packets (3160 bytes/train),

upto 10 times

final remarks
Final Remarks
  • A useful tool (for us) needs to:
    • Be deployed at one endpoint only
    • Run fast
    • Actively send probing packets
    • Detect cross-traffic interference
      • When cross-traffic detected return ‘Unknown Estimate’
      • Do not returns bogus estimate instead, please.
  • SProbe source will be available shortly:
    • http://www.cs.washington.edu/homes/tzoompy/sprobe