[发明专利]一种基于谣言传播协议的拜占庭容错区块链生成方法

权利要求书

1.一种基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，包含以下步骤：

S1、共识网络根据规则选取议长节点；

S2、议长节点根据谣言传播协议向相邻议员节点广播提案；

S3、当议员节点验证议长节点和提案均为正确时，继续执行步骤S4；

S4、节点间计算自身的本地数据；

S5、节点间计算全局数据向量；

S6、节点间计算共识数据；

S7、当节点间验证节点交易数据达成共识时，继续执行步骤S8；

S8、各节点生成区块并加入区块链中；

S9、输出新的完整区块链。

2.如权利要求1所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S3中，若验证议员节点验证议长节点和提案中一个或者两个均不正确时，则跳转至步骤S1进行新一轮共识，循环进行直至验证正确。

3.如权利要求1或2所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S7中，当节点间验证节点交易数据未达成共识时，则跳转至步骤S1进行新一轮共识，循环进行直至节点间验证节点交易数据达成共识。

4.如权利要求3所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S1中，进一步包含：

基于谣言传播协议的拜占庭容错区块链生成方法的议长节点是由参与共识的所有节点轮流提出，每一个参与共识的节点都被分配一个编号，从0开始，最后一个节点的编号是n-1；共识网络选取节点的方法为：

p＝(l-r)mod n

式中，p是指议长节点的编号，l是指当前共识区块链的长度，r是指当前区块链长度下共识过程的轮数，n是指参与共识的总结点数；

其中，每一轮共识都需要一个议长节点，其他节点则为议员节点，当新的区块产生并加入到区块链中时，立即开始新一轮的共识，r也被重置为0。

5.如权利要求1所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S2中，所述谣言传播协议是利用随机的方式将信息广播到整个网络中，包含Push-Gossip和Pull-Gossip两种方式；

其中，Push-Gossip方式包含以下过程：

1)网络中某个主节点随机的选择任意个相邻节点作为传输对象；

2)该节点向其选中的节点传输相应的信息；

3)接收到信息的被动节点重复完成相同的工作；

Pull-Gossip方式包含以下过程：

1)某个主节点随机的选择任意相邻节点询问有没有最新的信息；

2)收到请求的被动节点回复主节点其最近收到的信息的情况。

6.如权利要求1所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S3中，进一步包含：议员节点对议长广播的提案的验证包含以下过程：

1)判断提案的内容是否满足系统的规则，若满足，则认为合法；

2)判断提案中的交易是否存在于区块链中，若不存在，则认为合法；

3)判断提案中的交易是否存在双重支付，若不存在，则认为合法；

4)判断提案中的交易的所有合约脚本是否都正确执行，若是，则认为合法；

5)若满足以上4点合法判定，则认为提案是正确，并接受提案。

7.如权利要求1所述的基于谣言传播协议的拜占庭容错区块链生成方法，其特征在于，

所述步骤S4中，所述本地数据是节点自身含有的数据属性值。