1.一种基于投票机制的拜占庭容错共识算法,其特征在于,包括如下步骤:S1、将网络中的节点划分为具有不同职责的多类节点;
S2、确定所述多类节点之间的数量关系,并依据所述数量关系、根据节点数目的变化进行调整,适应动态变化的网络状况;
S3、设网络中的所有节点都能够发生交易并转发验证交易数据,其中有效的交易数据均被放入交易池中;
S4、从所述交易池中取出数据进行打包,生成数据块并进行验证;
S5、节点依据S4中的信息完成对数据块的生产,若在预设时间内没有生成数据块,则返回S4步骤,直至完成数据块生成。
2.根据权利要求1所述的基于投票机制的拜占庭容错共识算法,其特征在于,S1具体包括如下步骤:将网络中的节点划分为具有不同职责的四类节点,分别为投票节点、生产节点、候选节点以及普通节点。
3.根据权利要求2所述的基于投票机制的拜占庭容错共识算法,其特征在于:所述普通节点经过实名认证成为投票节点;
所述投票节点负责对候选节点投票以及对生产节点评分;
所述生产节点由投票节点从候选节点中选出,负责生产数据块;
所述候选节点由普通节点申请成为。
4.根据权利要求2所述的基于投票机制的拜占庭容错共识算法,其特征在于,S2具体包括如下步骤:S21、设所述普通节点的数目为No,所述候选节点的数目为Nc,所述生产节点的数目为Np、编号为{0,1,...,Np-1},所述投票节点的数目为Nv,编号为{0,1,...,Nv-1};
S22、计算整个网络中的节点总数Nall,Nall=Nv+Np+Nc+No;
S23、设整个网络中每种类型节点的数目可变、节点总数可变,当节点数据发生动态变化时,系统根据预设公式对相应参数进行计算,并按照计算结果对系统进行调整。
5.根据权利要求4所述的基于投票机制的拜占庭容错共识算法,其特征在于,S4具体包括如下步骤:S41、准备阶段,生产节点从交易池取出一些交易数据进行打包,将生产数据块的请求以及所要生产的数据块广播发送给投票节点;
S42、确认阶段,投票节点收到请求后对收到的数据块进行验证,验证数据块没有被恶意篡改后,进行签名和加盖时间戳,广播回复确认消息及该数据块。
6.根据权利要求5所述的基于投票机制的拜占庭容错共识算法,其特征在于,S41准备阶段具体包括如下步骤:S413、设i=R,R为随机数,由编号为i的生产节点从交易池取出部分交易数据进行打包,将生产数据块的请求以及所要生产的数据块广播发送给投票节点;
S414、设R包含在上一个生产节点生成的数据块中,若生产节点将要生产的数据块是创世块,则R为0。
7.根据权利要求6所述的基于投票机制的拜占庭容错共识算法,其特征在于,S41准备阶段还包括如下步骤:S411、确定随机数R,假设生产节点收到来自投票节点的K个签名,也即得到K个投票,设Signature[i](0≤i≤K,Nv/2
S412、确定投票数K,假设在每一轮中每个投票节点投出K票,不考虑评分的影响,投票时随机的,且分别投给Nc个候选节点中的K个节点,则每个获选节点获得一票的概率相同,设为P1,P1=K/Nc,
每个候选节点获得X票的概率设为P2,
为保证投票结果有效,生产节点获得的投票数应超过Nv/2,因此设P3为获得多于Nv/2个投票的概率、即为成功被选为生产节点的概率,由于Np个生产节点是从Nc个候选节点中选出的,则候选节点成功被选为生产节点的概率P4为,P4=Np/Nc,
当P3=P4时,即可确定K的值。
8.根据权利要求5所述的基于投票机制的拜占庭容错共识算法,其特征在于,S42确认阶段具体包括如下步骤:S421、投票节点收到请求后对收到的数据块进行验证;
S422、投票节点在验证数据块没有被恶意篡改后,进行签名和加盖时间戳;
S423、投票节点广播回复确认消息及该数据块。
9.根据权利要求6所述的基于投票机制的拜占庭容错共识算法,其特征在于,S5具体包括如下步骤:生产节点在收到至少1+Nv/2个投票节点的确认消息后,生产该数据块。若在一定的时间内该生产节点没有生成数据块,则由编号为R+1的生产节点继续生成数据块,重复进行S41准备阶段。
10.根据权利要求7所述的基于投票机制的拜占庭容错共识算法,其特征在于,在S2中,所述S23具体包括如下步骤:S231、当网络中的节点数目发生动态变化时,系统根据S22中的公式调整No、Nc、Np、Nv这四项参数,并计算出网络中的节点总数;
S232、算法经过计算后,根据相应的参数以及计算结果,使用S411及S412中的公式计算相应的随机数R、投票数K;
S233、按照计算结果对系统中各项相应参数进行调整。