欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019100261589
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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、按照计算结果对系统中各项相应参数进行调整。