买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：安徽中科晶格技术有限公司

摘要：本发明的一种基于投机的快速共识优化方法、设备及存储介质，方法包括设置前置条件和后置条件；通过设置前置条件对当前节点投票进行预判，基于后置条件对当前节点投票交易进行确认；前置条件包括非全票结束假设，后置条件包括预期效果；当前节点投票预判包括最坏投票假设及预判其他诚实节点投票。本发明可以在作恶情况下，一回合内完成共识。本发明相较于传统的BFT算法，可以在网络波动较大的环境下运行；论网络情况如何，BFT算法需要两轮来回通信或以上才可以完成区块确认，本发明共识方法在当网络环境良好且节点运行正常时，可以在一轮来回通信内完成共识，效率较高。

主权项：1.一种基于投机的快速共识优化方法，其特征在于，包括设置前置条件和后置条件；通过设置前置条件对当前节点投票进行预判，基于后置条件对当前节点投票交易进行确认；前置条件包括非全票结束假设，后置条件包括预期效果；当前节点投票预判包括最坏投票假设及预判其他诚实节点投票；非全票结束假设包括假定全网总节点数为n，其中有f个作恶节点，则其他诚实节点收到n-f个投票时，即可确认交易，结束本轮共识过程；预期效果包括若在当前节点投票时能够预判其他诚实节点在最坏情况下的分岔投票情况，即保证未完成投票的其他诚实节点在无作恶情况下仍能选择某一分岔出块，那么对于当前节点来说，任何作恶攻击，都不会影响预判且可实现的确认结果；最坏投票假设包括，n-f个节点作为确认节点集将投票投给B1分岔，B1被确认，此时最多有f个节点作恶并进行了重复投票，假设有f个拜占庭投票投向了B2，其中全网诚实节点共有n-2f个；在有作恶情况下，当前节点所收到的最差的投票情况为n-2f个B1和f个B2；同时按照非全票结束假设，要判断当前节点外的其他诚实节点收集到n-f票时，判断其他诚实节点在有作恶攻击情况下所收到的最坏的投票情况，同时预判因其他诚实节点未收集到的f票可能会导致除本诚实节点的另外节点对自身最坏收票情况的影响，从而帮助其他诚实节点和当前节点判断应当如何选择出块；所述预判其他诚实节点投票包括，当前节点收集到的投票情况为n-2f票B1，f票B2时，预判其他诚实节点在收到n-f票时，最坏的情况为收到n-3f个B1分岔投票和2f个B2分岔投票；当其他诚实节点在作恶情况下收到n-3f个B1分岔投票和2f个B2分岔投票的最坏投票情况时，诚实节点会做出以下判断：在宕机情况下，f个未知投票可能都是B2投票，其他节点收集投票的最坏情况为n-4f个B1分岔投票、3f个B2分岔投票；当前节点投票确认交易包括，当前节点如果判断其他诚实节点在无作恶攻击情况下会选择某一个分岔出块，则成为该分岔的宕机容错确认节点集；如果所有诚实节点成为宕机容错确认节点集，即使在最差情况下即出现任何作恶攻击，都不会影响当前节点确认结果；还包括节点限制条件，根据当前节点投票确认规则，若使得任何作恶攻击不影响当前节点确认结果，需满足一定的节点数量限制条件：n-4f3f可得n=7f+1，也即收到6f+1票就可以确认当前分岔，作恶节点即使作恶，也不会影响到系统的安全性。

全文数据：

权利要求：

百度查询： 安徽中科晶格技术有限公司 基于投机的快速共识优化方法、设备及存储介质