[發明專利]一種分布式共識算法及分布式系統有效
| 申請號： | 202010225624.9 | 申請日： | 2020-03-26 |
| 公開（公告）號： | CN111447071B | 公開（公告）日： | 2023-08-22 |
| 發明（設計）人： | 柏建華 | 申請（專利權）人： | 柏建華 |
| 主分類號： | H04L9/32 | 分類號： | H04L9/32;H04L12/18;H04L41/00 |
| 代理公司： | 深圳市多智匯新知識產權代理事務所(普通合伙) 44472 | 代理人： | 魯華 |
| 地址： | 518000 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 分布式 共識 算法 系統 | ||
1.一種分布式共識算法，應用于分布式網絡，其特征在于，包括以下步驟：
S1、確定網絡中總共有多少個投票節點，每個投票節點維護一個投票委員會名單；
S2、一部分有提案權的節點A生成待投票的提案，并將提案發給其他所有投票節點B；
S3、投票節點B比較各種提案，選出可以投票的提案，用自己的私鑰簽名后，發給提案節點A；
S4、提案節點A自己統計出自己的得票率，將統計結果廣播給整個網絡；
S5、所有節點分別根據維護的投票節點數量，判斷得票率，確定是否接受這個狀態。
2.根據權利要求1所述的分布式共識算法，其特征在于，所述步驟S3具體包括以下步驟：
網絡中的投票節點B計算接收到的多個提案的優先級，找出優先級最高的提案；
投票節點B用自己的私鑰對優先級最高的提案的哈希值簽名，并將簽名結果和自己的公鑰一起發送給提案節點A。
3.根據權利要求1所述的分布式共識算法，其特征在于，所述步驟S4中，提案節點A自己統計出自己的得票率，具體包括：
提案節點A計算對所述提案進行簽名的投票節點B的數量，判斷該數量是否達到預設的數值；
如果簽名的投票節點B數量達到預設的數值，則投票完成。
4.根據權利要求1或2所述的分布式共識算法，其特征在于，所述分布式網絡為區塊鏈網絡；
所述步驟S1和S2中，節點通過競選的方式獲得投票權和提案權。
5.根據權利要求4所述的分布式共識算法，其特征在于，所述競選包括以下步驟：
節點對上一個區塊的哈希值加上輪次信息，再用自己的私鑰進行加密，并將加密結果取哈希值；
判斷所得到的哈希值從任意位置開始的連續0或者1的個數是否滿足設定的要求；
如果滿足，則認為當前節點獲得提案資格；
當前節點向網絡中的其他節點發送中簽廣播。
6.根據權利要求4所述的分布式共識算法，其特征在于，所述步驟S3中，所述投票節點B計算接收到的多個提案的優先級的方法是：
對所述提案取哈希值，所得哈希值的從任意位置開始的連續0或者1的個數越多，同時所述提案區塊的輪次值更低，則優先級越高。
7.一種分布式系統，包含多個節點，其特征在于，采用如權利要求1-6中任一項所述的分布式共識算法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于柏建華，未經柏建華許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010225624.9/1.html，轉載請聲明來源鉆瓜專利網。
