基于异步网络环境的自适应时钟同步
时钟同步问题是分布式操作系统中的一个经典的问题,是分布式计算中的核心技术之一.随着计算机技术和网络通信技术的迅猛发展,这个问题又被赋予了新的内涵.该研究的目的就是在异步通信网络环境中,采用连续的时间戳通信模型,并利用时钟精度差概念和"领导"选择算法实现系统中各个计算机之间的自适应时钟同步.该研究采用了连续的时间戳通信模型来建立时钟运行精度差的统计学模型.这种连续时间间隔的应用比采用即时时间间隔的应用具有更好的精度,因为整个模型是建立在大量的数据采集基础上的,而且个别数据的错误或丢失也不会影响整个系统模型的正常运行.通过建立基于时钟精度差的时钟同步图,能够对时钟同步的性能进行实时、动态的评价,并可以通过交换彼此的时钟精度差来确定系统的稳定性.该论文还详细地论述了在内部时钟同步系统中选择"领导"的标准问题,并引入时钟优先级概念.它是由每个节点的时间差和时钟精度差构成.为了让"领导"节点有效地管理系统中的节点,该论文还引入了一个虚拟环结构,并给出了管理这个环的方法和策略.特别是当"领导"节点运行失败后,系统能够很快地选择出一个新的"领导",节点.该论文的主要目标就是从理论上进一步探讨时钟同步的原理和方法,并通过仿真试验给出可行性解决方案.不论是网格计算,还是分布式计算和应用,精确的时钟同步都具有非常重要的意义.
分布式系统;时钟同步;自适应;时钟精度差
北京化工大学
博士
控制理论与控制工程
潘立登;周万雷
2004
中文
TP316.1
82
2004-10-21（万方平台首次上网日期，不代表论文的发表时间）