[發明專利]共識節點確定方法、裝置及存儲介質

有效

• 申請號: 202210647305.6
• 申請日: 2022-06-09
• 公開（公告）號: CN114979166B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 任杰;薛淼;任夢璇;劉千仞;王光全
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L67/104
• 分類號: H04L67/104;H04L9/40;G06F16/27
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本申請提供一種共識節點確定方法、裝置及存儲介質，涉及區塊鏈技術領域，能夠解決相關技術中共識效率低下的問題。該方法包括：確定第一頂點數組以及m個頂點的頂點參數；第一頂點數組包括m個頂點的標識，頂點參數包括頂點的度、頂點的權重、區塊高度中的至少一項；向a個節點發送第一頂點數組；接收a個第二頂點數組；一個第二頂點數組由一個第二頂點數組對應的節點根據第一頂點數組隨機排序生成；向a個節點發送m個頂點的頂點參數；接收a個最短路徑；一個最短路徑由一個最短路徑對應的節點根據有向無環圖確定；目標節點為一個有向無環圖對應的節點；根據a個最短路徑確定共識節點，共識節點用于執行區塊寫入。本申請能夠提供共識效率。

技術領域

本申請涉及區塊鏈技術領域，尤其涉及一種共識節點確定方法、裝置及存儲介質。

背景技術

共識(consensus)算法是區塊鏈(block?chain)系統中使得每個節點達成共識的算法機制。由于區塊鏈是一個分布式系統，其中的每個節點之間需要達成共識才能夠確定執行新的區塊寫入的節點。

目前的共識算法通常分為競爭型共識算法以及協商型共識算法，其中，競爭型共識算法通常需要消耗大量資源(例如電力資源、算力資源)以達成共識。協商型共識算法通常需要每個節點感知到其他節點對共識信息(例如區塊寫入操作)的響應結果以達成共識。這就導致該方法的通信復雜度過高，區塊鏈系統中的節點越多，達成共識所消耗的時間也就越長。因此，目前的共識算法存在共識效率低下的問題。

發明內容

本申請提供一種共識節點確定方法、裝置及存儲介質，能夠提高共識效率。

為達到上述目的，本申請采用如下技術方案：

第一方面，本申請提供一種共識節點確定方法，該方法包括：確定第一頂點數組以及m個頂點的頂點參數；其中，第一頂點數組包括m個頂點的標識，頂點參數包括頂點的度、頂點的權重、區塊高度中的至少一項；m為正整數；向a個節點發送第一頂點數組；a為正整數；接收a個第二頂點數組；a個第二頂點數組與a個節點一一對應；一個第二頂點數組由一個第二頂點數組對應的節點根據第一頂點數組隨機排序生成；向a個節點發送m個頂點的頂點參數；接收a個最短路徑；a個最短路徑與a個節點一一對應；一個最短路徑由一個最短路徑對應的節點根據有向無環圖確定；一個有向無環圖由目標節點根據目標節點對應的第二頂點數組以及m個頂點的頂點參數生成；目標節點為一個有向無環圖對應的節點；根據a個最短路徑確定共識節點，共識節點用于執行區塊寫入。

上述方案至少帶來以下有益效果：本申請中共識模塊確定出生成有向無環圖所需的第一頂點數組以及相關頂點參數，指示a個節點對確定出的第一頂點數組中的頂點隨機排序，生成第二頂點數組之后，向a個節點發送相關頂點參數，以使得a個節點分別根據第二頂點數組以及頂點參數生成各自的有向無環圖，并確定該有向無環圖的最短路徑。由于每個節點的頂點排序是隨機的，因此最終確定的每個有向無環圖的最短路徑也是隨機的。共識模塊將最短路徑最小的有向無環圖對應的節點作為執行區塊寫入的節點，從而使得區塊鏈中的各個節點達成共識。相比于相關技術中的競爭型共識算法，本申請基于計算有向無環圖的最短路徑得到執行區塊寫入的節點的方法無需消耗過多的電力、算力資源。相比于相關技術中協商型共識算法，本申請提供的技術方案僅涉及共識模塊與節點間的并發通信，通信復雜度維持在O(n)，大大降低了共識所需的時間。因此，本申請上述技術方案有效提高了共識效率。

結合上述第一方面，在一種可能的實現方式中，該方法包括：確定a個節點中最短路徑最小的節點為共識節點。

結合上述第一方面，在一種可能的實現方式中，該方法包括：接收a個有向無環圖；a個有向無環圖與a個節點一一對應；向驗證節點發送a個節點的第一數據驗證信息；第一數據驗證信息包括a個第二頂點數組、a個有向無環圖以及a個最短路徑中的至少一項；驗證節點為a個節點中的一個或多個節點；接收驗證節點發送的a個節點的數據驗證結果；數據驗證結果包括數據驗證通過或數據驗證不通過；確定a個節點中滿足第一預設條件的節點為共識節點；第一預設條件包括：數據驗證結果為數據驗證通過，且最短路徑最小。