A High Precision Approach of Network Delay Measurement Based on General PC

Delay is the foundation for accurately measuring network performance metrics such as delay jitter, bandwidth, etc. While the delay measurement methods currently used have poor precision, for there exist clock errors and location errors. In this paper, an improved method for delay measurement is proposed. It replaces system clock with TSC (time stamp counter) register as time-stamping to eliminate clock errors, and it removes the time-stamping place from application to network driver to eliminate location errors. The precision has been elevated largely. Experiments show that when comparing with traditional methods under different packet lengths, the improved method can reduce measurement errors 21%~150%, and the measured delays are more stable. Furthermore, it basically has no effect on system throughput. The improved measurement method is based on general PC, so it has lower measurement cost and can be applied widely.

[1]  Hans-Werner Braun,et al.  The NLANR network analysis infrastructure , 2000, IEEE Commun. Mag..

[2]  Xie Gao-gang,et al.  Detecting Clock Dynamics in One-Way Delay Measurement , 2004 .

[3]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[4]  Matthew J. Zekauskas,et al.  A One-way Delay Metric for IPPM , 1999, RFC.

[5]  Mary Baker,et al.  Measuring bandwidth , 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).

[6]  Zhang Hong.  A Survey on Internet Measurement and Analysis , 2003 .

[7]  Les Cottrell,et al.  The PingER project: active Internet performance monitoring for the HENP community , 2000, IEEE Commun. Mag..

[8]  Ian Graham,et al.  Precision timestamping of network packets , 2001, IMW '01.

[9]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[10]  Guru M. Parulkar,et al.  Experimental evaluation of SunOS IPC and TCP/IP protocol implementation , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[12]  K. K. Ramakrishnan,et al.  Eliminating receive livelock in an interrupt-driven kernel , 1996, TOCS.

[13]  Lin Yu.  A Delay Analysis of RMTP , 2002 .

[14]  David L. Mills,et al.  Using the Network Time Protocol (NTP) to transmit International Atomic Time (TAI) , 2000 .

[15]  Hao Jiang,et al.  Passive estimation of TCP round-trip times , 2002, CCRV.

[16]  Matthew J. Zekauskas,et al.  A Round-trip Delay Metric for IPPM , 1999, RFC.

[17]  Li Wen.  An IPDV Measurement Method Based-on Packet-Pair Sampling , 2004 .

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

[19]  Konstantina Papagiannaki,et al.  Measurement and analysis of single-hop delay on an IP backbone network , 2003, IEEE J. Sel. Areas Commun..

[20]  Mark Santcroos,et al.  Providing Active Measurements as a Regular Service for ISP's , 2001 .

[21]  Zheng Shaoren,et al.  Analysis and evaluation of the TCP/IP protocol stack of LINUX , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[22]  M. Alves.  New measurements with the ripe ncc test traffic measurements setup , 2002 .

[23]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

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

[25]  Paul Francis,et al.  IDMaps: a global internet host distance estimation service , 2001, TNET.

[26]  Lu Guang.  Multicast-Based Measurement of Network Delay , 2001 .