[发明专利]一种全局唯一标识符生成方法、装置、设备及存储介质

权利要求书

1.一种全局唯一标识符生成方法，其特征在于，预先设置多条时间线，所述多条时间线包括一条当前时间线和至少一条回退时间线，所述当前时间线的时间进度随着本地时钟的时间推进，所述至少一条回退时间线的时间进度迟于所述当前时间线的时间进度；在接收到目标节点的全局唯一标识符生成请求时，所述方法包括：

确定本地时钟的时钟状态，当所述时钟状态为时钟回退时，确定时钟回退时间；

当所述时钟回退时间大于等于预设阈值时，基于所述至少一条回退时间线确定目标回退时间线；

根据时钟回退后的时间点确定所述目标节点的时间戳；

确定所述目标回退时间线的标识信息、所述目标节点的节点标识和目标节点的序列号；

基于所述目标节点的节点标识、序列号、时间戳和所述目标回退时间线的标识信息生成所述目标节点的全局唯一标识符。

2.根据权利要求1所述的方法，其特征在于，在基于所述至少一条回退时间线确定目标回退时间线之后，所述方法还包括：

暂停所述当前时间线的时间进度的推进，将所述当前时间线切换为回退时间线；

将所述目标回退时间线切换为当前时间线；

将切换后的当前时间线的时间进度调整为时钟回退时的时间点；

控制切换后的当前时间线随着所述本地时钟的时间推进时间进度。

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

当所述时钟回退时间小于预设阈值时，等待所述本地时钟的时间推进至时钟回退时的时间；

当时间推进至时钟回退时的时间时，根据时钟回退时的时间点确定所述目标节点的时间戳；

确定所述当前时间线的标识信息、所述目标节点的节点标识和目标节点的序列号；

基于所述目标节点的节点标识、序列号、时间戳和所述当前时间线的标识信息生成所述目标节点的全局唯一标识符。

4.根据权利要求3所述的方法，其特征在于，当所述时钟状态为时钟回退时，所述方法还包括：

暂停所述当前时间线的时间进度的推进；

相应的，当时间推进至时钟回退时的时间时，所述方法还包括：

控制所述当前时间线随着所述本地时钟的时间推进时间进度。

5.根据权利要求1所述的方法，其特征在于，当所述至少一条回退时间线包括一条回退时间线时，所述基于所述至少一条回退时间线确定目标回退时间线包括：

确定所述一条回退时间线的当前时间进度对应的时间点；

当所述当前时间进度对应的时间点不晚于时钟回退时的时间点时，将所述一条回退时间线作为目标回退时间线；

当所述至少一条回退时间线包括多条回退时间线时，所述基于所述至少一条回退时间线确定目标回退时间线包括：

确定所述多条回退时间线的当前时间进度对应的时间点；

将所述当前时间进度对应的时间点不晚于时钟回退时的时间点的回退时间线作为初选时间线；

计算所述初选时间线的当前时间进度与所述当前时间线的当前时间进度间的时间差；

将所述时间差最小的初选时间线作为目标回退时间线。

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

当所述至少一条回退时间线包括一条回退时间线，且当所述一条回退时间线的当前时间进度对应的时间点晚于时钟回退时的时间点时，发出时钟异常预警信息；

相应的，当所述至少一条回退时间线包括多条回退时间线，且当所述多条回退时间线的当前时间进度对应的时间点均晚于时钟回退时的时间点时，发出时钟异常预警信息。

7.根据权利要求1所述的方法，其特征在于，当所述时钟状态为正常推进状态时，所述方法还包括：

根据所述本地时钟的当前时间点确定所述目标节点的时间戳；

确定所述当前时间线的标识信息、所述目标节点的节点标识和目标节点的序列号；

基于所述目标节点的节点标识、序列号、时间戳和所述当前时间线的标识信息生成所述目标节点的全局唯一标识符。