[发明专利]一种双委员会共识方法及装置

说明书

本申请公开了一种双委员会共识方法及装置，应用于目标联盟链，获取目标联盟链中的各个节点，在各个节点中选取第一委员会节点和第二委员会节点，第一委员会中的主节点向从节点广播预准备消息，使从节点反馈准备消息给主节点，主节点再向从节点和第二委员会发送提交消息，从节点接收到提交消息后向主节点进行反馈，使主节点广播同步消息，第二委员会接收到提交消息后，第二委员会中的主节点向从节点发送预准备消息，以使从节点反馈准备消息给主节点，主节点再向从节点和第一委员会节点广播提交消息，从节点接收到提交消息后向主节点进行反馈，以使主节点广播同步消息，上述共识过程中，减少了共识的节点数和通信开销，提高了共识效率。

技术领域

本申请涉及区块链技术领域，尤其涉及一种双委员会共识方法及装置。

背景技术

共识算法作为区块链的核心技术，用于解决分布式系统的一致性问题，通过共识算法，使得区块链中的各个节点对交易的顺序达成一致。公有链中的共识算法为了保证安全性，采用以算力为主的工作量证明和权益证明等共识机制，但是现有的共识算法太耗费资源，且共识效率低，不适合联盟链。联盟链中需要确保一定的效率，因此共识算法大多采用以实用拜占庭容错为基础的分布式一致性算法。

但是，发明人经研究发现，实用拜占庭容错算法(PBFT)虽然可以保证一定的效率，但是也存在着可扩展性较低，全节点广播不仅较大的限制了共识的效率，也导致了较高的通信开销。因此需要对原有的实用拜占庭容错算法进行优化。

发明内容

有鉴于此，本申请提供了一种双委员会共识方法及装置，用以解决基于实用拜占庭容错算法可扩展性较低，以及全节点广播较大的限制了委员会共识的效率，也导致了较高的通信开销的问题。具体方案如下：

一种双委员会共识方法，应用于目标联盟链，所述方法包括：初始委员会选举流程和双委员会共识流程；

所述初始委员会选举流程包括：获取所述目标联盟链中的各个节点，所述各个节点的初始可信度分值相同，基于可验证随机函数在所述各个节点中选取第一委员会节点和第二委员会节点，所述第一委员会节点属于第一委员会，所述第二委员会节点属于第二委员会，所述第一委员会的节点数和所述第二委员会的节点数相同，并且所述第一委员会的节点数和所述第二委员会的节点数相加的结果不超过所述目标联盟链的节点数；

所述双委员会共识流程包括：第一主节点向第一从节点广播第一预准备消息，所述第一从节点接收所述第一主节点发送的所述第一预准备消息并进行第一验证；

其中，所述第一主节点通过所述可验证随机函数从所述第一委员会节点选举产生，所述第一从节点包括：所述第一委员会节点中除所述第一主节点外的其他节点，所述第一预准备消息中包括：第一区块；

若所述第一验证通过，则所述第一从节点向所述第一主节点发送第一准备消息，当所述第一主节点接收到所述第一准备消息后，所述第一主节点向所述第一从节点和所述第二委员会节点广播第一提交消息，所述第一提交消息包括所述第一区块；

所述第一从节点接收到所述第一提交消息后，进行第二验证，若所述第二验证通过，则所述第一从节点向所述第一主节点发送第二提交消息，所述第一主节点接收到所述第二提交消息后，进行第三验证，若所述第三验证通过，则所述第一主节点向所述第一从节点和非委员会节点广播第一同步消息；

第二主节点接收到所述第一提交消息之后，所述第二主节点向第二从节点广播第二预准备消息，所述第二从节点接收所述第二主节点发送的所述第二预准备消息并进行第四验证；

其中，所述第二主节点通过所述可验证随机函数从所述第二委员会节点选举产生，所述第二从节点包括，所述第二委员会节点中除所述第二主节点外的其他节点，所述第二预准备消息中包括：第二区块；