基于异步网络环境的自适应时钟同步-控制理论与控制工程专业论文.docxVIP

基于异步网络环境的自适应时钟同步基于异步网络环境的自适应时钟同步 基于异步网络环境的自适应时钟同步 基于异步网络环境的自适应时钟同步 摘要 时钟同步问题是分布式操作系统中的一个经典的问题，是分布式 计算中的核心技术之一。随着计算机技术和网络通信技术的迅猛发展， 这个问题又被赋予了新的内涵。本研究的目的就是在异步通信网络环 境中，采用连续的时间戳通信模型，并利用时钟精度差概念和“领导” 选择算法实现系统中各个计算机之间的自适应时钟同步。 设计时钟同步算法将面临着许多困难。首先，由于传输延迟的变 化，一台计算机不能使用一个远程的即时时间来同步时钟。第二，由 于漂移速度的影响，即使所有的时钟可以在同一时间启动，它们也不 能保持同步。事实上，如果～个时钟每运行1秒钟，它与实际时间有 10“秒的偏差，则该时钟大约每隔11天会形成约一秒钟的漂移。另外， 时钟的漂移率也随温度和时钟老化的程度不同而改变。随着时间的流 逝，两个时钟间的时间差也会发生变化。最后，在时钟同步问题中， 最具有挑战的问题就是时钟的容错和自适应问题。 本研究采用了连续的时间戳通信模型来建立时钟运行精度差的统 计学模型。这种连续时间间隔的应用比采用即时时间间隔的应用具有 更好的精度，因为整个模型是建立在大量的数据采集基础上的，而且 基丁-异步网络环境的自适应时钟同步个别数据的错误或丢失也不会影响整个系统模型的正常运行。通过建 基丁-异步网络环境的自适应时钟同步 个别数据的错误或丢失也不会影响整个系统模型的正常运行。通过建 立基于时钟精度差的时钟同步图，能够对时钟同步的性能进行实时、 动态的评价，并可以通过交换彼此的时钟精度差来确定系统的稳定性。 时钟同步问题一般分为两类：外部时钟同步和内部时钟同步。它 们关键的不同就是看系统中是否存在着一个标准的参考时钟。如果存 在着这个标准参考时钟，则此类问题一般称为外部时钟同步问题。如 果不存在一个标准参考时钟，则此类问题一般归结为内部时钟同步问 题。在实际应用中，由于内部时钟同步系统缺乏标准的时间参考系， 这就使内部时钟同步问题变得非常复杂。为了简化内部时钟同步系统 的设计和实现，我们将“领导”选择算法引入到内部时钟同步研究领 域，将内部时钟同步问题转化为外部时钟同步问题。通过“领导”选 择算法，选择出一个“领导”节点，并将此节点看成是参考时钟节点。 由于采用的是一个参考节点与多个子节点的通信模型，所以本系统将 很容易扩充成为一个多层的树型结构，从而提高了系统的可扩展性。 本论文还详细地论述了在内部时钟同步系统中选择“领导”的标 准问题，并引入时钟优先级概念。它是由每个节点的时间差和时钟精 度差构成。为了让“领导”节点有效地管理系统中的节点，本论文还 引入了一个虚拟环结构，并给出了管理这个环的方法和策略。特别是 当“领导”节点运行失败后，系统能够很快地选择出一个新的“领导” 节点。 基于异步网络环境的自适应时钟同步另外，我们也给出了一个节点的自适应模型，并推导出了时钟同 基于异步网络环境的自适应时钟同步 另外，我们也给出了一个节点的自适应模型，并推导出了时钟同 步时间和时钟精度之间的关系。这样，一个节点能够预测什么时间开 始一个同步过程。当参考时钟节点与子节点的通信链路失败后，子节 点的时钟还能够继续根据其本身的时钟精度差对时间进行调整，并正 常运行。 直接的时钟调整会带来时间不连续的问题。本论文不仅讨论了向 后和向前进行时钟调整的方法，而且也分析了这种调整所带来的问题。 为了满足实际的应用需求，本论文提出了“最小调度单元”的概念。 在节点时钟向前调整过程中，系统可通过逐步的累加过程来实现时钟 的调整，以有效地避免事件或任务失去开始或结束运行的机会。本论文 也同时给出了相应的时钟自适应和时钟调整的算法。 本论文的主要目标就是从理论上进一步探讨时钟同步的原理和方 法，并通过仿真试验给出可行性解决方案。不论是网格计算，还是分布 式计算和应用，精确的时钟同步都具有非常重要的意义。 关键词：分布式系统，时钟同步，自适应，时钟精度差 基于异步网络环境的自适应时钟同步SELF．ADAPTIVE 基于异步网络环境的自适应时钟同步 SELF．ADAPTIVE CLOCK SYNCHRONIZATION BASED UPON CHARACTERISTICS OF ASYNCHRONOUS NETWORK ENVIRONMENT ABSTRACT The problem of Clock Synchronization is a classical issue in distributed operating system and core technology in distributed computing． As the development