Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew

ETRI Journal

关键词: inter-packet delay;    one-way delay;    clock rate adjustment;    clock skew;    Delay measurement;   

Others  :  1185866
DOI  :  10.4218/etrij.10.0109.0611

【 摘 要 】

One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

   

【 参考文献 】

• [1]J. Wang, M. Zhou, and Y. Li "Survey on the End-to-End Internet Delay Measurements," High Speed Networks Multimedia Communications, Springer, 2004.
• [2]C. Demichelis and P. Chimento, "IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)," RFC 3393, Nov. 2002.
• [3]Y. Shavitt et al., "Large Scale Internet Queueing Delay Tomography," Proc. IEEE INFOCOM, Barcelona, Catalunya, SPAIN, Apr. 23-29, 2006.
• [4]T. Iwama et al., "Real-Time Measurement of One-Way Delay in the Internet Environment," Proc. Commun. Soc. Conf. IEICE, B-16-1, Sept. 2004.
• [5]U. Hofmann et al., "One-Way-Delay Measurements with CM Toolset," Proc. IEEE Int. Conf. Performance, Computing, Commun., Phoenix, Arizona, Feb. 20-22, 2000.
• [6]D.L. Mills, "Network Time Protocol (Version 3) Specification, Implementation, and Analysis," RFC 1305, 1992.
• [7]C. Gordon, "Introduction to IEEE 1588 and Transparent Clocks," White Paper, Tekron, 2009.
• [8]O. Gurewitz and M. Sidi, "Estimating One-Way Delays From Cyclic-Path Delay Measurements," INFOCOM, Anchorage, Alaska, USA, Apr. 22-26, 2001.
• [9]D. Kim and J. Lee, "End-to-End One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time," Proc. Qshine, 2007.
• [10]W.Z. Lu, W.X. Gu, and S.Z. Yu, "One-Way Queuing Delay Measurement and Its Application on Detecting DDoS Attack," J. Netw. Computer Appl., vol. 32, no. 2, Mar. 2009, pp. 367-376.
• [11]T. Zseby et al., "Passive One-Way-Delay Measurement and Data Export," Proc. Int. Workshop Inter-domain Performance Simulation," Salzburg, Austria, Feb. 20-21, 2003.
• [12]M. Cola et al., "Covert Channel for One-Way Delay Measurements," Proc. Int. Conf. Computer Commun. Netw., San Francisco, CA, USA, Aug. 3-6, 2009.
• [13]B. Ngamwongwattana and R. Thompson, "Measuring One-Way Delay of VoIP Packets without Clock Synchronization," Proc. IEEE Int. Instrumen. Meas. Technol. Conf., Singapore, May 5-7, 2009.
• [14]H. Schulzrinne et al., "RTP: A Transport Protocol for Real-Time Applications," RFC 3550, Jul. 2003.
• [15]C. Huitema, "Real Time Control Protocol (RTCP) Attribute in Session Description Protocol (SDP)," RFC 3605, Oct. 2003.
• [16]S.B. Moon, P. Skelly, and D. Towsley, "Estimation and Removal of Clock Skew from Network Delay Measurements," IEEE INFOCOM, vol. 1, NY, USA, Mar. 21-25, 1999.
• [17]Wireshark Network Protocol Analyzer. Available: http://www. wireshark.org/
• [18]ns2 Network Simulator. Available: http://www.isi.edu/nsnam/ns, Jul. 2009.