[发明专利]一种分布式实时测试系统时钟同步方法

权利要求书

1.一种分布式实时测试系统时钟同步方法，其特征在于所述方法分为测试开始前的时钟同步和测试进行中的时钟同步，其中：

所述测试开始前的时钟同步步骤如下：

(11)从系统的所有节点中选出一个节点作为标准时钟节点；

(12)根据系统内部的节点总数计算需要将节点分为多少层来进行时钟同步，计算方法如下：如果系统内节点总数为N，则计算同步层数n的公式为2*2^(n‐2)<N‐1<＝2*2^(n‐1)；

(13)为所有节点编号，标准时钟节点为“0”，其余节点从“1”至“N‐1”编号；

(14)将节点1至节点N‐1分层，其中，第n层节点数为2^(n‐1)个；

(15)逐层进行多轮时钟同步，需要进行的同步轮数与节点分成的层数n相同，每次同步在多组主节点和从节点之间进行，第m轮同步时，由节点k作为时钟同步的主节点，节点2^(m‐1)+k作为从节点，其中k为从0至2*2^(m‐2)‐1的自然数；

(16)在主从节点进行时钟同步的过程中，从节点获取时钟漂移Tdiff和与主节点之间、的传输时延Tdelay，从节点按照Tdiff修正时钟，并且记录与主节点之间的传输时延；

(17)节点修正时钟后向标准时钟节点发送同步完成消息，标准时钟节点收到所有节点的同步完成消息后，测试开始前的时钟同步完成；

所述测试进行中的时钟同步步骤如下：

(21)由标准时钟节点周期性地向各时钟同步层发出同步指令，每个同步周期内整个系统进行一次时钟同步，每次同步各节点逐层进行多轮时钟同步，需要进行的同步轮数与节点分成的层数n相同，每次同步在多组主节点和从节点之间进行，第m轮同步时，由节点k作为时钟同步的主节点，节点2^(m‐1)+k作为从节点，其中k为从0至2*2^(m‐2)‐1的自然数；

(22)测试过程中主从节点同步，同步按照以下过程进行：

(221)从主节点向从节点发送同步指令消息Sync，并且主节点记录发送指令的时间点T1；

(222)从节点记录接收到Sync消息的时间点T2；

(223)主节点向从节点发送跟随消息Follow_up，其中包含记录的T1；

(224)从节点根据公式计算时钟漂移Tdiff，Tdiff＝[(T2‐T1)‐Tdelay]，其中，Tdelay为从节点记录的主从节点之间的传输时延；

(225)如果计算得出的Tdelay小于等于系统时钟的最小颗粒度Tatom，记录第m个同步周期的时钟漂移Tdelay_m，否则进行时钟修正；

(226)测试结束后按照各从节点记录的各同步周期内的时钟漂移Tdelay修正测试数据的时间标签。

2.根据权利要求1所述的分布式实时测试系统时钟同步方法，其特征在于：所述步骤(11)中从系统的所有节点中选出一个节点作为标准时钟节点的步骤如下；根据应用的测试系统的不同，标准时钟节点的选取按照以下几种原则进行：

(111)如果测试系统包含主节点，将主节点作为标准时钟节点；

(112)如果测试系统只关注相对时间，则可任意选取节点作为标准时钟节点；

(113)如果测试系统关注绝对时间，则该测试系统须经过网络或者GPS手段进行校时，将对外校时的节点作为系统内部的标准时钟节点。

3.根据权利要求1所述的分布式实时测试系统时钟同步方法，其特征在于：所述步骤(21)中测试过程中的同步周期为：设置为10～200倍系统时钟最小颗粒度，实时性要求较高的系统，同步周期越小；所谓系统时钟最小颗粒度是指系统中需要周期执行的测试任务中最小的周期。