网络化系统时钟同步算法

摘要：

时钟同步问题是网络化系统领域的一个经典课题.实时工业以太网和无线传感器网络是现代信息化工业中两类具有重要应用价值的网络系统,前者较多采用IEEE 1588时钟同步方案,而后者由于资源有限、链路不可靠、网络拓扑动态变化等因素,多采用分布式同步算法.近年来,随着多自主体分布式一致性问题的研究形成较为成熟的理论体系,逐渐有从事趋同控制理论研究的学者将目光转移到分布式时钟同步应用领域,并已在算法收敛性等方面取得关键进展.基于一致性理论的分布式时钟同步协议因其鲁棒性、可扩展性和实现简单等特点而具有良好的发展前景,但也仍然存在很多有待深入研究的富有挑战的科学问题.本文较详细地介绍了国内外层级式、分布式时钟同步算法的最新研究动向,重点梳理了近五年基于一致性控制思想的分布式时钟同步算法的研究成果,并探讨了未来值得深入研究的方向,旨在为相关科研人员提供有价值的学术参考.

关键词：网络化系统、时钟、同步、层级式网络、分布式算法、一致性

所属期刊栏目：46

分类号：TP393;TP277;TE832.3

资助基金：国家自然科学基金;上海市科委基础研究项目;国家国际科技合作专项基金

在线出版日期：2016-12-15（万方平台首次上网日期，不代表论文的发表时间）

页码：1527-1541