[發明專利]節點選取方法及裝置

有效

• 申請號: 202010224718.4
• 申請日: 2020-03-26
• 公開（公告）號: CN111447274B
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 楊文鋒;者文明;劉瑞飛
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: H04L67/1095
• 分類號: H04L67/1095;H04L67/1097
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張娜;劉芳

本申請實施例提供一種節點選取方法及裝置，該方法應用于區塊鏈系統，獲取M個節點中的每個節點對應的第一信息集合，得到M個第一信息集合，每個節點對應的第一信息集合中包括多個節點的節點信息，所述M為大于1的整數；在每個第一信息集合中包括的節點信息的數量大于或等于預設數量時，根據每個第一信息集合中的前預設數量個節點信息的哈希值，在所述區塊鏈系統中確定共識節點。本申請實施例的方案無需對每個節點的節點信息進行窮舉，計算資源消耗較小。

技術領域

本申請實施例涉及區塊鏈技術領域，尤其涉及一種節點選取方法及裝置。

背景技術

區塊鏈是分布式數據存儲、點對點傳輸、共識機制、加密算法等計算機技術的新型應用模式。在區塊鏈技術中，包括共識節點和普通節點。通常，參與的共識節點越多，則共識的效率越低，共識節點越少，則效率越高，為了保證效率，需要在多個節點中選舉出共識節點。

目前，選舉共識節點的方法主要是通過工作量證明(Proof?Of?Work，POW)方法。POW方法通過窮舉所有的隨機數，湊出滿足條件的哈希值。POW方法雖然達到了共識節點的隨機性和公平性，但是對計算資源的消耗較大。

發明內容

本申請實施例提供一種節點選取方法及裝置，以解決通過POW方法選舉共識節點對計算資源消耗較大的問題。

第一方面，本申請實施例提供一種節點選取方法，應用于區塊鏈系統，所述方法包括：

獲取M個節點中的每個節點對應的第一信息集合，得到M個第一信息集合，每個節點對應的第一信息集合中包括多個節點的節點信息，所述M為大于1的整數；

在每個第一信息集合中包括的節點信息的數量大于或等于預設數量時，根據每個第一信息集合中的前預設數量個節點信息的哈希值，在所述區塊鏈系統中確定共識節點。

在一種可能的實現方式中，所述獲取M個節點中的每個節點對應的第一信息集合，得到M個第一信息集合，包括：

獲取所述M個節點中的每個節點接收到的其他節點的節點信息；

根據每個節點的節點信息和接收到的其他節點的節點信息，得到所述M個節點中每個節點對應的第一信息集合。

在一種可能的實現方式中，所述根據每個節點的節點信息和接收到的其他節點的節點信息，得到所述M個節點中每個節點對應的第一信息集合，包括：

針對所述M個節點中的任意節點i，獲取所述節點i接收到的其他節點的節點信息；

對所述節點i的節點信息和所述節點i接收到的其他節點的節點信息進行排序，得到所述節點i對應的第一信息集合。

在一種可能的實現方式中，針對任意節點i，所述節點i的節點信息包括所述節點i的地址信息和隨機信息。

在一種可能的實現方式中，所述對所述節點i的節點信息和所述節點i接收到的其他節點的節點信息進行排序，得到所述節點i對應的第一信息集合，包括：

根據所述節點i的隨機信息和所述節點i接收到的其他節點的隨機信息，對所述節點i的節點信息和所述節點i接收到的其他節點的節點信息進行排序，得到所述節點i對應的第一信息集合。

在一種可能的實現方式中，所述在每個第一信息集合中包括的節點信息的數量大于或等于預設數量時，根據每個第一信息集合中的前預設數量個節點信息的哈希值，在所述區塊鏈系統中確定共識節點，包括：

對每個節點對應的第一信息集合中的前預設數量個節點信息進行哈希運算，得到每個節點對應的第一信息集合中的前預設數量個節點信息的哈希值；

針對任意節點i，獲取所述節點i接收到的其他節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值；