[发明专利]一种基于投票机制的PoSearch与PBFT融合共识算法在审
申请号: | 202110580630.0 | 申请日: | 2021-05-26 |
公开(公告)号: | CN113283892A | 公开(公告)日: | 2021-08-20 |
发明(设计)人: | 王理;肖雪文;刘超宙;徐洲;王远 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06Q20/08 | 分类号: | G06Q20/08 |
代理公司: | 北京大田律师事务所 11941 | 代理人: | 姜义民 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 投票 机制 posearch pbft 融合 共识 算法 | ||
1.一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,包括PoSearch算法选取委员会节点与委员会节点进行PBFT共识两个步骤;其中,
PoSearch算法选取委员会节点包括:客户节点发布任务,根据客户节点发布任务寻找挖矿节点,找到优化问题最优解的多个节点;委员会节点进行PBFT共识包括:客户端向主节点发起请求消息,主节点分配一个编号给收到的客户端请求消息,然后向其他委员会节点广播预准备消息,并将该预准备消息追加到客户端发布的消息中,验证通过预准备消息后进入准备阶段,并将准备消息也追加在收到的预准备消息中,所有委员会节点验证该消息的有效性并写入消息日志中,所有委员会节点都向除自己以外的其他所有节点广播确认消息,写入消息日志中,委员会节点向客服端发送回复消息。
2.根据权利要求1所述的一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,任务信息中包含评价器与任务内容,评价器用于评估结果是否为最优解,输入某个计算结果,输出该结果是否为最优解的判定结果任务内容用于其他节点直接运行计算,利用算力寻找最优解。
3.根据权利要求2所述的一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,根据客户节点发布任务寻找挖矿节点的方法为:客户节点向所有网络内节点广播该任务信息,其他所有节点收到该任务信息,并根据任务信息进行最优解搜索工作,竞争成为挖矿节点。
4.根据权利要求3所述的一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,找到优化问题最优解的多个节点的方法为:完成客户节点所发布的任务的节点经评价器验证后向全网广播评价器评价结果;优先找到最优解并广播结果的前多个节点被标记为委员会节点,若存在多个节点在同一时间段找到最优解,则通过随机抽取的方式选取节点;委员会节点间进行投票,综合委员会节点找到最优解的时间与节点对最优解任务的参与度,节点对所用时间更短与参与度更高的节点具有更高的投票率,最终获得票数最高的节点成为主节点。
5.根据权利要求1所述的一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,客户端向主节点发起的请求消息包括操作信息,时间戳,客户端编号。
6.根据权利要求5所述的一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,回复消息包括时间戳,客户端编号,节点编号,操作结果的信息。
7.根据权利要求6所述一种基于投票机制的PoSearch与PBFT融合共识算法,其特征在于,若客户端收到多个来自不同节点的相同响应信息,且该回复消息具有相应的时间戳和操作结果,则客户端认为该操作结果为正确执行结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110580630.0/1.html,转载请声明来源钻瓜专利网。