高精度分布式时钟同步算法研究与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:telecom_god0221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高可靠和高精度的时钟是众多领域不同应用的基础,随着计算机网络的飞速发展,不同领域出现了各种各样的时钟同步算法。时钟同步技术旨在解决网络系统中各节点物理或逻辑时钟不一致的问题,统一的时钟为分布式系统中各节点任务先后执行提供了顺序保证,为互联网中金融交易、过程控制等提供了安全保证,为无线传感网络中的各节点彼此协作去完成复杂任务的检测和感知提供了质量保证。目前应用最为广泛的时钟同步技术是网络时间协议 NTP ,它为无序的Internet 环境提供了精确和健壮的时间服务,保证了整个互联网拥有一个基本一致的时钟。
  当前的时钟同步算法有着很多不同的问题。首先,受制于系统的时钟分辨率,时钟同步算法只能获得低于系统时钟分辨率的同步精度;其次,很多时钟同步算法以往返时延对称为基础计算时钟相位偏差,但是在实际的网络环境中,往返时延往往并不对称;另外,时钟的频率偏差是造成时钟长期计时累积误差的根本原因,要想提高长期的计时精度并进一步减小算法同步频率,需要补偿时钟频率偏差。为了解决以上问题,本文的主要工作和贡献包括:
  (1)针对时钟同步算法受制于Windows系统较低的时钟分辨率的问题,通过查阅微软官网资料,使用Windows系统的硬件高性能计数器QPC获得微秒级别的时钟分辨率;
  (2)针对现有时钟同步算法多数假定往返时延对称的问题,本文提出了一种假定往返时延不对称的时钟同步算法,建立了一种新的时钟同步授时模式,在新授时模型的基础上推导求解了节点间的时钟相位偏差,理论上本算法的时钟同步精度在微秒级;针对现有时钟同步算法多数忽略时钟频率偏差的问题,本文推导了节点之间的相对频率偏差公式,在实验中利用公式对频率偏差加以校正,并设计了一种动态调整同步周期的算法,根据所处的同步过程,选择合适的算法动态调整时钟同步周期;
  (3)设计并实现了一个高精度分布式时钟同步系统HDCSS,通过对原型系统的性能进行测试,实验结果表明新算法在局域网可以获得 150us 的同步精度,在广域网可以获得500us的同步精度,相比于同类型的时钟同步算法,时钟同步的网络通信开销减少了25%。
其他文献
近年来,大跨空间网格结构广泛应用于工程结构领域,失稳、强震等突发事件下结构安全问题也日趋突出。空间网格结构传力路径复杂、对局部破坏敏感,当结构局部范围遭受到破坏时,如果结构不具有足够的冗余度,很容易发生整个结构的崩溃。而空间网格结构因其巨大的社会影响力,这类建筑一旦发生坍塌,危害非常巨大。国内外对于大跨空间网格结构的抗倒塌设计理论仍不够成熟,突发事件下结构破坏机理也尚未清楚。因此本文以单层球面网壳
学位
偏转板射流伺服阀具有结构简单、控制精度高、压力增益和流量增益线性度好、频率响应范围大、工作可靠等优点,目前被广泛应用于航天、航空等高科技领域。前置级为偏转板射流伺服阀的关键部件,其性能不仅对伺服阀的压力增益、流量增益等稳态性能造影响,还会影响整个系统的稳定性。前置级的结构精细,其内部射流流场十分复杂,常伴随着油液回流、卷吸和涡流等现象,当前置级结构参数或者流体粘度发生细微变化时也会对偏转板伺服阀的
学位
在国家深化改革、构建全面开放型经济的引领下,在“一带一路”等战略的带动下,云南正面临着“内敛外拓”的重大发展机遇期。本文对昆明市城区建设用地规模扩张需求趋势进行预测,选取昆明市自贸区POI数据,分析自贸区内商业空间分布特征、商业活跃性与聚集特征,探索自贸区产业布局优化策略。从2002年—2020年昆明市建设用地和社会经济相关的统计年鉴数据中挑选影响昆明市建设用地扩张需求的相关因子,对昆明市建设用地
学位
学位
学位
桥式起重机作为一种重要的物料搬运工具,被广泛应用在各种工业场景。随着时代的发展,由于对工作环境要求严苛,人工操作方式由于难以长时间持续操作而难以满足日益提高的运输效率以及安全性要求。自动化和智能化是未来起重机发展的重要趋势。在桥式起重机由人工操作到自动化操作的转型过程中,运行效率的高低是其能否大规模替代人工操作的关键。本文针对桥式起重机自动化改造过程中可能影响作业效率的若干环节,特别是防摇和动态着
学位
水下声源定位技术是水声学研究的热点之一,对海洋资源保护和勘探、海防建设具有非常重要的意义。匹配场处理技术是解决水下声源定位问题的代表性方法之一,其利用了信道、阵列和窄带宽带处理技术,通过将接收阵列数据和拷贝场向量字典进行匹配定位一个或多个声源位置。匹配场处理技术的定位性能依赖于物理模型的准确性以及可获得的样本数。对于物理模型的准确性,环境失配问题是造成其不准确的主要原因之一,该问题会导致匹配场处理
学位
学位