我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: [求助]NTP 的时间校正算法? 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

kiwiy



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
家族: 飞跃重洋
发贴: 660
威望: 0
浮云: 1161
在线等级:
注册时间: 2006-07-29
最后登陆: 2009-06-28

5come5帮你背单词 [ chemistry /'kemistri/ n. 化学 ]


[求助]NTP 的时间校正算法?

前几天想到此问题,不解,去问google,发现居然还有个NTP(network time protocol)的东东,再搜发现基本上是David L. Mills from University of Delaware的大牛做的。。。以下是在他的网站找的东西,看不懂,望高手出来指点下他的算法具体怎么减小网络时间延误误差的。。
顶端 Posted: 2007-04-15 22:49 | [楼 主]
zc1984





性别: 帅哥 状态: 该用户目前不在线
头衔: 上帝模式
等级: 荣誉会员
家族: 战略研究所
发贴: 10096
威望: 5
浮云: 0
在线等级:
注册时间: 2004-08-24
最后登陆: 2017-06-08

5come5帮你背单词 [ group /gru:p/ n. 组,群,集团,类型;vt. 集合,配合,把…分类 ]


通过测算网络上数据包的往返延迟和估算计算机系统本身的计时器的偏差,达到修正网络上高精度计算机系统调整时间的目的。

一般情况下,位于顶层的时间服务器都是原子钟或者天文台~~然后发送时间同步信息到下层的各个服务器~~~

我们假设一个场景:有两台计算机,分别为serverA和serverB,serverA首先在Ti-3时刻发送数据,到Ti-2时刻到达ServerB,然后ServerB进行响应,于Ti-1时刻发出响应,ServerA在Ti时刻接收到该响应~~

那么我们得到:
Ti-2 = Ti-3 + t + o
Ti = Ti-1 + t' - o


di = t + t' = a + b (总传输时间)
oi = (a+b)/2 = o-(t'-t)/2 (估计偏差)

在进行多次数据包的发送与接受过程中得到多组上面的数据(oi,di),然后经过filter disppersion函数,去掉偏差比较大的数据点,得到di对应最小的oi,利用该数据进行调整时钟。

Clear?其实就是一个统计学上的典型问题~~
顶端 Posted: 2007-04-16 10:41 | [1 楼]
kiwiy



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
家族: 飞跃重洋
发贴: 660
威望: 0
浮云: 1161
在线等级:
注册时间: 2006-07-29
最后登陆: 2009-06-28

5come5帮你背单词 [ dwarf /dwo:f/ n. 矮子,矮小的动物;a. 矮小的 ]


Quote:
引用第1楼zc1984于2007-04-16 10:41发表的:
通过测算网络上数据包的往返延迟和估算计算机系统本身的计时器的偏差,达到修正网络上高精度计算机系统调整时间的目的。

一般情况下,位于顶层的时间服务器都是原子钟或者天文台~~然后发送时间同步信息到下层的各个服务器~~~

我们假设一个场景:有两台计算机,分别为serverA和serverB,serverA首先在Ti-3时刻发送数据,到Ti-2时刻到达ServerB,然后ServerB进行响应,于Ti-1时刻发出响应,ServerA在Ti时刻接收到该响应~~
.......

多谢啦,基本明白,看似这么小的问题,人家却能研究20多年,还再继续。。。崇拜。。。
顶端 Posted: 2007-04-16 11:07 | [2 楼]
zc1984





性别: 帅哥 状态: 该用户目前不在线
头衔: 上帝模式
等级: 荣誉会员
家族: 战略研究所
发贴: 10096
威望: 5
浮云: 0
在线等级:
注册时间: 2004-08-24
最后登陆: 2017-06-08

5come5帮你背单词 [ mushroom /'mΛrum/ n. 蘑菇 ]


Quote:
引用第2楼kiwiy于2007-04-16 11:07发表的:

多谢啦,基本明白,看似这么小的问题,人家却能研究20多年,还再继续。。。崇拜。。。


其实这是来源于需求的~~
以前没有那么复杂的网络结构和时间同步的高精度要求~~
顶端 Posted: 2007-04-16 11:30 | [3 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.011881(s) query 7, Time now is:03-12 03:47, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号