FlowTrace : A Framework for Active Bandwidth Measurements Using In-band Packet Trains

Active measurement tools are important to understand and diagnose performance bottlenecks on the Internet. However, their overhead is a concern because a high number of additional measurement packets can congest the network they try to measure. To address this issue, prior work has proposed in-band approaches that piggyback application traffic for active measurements. However, prior approaches are hard to deploy because they require either specialized hardware or modifications in the Linux kernel. In this paper, we propose FlowTrace–a readily deployable user-space active measurement framework that leverages application TCP flows to carry out in-band network measurements. Our implementation of pathneck using FlowTrace creates recursive packet trains to locate bandwidth bottlenecks. The experimental evaluation on a testbed shows that FlowTrace is able to locate bandwidth bottlenecks as accurately as pathneck with significantly less overhead.

[1]  Renata Teixeira,et al.  Speed Measurements of Residential Internet Access , 2012, PAM.

[2]  Xiapu Luo,et al.  Design and Implementation of TCP Data Probes for Reliable and Metric-Rich Network Path Monitoring , 2009, USENIX Annual Technical Conference.

[3]  David Clark,et al.  Understanding Broadband Speed Measurements , 2010 .

[4]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[5]  Stefan Savage,et al.  Sting: A TCP-based Network Measurement Tool , 1999, USENIX Symposium on Internet Technologies and Systems.

[6]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[7]  Rob Sherwood,et al.  Touring the internet in a TCP sidecar , 2006, IMC '06.

[8]  Ali C. Begen,et al.  Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[10]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[11]  Marco Mellia,et al.  The quest for bandwidth estimation techniques for large-scale distributed systems , 2010, PERV.

[12]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[13]  Renata Teixeira,et al.  Service Traceroute: Tracing Paths of Application Flows , 2019, PAM.

[14]  Ao Tang,et al.  Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks , 2014, Internet Measurement Conference.

[15]  Xiapu Luo,et al.  TRIO: measuring asymmetric capacity with three minimum round-trip times , 2011, CoNEXT '11.

[16]  Xiapu Luo,et al.  QDASH: a QoE-aware DASH system , 2012, MMSys '12.

[17]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM '04.

[18]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[19]  Michael Hicks,et al.  Passive aggressive measurement with MGRP , 2009, SIGCOMM '09.

[20]  Seth Gilbert,et al.  QProbe: locating the bottleneck in cellular communication , 2015, CoNEXT.

[21]  Mario Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique , 2004, SIGCOMM.