¹College of Computer Science, Sichuan University, Chengdu, China
²Hubei University for Nationalities, Enshi, China
³Institute of Acoustics, Chinese Academy of Sciences, Beijing, China

---

Abstract—Path delay between two end-hosts not only is one of the key metric for evaluating the performance of a communication network, but also plays a significant role in several overlay network construction protocols, peer-to-peer (P2P) applications, etc. A popular example is P2P networks which need to build an overlay between peers in a way that minimizes the message exchange delay among the peers. Moreover, the clock error and the location error are the main factors to influence the measurement accuracy in the network path delay measurement. In this paper, we present a new scheme for accurate path delay measurement. In the scheme, Khlifi’s clock synchronization algorithm is used to eliminate the clock error between two end-hosts, and a kernel network driver (an intermediate driver based on Windows Network Driver Interface Specification) is utilized to eliminate the location error. The experimental results show that the new scheme can practically improve the measurement accuracy of network path delay, and make sure the measurement standard deviation to be lowered 10μs under different packet lengths and host loads. This scheme doesn't need additional softwares and hardwares, so it has lower cost and can be applied widely.

Index Terms—Network path delay, active measurement, measurement probe, clock error, location error, network kernel driver.

[PDF]

Cite: Shiqiang Chen, Junfeng Wang, Yifang Qin, Xu Zhou, "Accurate and Low-cost Scheme for Network Path Delay Measurement," Journal of Software vol. 8, no. 6, pp. 1398-1404, 2013.