CN106301653A - 一种分布实时系统的分布节点时钟校准方法 - Google Patents

一种分布实时系统的分布节点时钟校准方法 Download PDF

Info

Publication number
CN106301653A
CN106301653A CN201610681531.0A CN201610681531A CN106301653A CN 106301653 A CN106301653 A CN 106301653A CN 201610681531 A CN201610681531 A CN 201610681531A CN 106301653 A CN106301653 A CN 106301653A
Authority
CN
China
Prior art keywords
clock
distribution node
node
local
global
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.)
Granted
Application number
CN201610681531.0A
Other languages
English (en)
Other versions
CN106301653B (zh
Inventor
徐建军
杨沛
朱立平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Flight Automatic Control Research Institute of AVIC
Original Assignee
Xian Flight Automatic Control Research Institute of AVIC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Flight Automatic Control Research Institute of AVIC filed Critical Xian Flight Automatic Control Research Institute of AVIC
Priority to CN201610681531.0A priority Critical patent/CN106301653B/zh
Publication of CN106301653A publication Critical patent/CN106301653A/zh
Application granted granted Critical
Publication of CN106301653B publication Critical patent/CN106301653B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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

Abstract

本发明涉及对分布式实时系统中分布节点的时钟校准方法。它基于分布式系统中2个或2个以上的相似分布总线系统，每个分布系统具有各自的网络总线，多个计算机作为网络节点挂接在网络总线之上；每个节点具有自主的本地时钟，每个网络具有提供全局时钟的主节点，分布式冗余系统中的各个分布网络的全局时钟的主节点的时钟是同步一致的。其特征在于，分布节点计算机通过接收全局的时钟，依据计算本地时钟的偏差，对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致。本发明在分布式实时系统中可保证所有节点计算机与全局时钟保持一致，为各个分布节点计算机的任务调度提供协调一致的时钟基准。

Description

一种分布实时系统的分布节点时钟校准方法
技术领域
本发明属于计算机技术，涉及对分布实时系统的分布节点时钟进行校准方法。
背景技术
传统分布实时系统每个节点具有各自的本地时钟，但没有统一的全局时钟，每个节点的本地时钟按照各自的周期作为节点任务的调度基准，各个节点的任务执行无法做到协调一致。如果要进行整个分布系统的任务部署，须在通过提高分布网络总线的数据更新速率以及每个节点以最密集的任务执行周期来保证整个系统的任务执行。
发明内容
本发明的目的是：在分布式实时系统中，通过分布节点的时钟校准，保证所有节点计算机与全局时钟保持一致，为各个分布节点计算机的任务调度提供协调一致的时钟基准。
本发明的技术方案是：一种分布实时系统的分布节点时钟校准方法，其特征在于，分布节点计算机通过接收全局的时钟，通过对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致；具体实现步骤如下：
1.1全局时钟主节点：
全局时钟主节点的全局时钟的更新为T，在每个全局时钟的更新T的开始，向各个分布节点发送全局时钟的更新信号；
1.2分布节点
分布节点计算机通过接收全局的时钟，通过对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致；步骤如下：
a)每个分布节点在正确接收到全局时钟的更新信号时刻，记录本地时钟t，并置全局时钟更新标志t_flag1为TRUE；
b)在分布节点的时钟校准周期为T1的中间某个时刻t1((0.2*T1)≤t1≤(0.8*T1))，若t_flag1为TRUE，则将各自收到全局时钟的更新信号的本地时钟t减去理论偏差t0作为本地时钟偏差a(a＝t-t0)，同时置本地时钟有效标志t_flag2为TRUE交叉传输给同类的分布节点；否则置为0，同时置本地时钟有效标志t_flag2为FALSE交叉传输给同类的分布节点。每个分布节点置全局时钟更新标志t_flag1为FALSE；
c)接收各个同类的分布节点的本地时钟偏差a以及时钟有效标志t_flag2。依据收到的各个分布节点的本地偏差a以及本地时钟有效标志t_flag2，对各个分布节点的本地时钟有效标志t_flag2为TRUE的节点的本地时钟进行累加后取平均值作为时钟异步偏差A；
d)每个分布节点在其时钟校准周期T1的开始获取时钟异步度偏差A，计算本地时钟的调整值del taT，依据调整值del taT计算被节拍的周期时间T2(T2＝T1-deltaT)启动本地时钟计时时间T2。
本发明的优点是：实现在分布式冗余实时系统中，通过分布节点的时钟校准，保证所有节点计算机与全局时钟保持一致，为各个分布节点计算机的任务调度提供协调一致的时钟基准。该方法简单，对硬件资源要求较少，易于实现。能满足分布式冗余实时系统的时间同步要求。同步时间范围宽。
附图说明
图1是本发明的本地时钟调整流程图。
图2是本发明的时钟偏差计算流程图。
图3是本发明的获取全局时钟更新时本地时钟的流程图。
具体实施方式
下面对本发明做进一步详细说明。参见图1,图2，图3。
分布式系统具有2个或2个以上的相似分布系统，每个分布系统具有各自的网络总线，多个计算机作为网络节点挂接在网络总线之上；每个节点具有自主的本地时钟，每个网络具有提供全局时钟的主节点，分布式冗余系统中的各个分布网络的全局时钟的主节点的时钟是同步一致的。
其特征在于分布节点计算机通过接收全局的时钟，通过对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致。本发明在分布式实时系统中，可保证所有节点计算机与全局时钟保持一致，为各个分布节点计算机的任务调度提供协调一致的时钟基准。
假设全局时钟的更新为T，分布节点的时钟校准周期为T1，T为T1的n倍(n>＝1)。对于分布节点时钟校准方法的步骤如下：
1.1全局时钟主节点：
全局时钟主节点的全局时钟的更新为T。在每个全局时钟的更新T的开始，向各个分布节点发送全局时钟的更新信号。
1.2分布节点
分布节点计算机通过接收全局的时钟，通过对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致。步骤如下：
a)如图1所示，每个分布节点在正确接收到全局时钟的更新信号时刻，记录本地时钟t，并置全局时钟更新标志t_flag1为TRUE。；
b)如图3所示，在分布节点的时钟校准周期为T1的中间某个时刻t1((0.2*T1)≤t1≤(0.8*T1))，若t_flag1为TRUE，则将各自收到全局时钟的更新信号的本地时钟t减去理论偏差t0作为本地时钟偏差a(a＝t-t0)，同时置本地时钟有效标志t_flag2为TRUE交叉传输给同类的分布节点；否则置为0，同时置本地时钟有效标志t_flag2为FALSE交叉传输给同类的分布节点。每个分布节点置全局时钟更新标志t_f lag1为FALSE；
c)接收各个同类的分布节点的本地时钟偏差a以及时钟有效标志t_flag2。依据收到的各个分布节点的本地偏差a以及本地时钟有效标志t_flag2，对各个分布节点的本地时钟有效标志t_flag2为TRUE的节点的本地时钟进行累加后取平均值作为时钟异步偏差A。
d)如图3所示，每个分布节点在其时钟校准周期T1的开始获取时钟异步度偏差A，计算本地时钟的调整值del taT，依据调整值deltaT计算被节拍的周期时间T2(T2＝T1-deltaT)启动本地时钟计时时间T2。
在本发明的一个实施例中，T为10ms，T1为1ms。下表为本发明实施例2～4的调整参数。
T T1 deltaT
例1 10ms 1ms 500μs
例2 10ms 1ms 600μs
例3 10ms 1ms 200μs
例4 10s 10ms 5ms

