[發(fā)明專利]在區(qū)塊鏈網(wǎng)絡(luò)中確認(rèn)交易的方法及裝置

有效

• 申請?zhí)枺?/td>: 202010889845.6
• 申請日: 2020-08-28
• 公開（公告）號: CN111813795B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計）人: 劉曉建
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/27;G06Q40/04
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種在區(qū)塊鏈網(wǎng)絡(luò)中確認(rèn)交易的方法，所述區(qū)塊鏈網(wǎng)絡(luò)包括N個節(jié)點，所述方法通過所述N個節(jié)點中任意的第一節(jié)點執(zhí)行，其中，該第一節(jié)點維持持久共識表、流式執(zhí)行表和最大確認(rèn)表，所述持久共識表用于記錄，所述N個節(jié)點中每個節(jié)點對達(dá)成共識的交易批次完成持久化存儲的最大批次信息；所述流式執(zhí)行表用于記錄每個節(jié)點對達(dá)成共識的交易批次中的交易子批次的執(zhí)行結(jié)果；所述最大確認(rèn)表用于記錄，本節(jié)點中已確認(rèn)的最大子批次信息；所述方法包括：

響應(yīng)于監(jiān)聽到第一事件，從所述最大確認(rèn)表中讀取當(dāng)前最大子批次，其中所述第一事件為使得所述持久共識表或所述流式執(zhí)行表發(fā)生變化的事件；

依次將所述當(dāng)前最大子批次之后的子批次作為目標(biāo)子批次，基于所述流式執(zhí)行表，確定對所述目標(biāo)子批次的執(zhí)行結(jié)果互相一致的節(jié)點的第一數(shù)目；以及，基于所述持久共識表，確定對所述目標(biāo)子批次所屬于的目標(biāo)批次完成持久化存儲的節(jié)點的第二數(shù)目；

當(dāng)所述第一數(shù)目和第二數(shù)目均滿足所述N個節(jié)點對應(yīng)的共識容錯數(shù)目時，將所述目標(biāo)子批次中的各條交易確定為可確認(rèn)交易，并用所述目標(biāo)子批次更新所述當(dāng)前最大子批次。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述第一事件包括，從其他節(jié)點接收到第一消息，該第一消息示出該其他節(jié)點完成持久化存儲的更新的最大交易批次信息；響應(yīng)于該第一消息，在所述持久共識表中更新該其他節(jié)點對應(yīng)的最大交易批次信息。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述第一事件包括，從其他節(jié)點接收到第二消息，該第二消息示出該其他節(jié)點新增的交易子批次的執(zhí)行結(jié)果；響應(yīng)于該第二消息，在所述流式執(zhí)行表中添加所述新增的交易子批次的執(zhí)行結(jié)果。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述持久共識表包括與所述第一節(jié)點對應(yīng)的第一表項；在監(jiān)聽到第一事件之前，還包括：

在易失性存儲中獲取達(dá)成共識的第一批次，所述第一批次為所述第一表項中記錄的批次之后的下一交易批次；

開始對所述第一批次進(jìn)行持久化存儲，并將所述第一批次中的交易添加到待執(zhí)行隊列中，以依次執(zhí)行產(chǎn)生子批次執(zhí)行結(jié)果。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述第一事件包括，在完成對所述第一批次的持久化存儲時，用所述第一批次更新所述第一表項中的記錄。

6.根據(jù)權(quán)利要求5所述的方法，還包括，在監(jiān)聽到所述第一事件后，向所述N個節(jié)點的各個其他節(jié)點廣播第三消息，該第三消息示出所述第一節(jié)點完成持久化存儲的最大交易批次更新為所述第一批次。

7.根據(jù)權(quán)利要求4所述的方法，其中，所述流式執(zhí)行表包括與所述第一節(jié)點對應(yīng)的第二表項，所述第一事件包括，在產(chǎn)生所述第一批次中第一子批次的第一執(zhí)行結(jié)果時，在所述第二表項中添加所述第一執(zhí)行結(jié)果。

8.根據(jù)權(quán)利要求7所述的方法，還包括，在監(jiān)聽到所述第一事件后，向所述N個節(jié)點的各個其他節(jié)點廣播第四消息，該第四消息示出所述第一節(jié)點針對所述第一子批次產(chǎn)生的第一執(zhí)行結(jié)果。

9.根據(jù)權(quán)利要求1所述的方法，其中，所述交易子批次的執(zhí)行結(jié)果包括，所述交易子批次的執(zhí)行結(jié)果的哈希值。

10.根據(jù)權(quán)利要求1所述的方法，其中，所述最大批次信息為最大批次編號；確定對所述目標(biāo)子批次所屬于的目標(biāo)批次完成持久化存儲的節(jié)點的第二數(shù)目，包括：

在所述持久共識表中，確定所述N個節(jié)點各自對應(yīng)的N個最大批次編號中大于等于所述目標(biāo)批次的批次編號的節(jié)點數(shù)目，作為所述第二數(shù)目。

11.根據(jù)權(quán)利要求1所述的方法，其中，在將所述目標(biāo)子批次中的各條交易確定為可確認(rèn)交易之后，還包括：

對于所述目標(biāo)子批次中任意的第一交易，判斷該第一交易是否為本地交易，所述本地交易是所述第一節(jié)點直接從用戶客戶端接收的交易；

如果是本地交易，則確定該第一交易對應(yīng)的第一用戶客戶端，向所述第一用戶客戶端發(fā)送第一確認(rèn)消息，所述第一確認(rèn)消息用于指示所述第一交易已正確執(zhí)行。