cing: measuring network-internal delays using only existing infrastructure

Several techniques have been proposed for measuring network-internal delays. However, those that rely on router responses have questionable performance, and all proposed alternatives require either new functionality in routers or the existence of a measurement infrastructure. In this paper we revisit the feasibility of measuring network-internal delays using only existing infrastructure, focusing on the use of ICMP timestamp probes to routers. We present network measurements showing that ICMP timestamp is widely supported and that TTL-responses often perform poorly, and we analyze the effect of path instability and routing irregularities on the performance and applicability of using ICMP timestamp. We also confirm that router responses rarely introduce errors in our measurements. Finally, we present a practical algorithm for clock artifact removal that addresses problems with previous methods and has been found to perform well in our setting.

[1]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[2]  Donald F. Towsley,et al.  Network Delay Tomography from End-to-End Unicast Measurements , 2001, IWDC.

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

[4]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

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

[6]  Kostas G. Anagnostakis,et al.  A hybrid direct-indirect estimator of network internal delays , 2004, SIGMETRICS '04/Performance '04.

[7]  Anees Shaikh,et al.  Load-sensitive routing of long-lived IP flows , 1999, SIGCOMM '99.

[8]  Vern Paxson,et al.  On calibrating measurements of packet transit times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[9]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Nick G. Duffield,et al.  Multicast inference of packet delay variance at interior network links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Matthew J. Luckie,et al.  Towards improving packet probing techniques , 2001, IMW '01.

[12]  ShaikhAnees,et al.  Load-sensitive routing of long-lived IP flows , 1999 .

[13]  Kostas G. Anagnostakis,et al.  On the sensitivity of network simulation to topology , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[14]  Don Towsley,et al.  The use of end-to-end multicast measurements for characterizing internal network behavior , 2000, IEEE Commun. Mag..

[15]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Kostas G. Anagnostakis,et al.  Direct measurement vs. indirect inference for determining network-internal delays , 2002, Perform. Evaluation.

[17]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[18]  Ramesh Govindan,et al.  Estimating Router ICMP Generation Delays , 2002 .