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

说明书

本发明提供了一种时间同步处理方法及装置，其中，该方法包括：获取节点列表中记录的子节点的数量；根据所述子节点的数量与最小同步时间原则为所述子节点建立目标树形层级网络；在所述目标树形层级网络的层数大于最大允许时间同步层数的情况下，根据所述最大允许时间同步层数选取控制节点，其中，所述控制节点为所述子节点中的一个或多个；在通过所述控制节点与根节点完成时间同步之后，通过所述控制节点与所述子节点进行时间同步，可以解决相关技术中不能使所有节点的误差控制在确定范围内的问题，通过控制节点进行时间同步，在误差控制范围内满足同步精度要求。

技术领域

本发明涉及信息处理领域，具体而言，涉及一种时间同步处理方法及装置。

背景技术

对于多节点的时间同步，时间同步算法的设计必须考虑到的两个方面，一是减少时间同步自身带来的能量消耗；二是提供较高的时间同步精度以有效减少其它关键技术带来的能量消耗。

相关技术中采用分层模式，通过层级发现建立网络，根据精度、能耗等因素选择节点、算法或交互方式如双向和广播等进行时间同步。在层级建立之后，层级关系较为固化，未考虑中间节点缺失后的调整措施。部分节点通过广播方式接收同步信息，不能使所有节点的误差控制在确定范围内。

针对相关技术中不能使所有节点的误差控制在确定范围内的问题，尚未提出解决方案。

发明内容

本发明实施例提供了一种时间同步处理方法及装置，以至少解决相关技术中不能使所有节点的误差控制在确定范围内的问题。

根据本发明的一个实施例，提供了一种时间同步处理方法，包括：

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

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

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

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

可选地，通过所述控制节点与所述子节点进行时间同步包括：

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

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

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

可选地，为所述控制节点生成路由表包括：

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

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

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

可选地，根据所述子节点的数量与最小同步时间原则为所述子节点建立目标树形层级网络包括：

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

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

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