Clock Synchronization for One-Way Delay Measurement: A Survey
Clock Synchronization for One-Way Delay Measurement: A Survey
复制标题
单向延迟测量的时钟同步：一项调查
DOI：
10.1007/978-3-642-23312-8_1
复制
发表时间：
2011
期刊：
影响因子：
5.7
通讯作者：
Jaeyong Lee
中科院分区：
文献类型：
--
作者：
M. Shin;ManKyu Park;D. Oh;Byungchul Kim;Jaeyong Lee
在本文中，我们提出了一个全面的调查时钟同步算法，应考虑的网络延迟的测量。我们将时钟同步算法分为两个基本类型，根据他们如何获得时钟之间的同步，这是基于外部源的计划和端到端的测量为基础的计划。基于外部源的方案是使用集中式时间源（诸如NTP、GPS和IEEE 1588）来对所有终端主机进行全局同步的同步方法，而端到端方案通过终端主机之间的网络测量来获得同步信息。我们简要介绍了这两类算法。然而，我们更关注的是端到端的方案，根据它们是否可以应用于真实的时间操作，可以再次分为在线和离线方案。我们综述了这些端到端算法的最新进展，特别关注的是在不受时钟偏差影响的情况下估计真实的单向延迟。最后对每种端到端方案的开发过程中存在的问题进行了分析。讨论了在线单向时延估计的潜在研究问题。
In this paper we present the comprehensive survey on the clock synchronization algorithms, which should be considered for the measurements of the network delay. We categorize the clock synchronization algorithms into two basic types according to how they acquire synchronization between clocks, which are external source based schemes and end-to-end measurement based schemes. While external source based schemes are the synchronization methods using centralized time source such as NTP, GPS and IEEE 1588 to have global synchronization for all end hosts, end-to-end schemes obtain synchronization information through network measurements between end hosts. We briefly introduces some algorithms in both categories. However, we have focused more on the end-to-end schemes which can be classified again into online and offline shemes according to whether they can be applied for real time operation. We survey the recent progresses on these end-to-end algorithms and special concerns are on the estimation of true the one-way delay without the effect of clock skew. The problems in depolying each end-to-end scheme are also described. The potential further research issues in online one-way delay estimation are discussed.