基于分段过滤时间同步算法研究

doi:10.3778/j.issn.1002-8331.2008.23.034

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 110-113.DOI: 10.3778/j.issn.1002-8331.2008.23.034

基于分段过滤时间同步算法研究

李磊民,孙杰

西南科技大学国防科技学院，四川绵阳 621010

收稿日期:2007-10-09 修回日期:2008-01-02 出版日期:2008-08-11 发布日期:2008-08-11
通讯作者: 李磊民

Study of time synchronization algorithm based on subsection filtration

LI Lei-min,SUN Jie

School of National Defense Science and Technology，Southwest University of Science and Technology，Mianyang，Sichuan 621010，China

Received:2007-10-09 Revised:2008-01-02 Online:2008-08-11 Published:2008-08-11
Contact: LI Lei-min

摘要/Abstract

摘要： 随着通信及计算机网络的发展，越来越多的网络设备和网络应用对同步时间提出了越来越高的要求。但迄今为止端系统间的时间同步并没有得到很好的解决。首先系统描述了端系统时钟动态性的数学模型，然后提出了一种基于分段过滤的时间同步算法（SFTS算法）。该算法包含服务器主动式时钟同步算法，基于分段估算的频率差补偿算法，排队与频率跳变过滤算法三个部分。最后在实验网上对该算法进行了验证，并与NTP协议进行了对比。实验结果表明该算法确实能够实现大规模计算机间的高精度时间同步。

关键词: 时间同步, 时钟同步, 频率差补偿, 误差过滤

Abstract: With the rapid development of communication and computer networks，more and more network equipments and applications require synchronized time.But the end systems time synchronization has not been satisfactorily resolved.In this paper，first systematically proposes the mathematics model of the end system clock’s dynamic.A Subsection Filtration Time Synchronization algorithm（SFTS） is proposed.The SFTS contains there parts：server initiative time synchronization algorithm，interval time compensation for clock skew，and queue filtration and frequency saltation filtration.Finally，SFTS in a test network and contrasted it is validated with the NTP.The experiment result demonstrates that SFTS can really achieve a high precision synchronized time between multiple computers.

Key words: time synchronization, clock synchronization, clock skew, error filtration

李磊民,孙杰. 基于分段过滤时间同步算法研究[J]. 计算机工程与应用, 2008, 44(23): 110-113.

LI Lei-min,SUN Jie. Study of time synchronization algorithm based on subsection filtration[J]. Computer Engineering and Applications, 2008, 44(23): 110-113.

[1]	李培基1，李卫2，朱祥维1，龚航1. 网络时间同步协议综述[J]. 计算机工程与应用, 2019, 55(3): 30-38.
[2]	李备备1，2，林浒2，3，郑飂默2，3. EtherCAT分布时钟机制在数控系统中的研究与应用[J]. 计算机工程与应用, 2018, 54(5): 217-222.
[3]	蒋智鹰1，陈勇2，胡冰1，孙知信1. 无线传感器网络时间同步算法研究[J]. 计算机工程与应用, 2017, 53(1): 1-8.
[4]	田文秀，谭满春，周璇. 时变耦合复杂网络的有限时间广义外部同步[J]. 计算机工程与应用, 2015, 51(9): 41-45.
[5]	周娅，郎朗，陈孟元. 无线传感器网络的多跳时间同步优化算法[J]. 计算机工程与应用, 2015, 51(4): 96-99.
[6]	陈大峰1，白瑞林1，邹骏宇2. 嵌入式设备的精确时钟同步技术的研究与实现[J]. 计算机工程与应用, 2013, 49(4): 82-86.
[7]	周春良1，屈卫清1，程萍1，张琪1，陆正球1，黄元君2. 基于耦合振荡器模型的WSN时间同步算法——以ZigBee网络为例[J]. 计算机工程与应用, 2013, 49(23): 63-66.
[8]	王玉秀，黄剑，石欣. 无线传感器网络层次参考时间同步算法的研究[J]. 计算机工程与应用, 2013, 49(21): 70-74.
[9]	宋升金，许永辉，姜守达. 基于PTPd改进的高精密时钟同步实现[J]. 计算机工程与应用, 2013, 49(2): 72-75.
[10]	沈明玉，艾治雄. 无线传感网络低能耗时间同步的研究[J]. 计算机工程与应用, 2012, 48(8): 112-115.
[11]	徐焕良1，刘佼佼1，王浩云1，何明2. WSN/WSAN中的时间同步算法研究[J]. 计算机工程与应用, 2012, 48(31): 56-60.
[12]	邓亚平，王旭. 低功耗无线传感器网络时间同步方法[J]. 计算机工程与应用, 2011, 47(6): 99-101.
[13]	陈硕，于春海，潘丰. 基于NTP的uIP协议栈改进与实现[J]. 计算机工程与应用, 2011, 47(36): 76-79.
[14]	常辽豫，余小清，许雪琼，万旺根，李昌莲，姚劲草. 音频质量客观评价中同步方法的研究与实现[J]. 计算机工程与应用, 2010, 46(11): 128-130.
[15]	潘新春，金文光，周冬鑫. 基于虚拟时间戳的WSN时间同步算法[J]. 计算机工程与应用, 2009, 45(29): 87-90.

基于分段过滤时间同步算法研究

Study of time synchronization algorithm based on subsection filtration

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics