Abstract
Synchronizing clocks is an integral part of modern network and security architectures. However, the ability to synchronize clocks in modern networks is not well-understood. In this work, we use testbeds equipped with a high-accuracy GPS receiver to acquire ground truth, to study the accuracy of probe-based synchronization techniques to over 1861 public time servers. We find that existing synchronization protocols provide a median error of 2 – 5 ms, but suffer from a long-tail. We analyze sources of inaccuracy by decoupling and quantifying different network factors. We found that most inaccuracies stem from asymmetry of propagation delay and queueing delay. We discuss possible schemes to compensate these errors to improve synchronization accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Minar, N.: A survey of the NTP network (December 1999)
Mills, D.L.: On the accuracy and stablility of clocks synchronized by the network time protocol in the Internet system. SIGCOMM Comp. Comm. Rev. (1990)
Veitch, D., Ridoux, J., Korada, S.B.: Robust synchronization of absolute and difference clocks over networks. IEEE/ACM Trans. Netw. (2009)
Ridoux, J., Veitch, D.: Principles of robust timing over the Internet. Commun. ACM (2010)
Kompella, R.R., Levchenko, K., Snoeren, A.C., Varghese, G.: Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator. In: SIGCOMM (2009)
Pathak, A., Pucha, H., Zhang, Y., Hu, Y.C., Mao, Z.M.: A measurement study of internet delay asymmetry. In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 182–191. Springer, Heidelberg (2008)
The NTP Public Services Project, http://support.ntp.org/
NIST Automated Computer Time Service (ACTS), http://www.nist.gov/physlab/div847/grp40/acts.cfm
Paxson, V.: End-to-end routing behavior in the internet. SIGCOMM Comput. Commun. Rev. (2006)
He, Y., Faloutsos, M., Krishnamurthy, S., Huffaker, B.: On routing asymmetry in the internet. In: GLOBECOM (2005)
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031 (January 2001)
Hanks, S., Li, T., Farinacci, D., Traina, P.: Generic Routing Encapsulation over IPv4 networks. RFC 1702 (October 1994)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001)
Katz-Bassett, E., Madhyastha, H., Adhikari, V., Scott, C., Sherry, J., van Wesep, P., Krishnamurthy, A., Anderson, T.: Reverse traceroute. In: NSDI (2010)
IPInfoDB, http://www.ipinfodb.com/
Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards IP geolocation using delay and topology measurements. In: IMC (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, CY., Lin, CC., Caesar, M. (2011). Clockscalpel: Understanding Root Causes of Internet Clock Synchronization Inaccuracy. In: Spring, N., Riley, G.F. (eds) Passive and Active Measurement. PAM 2011. Lecture Notes in Computer Science, vol 6579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19260-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-19260-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19259-3
Online ISBN: 978-3-642-19260-9
eBook Packages: Computer ScienceComputer Science (R0)