CN108282243B - 一种适用于主从式时间同步方法的时钟源可靠性保障方法 - Google Patents
一种适用于主从式时间同步方法的时钟源可靠性保障方法 Download PDFInfo
- Publication number
- CN108282243B CN108282243B CN201711460375.6A CN201711460375A CN108282243B CN 108282243 B CN108282243 B CN 108282243B CN 201711460375 A CN201711460375 A CN 201711460375A CN 108282243 B CN108282243 B CN 108282243B
- Authority
- CN
- China
- Prior art keywords
- clock
- node
- time
- master nodes
- master
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004891 communication Methods 0.000 claims abstract description 9
- 230000002123 temporal effect Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 230000002159 abnormal effect Effects 0.000 claims description 2
- 230000002411 adverse Effects 0.000 abstract description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 abstract description 2
- 206010033799 Paralysis Diseases 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 2
- 238000003745 diagnosis Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 210000004209 hair Anatomy 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明提供了一种适用于主从式时间同步方法的时钟源可靠性保障方法，属于机载网络通信技术领域。主从式时间同步方法具有简单易实现及效率高等优点，但却存在可靠性低的问题，如果时钟源出现故障，则整个时间同步过程将瘫痪或出错。为减小时钟源故障对主从式时间同步的不利影响，本发明采用时钟主节点和时钟从节点之间的时钟速率比值作为判断依据，判断主时钟与从节点的时钟状态是否一致，然后通过表决的方式决定当前时钟源的状态是否正常，是否需要重新选取时钟参考源。同时，相邻从节点之间互相监控其自身的运行状态，减小错误节点对时钟源表决结果的影响。
Description
技术领域
本发明属于机载网络通信技术领域，涉及一种时钟源可靠性保障方法。
背景技术
时间同步是时间触发以太网(Time-Triggered Ethernet,TTE)通信的基础条件。主从式时间同步方法的思路是选取一个节点作为时间基准参考源(时钟源)，一般称为时钟主节点，其他节点将其本地时间信息同步至主节点时间基准，具有思想简单易实现、资源开销小及收敛快等优点。但是，若时钟源发生故障，无法提供正确的时间基准，则整个网络的时间同步将发生错误。因此，时钟源的可靠程度严格限制整个网络时间同步服务的可靠性，难以适用于对可靠性要求较高的时间触发以太网通信系统中。
发明内容
针对上述问题，本发明的目的在于提供一种针对主从式时间同步方法的时钟源可靠性保障方法，以满足其在时间触发通信系统中的应用需求。
一种适用于主从式时间同步方法的时钟源可靠性保障方法，其特征在于，包含以下步骤：
S1.用于实施所述适用于主从式时间同步方法的时钟源可靠性保障方法的系统，其至少含有一个时钟主节点和N个时钟从节点(N>＝2),第i个所述时钟从节点(i＝1,2,…,N)收到所述时钟主节点发送的时间同步信息帧后，记录时间同步信息帧到达第i个所述时钟从节点的时间，并结合所述时钟主节点发送时间同步信息帧的发送时间计算第i个所述时钟从节点与所述时钟主节点之间的时钟速率比值Ratioi，然后计算得到ζi＝Ratioi+1/Ratioi，将条件2≤ζi＜2+ε作为时钟源可靠性条件，其中，ε是一个很小的正数，根据系统中所述时钟主节点和所述时钟从节点的最大时钟漂移速率值确定；若ζi满足条件2≤ζi＜2+ε，认为所述时钟源可靠性条件判断通过；若ζi不满足条件2≤ζi＜2+ε，认为所述时钟源可靠性条件判断未通过；
S2.若上述时钟源可靠性条件判断通过，认为所述时钟主节点状态运行正常，所述时钟从节点根据所述时钟主节点发送的时间信息修正本地时间基准；若上述时钟源可靠性条件判断未通过且所述时钟从节点的当前时钟状态为正常，认为所述时钟主节点的时间信息出现异常，不进行本地时间基准校正，并发送时钟源报错信息帧；
S3.在一定时间之内，若所述时钟从节点收到的时钟源报错信息帧的个数大于一定数目，认为所述时钟主节点出现故障，启动时钟源重新选择程序，切换时钟主节点；否则，认为所述时钟主节点正常，整个网络将继续以其时间信息为基准进行时间同步；
S4.所述时钟从节点完成时间同步后，相邻通信节点之间互相交换本地时间信息，所述时钟从节点采用多数表决的方式判断其自身及相邻节点的时钟状态是否正常；若所述时钟从节点为交换机，则将判定结果发送给相邻的端节点。
可选的，所述步骤S1中所述的时钟速率比值Ratioi的具体计算方法如下：记上一次时间同步过程中，所述时钟主节点发送时间同步信息帧的本地时间为第i个所述时钟从节点收到时间同步信息帧的本地时间为时间同步信息帧由所述时钟主节点发送至第i个所述时钟从节点的链路延迟测量计算值为第i个所述时钟从节点的时间修正值为类似的，记本次时间同步过程中，所述时钟主节点发送时间同步信息帧的本地时间为第i个所述时钟从节点收到时间同步信息帧的本地时间为时间同步信息帧由所述时钟主节点发送至第i个所述时钟从节点的链路延迟测量计算值为则，可计算得到第i个所述时钟从节点与所述时钟主节点的时钟速率比值Ratioi为：
本发明采用以上技术方案即可有效地提高主从式时间同步方法的可靠性，实现时钟源故障状态的快速诊断，减小其对整个网络时间同步服务的不利影响，保证了时钟源的可信度。由上述时钟源可靠性保障方法可知，本发明采用时钟主节点和时钟从节点之间的时钟速率比值作为判断依据，具有准确性高，可行性强，且稳定性好等优点；通过表决的方式决定当前时钟源的状态是否正常，可有效减小误判，同时不至于过于保守影响故障诊断速度，有利于提高主从式时间同步方法的可靠性，以满足时间触发通信系统的应用需求。
附图说明
图1：本发明的算法流程图。
图2：时间同步过程时序图示例。
图3：交换式网络主从同步示例。
图4：总线式结构主从同步示例。
具体实施方式
下面结合附图和实例对本发明作进一步说明，此处所说明的方案只用来提供对本发明的进一步理解，为本申请的一部分，不构成对本发明方案的限定。
为便于理解，首先以图2中所示时序图为例，简要介绍一下从节点与主节点时钟速率比值的计算过程。由图2可知，相邻两次时间同步过程中，主节点发送时间同步信息帧的时间间隔为假设前一个时间同步信息帧到达第i个从节点的时刻为根据相邻两次的时间同步过程可推导得到后一个时间同步信息帧到达第i个从节点的时刻：经上一次时间同步过程的时间偏差修正后，第i个从节点新的时间基准变为对于第i个从节点而言，两次时间同步信息帧的发送间隔为消除时间同步信息帧两次传输时延的不同则可得到第i个从节点收到后一个时间同步信息帧的时刻为
因此，可得到第i个从节点与主节点的时钟速率比值为：
对于交换网结构下的主从式时间同步问题，以图3所示网络为例，主节点发布时间同步信息帧，其他从节点收到时间同步信息帧后记录其到达时间，并根据上次时间同步数据和主节点的时间信息计算从节点与主节点之间的时钟速率比值，以及时钟源可靠性判断条件。若时钟源可靠性条件判断通过，说明从节点与主节点时钟速率比值一致，此时有两种可能：两者均正常或两者均故障。然而，系统并不能判断出真实情况，但是由两种可能的发生概率可知，两者均正常的出现概率明显高于两者均故障的概率。根据极大似然原理，认为此时主节点和从节点均正常。对于故障的情况，可通过其他正常从节点的表决结果发现主节点时钟状态的故障。
若时钟源可靠性条件判断未通过，说明当前从节点与主节点的时钟速率不一致，两者必然有一个出现故障，但是无法判断具体是哪一个故障。因此，根据当前从节点的时钟状态判断是否发送时钟源报错信息帧，若当前从节点的时钟状态为正常，说明主节点出现故障，发送时钟源报错信息；若当前从节点的时钟状态为异常，说明主节点可能是正常的，为避免产生误报，当前从节点不发送时钟源报错信息，并根据主节点时间信息修正本地时间基准，尽可能恢复至正常状态。其中，从节点的时钟状态由相邻节点相互监控产生。
为避免单一节点发送的报错信息有误，导致整个网络产生错误的决策，采用一定的阈值兼容少数错误信息的影响，即在一定时间内，网络中时钟源报错信息的个数超过一定数目才认为当前时钟源确实发生错误，执行时钟源重新选择程序，选择一个新的时钟参考源，尽可能减小时钟源错误对系统时间同步服务的不利影响。
对于各从节点的时钟状态监控问题，采用相互对比和多数表决的方式，即相邻节点之间互相交换其时间信息，通过多数表决判断出正常节点和故障节点。由于端节点的相邻节点只有交换机，仅能收到交换机的时间信息，无法进行有效的表决。因此，交换机设备将表决结果发送给其子网端节点。
对于总线式结构下的主从式时间同步问题，以图4所示通信总线为例，大致过程与前面基本类似，主节点广播时间信息帧后，从节点记录到达时间并进行对比和条件判断。若时钟源可靠性条件未通过，则根据情况发送时钟源报错信息，根据报错信息个数决定是否需要启动时钟源重新选择程序。不同的是，从节点的时钟状态监控问题，由于各节点均可收到总线上的广播数据，所以每个从节点自身均可根据收集到的其他从节点的时间信息通过多数表决方式判断其自身时钟状态的正常与否，可操作性更强。
Claims (2)
1.一种适用于主从式时间同步方法的时钟源可靠性保障方法，其特征在于，包含以下步骤：
S1.用于实施所述适用于主从式时间同步方法的时钟源可靠性保障方法的系统，其至少含有一个时钟主节点和N个时钟从节点(N>＝2),第i个所述时钟从节点(i＝1,2,…,N)收到所述时钟主节点发送的时间同步信息帧后，记录时间同步信息帧到达第i个所述时钟从节点的时间，并结合所述时钟主节点发送时间同步信息帧的发送时间计算第i个所述时钟从节点与所述时钟主节点之间的时钟速率比值Ratioi，然后计算得到ζi＝Ratioi+1/Ratioi，将条件2≤ζi＜2+ε作为时钟源可靠性条件，其中，ε是一个很小的正数，根据系统中所述时钟主节点和所述时钟从节点的最大时钟漂移速率值确定；若ζi满足条件2≤ζi＜2+ε，认为所述时钟源可靠性条件判断通过；若ζi不满足条件2≤ζi＜2+ε，认为所述时钟源可靠性条件判断未通过；
S2.若上述时钟源可靠性条件判断通过，认为所述时钟主节点状态运行正常，所述时钟从节点根据所述时钟主节点发送的时间信息修正本地时间基准；若上述时钟源可靠性条件判断未通过且所述时钟从节点的当前时钟状态为正常，认为所述时钟主节点的时间信息出现异常，不进行本地时间基准校正，并发送时钟源报错信息帧；
S3.在一定时间之内，若所述时钟从节点收到的时钟源报错信息帧的个数大于一定数目，认为所述时钟主节点出现故障，启动时钟源重新选择程序，切换时钟主节点；否则，认为所述时钟主节点正常，整个网络将继续以其时间信息为基准进行时间同步；
S4.所述时钟从节点完成时间同步后，相邻通信节点之间互相交换本地时间信息，所述时钟从节点采用多数表决的方式判断其自身及相邻节点的时钟状态是否正常；若所述时钟从节点为交换机，则将判定结果发送给相邻的端节点。
2.根据权利要求1中所述适用于主从式时间同步方法的时钟源可靠性保障方法，其特征在于，所述步骤S1中所述的时钟速率比值Ratioi的具体计算方法如下：记上一次时间同步过程中，所述时钟主节点发送时间同步信息帧的本地时间为第i个所述时钟从节点收到时间同步信息帧的本地时间为时间同步信息帧由所述时钟主节点发送至第i个所述时钟从节点的链路延迟测量计算值为第i个所述时钟从节点的时间修正值为类似的，记本次时间同步过程中，所述时钟主节点发送时间同步信息帧的本地时间为第i个所述时钟从节点收到时间同步信息帧的本地时间为时间同步信息帧由所述时钟主节点发送至第i个所述时钟从节点的链路延迟测量计算值为则，可计算得到第i个所述时钟从节点与所述时钟主节点的时钟速率比值Ratioi为：
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711460375.6A CN108282243B (zh) | 2017-12-28 | 2017-12-28 | 一种适用于主从式时间同步方法的时钟源可靠性保障方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711460375.6A CN108282243B (zh) | 2017-12-28 | 2017-12-28 | 一种适用于主从式时间同步方法的时钟源可靠性保障方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108282243A CN108282243A (zh) | 2018-07-13 |
| CN108282243B true CN108282243B (zh) | 2019-06-07 |
Family
ID=62802522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711460375.6A Active CN108282243B (zh) | 2017-12-28 | 2017-12-28 | 一种适用于主从式时间同步方法的时钟源可靠性保障方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108282243B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10812251B2 (en) * | 2018-12-18 | 2020-10-20 | Simmonds Precision Products, Inc. | Distributed time synchronization protocol for an asynchronous communication system |
| JP7301689B2 (ja) * | 2019-09-13 | 2023-07-03 | 株式会社東芝 | Ｐｔｐメッセージ選択方法およびプログラム、ならびにｐｔｐスレーブ装置 |
| CN110943795B (zh) * | 2019-10-22 | 2021-05-14 | 清华大学 | 一种适用于总线通信系统的时间同步方法 |
| CN116074871A (zh) * | 2019-11-29 | 2023-05-05 | 华为技术有限公司 | 一种时钟故障定位方法和网络设备 |
| CN113422664B (zh) * | 2021-06-17 | 2022-05-20 | 清华大学 | 一种多时钟源高可靠时间同步方法 |
| CN113726469A (zh) * | 2021-09-18 | 2021-11-30 | 北京车和家信息技术有限公司 | 时间同步方法、装置、车用控制器及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103107876A (zh) * | 2011-11-15 | 2013-05-15 | 中兴通讯股份有限公司 | 一种多时钟同步技术混合组网的实现方法和系统和装置 |
| CN106788838A (zh) * | 2016-11-18 | 2017-05-31 | 中国电力科学研究院 | 一种电力时间同步系统鲁棒控制的系统及方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11487871B2 (en) * | 2015-01-31 | 2022-11-01 | San Diego Gas & Electric Company | Methods and systems for detecting and defending against invalid time signals |
-
2017
- 2017-12-28 CN CN201711460375.6A patent/CN108282243B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103107876A (zh) * | 2011-11-15 | 2013-05-15 | 中兴通讯股份有限公司 | 一种多时钟同步技术混合组网的实现方法和系统和装置 |
| CN106788838A (zh) * | 2016-11-18 | 2017-05-31 | 中国电力科学研究院 | 一种电力时间同步系统鲁棒控制的系统及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108282243A (zh) | 2018-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108282243B (zh) | 一种适用于主从式时间同步方法的时钟源可靠性保障方法 | |
| US5577075A (en) | Distributed clocking system | |
| CN106156318B (zh) | 一种实现多节点数据库高可用的系统及方法 | |
| US20110026394A1 (en) | Distributed ethernet system and method for detecting fault based thereon | |
| CN105024841B (zh) | 一种时钟和时间同步网络的同步故障处理方法和系统 | |
| JP5370870B2 (ja) | 分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 | |
| US10025344B2 (en) | Self-stabilizing distributed symmetric-fault tolerant synchronization protocol | |
| CN103684648B (zh) | 一种环网节点时钟有效性判定方法及装置 | |
| CN103248445A (zh) | 一种时钟同步方法和装置 | |
| EP2297885B1 (en) | Method for synchronizing local clocks in a distributed computer network | |
| CN104821870A (zh) | 基于主站智能电网调度技术支持系统的时钟同步方法 | |
| US8255732B2 (en) | Self-stabilizing byzantine-fault-tolerant clock synchronization system and method | |
| US7792015B2 (en) | Byzantine-fault tolerant self-stabilizing protocol for distributed clock synchronization systems | |
| CN113422664B (zh) | 一种多时钟源高可靠时间同步方法 | |
| EP2761794A1 (en) | Method for a clock-rate correction in a network consisting of nodes | |
| US8861552B2 (en) | Fault-tolerant self-stabilizing distributed clock synchronization protocol for arbitrary digraphs | |
| CN112713951B (zh) | 同步时钟的切换方法及装置、存储介质及电子设备 | |
| CN113055116A (zh) | 高可靠性时间敏感网络时间同步方法及系统 | |
| CN117527653A (zh) | 一种集群的心跳管理方法、系统、设备及介质 | |
| CN102404102B (zh) | 一种同步以太网的方法和设备 | |
| WO2018219271A1 (zh) | 同步网络告警方法和装置 | |
| CN103414591A (zh) | 一种端口故障恢复时的快速收敛方法和系统 | |
| Steiner et al. | Layered diagnosis and clock-rate correction for the ttethernet clock synchronization protocol | |
| Gomez-Calzado et al. | An evaluation of efficient leader election algorithms for crash-recovery systems | |
| CN113765612A (zh) | 节点状态确定方法、装置、设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |