[发明专利]一种基于随机可信委员会的共识方法及装置

说明书

本发明公开了一种基于随机可信委员会的共识方法及装置，应用于目标联盟链，获取目标联盟链中的各个节点，初始化各个节点的可信度分值；基于可信度分值和预设的可验证随机函数在各个节点中选取目标节点，目标节点广播请求消息，目标节点组成共识委员会，目标节点的数量少于目标联盟链中节点的数量；在共识委员会中的各个目标节点收到请求消息的情况下，基于各个目标节点对共识请求进行处理；基于共识结果，对目标联盟链中的各个节点进行调整。上述过程中，并没有基于目标链联盟中全部节点进行共识，而是基于共识委员会中的目标节点实现共识，由于目标节点的数量少于目标联盟链中各个节点的数量，因此降低了共识过程中的通信开销，提高了共识效率。

技术领域

本发明涉及区块链技术领域，尤其涉及一种基于随机可信委员会的共识方法及装置。

背景技术

共识算法是区块链中的一项核心技术，用于解决分布式系统的一致性问题。在区块链系统中，每个节点需要对交易的顺序达成一致，通过共识算法从而使得系统中的所有节点都具有相同的账本。由于区块链去中心化的特性，网络上的节点不可能时时刻刻都处在正确的状态，节点可能会故障或者宕机，甚至作恶，发送错误消息，因此如何在区块链这种分布式环境中达成共识是一个关键问题。

联盟链作为区块链的一种，联盟链中的共识算法大多采用的是传统的分布式一致性算法，即以实用拜占庭容错(PBFT)为基础的共识算法，PBFT通过三阶段的广播完成区块的提案与验证，不仅实现了较高的吞吐量，而且可以容忍小于三分之一无效或者恶意节点，即使共识出现异常，也可以通过视图切换保证系统的正常运行。

但是，发明人研究发现基于PBFT的共识机制，通信复杂度高，在节点较多的情况下，通信开销迅速增大，导致共识效率低。

发明内容

有鉴于此，本发明提供了一种基于随机可信委员会的共识方法及装置，用以解决基于PBFT的共识机制，通信复杂度高，在节点较多的情况下，通信开销迅速增大，导致共识效率低的问题。具体方案如下：

一种基于随机可信委员会的共识方法，应用于目标联盟链，所述方法包括：

获取所述目标联盟链中的各个节点，初始化所述各个节点的可信度分值；

基于所述可信度分值和预设的可验证随机函数在所述各个节点中选取目标节点，所述目标节点向所述目标联盟链广播请求消息，所述目标节点组成所述目标联盟链的共识委员会，其中，所述目标节点的数量少于所述目标联盟链中各个节点的数量；

在所述共识委员会中的各个目标节点收到所述请求消息的情况下，基于所述各个目标节点对所述共识请求进行处理；

基于共识结果，对所述目标联盟链中的各个节点进行调整。

上述的方法，可选的，基于所述可信度分值和预设的可验证随机函数在所述各个节点中选取目标节点，包括：

对各个可信度分值进行排序，顺序选取排序结果中第一预设数量的节点，在所述第一预设数量节点中选取第一目标节点；

基于所述可验证随机函数在除所述第一目标节点以外的其余节点中选取第二目标节点；

其中，所述目标节点包括：所述第一目标节点和所述第二目标节点。

上述的方法，可选的，基于所述各个目标节点对所述共识请求进行处理，包括：

在所述各个目标节点中选取目标主节点，以令所述目标主节点将预准备消息发送给其余各个目标节点，所述其余各个目标节点验证所述预准备消息是否有效；

验证所述预准备消息有效的目标节点向其它目标节点发送准备消息，以令所述其它目标节点验证所述准备消息是否有效；

若所述其它目标节点中验证所述准备消息有效的数量满足预设的数量阈值，在所述各个目标节点中广播提交消息；