[发明专利]一种基于流水线的高效区块链共识算法

权利要求书

1.一种基于流水线的高效区块链共识算法，其特征在于：基于拜占庭容错共识算法，通过委员会选取阶段和投票阶段两个共识提交阶段，运用流水线并行的执行方式，采用无领导模式和随机选取方式，优化区块链共识算法。

2.如权利要求1所述一种基于流水线的高效区块链共识算法，其特征在于：

在所述委员会选取阶段，当用户发起交易时，根据交易内容、时间戳和消息对应的视图信息生成随机种子，根据随机种子进行委员会划分，委员会内部进行消息的转发和投票，根据收集的票数决定是否提交；

在所述投票阶段，委员会内各个节点收集投票数量，根据投票的数量决定是否进行消息的提交，若提交则进行消息广播，普通节点在收到消息后进行消息同步操作。

3.如权利要求2所述一种基于流水线的高效区块链共识算法，其特征在于：在所述委员会选取阶段，委员会内没有领导者节点，节点之间通过相互通讯获得信息和投票。

4.如权利要求2所述一种基于流水线的高效区块链共识算法，其特征在于：所述委员会选取阶段采用环形网络拓扑结构。

5.如权利要求2所述一种基于流水线的高效区块链共识算法，其特征在于：在所述投票阶段，执行组织进行组内交易验证的并行执行时，采用异构执行或同构执行；验证节点对交易执行情况进行验证时，采用同构验证或异构验证。

6.如权利要求1所述一种基于流水线的高效区块链共识算法，其特征在于：具体包括以下步骤：

1)用户发起交易时，客户端进行全广播，所有节点存储一份消息备份，共享消息交易池；

2)各节点根据交易内容、时间戳和消息对应的视图信息进行hash运算，随机选取委员会节点，根据不同计算结果将不同的节点划分到不同的委员会；

3)不同委员会进行交易请求进行委员会选取阶段的执行和验证；

4)不同交易请求进行投票阶段的执行和验证，采用并行的执行架构，验证通过后将验证信息在所有节点中进行广播；

5)收集到指定票数的节点将该交易请求反馈给客户端。

7.如权利要求6所述一种基于流水线的高效区块链共识算法，其特征在于：所述步骤3)中不同委员会之间处理不同的交易请求，组织内采用无领导者的方式。

8.如权利要求6所述一种基于流水线的高效区块链共识算法，其特征在于：所述步骤4)中不同交易请求进行交易执行和验证采用流水线形式并行的执行。