internet measurement methods
DESCRIPTION
Internet Measurement Methods. Workshop on QoS Hanoch Levy Feb 2003. B. A. D. C. The objective:. A talks to B. A want to know how well it goes. How well it will go?. Performance Measures. Delay: The time it takes a packet to go from A to B. Loss: Will the packet arrive or not? - PowerPoint PPT PresentationTRANSCRIPT
3/2/2001 Hanoch Levy, CS, TAU 1
Internet Measurement Methods
Workshop on QoSHanoch Levy
Feb 2003
3/2/2001 Hanoch Levy, CS, TAU 2
• A talks to B. • A want to know how
well it goes. • How well it will go?
A
B
DC
The objective:
3/2/2001 Hanoch Levy, CS, TAU 3
Performance Measures
• Delay: – The time it takes a packet to go from A to B.
• Loss: – Will the packet arrive or not? – What fraction of packets will get lost.
• Jitter: – What is the variability of the delay?
• Bandwidth:– At what rate can I transfer my bits to the destination?
3/2/2001 Hanoch Levy, CS, TAU 4
What are typical performance measures
• Look at: http://special.matrixnetsystems.com/ratings/index.asp
• Round trip delay: 40ms – 700 ms• Loss: 0% - 12%• Jitter: 10ms, 30 ms 100 ms.• Bandwidth: depends.
3/2/2001 Hanoch Levy, CS, TAU 5
The causes for problems
3/2/2001 Hanoch Levy, CS, TAU 6
The causes for problems
• Sources for delay: Packets have to: – Traverse links: Propagation delay
• Function of distance – roughly speed of light, 0.1-0.2 sec around the globe
– Be transmitted: Transmission delay• Line rate / packet size
– Wait on line: Queueing delay• Number of packets * line rate / packet size
• Sources for loss: – Queue is full– Noisy line (quite uncommon today except for wireless)
3/2/2001 Hanoch Levy, CS, TAU 7
Who is Who + references
• IETF: the standardization body of Internet. • IPPM = IP Performance Metrics: a working group
of measurements under IETF. • http://www.ietf.org/html.charters/ippm-charter.ht
ml• In there: find drafts for measuring:
– Delay– Loss– Delay variation (jitter).
3/2/2001 Hanoch Levy, CS, TAU 8
Performance Measures and applications (1)
• Applications differ in the quality measures they require• Voice:
– Send a packet every 30 ms. – Packets must arrive at “real time” (<200 msec)– If don’t arrive makes no sense!– If arrive irregularly – confuse recipient!– Lost packets are OK if not often. major quality factors:
• Delay• Loss• Jitter
3/2/2001 Hanoch Levy, CS, TAU 9
Applications (2): FTP
• FTP: File transfer protocol• Want the file to transfer as soon as possible• Packet delay: not important: • Packet Loss: Directly – not important • Packet jitter: not important• Bandwidth: Important! (loss indirectly).
3/2/2001 Hanoch Levy, CS, TAU 10
Applications (3)
• Web:– Want your page to make it in a few seconds
• SEMI real time.• Network delay – is not major factor (since it is
anyhow less than a second). • Losses -- a factor can slow down the transfer• “Bandwidth” (how much bandwidth is available)
3/2/2001 Hanoch Levy, CS, TAU 11
Bandwidth Measurement • The route to destination consists of routers
and links. • The delay incurred on the path: • Where q_i = queueing delay• l_i = latency • S/b_i = tranmission delay
ni
1i iqilib
ST
3/2/2001 Hanoch Levy, CS, TAU 12
Bandwidth Measurement • Path Capacity bandwidth (PCB):• Min_i (b_i) • Interpretation: If the pipe were in my hands – how
much could I push? • Path Available Bandwidth (PAB):• Min (b_i-c_i) where c_i is the cross traffic. • Interpretation: how much BW can (will) I get.
3/2/2001 Hanoch Levy, CS, TAU 13
Bandwidth Measurement (3) : Packet pair
• Send a packet pair (two packets back to back) on the route
• Property: the arrival time difference is equal to the propagation delay over the bottleneck (S. Keshav 91 ):
)/(max01iinn bStt
)/()(min 01nnii ttSb
3/2/2001 Hanoch Levy, CS, TAU 14
Bandwidth Measurement (4) : Packet pair: Explanation
Bandwidth
Time
Bottleneck Link
3/2/2001 Hanoch Levy, CS, TAU 15
Bandwidth Measurement (5) : Packet pair: Conditions
• The routers on the path are store and forward
• The two packets are sent sufficiently close to one another
• Both packets take the same route to the destination.
• There are no multi-channel links. • There is no cross traffic!
3/2/2001 Hanoch Levy, CS, TAU 16
Bandwidth Measurement (5) : Packet pair
• If no cross traffic: Measures PCB• If there is cross traffic and routers use Fair
Queueing measures PAB• Fair Queueing:
– Will explain in the sequel– More or less divides the channel to “pieces”
where each application gets it share of the channel.
3/2/2001 Hanoch Levy, CS, TAU 17
Bandwidth Measurement : What we want on the project
• Want to get the route where one can push the data as much as possible.
• Want the route with the highest Available BW:– Better a pipe of 100MByte with 30Mbyte avail
than 200MB with 20 avail
3/2/2001 Hanoch Levy, CS, TAU 18
Bandwidth Measurement • Carter and Mark E. Crovella 96• Bprobe: pairs of packets sent for a roundtrip• Use echo packets (ICMP) by the sender• Send several pairs• Use histograms to clean those affected by
cross traffic• Measures PCB • Measures round-trip BW • Does not need receiver cooperation
3/2/2001 Hanoch Levy, CS, TAU 19
A histogram C&C
3/2/2001 Hanoch Levy, CS, TAU 20
Another histogram
3/2/2001 Hanoch Levy, CS, TAU 21
Bandwidth Measurement • Carter and Mark E. Crovella 96• Cprobe: Send a train of packets • Measures PAB (avail BW)• Again: packets are ICMP Does not require target cooperation Measures only the round trip BW • Train length: used several trains of 8 packets• Do ICMP represent real traffic?
– (low priority at routers)
3/2/2001 Hanoch Levy, CS, TAU 22
Bandwidth Measurement: Train accuracy
• Examine the train value against the BW of a real stream
3/2/2001 Hanoch Levy, CS, TAU 23
Bandwidth Measurement : Issues • How large should the train be? • How frequently should we send it? • Should we use ICMP or regular packets? • Should we measure the real transaction? • If we measure the real transaction (FTP,
say):– What kind of window should we use to estimate
the BW.
3/2/2001 Hanoch Levy, CS, TAU 24
References (1)
• Internetworking with TCP/IP By Douglas E. Comer, Prentice Hall 1995• Van Jacobson. Congestion avoidance and control. In SIGCOMM ’88
Conference Proceedings, pages 314-329, Stanford, CA, USA, August, 1998.
• Van Jacobson. Pathchar - a tool to infer characteristics of Internet paths. Presented at the Mathematical Sciences Research Institute (MSRI); Slides available from ftp://ftp.ee.lbl.gov/pathchar/, April 1997.
• S. Keshav - "Congestion Control in Computer Networks". Ph.D Dissertation.Department of EECS at UC Berkeley, August 1991.
• Vern Paxson. Measurements and Analysis of End-to-End Internet Dynamics. Ph.D. dissertation, University of California, Berkeley, April 1997.
•
3/2/2001 Hanoch Levy, CS, TAU 25
References (2)• Robert L. Carter and Mark E. Crovella. Measuring bottleneck link
speed in packet-switched networks. Technical Report TR-96-006, Boston University Computer Science Department, Boston, MA, USA, March 1996.
• Constantinos Dovrolis, Parameswaran Ramanathan, David Moore What Do Packet Dispersion Techniques Measure In Proceedings of IEEE INFOCOM 2001 http://www.cs.utk.edu/~dunigan/pktprb.ps.
• Kevin Lai, Mary Baker, Nettimer: A Tool for Measuring Bottleneck Link Bandwidth, In Proceedings of the USENIX Symposium on Internet Technologies and Systems March 2001
• Kevin Lai and Mary Baker. Measuring link bandwidth using a deterministic model of packet delay. In SIGCOMM 2000 Conference Proceedings, Stockholm, Sweden, August 28-September 01, 2000.
3/2/2001 Hanoch Levy, CS, TAU 26
References (3) • Allen B. Downey. Using pathchar to estimate Internet link
characteristics. In SIGCOMM ’99 Conference Proceedings, pages 241–250, Cambridge, MA, USA, August 31–September 3, 1999. ACM SIGCOMM Computer Communication Review, 29(4).
• W. Jiang, T. F. Williams, Detecting and measuring Asymmetric Links in IP Network, Tech Rep, CUCS-009-99, Columbia University, 1999 http://www.cs.columbia.edu/~wenyu/papers/asym-gi99-ea.ps.
• J. Postel. Internet control message protocol. Request for Comments (Standard) 792, Internet Engineering Task Force, September 1981.
• http://bandwidthplace.com/speedtest/