四川省公安科研中心;电子科技大学;安徽百诚慧通科技股份有限公司叶礼斌获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉四川省公安科研中心;电子科技大学;安徽百诚慧通科技股份有限公司申请的专利一种结合工作量证明和权益证明的高效Raft领导者选举方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116647441B 。
龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310669426.5,技术领域涉及:H04L41/0668;该发明授权一种结合工作量证明和权益证明的高效Raft领导者选举方法是由叶礼斌;张海超;牛新征;朱文佳;马勇;邹翔宇设计研发完成,并于2023-06-07向国家知识产权局提交的专利申请。
本一种结合工作量证明和权益证明的高效Raft领导者选举方法在说明书摘要公布了:本发明涉及分布式一致性领域,本发明公开了一种结合工作量证明和权益证明的高效Raft领导者选举方法,主旨在于目的在于解决现有技术存在的缺点会影响Raft一致性算法的共识效率和容错能力的问题。主要方案包括修改Raft节点的状态字段信息,添加所需要的节点状态信息;定义节点的权益值工作量证明难题,基于工作量证明和权益证明选出备选领导者节点;根据状态指标数据对节点的优先程度进行打分,计算出优先分数,领导者节点根据节点的优先分数建立节点优先级模型;根据节点优先级模型,结合工作量证明和权益证明给出改进后的领导者选举机制。
本发明授权一种结合工作量证明和权益证明的高效Raft领导者选举方法在权利要求书中公布了:1.一种结合工作量证明和权益证明的高效Raft领导者选举方法,其特征在于,包括: 步骤S1:添加所需要的Raft节点状态信息,Raft节点简称节点,修改AppendEntries请求报文以及响应报文; 步骤S2:定义节点的权益证明和工作量证明难题,求解工作量证明难题得到工作量证明,领导者节点基于工作量证明和权益证明从节点中选出备选领导者节点; 步骤S3:根据状态指标数据对节点的优先程度进行打分,得到节点的优先分数,领导者节点根据节点的优先分数建立节点优先级模型; 步骤S4:根据节点优先级模型,结合工作量证明和权益证明给出改进后的领导者选举机制; 步骤S2中,基于工作量证明和权益证明从节点中选出备选领导者节点包括以下步骤: 步骤S21:定义节点的权益值logvalue,节点的权益值越大成为备选领导者节点的难度就越低,在相同的计算能力下,成为备选领导者节点的概率就越高,权益值logvalue的计算公式如1所示: 1 其中logterm是节点最后一条日志条目的任期号,longindex是节点最后一条日志条目的索引值,k代表了不同的logterm相差的数量级,k的计算公式如2所示: 2 其中leaderterm表示此时的领导者任期号,m表示所有节点的最后一条日志条目任期号之间的最大差值,即最大任期号减去最小任期号; 步骤S22:定义工作量证明难题,工作量证明难题是用于实现可验证的计算任务,求解工作量证明难题包括证明者和验证者两个角色,证明者向验证者提供工作量证明,工作量证明用于证明所述的证明者在一段时间内完成了规定数量的计算任务,计算任务的数量的大小取决于节点的权益值以及预设的目标值,每个节点完成解题成为备选领导者节点的概率由其计算资源决定; 步骤S221:节点通过不断地尝试将随机数值Nonce进行哈希计算,来寻找满足条件的随机数值Nonce,使得节点计算的哈希值NodeHash小于预设的目标值Target,同时结合权益证明进行改进,将所有节点统一的目标值乘以节点的权益值,使得各个节点的哈希难度不同,改进后的工作量证明难题的表达式如3所示: 3 其中Hash表示哈希计算,哈希值前n位为零,n的大小等于难度值的大小,不同的节点所计算的难度不同,权益值越大计算难度就越低; 步骤S222:将领导者节点作为验证者,跟随者节点作为证明者,领导者节点在成功选举并开始工作后,不断地广播工作量证明难题,包括开始解题消息以及所有节点统一的目标值Target,跟随者节点在收到工作量证明难题后进行解题,在完成解题后回复领导者节点,返回随机数值Nonce; 步骤S23:当领导者节点收到跟随者节点的解题完成回复后,进行验证,如果满足表达式3并且备选领导者节点为空,那么将通过验证的节点设置为备选领导者节点,并且告知所有的跟随者节点备选领导者的节点的身份,跟随者节点停止解题。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人四川省公安科研中心;电子科技大学;安徽百诚慧通科技股份有限公司,其通讯地址为:610015 四川省成都市青羊区文庙后街40号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励