[發明專利]一種全局唯一標識符生成方法、裝置、設備及存儲介質

有效

• 申請號: 201911114276.1
• 申請日: 2019-11-14
• 公開（公告）號: CN110830608B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 彭詩輝
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04J3/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種全局唯一標識符生成方法，其特征在于，預先設置多條時間線，所述多條時間線包括一條當前時間線和至少一條回退時間線，所述當前時間線的時間進度隨著本地時鐘的時間推進，所述至少一條回退時間線的時間進度遲于所述當前時間線的時間進度；在接收到目標節點的全局唯一標識符生成請求時，所述方法包括：

確定本地時鐘的時鐘狀態，當所述時鐘狀態為時鐘回退時，確定時鐘回退時間；

當所述時鐘回退時間大于等于預設閾值時，基于所述至少一條回退時間線確定目標回退時間線；

根據時鐘回退后的時間點確定所述目標節點的時間戳；

確定所述目標回退時間線的標識信息、所述目標節點的節點標識和目標節點的序列號；

基于所述目標節點的節點標識、序列號、時間戳和所述目標回退時間線的標識信息生成所述目標節點的全局唯一標識符。

2.根據權利要求1所述的方法，其特征在于，在基于所述至少一條回退時間線確定目標回退時間線之后，所述方法還包括：

暫停所述當前時間線的時間進度的推進，將所述當前時間線切換為回退時間線；

將所述目標回退時間線切換為當前時間線；

將切換后的當前時間線的時間進度調整為時鐘回退時的時間點；

控制切換后的當前時間線隨著所述本地時鐘的時間推進時間進度。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當所述時鐘回退時間小于預設閾值時，等待所述本地時鐘的時間推進至時鐘回退時的時間；

當時間推進至時鐘回退時的時間時，根據時鐘回退時的時間點確定所述目標節點的時間戳；

確定所述當前時間線的標識信息、所述目標節點的節點標識和目標節點的序列號；

基于所述目標節點的節點標識、序列號、時間戳和所述當前時間線的標識信息生成所述目標節點的全局唯一標識符。

4.根據權利要求3所述的方法，其特征在于，當所述時鐘狀態為時鐘回退時，所述方法還包括：

暫停所述當前時間線的時間進度的推進；

相應的，當時間推進至時鐘回退時的時間時，所述方法還包括：

控制所述當前時間線隨著所述本地時鐘的時間推進時間進度。

5.根據權利要求1所述的方法，其特征在于，當所述至少一條回退時間線包括一條回退時間線時，所述基于所述至少一條回退時間線確定目標回退時間線包括：

確定所述一條回退時間線的當前時間進度對應的時間點；

當所述當前時間進度對應的時間點不晚于時鐘回退時的時間點時，將所述一條回退時間線作為目標回退時間線；

當所述至少一條回退時間線包括多條回退時間線時，所述基于所述至少一條回退時間線確定目標回退時間線包括：

確定所述多條回退時間線的當前時間進度對應的時間點；

將所述當前時間進度對應的時間點不晚于時鐘回退時的時間點的回退時間線作為初選時間線；

計算所述初選時間線的當前時間進度與所述當前時間線的當前時間進度間的時間差；

將所述時間差最小的初選時間線作為目標回退時間線。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

當所述至少一條回退時間線包括一條回退時間線，且當所述一條回退時間線的當前時間進度對應的時間點晚于時鐘回退時的時間點時，發出時鐘異常預警信息；

相應的，當所述至少一條回退時間線包括多條回退時間線，且當所述多條回退時間線的當前時間進度對應的時間點均晚于時鐘回退時的時間點時，發出時鐘異常預警信息。

7.根據權利要求1所述的方法，其特征在于，當所述時鐘狀態為正常推進狀態時，所述方法還包括：

根據所述本地時鐘的當前時間點確定所述目標節點的時間戳；

確定所述當前時間線的標識信息、所述目標節點的節點標識和目標節點的序列號；

基于所述目標節點的節點標識、序列號、時間戳和所述當前時間線的標識信息生成所述目標節點的全局唯一標識符。