MultiQ: automated detection of multiple bottleneck capacities along a path

multiQ is a passive capacity measurement tool suitable for largescale studies of Internet path characteristics. It is the first passive tool that discovers the capacity of multiple congested links along a path from a single flow trace, and the first tool that effectively extracts capacity information from ack-only traces. It uses equally-spaced mode gaps in TCP flows’ packet interarrival time distributions to detect multiple bottleneck capacities in their relative order. We validate multiQ in depth using the RON overlay network, which provides more than 400 heterogeneous, well-understood Internet paths. We compare multiQ with two other capacity measurement tools (Nettimer and Pathrate) in the first large-scale widearea evaluation of capacity measurement techniques, and find that multiQ is highly accurate; for instance, though multiQ is passive, it achieves the same accuracy as Pathrate, which is active. Categories and Subject Descriptors: C.2.6 [Computer Communication Networks...

• Type: Conference
• Year: 2004
• Where: IMC
• Authors: Sachin Katti, Dina Katabi, Charles Blake, Eddie Kohler, Jacob Strauss
• Keywords: Capacity Measurement Tools, IMC 2004, Passive Capacity Measurement, first Passive Tool