Adaptive hybrid clock discipline algorithm for the network time protocol

被引:59
作者
Mills, DL [1 ]
机构
[1] Univ Delaware, Dept Elect Engn, Newark, DE 19716 USA
关键词
clock discipline algorithm; computer network time synchronization; feedback control loop; oscillator error modeling;
D O I
10.1109/90.731182
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes the analysis, implementation, and performance of a new algorithm engineered to discipline a computer clock to a source of standard time, such as a GPS receiver or another computer synchronized to such a source. The algorithm is intended for the Network Time Protocol (NTP), which is in widespread use to synchronize computer clocks in the global Internet, or with another functionally equivalent protocol such as DTSS or PCS, It controls the computer clock time and frequency using an adaptive-parameter hybrid phase/frequency-lock feedback loop. Compared with the current NTP Version 3 algorithm, the new algorithm developed for NTP Version 3 provides improved accuracy and reduced network overhead, especially vc hen per-packet or per-call charges are involved. The algorithm has been implemented in a special-purpose NTP simulator, which also includes the entire suite of NTP algorithms. The performance has been verified using this simulator and both synthetic data and real data from Internet time servers in Europe, Asia, and the Americas.
引用
收藏
页码:505 / 514
页数:10
相关论文
共 8 条
[2]   AN ALGORITHM TO SYNCHRONIZE THE TIME OF A COMPUTER TO UNIVERSAL TIME [J].
LEVINE, J .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (01) :42-50
[3]  
MILLS D, 1997, P PREC TIM TIM INT P
[4]   IMPROVED ALGORITHMS FOR SYNCHRONIZING COMPUTER NETWORK CLOCKS [J].
MILLS, DL .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (03) :245-254
[5]  
MILLS DL, 1997, 9733 U DEL, P35
[6]  
Stein SR., 1985, Precision Frequency Control, V2, P191
[7]  
Sullivan D.B., 1990, 1337 NAT I STAND TEC
[8]  
SULLIVAN DB, 1990, 1337 NIST US DEP COM, P121