时间同步技术在Linux系统中的研究与应用

来源 :三峡大学 | 被引量 : 0次 | 上传用户:yueyinxiangzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间同步是分布式系统的一个重要研究方向,是很多网络应用的基础。目前时间同步算法都是在操作系统(如Windows、Linux等)的用户空间实现,而且一般作为守护进程常驻内存。为实现socket系统调用以及时间戳信息在用户空间和内核空间之间的传递,操作系统必须进行频繁的状态切换和数据拷贝,增加了系统开销和安全隐患。同时,由于时间戳在应用层加盖,这样数据报的往返时延包含了在应用层的封装和解封过程,影响了同步精度的进一步提高。 本文以NTP为基础,设计了一种适用于分布式系统的网络时间同步算法,该算法以Internet上的时间服务器作为标准时间源,采用客户端/服务器通信模型,在Linux操作系统内核以纯软件的方式实现,可以做为Linux的系统调用为其他进程提供时间服务,有效提高系统性能和同步精度。 文中首先概述了时间同步技术的发展现状、意义、算法和本文的主要工作和创新点;然后针对互联网上现行时间传输的标准协议——NTP进行了研究,详细分析了NTP的原理、网络层次、协议结构和算法;在此基础上,对NTP算法作了必要的取舍和简化,提出了适用于分布式系统的一种时间同步算法,介绍了体系结构以及网络通信、数据过滤、数据综合、时间调节等算法;在对本课题的算法原理介绍之后,就对该算法的客户端的具体实现进行了详细地说明,给出了算法在Linux内核的实现的难点和方法,重点介绍了Linux系统、LKM技术、模块加载与卸载、网络通信、偏差计算、数据过滤、数据综合、时间调节等关键技术,给出了算法的实现框图和部分代码,并分析了实验结果,大量试验数据证明,本文所设计的网络时钟同步算法可以减少内核与用户空间的频繁转化和数据的反复拷贝传递,具有较好的时钟精度和可行性,达到15ms的同步精度;随后,介绍了时间同步技术在网管系统中的应用,并给出了syslog日志分析系统的拓扑图和算法应用的层次结构示意图。最后,则是对本文工作的总结和对未来的展望。 本文的创新点是提出在Linux内核实现时间同步的功能,关键技术是时间同步算法在可加载内核模块(LKM)中的实现。 本文提出的网络时间同步算法能较好满足大多数有时间同步需求的系统中关于进程运行时间精确计时的应用要求,具有一定的理论意义和应用价值。
其他文献
随着XML数据的日益增多,XML已经成为了互联网上数据表示和数据交换的标准格式。同时也涌现出大量的XML数据存储方法,比较有代表性的有XML专用数据库存储、面向对象数据库存储
数据挖掘就是从巨量数据信息中获取有意义的知识的过程,目前已经成为一个研究的热点。分类规则挖掘是数据挖掘的一个重要研究领域。在分类规则挖掘中,人们通过对历史或已知数
随着嵌入式设备广泛运用,数字液晶显示电子推拉力计也在市场出现并在教学试验,工业生产领域的精确计量得到大量的应用。基于电子推拉力计的发展现状,通过比较各种产品的优缺
随着数据库与信息技术的深入和发展,时态信息处理已成为许多新一代数据库与信息系统的关键技术。时态数据库将时间作为数据的属性纳入系统的管理范畴,存储和管理多个时间状态的
由于P2P结构上的独特优势,P2P系统近年来得到了快速的发展,以Gnutella,和KaZaA为代表的文件共享系统已成为Internet上增长最迅速的应用。在无结构化P2P文件共享系统中,当用户
随着通信行业的迅速发展,电信企业需要通过信息技术来支持现代化的企业管理与生产,最大限度发挥资源效用,提高企业经济效益。 基于J2EE平台的相关技术,论文分析、设计和构建了
AVS(Audio Video coding Standard)是具备我国自主知识产权的第二代信源编码标准,相比其它国际上的现有视频编码标准,AVS视频标准具有编码效率高,技术方案简洁,专利费用低等
随着移动互联网技术的发展,无处不在的搜索已经成为人类日常生活的重要组成部分。互联网上的信息量在过去十几年中呈现出爆炸式的增长,如何从海量信息资源中找出与用户给定需
为了满足对业务数据的访问需求,数据集成平台能够使用户以“透明”的方式访问数据源,但是“透明”的访问方式无疑产生数据的安全问题。因此,为集成平台增加安全组件是十分必
随着智能交通系统的迅速发展,车牌识别技术的研究也进入一个新的层面。本文在对已有车牌识别技术进行分析和研究的基础上,完成了车载式车牌识别系统的研究与应用。提出了基于视