Active probing using packet quartets

ABSTRACT

A significant proportion of link bandwidth measurement methods are based on IP's ability to control the number of hops a packet can traverse along a route via the time-to-live (TTL) field of the IP header. A new delay variation based path model is introduced and used to analyse the fundamental networking effects underlying these methods. Insight from the model allows new link estimation methods to be derived and analysed. A new method family based on packet quartets: a combination of two packet pairs each comprising a probe following a pacesetter packet, where the TTL of the pacesetter is limited and the end-to-end delay variation of the probes is measured, is introduced. The methods provide 'pathchar-like' rate estimates over multiple links without relying on the delivery of ICMP messages, with reduced invasiveness and other advantages. The methods are demonstrated using simulations, and measurements on two different network routes are used for illustration and comparison against available tools (pathchar and clink). A comprehensive analysis of practical issues affecting the accuracy of the methods, such as link layer headers, is provided. Particular attention is paid to the consequences of 'invisible' hops: nodes where the TTL is not decreased.

REFERENCES

• 1: Kevin Lai , Mary Baker, Measuring link bandwidths using a deterministic model of packet delay, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.283-294, August 28-September 01, 2000, Stockholm, Sweden
• 2: C. Dovrolis, P. Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proceedings IEEE INFOCOM, Anchorage, Alaska, USA, April 2001.
• 3: Allen B. Downey, Using pathchar to estimate Internet link characteristics, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.241-250, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 4: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 5: J.C. Bolot, "Characterizing end-to-end packet delay and loss in the internet," J. High-Speed Networks, vol. 2, no. 3, 1993.
• 6: Robert L. Carter , Mark E. Crovella, Measuring bottleneck link speed in packet-switched networks, Performance Evaluation, 27-28, p.297-318, Oct. 1996 [doi>10.1016/0166-5316(96)00036-3]
• 7: Vern Paxson, End-to-end Internet packet dynamics, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.139-152, September 14-18, 1997, Cannes, France
• 8: Kevin Lai and Mary Baker, "Measuring bandwidth," in Proceedings of IEEE INFOCOM, New York, NY, USA, 1999.
• 9: V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, and R. Baraniuk, "Multifractal cross-traffic estimation," in Proc. ITC Specialist Seminar, Monterey, USA, 2000.
• 10: Manish Jain , Constantinos Dovrolis, End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 11: Attila Pásztor and Darryl Veitch, "The packet size dependence of packetpair like methods," in Proc. of IWQoS'2002, to appear, Miami Beach, Florida, USA, 2002.
• 12: Attila Pásztor and Darryl Veitch, "On the scope of end-to-end probing methods," Communications Letters, 2002, Accepted for publication.
• 13: Attila Pásztor and Darryl Veitch, "A precision infrastructure for active probing," in PAM2001, Workshop on Passive and Active Networking, Amsterdam, The Netherlands, 2001, pp. 33--44.
• 14: Attila Pásztor , Darryl Veitch, PC based precision timing without GPS, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 15: V. Jacobson, "patchar - a tool to infer characteristics of internet paths," Presented at the Mathematical Sciences Research Institute, 1997.
• 16: Kevin Lai and Mary Baker, "Nettimer: A tool for measuring bottleneck link bandwidth," in Proc. of USENlX Symposium on Internet Technologies and Systems, San Francisco, CA, USA, 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Management, Measurement, Performance

Keywords:
TTL, active probing, bottleneck bandwidth, cross-traffic, delay variation, internet measurement