[發明專利]共識節點確定方法、裝置及存儲介質有效
| 申請號： | 202210647305.6 | 申請日： | 2022-06-09 |
| 公開（公告）號： | CN114979166B | 公開（公告）日： | 2023-05-16 |
| 發明（設計）人： | 任杰;薛淼;任夢璇;劉千仞;王光全 | 申請（專利權）人： | 中國聯合網絡通信集團有限公司 |
| 主分類號： | H04L67/104 | 分類號： | H04L67/104;H04L9/40;G06F16/27 |
| 代理公司： | 北京中博世達專利商標代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 100033 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 共識 節點 確定 方法 裝置 存儲 介質 | ||
1.一種共識節點確定方法，其特征在于，所述方法包括：
確定第一頂點數組以及m個頂點的頂點參數；其中，所述第一頂點數組包括所述m個頂點的標識，所述頂點參數包括頂點的度、頂點的權重、區塊高度中的至少一項；m為正整數；
向a個節點發送所述第一頂點數組；a為正整數；
接收a個第二頂點數組；所述a個第二頂點數組與所述a個節點一一對應；一個第二頂點數組由所述一個第二頂點數組對應的節點根據所述第一頂點數組隨機排序生成；
向所述a個節點發送所述m個頂點的頂點參數；
接收a個最短路徑；所述a個最短路徑與所述a個節點一一對應；一個最短路徑由所述一個最短路徑對應的節點根據有向無環圖確定；一個有向無環圖由目標節點根據所述目標節點對應的第二頂點數組以及所述m個頂點的頂點參數生成；所述目標節點為所述一個有向無環圖對應的節點；
根據所述a個最短路徑確定共識節點，所述共識節點用于執行區塊寫入。
2.根據權利要求1所述的方法，其特征在于，所述根據所述a個最短路徑確定共識節點，包括：
確定所述a個節點中所述最短路徑最小的節點為所述共識節點。
3.根據權利要求1所述的方法，其特征在于，所述根據所述a個最短路徑確定共識節點，包括：
接收a個有向無環圖；所述a個有向無環圖與所述a個節點一一對應；
向驗證節點發送所述a個節點的第一數據驗證信息；所述第一數據驗證信息包括所述a個第二頂點數組、所述a個有向無環圖以及所述a個最短路徑中的至少一項；所述驗證節點為所述a個節點中的一個或多個節點；
接收所述驗證節點發送的所述a個節點的數據驗證結果；所述數據驗證結果包括數據驗證通過或數據驗證不通過；
確定所述a個節點中滿足第一預設條件的節點為所述共識節點；所述第一預設條件包括：數據驗證結果為數據驗證通過，且最短路徑最小。
4.根據權利要求1所述的方法，其特征在于，所述根據所述a個最短路徑確定共識節點，包括：
接收a個有向無環圖；所述a個有向無環圖與所述a個節點一一對應；
去除所述a個節點中最短路徑的數值大于預設閾值的節點，得到b個節點；b為小于或等于a的正整數；
向驗證節點發送所述b個節點的第二數據驗證信息；所述第二數據驗證信息包括b個第二頂點數組、b個有向無環圖以及b個最短路徑中的至少一項；所述驗證節點為所述a個節點中的一個或多個節點；
接收所述驗證節點發送的所述b個節點的數據驗證結果；所述數據驗證結果包括數據驗證通過或數據驗證不通過；
確定所述b個節點中滿足第一預設條件的節點為所述共識節點；所述第一預設條件包括：數據驗證結果為數據驗證通過，且最短路徑最小。
5.根據權利要求1-4任一項所述的方法，其特征在于，所述確定第一頂點數組以及m個頂點的頂點參數，包括：
隨機抽取m個區塊；所述m個區塊與所述第一頂點數組包括的所述m個頂點一一對應；
根據所述m個區塊的區塊信息確定所述m個頂點的頂點參數；所述區塊信息包括區塊標識、區塊寫入節點信息中的至少一項。
6.根據權利要求5所述的方法，其特征在于，所述根據所述m個區塊的區塊信息確定所述m個頂點的頂點參數，包括：
在所述區塊信息包括所述區塊標識的情況下，根據所述區塊標識確定所述頂點的權重；
在所述區塊信息包括所述區塊寫入節點信息的情況下，根據所述區塊寫入節點信息確定所述頂點的度。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國聯合網絡通信集團有限公司，未經中國聯合網絡通信集團有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210647305.6/1.html，轉載請聲明來源鉆瓜專利網。
