分布式测试系统时钟网络结构与同步算法研究-测试计量技术及仪器专业论文.docx

万方数据 万方数据 STUDY ON CLOCK NETWORK STRUCTURE AND SYNCHRONIZATION IN DISTRIBUTED TEST SYSTEM A Doctor Dissertation Submitted to University of Electronic Science and Technology of China Major: Measuring and Testing Technology and Instruments Author: Zhuang Xiaoyan Advisor: Prof. Wang Houjun School: School of Automation Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘要 摘 要 基于网络化的分布式测试是一项十分复杂、困难的任务，与独立测试系统不 同，在网络化分布式测试系统中，各节点需要相互协作完成相应的测试任务。因 此，网络中的所有节点需要一个统一的时钟进行调度，需要对各节点进行时钟同 步。时钟同步精度可以通过两种途径进行提高：一是通过硬件辅助方法，该方法 能够显著提高时钟同步精度，但需要增加硬件成本与系统功耗；二是通过软件算 法来提高时钟同步精度，该方法非常适合于基于无线的分布式测试系统，这也是 本文的研究重点。结合攻读博士学位期间所参与的研究项目，着眼于能量有限的 无线分布式测试系统的时钟同步，对 PTP (Precise Time Protocol)时钟同步中的一些 关键问题进行研究。论文的主要研究工作如下： 1．PTP 时钟同步系统行为模型的建立。在 PTP 时钟同步协议的基础上，建立 了基于 OMNeT++的 PTP 时钟同步行为模型。在基于 PTP 协议主从节点间的时钟 同步模型基础上，建立主从节点时钟同步的数学模型，并分析了影响时钟同步精 度的几个重要因素，为时钟同步算法的研究提供了仿真平台。 2．时钟同步中的主时钟选择研究。分布式测试与控制系统在时钟同步初始化 的过程中，需要确定当前网络中节点的时钟状态，并选择其中一个精度最高的节 点时钟作为主时钟；另一方面，在同步过程中，由于时钟本身或者外界因素导致 主时钟失效，需要重新选择当前网络的其它节点作为主时钟。由于主时钟的特性 与整个网络的时钟同步精度是息息相关的，因此最优主时钟的选择对时钟同步的 研究是非常有必要的。本文主要对时钟同步过程中，主时钟失效对后续时钟同步 的影响进行了研究，提出了基于时钟群的方法来解决主时钟重新选择的问题。仿 真实验结果表明，在主时钟失效的情况下，通过本文提出的时钟选择方法能够有 效地降低对后续时钟同步精度的影响。 3．基于卡尔曼滤波器的 PTP 时钟同步研究。在 PTP 时钟同步协议中，主从 节点之间是通过 PTP 消息包对时间偏差进行测量，从而实现时钟同步。然而，任 何测量都会受到噪声的影响，本文在对时钟偏差产生机理的分析基础上，建立了 时钟偏差与时钟漂移的数学模型，并进一步建立时钟同步的状态方程以及观测方 程，提出了卡尔曼滤波算法对时钟偏差与时钟漂移进行估计的方法，通过估计结 果对时钟进行补偿，同时对时钟模型进行修正。另一方面，考虑到环境变化对时 I 摘要 钟漂移的影响，本文又提出了一种基于二阶卡尔曼滤波器的时钟同步算法，通过 自适应模型选择方法，可以在同步过程中在线地对时钟模型进行识别，选择最优 的时钟同步算法。 4．基于线性拓扑结构的 PTP 时钟同步研究。对于主节点与从节点之间通信链 路中含有多个中间节点的线性拓扑结构的时钟同步，随着中间节点数量的增加， 时钟同步精度会逐渐降低。本文分别对边界时钟和透明时钟在具有线性拓扑结构 的分布式网络时钟同步中的应用进行了研究，分析比较了透明时钟和边界时钟的 优缺点，并对不同中间节点时钟类型，以及采用不同中间节点数量对线性拓扑结 构中的主从节点之间时钟同步精度的影响