基于拜占庭容错算法的区块链的共识方法、装置及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111523901A(43)申请公布日2020.08.11(21)申请号202010630539.0(22)申请日2020.07.03(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人廖校均(74)专利代理机构北京国昊天诚知识产权代理有限公司11315代理人许振新(51)Int.Cl.G06Q20/38(2012.01)G06Q40/04(2012.01)权利要求书4页说明书17页附图3页(54)发明名称基于拜占庭容错算法的区块链的共识方法、装置及系统(57)摘要本说明书实施例提供一种基于拜占庭容错算法的区块链的共识方法、装置及系统。方法包括：利用分叉节点和未分叉节点维护的分布式账本中的前区块哈希不同的特性，将前区块哈希引入到共识协议中，由各节点基于各自的前区块哈希生成提议摘要，并依据提议摘要验证各节点与发起共识提议的节点的前区块的一致性，确保参与共识的节点是基于一致的前区块下进行共识。CN111523901ACN111523901A权利要求书1/4页1.一种基于拜占庭容错算法的区块链的共识方法，包括：联盟链的第一共识节点发起共识提议，所述共识提议包括第一提议摘要，所述第一提议摘要基于所述第一共识节点维护的第一前区块哈希生成；所述联盟链的第二共识节点响应所述共识提议，基于所述第二共识节点维护的第二前区块哈希，生成第二提议摘要；所述第二共识节点若检测到所述第一提议摘要和所述第二提议摘要不匹配，则不参与针对所述共识提议的共识；其中，所述第一前区块哈希和所述第二前区块哈希分别为所述第一共识节点和所述第二共识节点维护的分布式账本中的最新区块之前最近的N个区块的哈希值，N为正整数。2.根据权利要求1所述的方法，所述第一前区块哈希为所述第一共识节点维护的分布式账本中的最新区块的上一个区块的哈希值；所述第二前区块哈希为所述第二共识节点维护的分布式账本中的最新区块的上一个区块的哈希值。3.根据权利要求1所述的方法，所述第一提议摘要基于所述第一前区块哈希和所述第一共识节点需要提议的交易集合的第一交易哈希生成；其中，所述共识提议还包括需要提议的交易集合，所述基于所述第二共识节点维护的第二前区块哈希，生成第二提议摘要，包括：基于所述共识提议中的交易集合的第二交易哈希和所述第二前区块哈希，生成第二提议摘要。4.根据权利要求3所述的方法，所述第一交易哈希为所述第一共识节点确定的所述交易集合对应的默克尔树的根哈希值；所述第二交易哈希为所述第二共识节点确定的所述共识提议中的交易集合对应的默克尔树的根哈希值。5.根据权利要求3所述的方法，所述第一提议摘要携带所述第一交易哈希，则生成第二提议摘要之前，方法还包括：若检测到所述第一交易哈希和所述第二交易哈希不匹配，则不参与针对所述共识提议的共识；若检测到所述第一交易哈希和所述第二交易哈希相匹配，则继续执行生成所述第二提议摘要的步骤。6.根据权利要求1所述的方法，还包括：所述第二共识节点若检测到所述第一提议摘要和所述第二提议摘要相匹配，则参与针对所述共识提议的共识。7.一种基于拜占庭容错算法的区块链的共识方法，包括：联盟链的第一共识节点发起共识提议，所述共识提议包括第一提议摘要，所述第一提议摘要基于所述第一共识节点维护的第一前区块哈希生成；所述联盟链的第二共识节点响应所述共识提议，基于所述第二共识节点维护的第二前区块哈希，生成第二提议摘要；2CN111523901A权利要求书2/4页所述第二共识节点若检测到所述第一提议摘要和所述第二提议摘要匹配，则参与针对所述共识提议的共识；其中，所述第一前区块哈希和所述第二前区块哈希分别为所述第一共识节点和所述第二共识节点维护的分布式账本中的最新区块之前最近的N个区块的哈希值，N为正整数。8.根据权利要求7所述的方法，所述第一前区块哈希为所述第一共识节点维护的分布式账本中的最新区块的上一个区块的哈希值；所述第二前区块哈希为所述第二共识节点维护的分布式账本中的最新区块的上一个区块的哈希值。9.根据权利要求7所述的方法，所述第一提议摘要基于所述第一前区块哈希和所述第一共识节点需要提议的交易集合的第一交易哈希生成；其中，所述共识提议还包括需要提议的交易集合，所述基于所述第二共识节点维护的第二前区块哈希，生成第二提议摘要，包括：基于所述共识提议中的交易集合的第二交易哈希和所述第二前区块哈希，生成第二提议摘要。10.根据权利要求9所述的方法，所述第一交易哈希为所述第一共识节点确定的所述交易集合对应的默克尔树的根哈希值；所述第二交易哈希为所述第二共识节点确定的所述共识提议中的交易集合对应的默克尔树的根哈希值。11.根据权利要求9所述的方法，