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

申请/专利权人：浙江大学;浙商银行股份有限公司

摘要：本发明公开了一种乐观的不需要回退的拜占庭容错共识方法，所述方法包括主节点发起提案，所有节点对提案进行第一轮投票，主节点根据第一轮的投票结果判断系统的情况是否为乐观情况，在乐观和非乐观情况下采用不同的共识方法对提案进行共识；所有节点对主节点发来的提案请求进行验证，并根据消息类型执行相应的操作；在这个过程中，若节点发现主节点存在拜占庭行为，则广播视图更改请求以选举新的主节点。本发明可在区块链应用中可应用于共识层作为共识协议，其实现方法简单，通用性强，且有效降低了带宽的消耗，具有高效、高鲁棒性等优点。

主权项：1.一种乐观的不需要回退的拜占庭容错共识方法，其特征在于，包括以下步骤：1客户端C在区块链系统中发起交易并发送请求M＝REQUEST,TX,σc,σc←SignREQUEST,TX给主节点Sp，同时客户端C设定计时器，其中，σ表示签名，下标表示签名者，Sign是签名函数，TX为客户端请求执行的交易；主节点Sp收到请求M并验证σc签名后，广播PRE-PREPARE,M,sn,v,σp,σp←SignHM,sn,v给所有节点Si，i＝1,…,3f+1；节点只处理视图编号与节点所处视图编号一致的信息，同时主节点Sp设定计时器并等待节点发来的投票信息，其中，3f+1为区块链系统中节点个数，包括至多f个拜占庭节点和至少2f+1个正确节点；v是节点Sp所处视图的视图编号，sn是主节点分配给请求M的编号；2节点Si收到步骤1中发来的PRE-PREPARE,M,sn,v,σp，验证σp后对其进行投票发送PREPARE,HM,sn,v,σi,σi←SignHM,sn,v给主节点Sp；3主节点Sp根据收到的投票信息数量判断是否为乐观情况并广播信息告诉其他节点，其中，若主节点Sp收到一致的投票信息数量为3f+1，则为乐观情况，若主节点Sp收到一致的投票信息数量为2f+1～3f，则为一般情况；4若步骤3中判断为一般情况节点Si根据主节点Sp广播的信息进行第二轮投票，若为乐观情况，节点Si根据主节点Sp广播的信息直接执行请求并将结果反馈给客户端C；第二轮投票后主节点Sp依据投票结果判断是否可以执行请求，若可以广播信息告诉其他节点，其他节点根据主节点Sp广播的信息直接执行请求并将结果反馈给客户端C；在步骤1～4执行过程中，若节点发现主节点存在拜占庭行为，则广播视图更改请求信息以选举新的主节点，在新的主节点下完成后续共识。

全文数据：

权利要求：

百度查询： 浙江大学 浙商银行股份有限公司 一种乐观的不需要回退的拜占庭容错共识方法