网络化系统时钟同步算法  

Clock synchronization algorithms for networked systems

作　　者：费敏锐[1] 熊南[1] 李韬[1] 

机构地区：[1]上海大学机电工程与自动化学院上海市电站自动化技术重点实验室,上海200072

出　　处：《中国科学：信息科学》2016年第11期1527-1541,共15页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:61522310);上海市科委基础研究项目(批准号:14JC1402200);国际科技合作项目(批准号:15220710400)资助

摘　　要：时钟同步问题是网络化系统领域的一个经典课题.实时工业以太网和无线传感器网络是现代信息化工业中两类具有重要应用价值的网络系统,前者较多采用IEEE 1588时钟同步方案,而后者由于资源有限、链路不可靠、网络拓扑动态变化等因素,多采用分布式同步算法.近年来,随着多自主体分布式一致性问题的研究形成较为成熟的理论体系,逐渐有从事趋同控制理论研究的学者将目光转移到分布式时钟同步应用领域,并已在算法收敛性等方面取得关键进展.基于一致性理论的分布式时钟同步协议因其鲁棒性、可扩展性和实现简单等特点而具有良好的发展前景,但也仍然存在很多有待深入研究的富有挑战的科学问题.本文较详细地介绍了国内外层级式、分布式时钟同步算法的最新研究动向,重点梳理了近五年基于一致性控制思想的分布式时钟同步算法的研究成果,并探讨了未来值得深入研究的方向,旨在为相关科研人员提供有价值的学术参考.Clock synchronization is a classical topic in the field of networked systems.Real-time industrial Ethernet and wireless sensor networks are two typical kinds of networked systems that have important applications in modern industry.In industrial Ethernet,people usually adopt the IEEE 1588 clock synchronization mechanism,and in wireless sensor networks,people often employ a distributed synchronization algorithm due to limited resources,unreliable communication links,and dynamic network topologies.In recent years,along withthe development of a theoretical framework of distributed multi-agent consensus,there are an increasing number of scholars in the control community who are shifting their focus to the distributed clock synchronization algorithm and its applications,and there have been key breakthroughs in the algorithm convergence theorems.Owing to their robustness,flexibility,and ease of implementation,distributed consensus clock synchronization protocols have good prospects;however,many challenging scientific problems remain.In this paper,we summarize the latest research trends on hierarchical and distributed clock synchronization algorithms,especially highlighting the representative clock synchronization algorithms based on consensus control that were proposed in the last five years,and discuss the future directions that aim at providing valuable academic references for researchers working in relevant fields.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]