Claims (1)

1.一种实时分布式系统的分布节点时钟校准方法，其特征在于，分布节点计算机通过接收全局的时钟，依据计算本地时钟偏差，对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致；具体实现步骤如下：
1.1全局时钟主节点：
全局时钟主节点的全局时钟的更新为T，在每个全局时钟的更新T的开始，向各个分布节点发送全局时钟的更新信号；
1.2分布节点
分布节点计算机通过接收全局的时钟，依据计算本地时钟偏差，对本地时钟进行调整，使得本地时钟与全局时钟在允许的时钟偏差之中，达到整个分布式冗余系统各个节点时钟协调一致；步骤如下：
a)每个分布节点在正确接收到全局时钟的更新信号时刻，记录本地时钟t，并置全局时钟更新标志t_flag1为TRUE；
b)在分布节点的时钟校准周期为T1的中间某个时刻t1((0.2*T1)≤t1≤(0.8*T1))，若t_flag1为TRUE，则将各自收到全局时钟的更新信号的本地时钟t减去理论偏差t0作为本地时钟偏差a(a＝t-t0)，同时置本地时钟有效标志t_flag2为TRUE交叉传输给同类的分布节点；否则置为0，同时置本地时钟有效标志t_flag2为FALSE交叉传输给同类的分布节点。每个分布节点置全局时钟更新标志t_flag1为FALSE；
c)接收各个同类的分布节点的本地时钟偏差a以及时钟有效标志t_flag2。依据收到的各个分布节点的本地偏差a以及本地时钟有效标志t_flag2，对各个分布节点的本地时钟有效标志t_flag2为TRUE的节点的本地时钟进行累加后取平均值作为时钟异步偏差A；
d)每个分布节点在其时钟校准周期T1的开始获取时钟异步度偏差A，计算本地时钟的调整值deltaT，依据调整值deltaT计算被节拍的周期时间T2(T2＝T1-deltaT)启动本地时钟计时时间T2。
CN201610681531.0A 2016-08-17 2016-08-17 一种分布实时系统的分布节点时钟校准方法 Active CN106301653B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610681531.0A CN106301653B (zh) 2016-08-17 2016-08-17 一种分布实时系统的分布节点时钟校准方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610681531.0A CN106301653B (zh) 2016-08-17 2016-08-17 一种分布实时系统的分布节点时钟校准方法

