[發明專利]實用拜占庭容錯共識方法及裝置、可讀存儲介質有效
| 申請號: | 202011395566.0 | 申請日: | 2020-12-02 |
| 公開(公告)號: | CN112395113B | 公開(公告)日: | 2023-06-27 |
| 發明(設計)人: | 杜亮;李雪維;魏泳;洪文明;范江東;王劍;黃永祥;潘鑌;王濤;陳晗;陳甜妹;王慶;陳冰;傅天奕;金奕;呂含譽;楊虹 | 申請(專利權)人: | 國網浙江省電力有限公司物資分公司 |
| 主分類號: | G06F9/54 | 分類號: | G06F9/54;G06F11/14;G06F21/60;G06F21/64 |
| 代理公司: | 上海梵恒知識產權代理事務所(普通合伙) 31357 | 代理人: | 李文鳳 |
| 地址: | 310006 浙江省*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 實用 拜占庭 容錯 共識 方法 裝置 可讀 存儲 介質 | ||
1.一種實用拜占庭容錯共識方法,其特征在于,包括:
構建樹形拓撲網絡;所述樹形拓撲網絡包括根節點、主動子樹以及被動子樹;
根據所述樹形拓撲網絡,完成所述實用拜占庭容錯共識,包括:
所述根節點生成隨機密鑰以及所述隨機密鑰對應的加密哈希H,根據所述主動子樹中節點的數量n,將所述加密哈希H劃分成n+1份,并分別向每個主動節點發送一份加密哈希份額;
所述根節點接收客戶端發送的事務請求;
所述根節點將所述事務請求打包成目標區塊,將所述目標區塊與所述隨機密鑰綁定,在子網范圍內廣播第一準備消息;所述第一準備消息包括所述目標區塊的數字摘要以及主節點對應的子網當前視圖,所述子網當前視圖與所述主節點在所述主動子樹中的位置相關;
所述根節點接收第一確認消息,對所述第一確認消息中的聚合簽名進行驗證;所述聚合簽名根據所述主動子樹的所有節點對應的用戶簽名聚合而成;
所述根節點在驗證所述聚合簽名有效時,在子網范圍內廣播第一準備消息;所述第一準備消息包括所述目標區塊的數字摘要以及主節點對應的子網當前視圖,所述子網當前視圖與所述主節點在所述主動子樹中的位置相關;第二準備消息包括所述目標區塊的數字摘要、所述主動子樹的當前視圖以及所述聚合簽名;
所述根節點在接收第二確認消息,對所述第二確認消息中的聚合密鑰進行驗證;所述聚合密鑰根據所述主動子樹的所有節點對應的哈希密鑰聚合而成;
所述根節點在驗證所述聚合密鑰與所述加密哈希相同時,確定達成共識結果;向所述客戶端與所述被動子樹的每一個節點廣播回復消息,并將所述共識結果備份。
2.根據權利要求1所述的實用拜占庭容錯共識方法,其特征在于,所述構建樹形拓撲網絡,包括:
以代理機構作為所述根節點;
以參與目標招投標項目的供應商、所述目標招投項目的招標人以及選中的第三方監督機構作為主動節點,根據所述主動節點建立所述根節點的主動子樹;
以未參與所述目標招投標項目的供應商、非所述目標招投項目的招標人以及未選中的第三方監督機構作為被動節點,根據所述被動節點建立所述根節點的被動子樹;
根據所述根節點、所述主動子樹以及所述被動子樹,構建所述樹形拓撲網絡。
3.如權利要求1所述的實用拜占庭容錯共識方法,其特征在于,還包括:在檢測到主動子樹中的某一個節點發生故障時,執行視圖更換操作。
4.如權利要求3所述的實用拜占庭容錯共識方法,其特征在于,所述執行視圖更換操作,包括:
控制所述發生故障的節點向所述主動子樹中的其他節點發送視圖更換請求,所述視圖更換請求包括所述發生故障的節點的標識以及選定的替換節點的標識,所述選定的替換節點為所述被動子樹中正常運行的節點;
所述主動子樹的其他節點在接收到所述視圖更換請求后,向所述替換節點發送視圖更換確認消息;
所述替換節點向所述主動子樹的其他節點廣播新視圖消息,所述新視圖消息包括發送所述視圖更換確認消息的節點集合;
所述發生故障的節點所在子網內的從節點根據所述新視圖消息,更新其對應的視圖,并將所述發生故障的節點與所述替換節點的身份綁定。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于國網浙江省電力有限公司物資分公司,未經國網浙江省電力有限公司物資分公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202011395566.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種自鎖式空心砌塊墻體施工方法
- 下一篇:一種雙工位育苗機





