[發(fā)明專利]分布式短序列號(hào)生成方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110451781.6
• 申請(qǐng)日: 2021-04-26
• 公開（公告）號(hào): CN113515557A
• 公開（公告）日: 2021-10-19
• 發(fā)明（設(shè)計(jì)）人: 吳振東;楊旭;楊基甸;王聰聰
• 申請(qǐng)（專利權(quán)）人: 中國(guó)工商銀行股份有限公司
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 任默聞;王濤

1.一種分布式短序列號(hào)生成方法，其特征在于，包括：

根據(jù)節(jié)點(diǎn)總數(shù)將預(yù)設(shè)的序列號(hào)重復(fù)周期劃分為多個(gè)時(shí)間區(qū)間，按時(shí)間順序?yàn)樗龆鄠€(gè)時(shí)間區(qū)間進(jìn)行十進(jìn)制編號(hào)得到各時(shí)間區(qū)間的區(qū)間ID；

在每個(gè)時(shí)間區(qū)間內(nèi)分別為各節(jié)點(diǎn)生成一個(gè)序列號(hào)；

接收節(jié)點(diǎn)發(fā)送的序列號(hào)請(qǐng)求，并比較所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目與已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目的大小；

按照比較結(jié)果及序列號(hào)發(fā)送策略向?qū)?yīng)節(jié)點(diǎn)發(fā)送序列號(hào)。

2.根據(jù)權(quán)利要求1所述的分布式短序列號(hào)生成方法，其特征在于，所述按照比較結(jié)果及序列號(hào)發(fā)送策略向?qū)?yīng)節(jié)點(diǎn)發(fā)送序列號(hào)，包括：

當(dāng)所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目小于或等于已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目時(shí)，按照所述序列號(hào)請(qǐng)求向所述節(jié)點(diǎn)發(fā)送序列號(hào)；

當(dāng)所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目大于已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目時(shí)，暫停接收所述節(jié)點(diǎn)的序列號(hào)請(qǐng)求，直至已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目等于所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目時(shí)，按照所述序列號(hào)請(qǐng)求向所述節(jié)點(diǎn)發(fā)送序列號(hào)。

3.根據(jù)權(quán)利要求2所述的分布式短序列號(hào)生成方法，其特征在于，所述在每個(gè)時(shí)間區(qū)間內(nèi)分別為各節(jié)點(diǎn)生成一個(gè)序列號(hào)，包括：

根據(jù)預(yù)設(shè)的序列號(hào)生成函數(shù)在當(dāng)前時(shí)間區(qū)間內(nèi)分別為各節(jié)點(diǎn)生成一個(gè)序列號(hào)；

所述序列號(hào)生成函數(shù)為：

序列號(hào)＝當(dāng)前時(shí)間區(qū)間的區(qū)間ID×?xí)r間區(qū)間長(zhǎng)度+節(jié)點(diǎn)ID

其中，時(shí)間區(qū)間長(zhǎng)度等于節(jié)點(diǎn)總數(shù)，節(jié)點(diǎn)ID為各節(jié)點(diǎn)對(duì)應(yīng)的十進(jìn)制編號(hào)。

4.根據(jù)權(quán)利要求3所述的分布式短序列號(hào)生成方法，其特征在于，還包括：

當(dāng)所述節(jié)點(diǎn)在當(dāng)前序列號(hào)重復(fù)周期內(nèi)重啟時(shí)，確定所述節(jié)點(diǎn)的重啟時(shí)刻所在的時(shí)間區(qū)間；

刪除所述重啟時(shí)刻所在的時(shí)間區(qū)間以及所述重啟時(shí)刻所在的時(shí)間區(qū)間之前的時(shí)間區(qū)間內(nèi)生成的全部序列號(hào)，并更新已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目。

5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的分布式短序列號(hào)生成方法，其特征在于，所述比較所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目與已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目的大小之前，還包括：

確定所述節(jié)點(diǎn)發(fā)送所述序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳，以及所述節(jié)點(diǎn)發(fā)送的前一序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳；

判斷所述序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳是否晚于所述節(jié)點(diǎn)發(fā)送的前一序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳；

若是，則比較所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目與已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目的大小；若否，則拒絕接收所述序列號(hào)請(qǐng)求。

6.根據(jù)權(quán)利要求5所述的分布式短序列號(hào)生成方法，其特征在于，所述確定所述節(jié)點(diǎn)發(fā)送所述序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳，包括：

確定所述節(jié)點(diǎn)發(fā)送所述序列號(hào)請(qǐng)求的時(shí)刻所在的時(shí)間區(qū)間；

將所述時(shí)間區(qū)間代入預(yù)設(shè)的請(qǐng)求時(shí)間戳確定函數(shù)，

請(qǐng)求時(shí)間戳＝時(shí)間區(qū)間的區(qū)間ID×?xí)r間區(qū)間長(zhǎng)度。

7.根據(jù)權(quán)利要求5所述的分布式短序列號(hào)生成方法，其特征在于，所述節(jié)點(diǎn)發(fā)送的前一序列號(hào)請(qǐng)求的請(qǐng)求時(shí)間戳，包括：

確定節(jié)點(diǎn)發(fā)送前一序列號(hào)請(qǐng)求的請(qǐng)求時(shí)刻所在的時(shí)間區(qū)間；

將所述時(shí)間區(qū)間代入預(yù)設(shè)的請(qǐng)求時(shí)間戳確定函數(shù)，

請(qǐng)求時(shí)間戳＝時(shí)間區(qū)間的區(qū)間ID×?xí)r間區(qū)間長(zhǎng)度。

8.一種分布式短序列號(hào)生成裝置，其特征在于，包括：

時(shí)間區(qū)間確定模塊，用于根據(jù)節(jié)點(diǎn)總數(shù)將預(yù)設(shè)的序列號(hào)重復(fù)周期劃分為多個(gè)時(shí)間區(qū)間，按時(shí)間順序?yàn)樗龆鄠€(gè)時(shí)間區(qū)間進(jìn)行十進(jìn)制編號(hào)得到各時(shí)間區(qū)間的區(qū)間ID；

序列號(hào)生成模塊，用于在每個(gè)時(shí)間區(qū)間內(nèi)分別為各節(jié)點(diǎn)生成一個(gè)序列號(hào)；

序列號(hào)比較模塊，用于接收節(jié)點(diǎn)發(fā)送的序列號(hào)請(qǐng)求，并比較所述序列號(hào)請(qǐng)求中的序列號(hào)數(shù)目與已經(jīng)生成的對(duì)應(yīng)節(jié)點(diǎn)的序列號(hào)數(shù)目的大小；

序列號(hào)發(fā)送模塊，按照比較結(jié)果及序列號(hào)發(fā)送策略向?qū)?yīng)節(jié)點(diǎn)發(fā)送序列號(hào)。