[发明专利]一种时间同步处理方法及装置

权利要求书

1.一种时间同步处理方法，其特征在于，包括：

获取节点列表中记录的子节点的数量；

根据所述子节点的数量与最小同步时间原则为所述子节点建立目标树形层级网络；

在所述目标树形层级网络的层数大于最大允许时间同步层数的情况下，根据所述最大允许时间同步层数选取控制节点，包括：选取所述目标树形层级网络中最大允许时间同步层数中的子节点为所述控制节点,或者在所述目标树形层级网络中以所述最大允许时间同步层数为间隔选取所述控制节点,建立与所述控制节点的连接，其中，所述控制节点为所述子节点中的一个或多个；

在通过所述控制节点与根节点完成时间同步之后，通过所述控制节点与所述子节点进行时间同步。

2.根据权利要求1所述的方法，其特征在于，通过所述控制节点与所述子节点进行时间同步包括：

确定通过所述控制节点进行时间同步的传播路径；

为所述控制节点生成路由表，其中，所述路由表携带有所述传播路径和所述传播路径中的子节点的IP地址；

遍历所述目标树形层级网络，向所述控制节点发送时间同步信息，其中，所述时间同步信息中携带有所述路由表，所述时间同步信息用于指示所述控制节点通过所述路由表中指定的传播路径发送给对应的子节点。

3.根据权利要求2所述的方法，其特征在于，为所述控制节点生成路由表包括：

获取所述传播路径对应的子节点的IP地址；

将所述子节点的IP地址映射到所述传播路径中，以生成所述路由表。

4.根据权利要求2所述的方法，其特征在于，

所述控制节点，用于向所述子节点发送所述时间同步信息，和/或向所述控制节点的父节点发送所述时间同步信息，通过所述父节点将所述时间同步信息发送给与所述父节点同级的子节点。

5.根据权利要求1至4中任一项所述的方法，其特征在于，根据所述子节点的数量与最小同步时间原则为所述子节点建立目标树形层级网络包括：

根据所述子节点的数量确定多种子节点数以及对应的树形层级网络的层数，其中，所述子节点数为每个父节点的子节点数量；

确定所述多种子节点数对应树形层级网络完成与所有节点的时间同步所需的同步时间；

确定最小同步时间对应的树形层级网络为目标树形层级网络。

6.一种时间同步处理装置，其特征在于，包括：

获取模块，用于获取节点列表中记录的子节点的数量；

建立模块，用于根据所述子节点的数量与最小同步时间原则为所述子节点建立目标树形层级网络；

选取模块，用于在所述目标树形层级网络的层数大于最大允许时间同步层数的情况下，根据所述最大允许时间同步层数选取控制节点，其中，所述控制节点为所述子节点中的一个或多个；

时间同步模块，用于在通过所述控制节点与根节点完成时间同步之后，通过所述控制节点与所述子节点进行时间同步；

其中，所述选取模块包括：第一选取子模块，用于选取所述目标树形层级网络中最大允许时间同步层数中的子节点为所述控制节点；或者第二选取子模块，用于在所述目标树形层级网络中以所述最大允许时间同步层数为间隔选取所述控制节点。

7.根据权利要求6所述的装置，其特征在于，所述时间同步模块包括：

第一确定子模块，用于确定通过所述控制节点进行时间同步的传播路径；

生成子模块，用于为所述控制节点生成路由表，其中，所述路由表携带有所述传播路径和所述传播路径中的子节点的IP地址；

发送子模块，用于遍历所述目标树形层级网络，向所述控制节点发送时间同步信息，其中，所述时间同步信息中携带有所述路由表，所述时间同步信息用于指示所述控制节点通过所述路由表中指定的传播路径发送给对应的子节点。

8.一种计算机可读的存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至5任一项中所述的方法。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至5任一项中所述的方法。