[發(fā)明專利]區(qū)塊鏈異步網(wǎng)絡(luò)共識(shí)方法和計(jì)算機(jī)設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202310940333.1
• 申請(qǐng)日: 2023-07-28
• 公開(kāi)（公告）號(hào): CN116668041A
• 公開(kāi)（公告）日: 2023-08-29
• 發(fā)明（設(shè)計(jì)）人: 儲(chǔ)超塵;劉齊軍;丁孟;譚選擇;郭兆中;陳孝經(jīng);譚林
• 申請(qǐng)（專利權(quán)）人: 湖南天河國(guó)云科技有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32
• 代理公司: 長(zhǎng)沙湘之星知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 43271
• 代理人: 劉斌

1.一種區(qū)塊鏈異步網(wǎng)絡(luò)共識(shí)方法，其特征在于，包括：

提案發(fā)起節(jié)點(diǎn)從事務(wù)池中讀取待處理事務(wù)數(shù)據(jù)；

所述提案發(fā)起節(jié)點(diǎn)基于可驗(yàn)證延遲函數(shù)對(duì)所述待處理事務(wù)數(shù)據(jù)進(jìn)行哈希處理，形成所述待處理事務(wù)數(shù)據(jù)的可驗(yàn)證延遲哈希序列；

所述提案發(fā)起節(jié)點(diǎn)向參與節(jié)點(diǎn)發(fā)起消息攜帶有所述可驗(yàn)證延遲哈希序列的原子廣播進(jìn)行消息驗(yàn)簽；

在消息驗(yàn)簽結(jié)束后，各所述參與節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列對(duì)所述待處理事務(wù)數(shù)據(jù)進(jìn)行執(zhí)行結(jié)果一致性驗(yàn)證共識(shí)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述提案發(fā)起節(jié)點(diǎn)從事務(wù)池中讀取待處理事務(wù)數(shù)據(jù)之前，還包括：

以共識(shí)節(jié)點(diǎn)的唯一標(biāo)識(shí)的哈希值作為閉環(huán)節(jié)點(diǎn)建立哈希閉環(huán)；

按照事務(wù)相關(guān)性對(duì)所述事務(wù)池中的事務(wù)數(shù)據(jù)分組，將組標(biāo)識(shí)的哈希值作為關(guān)鍵字分配到所述哈希閉環(huán)上；

在所述哈希閉環(huán)上，按照約定方向?qū)ふ遗c所述關(guān)鍵字最接近的節(jié)點(diǎn)作為所述關(guān)鍵字的最近節(jié)點(diǎn)；所述約定方向包括逆時(shí)針?lè)较蚧蝽槙r(shí)針?lè)较颍?/p>

將所述關(guān)鍵字對(duì)應(yīng)的事務(wù)數(shù)據(jù)作為對(duì)應(yīng)所述最近節(jié)點(diǎn)的待處理事務(wù)數(shù)據(jù)，得到所述提案發(fā)起節(jié)點(diǎn)的待處理事務(wù)數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述方法，其特征在于，所述方法還包括：

根據(jù)共識(shí)輪次或共識(shí)時(shí)間劃分共識(shí)時(shí)代；

在每個(gè)所述共識(shí)時(shí)代起始時(shí)，基于上一個(gè)共識(shí)時(shí)代各所述共識(shí)節(jié)點(diǎn)最后一個(gè)待處理事務(wù)數(shù)據(jù)的可驗(yàn)證延遲哈希序列更新所述哈希閉環(huán)上各節(jié)點(diǎn)哈希值。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：在所述哈希閉環(huán)中增加虛擬節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述提案發(fā)起節(jié)點(diǎn)向參與節(jié)點(diǎn)發(fā)起消息攜帶有所述可驗(yàn)證延遲哈希序列的原子廣播進(jìn)行消息驗(yàn)簽，包括：

所述提案發(fā)起節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列的片段生成廣播消息向所述參與節(jié)點(diǎn)進(jìn)行廣播；

所述參與節(jié)點(diǎn)對(duì)所述廣播消息的簽名驗(yàn)證通過(guò)后生成回復(fù)消息廣播；

所述參與節(jié)點(diǎn)在接收到2f+1個(gè)廣播的所述回復(fù)消息后，廣播準(zhǔn)備消息表征已經(jīng)做好事務(wù)處理的準(zhǔn)備；其中，f表示拜占庭節(jié)點(diǎn)的數(shù)量。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述各所述參與節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列對(duì)所述待處理事務(wù)數(shù)據(jù)進(jìn)行執(zhí)行結(jié)果一致性驗(yàn)證共識(shí)，包括：

在所述參與節(jié)點(diǎn)中選取委員會(huì)節(jié)點(diǎn)，由所述委員會(huì)節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列在本地驗(yàn)證所述待處理事務(wù)數(shù)據(jù)，得到事務(wù)驗(yàn)證結(jié)果并進(jìn)行廣播；

若所述委員會(huì)節(jié)點(diǎn)收集到2f+1個(gè)相同的所述事務(wù)驗(yàn)證結(jié)果，則確認(rèn)事務(wù)驗(yàn)證結(jié)果達(dá)成一致；其中，f表示拜占庭節(jié)點(diǎn)的數(shù)量；

在事務(wù)驗(yàn)證結(jié)果達(dá)成一致后，通過(guò)隨機(jī)拋硬幣的方式完成共識(shí)輪數(shù)收斂后，將共識(shí)結(jié)果提交給各所述參與節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

劃分共識(shí)節(jié)點(diǎn)形成從鏈，且在所述從鏈中選舉領(lǐng)導(dǎo)節(jié)點(diǎn)；

當(dāng)任意一條所述從鏈內(nèi)各共識(shí)節(jié)點(diǎn)在鏈內(nèi)進(jìn)行共識(shí)時(shí)，所述提案發(fā)起節(jié)點(diǎn)同步將可驗(yàn)證延遲哈希序列分發(fā)給其他從鏈的所述領(lǐng)導(dǎo)節(jié)點(diǎn)；

在所述從鏈的鏈內(nèi)共識(shí)完成后，由各所述從鏈的所述領(lǐng)導(dǎo)節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列進(jìn)行主鏈共識(shí)。

8.根據(jù)權(quán)利要求1-7任意一項(xiàng)所述的方法，其特征在于，所述方法還包括：

所述提案發(fā)起節(jié)點(diǎn)基于CPU或GPU的核心數(shù)，對(duì)所述待處理事務(wù)數(shù)據(jù)的可驗(yàn)證延遲哈希序列進(jìn)行切片。

9.根據(jù)權(quán)利要求1-7任一項(xiàng)所述的方法，其特征在于，所述各所述參與節(jié)點(diǎn)基于所述可驗(yàn)證延遲哈希序列對(duì)所述待處理事務(wù)數(shù)據(jù)進(jìn)行執(zhí)行結(jié)果一致性驗(yàn)證共識(shí)之后，所示方法還包括：將執(zhí)行結(jié)果一致性驗(yàn)證共識(shí)后的待處理事務(wù)數(shù)據(jù)落盤存儲(chǔ)，且所述提案發(fā)起節(jié)點(diǎn)在所述事務(wù)池中清除所述待處理事務(wù)數(shù)據(jù)。

10.一種計(jì)算機(jī)設(shè)備，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述處理器用于執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1-9中任意一項(xiàng)所述的區(qū)塊鏈異步網(wǎng)絡(luò)共識(shí)方法。