NTP算法

时间：2015-04-02 09:02:14 阅读：317 评论：0 收藏：0 [点我收藏+]

标签：

网络时间协议

由特拉华大学的David L. Mills热心提供。http://www.eecis.udel.edu/~mills mills@udel.edu

由Reinhard v. Hanxleden CAU Kiel稍微改编。rvh@informatik.uni-kiel.de

（一）引言

（1）网络时间协议（ NTP）使得在互联网上主机和路由器的时钟同步。

（2）有超过十万的网络时间协议部署在互联网上其支流遍布世界各地。

（3）在广域网上，它提供了名义上低于几毫秒的精度；它为局域网提供了亚毫秒的精度；并且如果使用一个精密时间发生器（如铯震荡器或GPS接收器）的话，它能提供亚微秒的误差。

（4）Unix的NTP守护进程可以移植到现今存在的几乎每一个工作站和服务器平台上面（从PC到Cray），并且适用于UNIX，Windows，VMS和嵌入式等系统。

（5）接下来介绍一般概述了NTP架构、协议和算法。

（6）数据包括在1997年在互联网上的关于NTP客户端和服务器的一份调查中。

（二）同步时间的必要性

（1）股票市场出售和购买订单，并确认时间戳

（2）网络故障隔离、报告和修复

（3）网络监控，测量和控制

（4）分布式多媒体流同步

（5）RPC最一次性交易、重新防序和序列号解疑

（6）研究实验装置，测量和控制

（7）密钥管理和寿命控制

（三）NTP太空舱摘要

（1）初期的（地层1 ）服务器同步，以国家的时间标准，通过广播，卫星和调制解调器

（2）中级的（地层2，…）服务器和客户端与初级服务器的同步，通过分层子网络

（3）客户端和服务器主/从运行，加密或无加密认证的对称或组播模式

（4）由多余的服务器和不同的网络路径保证的可靠性

（5）工程算法：减少抖动，减轻多种来源，并避免不当操作服务器

（6）系统时钟在时间和频率上是准确的，这可以使用一种自适应算法顺应网络时间抖动和时钟振荡器的频率漂移来达到

（四）NTP配置

工作站a 客户端b

对伙伴（S2）

客户端c

（1）工作站使用有多部服务器的组播模式

（2）部门服务器与对方之间采用带有多重服务器和对称模式的客户机/服务器模式

（3）校园服务器与对方采用带有多达6个不同的外部初级服务器和对称方式的客户机/服务器模式和外部二级（好友）服务器

（五）NTP怎样工作

（1）多重同步器提供冗余性和多样性

（2）时钟过滤器从一个窗口的八个时钟偏移样本中选择最佳的

（3）交叉和聚类算法挑选最好的被认为是准确的和已排除故障的子服务器

（4）组合算法计算出最精确的偏移的加权平均

（5）相位/频率锁反馈环路训练当地时钟时间和频率，以达到最大限度的准确性和稳定性

（六）NTP的数据流分析

（1）每个服务器计算服务器变量误差，延迟和散射（同步子树的根），其中

误差：时钟差异

延迟：来回通信延迟

散射：时钟差异平方的加权和

（2）在每个NTP消息到来时，从时间戳和时钟滤波算法更新误差,延迟,散射和滤波误差(NTPv4)

（3）在系统调查的间隔时间，进行时钟选择，并结合算法更新系统变量，，，和

（4）散射和随时间增长，其速度取决于指定频率公差。

（七）时钟滤波算法

（1）某一特定同行，时钟过滤改善误差度量

（2）最准确的偏移量在最低延迟的基础上度量（楔形散点图的顶点）

正确的时间θ必须属于楔形)

为上一个八延迟度量最小值的估计而为偏移和延迟的输出

每个输出只能用作一次，而且必须比上一个输出更近

（3）距离度量基于延迟，频率公差和自上次测量来的时间

（八）时钟滤波算法的性能

（1）这些图显示出绝对的时钟偏移，横坐标表示美国东西海岸六天以来的路径

（左）为加工的绝对时间偏移样本

（右）经时钟滤波算法处理过的数据偏移样本

（2）该算法减少了大约十个因数的偏移误差

（3）该算法在消除尖峰方面特别有效

（九）交叉算法

（1）相交算法能够消除falsetickers，而保留truechimers

（2）DTS正确性区间是交集，这个交集包含了区间最大中的点

（3）NTP算法要求的区间的中点在交集当中

（i）最初，设置falsetickers和计数为零

从最左边端点起开始扫描：在每一低端点对加一，对每一个高端点减一，每一个中点，对加一

如果, 宣告成功，并退出程序

（ii）同样地，从最右边的端点开始做

如果成功未经宣布，对加一并从做一次

如果,则宣布失败

（4）偏移量在区间中点的同级为truechimers

（十）聚类算法

（十一）典型的本地时钟相位偏移(调查)

当地时钟绝对相位偏移的直方图

NTP版本2和3 调查19,873个同级

由于可能不同时，530等于零的偏移被删除

664大于128ms的偏移被删除，也是因为可能不同时

其余18,679偏移：中值为7.45ms，平均为15.87ms

（十二）典型的本地时钟频率偏移（调查）

地方绝对时钟频率偏移的直方图

NTP版本2和3 调查19,873个同级

396个等于零的偏移被删除，因为可能乱真（自我同步）

593个大于500ppm的偏移被删除，因为可能不一致

其余18884个偏移：中值为38.6ppm，平均78.1ppm

