(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210549682.6 (22)申请日 2022.05.20 (71)申请人 清华大学 地址 100084 北京市海淀区清华园 申请人 中国人民银行 数字货币研究所 (72)发明人 段斯斯　王小云　穆长春　狄刚　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 沈珍珠　郝博 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/40(2022.01) H04L 67/10(2022.01) (54)发明名称 区块链共识方法及装置 (57)摘要 本发明公开了一种区块链共识方法及 装置， 其中方法包括： 对于异步网络中的每个区块链副 本节点， 在该区块链副本节点对应的当前时期 epoch广播该区块链副本节点对应的提议消息， 在收集到f+1个区块链副本节点根据提议消息 反 馈的签名投票信息后， 形成该区块链副本节点在 当前时期epoch对应的弱证书， 在收集到2f+1个 区块链副本节点在当前时期epoch广播的提议消 息后进入下一时期epoch； 对于异步网络中的每 个区块链副本节点， 在接收到2f+1个区块链副本 节点广播同一时期epoch的弱证书后， 进行区块 链共识。 本发 明可以有效提高共识效率和交易吞 吐量。 权利要求书2页 说明书7页 附图3页 CN 115174090 A 2022.10.11 CN 115174090 A 1.一种区块链共识方法， 其特 征在于， 包括： 对于异步网络中的每个区块链副本节点， 在该区块链副本节点对应的当前时期epoch 广播该区块链副本节点对应的提议消息， 在收集到f+1个区块链副本节点根据提议消息反 馈的签名投票信息后， 形成该区块链副本节点在所述当前时期epoch对应的弱证书， 在收集 到2f+1个区块链副本节 点在所述当前时期epoch广播的提议消息后进入 下一时期epoch， 其 中， 该区块链副本节点对应的提议消息中携带所述当前时期epoch从待决交易队列中选取 的提议信息， 区块链包 含3f+1个区块链副本节点； 对于异步网络中的每个区块链副本节点， 在接收到2f+1个区块链副本节点广播同一时 期epoch的弱证书后， 进行区块链共识。 2.如权利要求1所述的区块链共识方法， 其特征在于， 在该区块链副本节点对应的当前 时期epoc h广播该区块链副本节点对应的提 议消息， 包括： 在该区块链副本节点对应的当前时期epoch采用预设共识协议交易广播模式广播该区 块链副本节点对应的提议消息， 其中所述共识协 议交易广播模式包括链式模式和非链式模 式； 若共识协议交易广播模式为链式模式， 则所述区块链副本节点对应的提议消息 中还携 带该区块链副本节点在前一时期epoch对应的弱证书， 所述区块链副本节点在当前时期 epoch对应的弱证书携带在下一时期epoc h广播的提 议消息中； 若共识协议交易广播模式为非链式模式， 则在形成该区块链副本节点在当前时期 epoch对应的弱证书后立即进行广播。 3.如权利要求1所述的区块链共识方法， 其特征在于， 所述当前时期epoch从待决交易 队列中选取的提 议信息， 包括： 该区块链副本节点在对应的当前时期epoch采用随机选择算法与先进先出FIFO算法的 结合选择算法从待决交易队列中选取的提 议信息。 4.如权利要求1所述的区块链共识方法， 其特 征在于， 还 包括： 对于异步网络 中的每个区块链副本节点， 在接收到其他 区块链副本节点广播的提议消 息时， 向所述 其他区块链副本节点发送提 议消息对应的签名投票信息 。 5.如权利要求1所述的区块链共识方法， 其特征在于， 对于异步网络 中的每个区块链副 本节点， 在接收到2f+1个区块链副本节点广播同一时期epoch的弱证书后， 进行区块链共 识， 包括： 异步网络中的每个区块链副本节点将接收到的2f+1个区块链副本节点广播同一时期 epoch的弱证书作为共识协议的输入进行区块链共识， 其中所述共识协议中采用a ‑ broadcast和a ‑deliver事件描述所述区块链共识过程的原语； 对达成共识的弱证书采用obtain算法获得对应的提议信息， 并根据所述提议信息进行 交易。 6.一种区块链共识装置， 其特 征在于， 包括： 交易传输模块， 用于对于异步网络中的每个区块链副本节点， 在该区块链副本节点对 应的当前时期epoch广播该区块链副本节 点对应的提议消息， 在收集到f+1个区块链副本节 点根据提议消息反馈的签名投票信息后， 形成该区块链副本节点在所述当前时期epoch对 应的弱证书， 在收集到2f+1个区块链副本节点在所述当前时期epoch广播的提议消 息后进权　利　要　求　书 1/2 页 2 CN 115174090 A 2入下一时期epoch， 其中， 该区块链副本节点对应的提议消 息中携带所述当前时期epoch从 待决交易队列中选取的提 议信息， 区块链包 含3f+1个区块链副本节点； 节点共识模块， 用于对于异步网络中的每个区块链副本节点， 在接收到2f+1个区块链 副本节点广播同一时期epoc h的弱证书后， 进行区块链共识。 7.如权利要求6所述的区块链共识装置， 其特 征在于， 所述交易传输模块进一 步用于： 在该区块链副本节点对应的当前时期epoch采用预设共识协议交易广播模式广播该区 块链副本节点对应的提议消息， 其中所述共识协 议交易广播模式包括链式模式和非链式模 式； 若共识协议交易广播模式为链式模式， 则所述区块链副本节点对应的提议消息 中还携 带该区块链副本节点在前一时期epoch对应的弱证书， 所述区块链副本节点在当前时期 epoch对应的弱证书携带在下一时期epoc h广播的提 议消息中； 若共识协议交易广播模式为非链式模式， 则在形成该区块链副本节点在当前时期 epoch对应的弱证书后立即进行广播。 8.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至5任一所述方 法。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序被处 理器执行时实现权利要求1至 5任一所述方法。 10.一种计算机程序产品， 其特征在于， 所述计算机程序产品包括计算机程序， 所述计 算机程序被处 理器执行时实现权利要求1至 5任一所述方法。权　利　要　求　书 2/2 页 3 CN 115174090 A 3