基于概率同步算法的计算机外时钟同步系统设计与仿真

• 作者: 宋海娜 庄钊文 李明国
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 时钟同步 概率同步算法 网络延迟模型
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 仿真技术应用与研究
• 页码范围: 95-97,100
• 页数: 4页
• 分类号: TP391.9
• 字数: 2673字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2002.03.028

摘要

在计算机软件时钟同步系统中,网络延迟的测量与建模、同步算法的设计及算法性能的评估是要解决的三个主要问题.该文研究了基于概率同步算法的计算机外时钟同步系统设计.首先研究了基于PC高分辨计数器接口的网络延迟精确测量方法,对几种典型网络环境进行了测量,建立了网络延迟的对数正态分布统计模型.然后推导了在网络延迟为对数正态分布模型下的同步包数目的计算公式,研究了基于该公式的概率同步算法参数设计.最后,对单个从节点情况下改进的概率同步算法的性能进行了仿真检验.结果表明,基于网络延迟的对数正态模型的推导和设计是正确、可靠的.改进的概率同步算法具有较高的同步效率和同步精度,可以用于实际的仿真系统.