（十三）在全球互联网上典型的NTP服务器的性能

（1）表显示调查的天数，绝对偏移平均数，RMS和最大绝对误差，其中最大误差超过了1 ，5 ，10和50ms至少一次

（2）服务器代表局域网，国内的广域网和世界各地的互联网

（3）结果表示了所有的原因，包括软件升级和重新启动

（十四）一个繁忙的NTP服务器的一天生活

（1）NTP的初级（地层1）服务器是SUN IPC的运行，它运行的是SunOs4.1.3 并支持分散在世界各地的734个客户

（2）这台机器支持NFS、 NTP、RIP、IGMP和大量的印表机，收音机时钟和一个8串口复用器

（3）平均输入分组率是6.4包/秒，每个客户相当于平均民调间隔157秒。

（4）每个输入包的生成一个平均的0.64输出包，并要求共2.4MS的CPU时间作为输入/输出处理

（5）合计，NTP服务要求CPU时间的1.54％，并产生10.5，608位包每秒，或T1线路的0.41％

（6）得出的结论是，即使机器特别慢，可以支持大量的客户并且对其它网络服务没有明显退化

（十五）同级配置

（1）该表显示，同级配置服务器POGO的

（2）每个同级，表列出了：

偏移

延迟

散射

同时距离

（十六）参考时钟源

（1）在调查的38，722个同级中，发现1733初级源和备份外部参考源

（2）231无线/卫星/调制解调器初级源。

47个GPS卫星（全球），GOES卫星（西半球）

57 个wwvb电台（美国）

17 个wwv电台（美国）

63个dcf77电台（欧洲）

6个MSF电台（英国）

5个CHU电台（加拿大）

7个调制解调器(NIST和USNO (美国)，PTB (德国)，NPL (英国))

25个其他的(铯时钟、精密度PPS源，等)

（3）1,502个地方时钟备用来源(当其他来源失效时使用)

（4）由于种种原因，1733中的88个时钟源在同一时间的调查中，出现下跌。

（十七）1997年12月UDel的计时设施

（1）铯时间振荡器由美国海军天文台校准并且由美国LORAN-C链和GPS连续地检查

（2）NTP主要时间服务器与ASCII、 PPS和IRIG-B同步，所有的都带有内核校正精密计时

（3）NTP次要服务器(没显示)包括SunOS 4/5、Ultrix 4、OSF/1、HP-UX、Cisco、Bancomm和Fuzzball (半闲置状态)

（十八）精密度计时设备

Austron 2200A GPS接收器

Austron 2000 LORAN-C接收器

Spectracom 8170 WWVB接收器

惠普5061A铯射线频率标准器

（十九）紧压纳秒

（1）图显示了Austron 2201 GPS接收器和HP 5061A铯时钟之间的测量残差

（2）使用LORAN-C接收器的GPS接收器是稳定的，因为LORAN-C接收器提高准确性到大约50 ns，尽管有退化进入到对公众使用的GPS中

（二十）CAU Kiel也含有主要参考源

（1）time1.informatik.uni-kiel.de是地层1 NTP服务器

（2）它连接在一个dcf77接收器上，接收器解码dcf77信号并且拥有一个（温度补偿）石英作为备用设备

（3）time2.informatik.uni-kiel.de是对time1的备份，但是它本身没连接到DCF77接收器上

（二十一）太阳从未在NTP上设置

（1）NTP被认为在互联网上是持续时间最长，连续地运作，普遍存在地可利用的协议

（2）USNO和NIST和在其它国家的等价物使得NTP主要服务器直接与国际标准铯时钟和GPS地同步

（3）在澳洲、加拿大、智利、法国、德国、以色列、意大利、荷兰、日本、挪威、西班牙、瑞典、瑞士、英国和美国有230台互联网主要服务器，这个数字还在增长

（4）全世界有超过100,000的互联网次要服务器和客户端

（5）全国和地方服务供应者有BBN、MCI、Sprint、Alternet等

（6）代办商和组织：美国气象局、美国财政部、联邦税务局、PBS、Merrill Lynch、Citicorp、GTE、SUN、DEC、HP等

（7）几个专用网拥有超过10,000台的NTP服务器和客户端， GTE宣告要订购30,000台NTP工作站和个人计算机

（二十二）NTP网上资源

（1）NTP规格文件

互联网(草稿) NTP标准规格RFC-1305

简单的NTP (SNTP) RFC-2030NTP4个版本的文章和报告在

http://www.eecis.udel.edu/~mills

ANSI，ITU，POSIX在考虑中

（2）NTP网址为http://www.ntp.org/

NTP版本3和版本4软件和HTML文献

远距离监控、控制和表现评估的应用程序

二十二个体系和操作系统

支持资源

公开NTP时间服务器名单(主要和次要)

NTP新闻组和常见问题解答纲要

讲解、提示和参考书目

其他NTP软件的链接

（二十三）详细信息

（1）网络时间协议(NTP) ： http://www.ntp.org/

当前NTP版本3和4软件和文献

其他来源和有趣的常见问题解答和链接：placesDavid L. Mills:

http://www.eecis.udel.edu/~mills

纸、在附言和PDF格式的报告和备忘录

简报以HTML、附言、PowerPoint和PDF格式

合作资源硬件、软件和文献

歌曲、相集和餐后演讲剧本

FTP服务器ftp.udel.edu (客栈或ntp目录)

当前NTP版本3和4软件和文献贮藏库

合作资源贮藏库