ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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

  • Aoki, Makoto (Cyber Creative Institute, University of Electro-Communications) ;
  • Oki, Eiji (Department of Information and Communication Engineering, University of Electro-Communications) ;
  • Rojas-Cessa, Roberto (Department of Electrical and Computer Enginnering, New Jersey Institute of Technology)
  • Received : 2009.10.27
  • Accepted : 2010.08.23
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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. https://doi.org/10.1016/j.jnca.2008.02.018
  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.

Cited by

  1. Accurate and Low-cost Scheme for Network Path Delay Measurement vol.8, pp.6, 2013, https://doi.org/10.4304/jsw.8.6.1398-1404
  2. Adaptive Logarithmic Increase Congestion Control Algorithm for Satellite Networks vol.8, pp.8, 2010, https://doi.org/10.3837/tiis.2014.08.013
  3. Hough Transform-Based Clock Skew Measurement Over Network vol.64, pp.12, 2015, https://doi.org/10.1109/tim.2015.2450293
  4. One-Way Active Delay Measurement With Error Bounds vol.64, pp.12, 2010, https://doi.org/10.1109/tim.2015.2469431
  5. Hough Transform-Based Clock Skew Measurement by Dynamically Locating the Region of Offset Majority vol.99, pp.8, 2010, https://doi.org/10.1587/transinf.2016edp7011
  6. AUV-Aided Joint Localization and Time Synchronization for Underwater Acoustic Sensor Networks vol.25, pp.4, 2010, https://doi.org/10.1109/lsp.2018.2799699