[发明专利]一种同步调度的方法及装置

权利要求书

1.一种同步调度的方法，其特征在于，所述方法应用于分布式半实物网络系统，所述系统包括至少两个节点，所述方法包括：

接收节点接收发送节点发送的数据帧，计算所述发送节点到所述接收节点的第一传输时延；其中，所述接收节点和所述发送节点为所述节点中的任意两个节点；

依据所述第一传输时延和初始化传输时延，判断所述接收节点和所述发送节点是否失同步；其中，所述初始化平均传输时延为所述发送节点到所述接收节点的平均传输时延；

若所述接收节点和所述发送节点失同步，所述接收节点向所述系统中其它节点发送失同步帧；

在接收到所述失同步帧之后，所述系统中各个节点之间互发同步帧，依据所述同步帧重新计算所述系统中各个节点之间的平均传输时延，建立所述系统中各个节点之间的时间同步；

若所述接收节点和发送节点未失同步，判断所述接收节点是否为目的节点；

若所述接收节点不是目的节点，将所述数据帧中封装的发送时间替换为所述接收节点的机器时间，并将封装有接收节点机器时间的数据帧转发给下一节点。

2.根据权利要求1所述的方法，其特征在于，在所述接收节点接收发送节点发送的数据帧之前，还包括：

所述发送节点以广播的方式连续至少两次向所述接收节点发送初始化同步帧；

所述接收节点接收所述初始化同步帧，记录第一接收时间并从所述初始化同步帧中提取第一发送时间；

计算各个所述第一接收时间和相应的所述第一发送时间的差值，作为所述发送节点到所述接收节点的初始化传输时延；

计算各个所述初始化传输时延的平均值，作为所述初始化平均传输时延。

3.根据权利要求1所述的方法，其特征在于，所述依据所述第一传输时延和初始化平均传输时延，判断所述接收节点和所述发送节点是否失同步，包括：

判断所述第一传输时延和所述初始化平均传输时延的差值的绝对值是否大于预设的仿真步长；

若大于所述预设的仿真步长，则所述接收节点和所述发送节点失同步。

4.根据权利要求1所述的方法，其特征在于，所述若所述接收节点和所述发送节点失同步，所述接收节点向所述系统中其它节点发送失同步帧，包括：

若所述接收节点和所述发送节点失同步，所述接收节点丢弃所述数据帧，并以广播的方式向所述系统中其它节点发送所述失同步帧。

5.根据权利要求4所述的方法，其特征在于，所述在接收到所述失同步帧之后，所述系统中各个节点之间互发同步帧，依据所述同步帧重新计算所述系统中各个节点之间的平均传输时延，建立所述系统中各个节点之间的时间同步，包括：

所述系统中其它节点接收到所述失同步帧之后，所述系统中各个节点以广播的方式连续至少两次互发同步帧；

所述系统中各个节点接收所述同步帧，记录第二接收时间并从所述同步帧中提取第二发送时间，计算所述第二接收时间和所述第二发送时间的差值，作为所述发送节点到所述接收节点的第二传输时延；

计算各个所述第二传输时延的平均值，作为第二平均传输时延；

依据所述第二平均传输时延建立所述系统中各个所述节点之间的时间同步。

6.根据权利要求1或4所述的方法，其特征在于，还包括：

判断接收到所述失同步帧的节点是否为所述发送节点；

若是所述发送节点，所述发送节点重新向所述接收节点发送所述数据帧。