Using pathchar to estimate Internet link characteristics Allen B. Downey* Abstract Node n-l Node n We evaluate pathchar, a tool that infers the characteristics of links along an Internet path (latency, bandwidth, queue delays). Looking at two example paths, we identify circumstances where pathchar is likely to succeed, and develop techniques to improve the accuracy of pathchar s estimates and reduce the time it takes to generate them. The most successful of these techniques is a form of adaptive data collection that reduces the number of measurements pathchar needs by more than 90% for some links. A full-length version of this paper is available from http://uuu.cs.colby.edu/=downey/pathchar. 1 Introduction Figure 1: Network model. pathchar is a new tool, written by Van Jacobson at Lawrence Berkeley Laboratory (LBL), that tries to infer the characteristics of individual links along an Internet path by measuring the round trip time of packets sent from a single host. An alpha version of pathchar is available for FreeBSD, Linux, OSF and Solaris at f tp : //f tp . ee . lb1 . gov/pathchar. We explain the basic mechanism and evaluate its accuracy on two paths whose link characteristics are known. 2 Background Van Jacobson
/lp/association-for-computing-machinery/using-pathchar-to-estimate-internet-link-characteristics-xcAUNQ1QlK