Publications (2)

Publication Number Publication Date
CN106301653A true CN106301653A (zh) 2017-01-04
CN106301653B CN106301653B (zh) 2019-05-14

Family

ID=57678384

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610681531.0A Active CN106301653B (zh) 2016-08-17 2016-08-17 一种分布实时系统的分布节点时钟校准方法

Country Status (1)

Country Link
CN (1) CN106301653B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022041936A1 (zh) * 2020-08-31 2022-03-03 华为技术有限公司 一种分布式系统中的时钟同步方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1665172A (zh) * 2004-03-04 2005-09-07 索尼株式会社 无线通信系统、设备、方法和计算机程序
CN101252429A (zh) * 2008-02-22 2008-08-27 浙江大学 一种提高分布式网络系统中时钟同步精度的方法
CN105553591A (zh) * 2015-12-09 2016-05-04 中国航空工业集团公司西安航空计算技术研究所 一种分布式计算机系统节点同步方法
CN105680976A (zh) * 2016-03-29 2016-06-15 中国电子科技集团公司第二十九研究所 一种分布式网络时间同步方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1665172A (zh) * 2004-03-04 2005-09-07 索尼株式会社 无线通信系统、设备、方法和计算机程序
CN101252429A (zh) * 2008-02-22 2008-08-27 浙江大学 一种提高分布式网络系统中时钟同步精度的方法
CN105553591A (zh) * 2015-12-09 2016-05-04 中国航空工业集团公司西安航空计算技术研究所 一种分布式计算机系统节点同步方法
CN105680976A (zh) * 2016-03-29 2016-06-15 中国电子科技集团公司第二十九研究所 一种分布式网络时间同步方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022041936A1 (zh) * 2020-08-31 2022-03-03 华为技术有限公司 一种分布式系统中的时钟同步方法、装置及系统

Also Published As

Publication number Publication date
CN106301653B (zh) 2019-05-14

Similar Documents

Publication Publication Date Title
CN104077671B (zh) 一种同步库存信息的方法和系统
CN103888237B (zh) 一种实现时钟时间同步的方法及装置
WO2019072294A3 (en) Achieving consensus among network nodes in a distributed system
GB2575401A (en) Management of snapshot in blockchain
CN103634092A (zh) Cpu集群中的高精度定时器
US20160308633A1 (en) Clock synchronization method in multi-clock domain, line card, and ethernet device
CN104914462B (zh) 用于提供数据采集系统中的同步的方法
CN106095706A (zh) 具有主设备和从设备的pll系统
CN106712885B (zh) 时钟同步方法、网络设备和网络系统
CN204631463U (zh) 一种辐射源监测定位的gps时钟同步系统
CN107947888B (zh) 一种基于网络通信的任务级同步方法
CN102769504A (zh) 一种1588系统及其实现同步的方法
WO2020069141A3 (en) Secure distributed state estimation for networked microgrids
CN108075851B (zh) 用于同步时钟的设备和方法
CN106301653B (zh) 一种分布实时系统的分布节点时钟校准方法
CN102916758A (zh) 以太网时间同步装置和网络设备
CN105519035B (zh) 一种用于运行通信网络用户端的方法
CN106327251A (zh) 模型训练系统和方法
CN109284518A (zh) 一种乐观时间管理方法及装置
CN108011683B (zh) 大型综合传感器系统多级分发时频统一方法
WO2016199196A1 (ja) 時刻同期装置及び時刻同期システム及び時刻同期方法
CN105897394B (zh) 一种时钟同步调整方法和装置
DE102013222471B4 (de) Erzeugung und verteilung einer synchronisierten zeitquelle
US8542049B1 (en) Methods and delay circuits for generating a plurality of delays in delay lines
CN100518045C (zh) 一种实现时钟互同步的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant