[發明專利]一種多Region云架構的分布式ID生成方法

在審

• 申請號: 202110745310.6
• 申請日: 2021-06-30
• 公開（公告）號: CN113656491A
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 阮文龍
• 申請（專利權）人: 紫光云技術有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27
• 代理公司: 天津濱海科緯知識產權代理有限公司 12211
• 代理人: 薛萌萌

本發明提供了一種多Region云架構的分布式ID生成方法，通過當前時間戳減固定開始時間戳的差值生成時間戳；從Region模塊的環境變量中獲取的RegionID；通過多Region云架構獲取的ReplicationID；生成的SequenceID，每個microserve副本啟動的時候，會生成一個存儲鍵值隊Map，當有創建分布式ID的請求過來的時候，首先去Map中獲取是否有該毫秒內的分布式ID，如果有，從隊列里取一個返回，如果沒有生成所有的并保存到Map中；如果有請求過來，回調用一個異步線程，清理Map中該毫秒之前的數據；TimeID、RegionID、ReplicationID、SequenceID依次組合成分布式ID。本發明所述的保證ID全局唯一性，通過多種ID確保不出現重復的ID號，且時間戳、同一時間戳內的序列ID均呈單調遞增，并通過多種ID組合保證ID無規則、不規則，安全性強。

技術領域

本發明屬于分布式ID生成領域，尤其是涉及一種多Region云架構的分布式ID生成方法。

背景技術

在復雜分布式系統中，往往需要對大量的數據和消息進行唯一標識。如在美團點評的金融、支付、餐飲、酒店、貓眼電影等產品的系統中，數據日漸增長，對數據分庫分表后需要有一個唯一ID來標識一條數據或消息，數據庫的自增ID顯然不能滿足需求；特別一點的如訂單、騎手、優惠券也都需要有唯一ID做標識，此時一個能夠生成全局唯一ID的系統是非常必要的。

生成全局唯一ID要保證全局唯一性，不能出現重復的ID號，且呈單調遞增，ID無規則、不規則保證安全性的原則。

發明內容

有鑒于此，本發明旨在提出一種多Region云架構的分布式ID生成方法，以保證生成的ID要保證全局唯一性，不能出現重復的ID號，且呈單調遞增，ID無規則、不規則安全性強的原則。

為達到上述目的，本發明的技術方案是這樣實現的：

一方面，本申請提出一種多Region云架構的分布式ID結構，包括時間戳、地域IDRegionID、副本ID ReplicationID、序列ID SequenceID，分布式ID結構通過多Region云架構生成；

多Region云架構包括Zookeeper模塊、緩存模塊、多個Region模塊，每個Region模塊中設置有微服務microserve、分布式ID生成器微服務單元DIG-server，以及與microserve連接的分布式ID生成器接口單元DIG-SDK；

每個microserve中設置多個microserve副本，每個microserve對應設置一個DIG-SDK，microserve副本調用DIG-SDK創建分布式ID的接口獲取分布式ID；所述DIG-SDK與DIG-server連接，所述DIG-server與Zookeeper模塊連接，所述DIG-SDK調用DIG-server，DIG-server通過Zookeeper模塊生成唯一的ReplicationID并返回給DIG-SDK；

DIG-SDK還與緩存模塊連接，用于ReplicationID的緩存和調用。

進一步的，所述時間戳占用空間為35比特，時間戳為毫秒級的時間，時間戳生成方法為當前時間戳減固定開始時間戳的差值；

RegionID占用空間為6比特，每個所述RegionID對應一個地域，可支持64個地域；

所述ReplicationID占用空間為13比特，可根據服務請求的壓力，擴展microserve副本個數。

所述SequenceID占用空間為10比特，為自增值，支持同一毫秒內同一個節點生成多個ID。

進一步的，每個Region模塊中DIG-server連接三個DIG-SDK，每個DIG-SDK接收一個microserve下的多個為microserve副本的調用。