internet measurement methods

26
3/2/2001 Hanoch Levy, CS, TAU 1 Internet Measurement Methods Workshop on QoS Hanoch Levy Feb 2003

Upload: garin

Post on 18-Mar-2016

48 views

Category:

Documents


0 download

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 Presentation

TRANSCRIPT

Page 1: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 1

Internet Measurement Methods

Workshop on QoSHanoch Levy

Feb 2003

Page 2: Internet Measurement Methods

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:

Page 3: Internet Measurement Methods

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?

Page 4: Internet Measurement Methods

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.

Page 5: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 5

The causes for problems

Page 6: Internet Measurement Methods

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)

Page 7: Internet Measurement Methods

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).

Page 8: Internet Measurement Methods

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

Page 9: Internet Measurement Methods

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).

Page 10: Internet Measurement Methods

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)

Page 11: Internet Measurement Methods

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

Page 12: Internet Measurement Methods

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.

Page 13: Internet Measurement Methods

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

Page 14: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 14

Bandwidth Measurement (4) : Packet pair: Explanation

 

Bandwidth

Time

Bottleneck Link

Page 15: Internet Measurement Methods

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!

 

Page 16: Internet Measurement Methods

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.

 

Page 17: Internet Measurement Methods

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

 

Page 18: Internet Measurement Methods

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

 

Page 19: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 19

A histogram C&C

Page 20: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 20

Another histogram

Page 21: Internet Measurement Methods

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)

 

Page 22: Internet Measurement Methods

3/2/2001 Hanoch Levy, CS, TAU 22

Bandwidth Measurement: Train accuracy

 

• Examine the train value against the BW of a real stream

Page 23: Internet Measurement Methods

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.

 

Page 24: Internet Measurement Methods

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.

•  

Page 25: Internet Measurement Methods

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.

Page 26: Internet Measurement Methods

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/