[发明专利]一种逻辑时钟同步方法、装置及一种中心授时集群

权利要求书

1.一种逻辑时钟同步方法，其特征在于，应用于分布式系统的中心授时集群中的主节点，所述主节点记录有所述中心授时集群中的备节点的逻辑时钟；所述方法包括：

在主节点的逻辑时钟的推进次数每递增预设的异步复制步长时，利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟；以及，在所述主节点的逻辑时钟与所记录的所述备节点的逻辑时钟的差值，达到预设的强制复制步长对应的目标时长时，通过强同步复制的方式，控制所述备节点复制所述主节点的逻辑时钟；

在每次复制成功时，将所记录的备节点的逻辑时钟更新为：所述主节点复制到所述备节点的逻辑时钟；

其中，所述异步复制步长小于所述强制复制步长，且目标时长为所述强制复制步长的数量的授时请求所推进的时长；

其中，在所述异步复制方式下，所述主节点在接收到所述备节点反馈的关于复制成功的确认消息之前，能够响应授时请求，执行对外授时的动作；

在所述强同步复制方式下，所述主节点只有在接收到所述备节点反馈的关于复制成功的确认消息之后，能够响应授时请求，执行对外授时的动作。

2.根据权利要求1所述的方法，其特征在于，所述在主节点的逻辑时钟的推进次数每递增预设的异步复制步长时，利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟的步骤，包括：

在主节点的逻辑时钟的推进次数每递增预设的异步复制步长时，若所述主节点的逻辑时钟与所记录的所述备节点的逻辑时钟的差值，未达到预设的强制复制步长对应的目标时长，利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟。

3.根据权利要求1或2所述的方法，其特征在于，所述利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟的步骤，包括：

向所述备节点发送携带有所述主节点的逻辑时钟的异步复制指令，以使得所述备节点将自身的逻辑时钟，更新为所述异步复制指令中携带的逻辑时钟，并向所述主节点发送第一确认消息；

在接收到所述第一确认消息时，表明复制成功；

所述方法还包括：

在主节点的逻辑时钟的推进次数每递增预设的异步复制步长时，向目标方对外授时；其中，所述目标方为使得最近一次推进所述主节点的逻辑时钟的授时请求的发送方。

4.根据权利要求1或2所述的方法，其特征在于，所述通过强同步复制的方式，控制所述备节点复制所述主节点的逻辑时钟的步骤，包括：

向所述备节点发送携带有所述主节点的逻辑时钟的强同步复制指令，以使得所述备节点将自身的逻辑时钟，更新为所述强同步复制指令中携带的逻辑时钟，并向所述主节点发送第二确认消息；

在接收到所述第二确认消息时，表明复制成功；

所述方法还包括：

在接收到所述第二确认消息后，向目标方对外授时；其中，所述目标方为使得最近一次推进所述主节点的逻辑时钟的授时请求的发送方。

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

每当主节点的逻辑时钟推进时，将用于记录推进次数的计数值加1；

在将所记录的备节点的逻辑时钟更新为所述主节点复制到所述备节点的逻辑时钟之后，将所述计数值清零；

所述在主节点的逻辑时钟的推进次数每递增预设的异步复制步长时，利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟的步骤，包括：

在所述计数值等于预设的异步复制步长时，利用异步复制的方式，控制所述备节点复制所述主节点的逻辑时钟。