[發(fā)明專利]一種分布式全局ID生成方法及其裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201910022807.8
• 申請(qǐng)日: 2019-01-10
• 公開（公告）號(hào): CN109783126A
• 公開（公告）日: 2019-05-21
• 發(fā)明（設(shè)計(jì)）人: 江卓浩;黃龍程;盧歆翮;陳漢輝;李茂;吳海權(quán);陳鎮(zhèn)秋;楊鍵;陳晨
• 申請(qǐng)（專利權(quán)）人: 珠海金山網(wǎng)絡(luò)游戲科技有限公司;廣州西山居世游網(wǎng)絡(luò)科技有限公司
• 主分類號(hào): G06F8/70
• 分類號(hào): G06F8/70
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 俞梁清

1.一種分布式全局ID生成方法，包括以下步驟:

S1、接收全局ID生成指令；

S2、提取設(shè)備申請(qǐng)全局ID時(shí)的本地時(shí)間戳；

S3、判定設(shè)備ID是否已存在對(duì)應(yīng)節(jié)點(diǎn)；

S4、通過判定結(jié)果采取對(duì)應(yīng)方式獲取本地序列碼；

S5、獲取請(qǐng)求方IP地址和端口碼；

S6、通過請(qǐng)求方IP地址和端口碼生成請(qǐng)求序列信息并進(jìn)行判定；

S7、通過本地時(shí)間戳、設(shè)備ID以及本地序列碼生成全局ID；

S8、上傳全局ID至后臺(tái)。

2.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，所述全局ID采用64位方式存儲(chǔ)，其中最高位不使用且始終為0。

3.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，所述設(shè)備ID由10bit組成，其分配通過Zookeeper進(jìn)行管理，所述Zookeeper是一種開源的分布式應(yīng)用程序協(xié)調(diào)服務(wù)。

4.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，所述本地時(shí)間戳由41位bit組成，最小單位為毫秒。

5.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，步驟S4中的判定結(jié)果包括已存在、未存在對(duì)應(yīng)節(jié)點(diǎn)；若判定結(jié)果為已存在對(duì)應(yīng)節(jié)點(diǎn)，系統(tǒng)自動(dòng)獲取設(shè)備ID對(duì)應(yīng)的本地序列碼；若判定結(jié)果為未存在對(duì)應(yīng)節(jié)點(diǎn)，系統(tǒng)初始化當(dāng)前節(jié)點(diǎn)并獲取本地序列碼。

6.根據(jù)權(quán)利要求5所述的分布式全局ID生成方法，其特征在于，若同一設(shè)備在相同時(shí)間接入多于一個(gè)節(jié)點(diǎn)，不同節(jié)點(diǎn)依次在已生成的最大本地序列碼數(shù)值上加一生成新的序列碼。

7.根據(jù)權(quán)利要求5所述的分布式全局ID生成方法，其特征在于，一個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)進(jìn)程，系統(tǒng)支持同一設(shè)備在相同時(shí)間最多對(duì)應(yīng)4096個(gè)進(jìn)程。

8.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，所述本地序列碼由12bit組成。

9.根據(jù)權(quán)利要求1所述的分布式全局ID生成方法，其特征在于，步驟S6中的判定包括若判定結(jié)果為不通過，則終止本次指令生成操作；若判定結(jié)果為通過，則進(jìn)行下一步。

10.一種分布式全局ID生成裝置，包括：

接收模塊，用于接收全局ID生成指令；

提取模塊，用于提取設(shè)備申請(qǐng)全局ID時(shí)的本地時(shí)間戳；

第一判定模塊，用于判定設(shè)備ID是否已存在對(duì)應(yīng)節(jié)點(diǎn)；

第一獲取模塊，用于通過判定結(jié)果采取對(duì)應(yīng)方式獲取本地序列碼；

第二獲取模塊，用于獲取請(qǐng)求方IP地址和端口碼；

第二判定模塊，用于通過請(qǐng)求方IP地址和端口碼生成請(qǐng)求序列信息并進(jìn)行判定；

生成模塊，用于通過本地時(shí)間戳、設(shè)備ID以及本地序列碼生成全局ID；以及

上傳模塊，用于上傳全局ID至后臺(tái)。