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

有效

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

1.一種節點選取方法，其特征在于，應用于區塊鏈系統，所述方法包括：

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

在每個第一信息集合中包括的節點信息的數量大于或等于預設數量時，根據每個節點接收到的其他節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值，在所述M個節點中，確定多個第一節點，其中，多個第一節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值相同；

在所述多個第一節點中，確定共識節點。

2.根據權利要求1所述的方法，其特征在于，所述獲取M個節點中的每個節點對應的第一信息集合，得到M個第一信息集合，包括：

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

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

3.根據權利要求2所述的方法，其特征在于，所述根據每個節點的節點信息和接收到的其他節點的節點信息，得到所述M個節點中每個節點對應的第一信息集合，包括：

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

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

4.根據權利要求3所述的方法，其特征在于，針對任意節點i，所述節點i的節點信息包括所述節點i的地址信息和隨機信息。

5.根據權利要求4所述的方法，其特征在于，所述對所述節點i的節點信息和所述節點i接收到的其他節點的節點信息進行排序，得到所述節點i對應的第一信息集合，包括：

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

6.根據權利要求1-5任一項所述的方法，其特征在于，所述根據每個節點接收到的其他節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值，在所述M個節點中，確定多個第一節點之前，還包括：

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

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

7.根據權利要求1所述的方法，其特征在于，所述預設數量為2f+1，其中所述區塊鏈系統中總共包括N個節點，f為N個節點中的故障節點數目，M＝N。

8.根據權利要求7所述的方法，其特征在于，所述多個第一節點的數目大于或等于f+1，所述共識節點的數目小于f+1。

9.一種節點選取裝置，其特征在于，包括：

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

處理模塊，用于在每個第一信息集合中包括的節點信息的數量大于或等于預設數量時，

根據每個節點接收到的其他節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值，在所述M個節點中，確定多個第一節點，其中，多個第一節點廣播的對應的第一信息集合中的前預設數量個節點信息的哈希值相同；

在所述多個第一節點中，確定共識節點。

10.根據權利要求9所述的裝置，其特征在于，所述獲取模塊具體用于：

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

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