A new approach to the bottleneck bandwidth measurement for an end-to-end network path

We propose a new technique for measuring the bottleneck bandwidth of a network path between end hosts. Our proposal is based on the packet-pair technique and uses a simple statistical procedure for filtering out the cross traffic effect. We explain the basic mechanism of our proposal and its implementation in two different types of tools, single end-point and double end-point tools. The former runs in one end-point of the path, assuming that the other end-point or intermediate routers should reply to each received packet using ICMP (Internet control message protocol) packets. The latter works under the cooperation of both source and destination hosts. We have extensively conducted several experiments on nationwide and international networks to show that our proposal outperforms existing tools, such as Pathchar and Nettimer, in terms of accuracy and robustness of measurement.

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[2]  Darryl Veitch,et al.  Active probing using packet quartets , 2002, IMW '02.

[3]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

[4]  Mary Baker,et al.  Nettimer: A Tool for Measuring Bottleneck Link Bandwidth , 2001, USITS.

[5]  Srinivasan Keshav A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[6]  Masayuki Murata,et al.  Improving Bandwidth Estimation for Internet Links by Statistical Methods , 2001 .

[7]  Jean-Chrysotome Bolot End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[8]  Allen B. Downey Using pathchar to estimate Internet link characteristics , 1999, SIGCOMM '99.

[9]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[10]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[11]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM 2000.

[13]  Pascale Vicat-Blanc Primet,et al.  Study of a non-intrusive method for measuring the end-to-end capacity and useful bandwidth of a path , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  B. A. Mar,et al.  pchar : A Tool for Measuring Internet Path Characteristics , 2000 .