[发明专利]基于HK聚类的区块链DPOS共识机制改进方法有效
申请号: | 202110634249.8 | 申请日: | 2021-06-07 |
公开(公告)号: | CN113438283B | 公开(公告)日: | 2022-09-27 |
发明(设计)人: | 王丽君;徐平海;苏伟;陈先中 | 申请(专利权)人: | 北京科技大学;北京科技大学顺德研究生院 |
主分类号: | H04L67/1097 | 分类号: | H04L67/1097;H04L67/56;G06F30/20;G06K9/62;G06Q10/06 |
代理公司: | 北京市广友专利事务所有限责任公司 11237 | 代理人: | 张仲波;邓琳 |
地址: | 100083*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 hk 区块 dpos 共识 机制 改进 方法 | ||
1.一种基于HK聚类的区块链DPOS共识机制改进方法,其特征在于,包括以下步骤:
选取投票积极性因素指标,根据所述投票积极性因素指标建立节点积极性评价模型;
所述投票积极性因素指标包括:
历史积极指标,指节点的历史投票记录,包括节点投票的轮次占共识总轮次的比例,对于新节点和近几轮积极投票的节点,也归入积极投票节点;
当前轮次积极指标,指每一轮的投票表现,包括投票时间和投票方式,越早投票,节点积极性越高,对于将投票权交给系统代理投票的节点,不计入投票节点;
设历史积极指标为P1,当前轮次积极指标为P2,建立单个节点积极性评价模型:
其中,vtr和tr分别是近期投票次数和选取的近期轮次,votes和turns是总的投票轮次和总共识轮次,T0和T是每轮的投票初时刻和终时刻,getx和vx是当选的代理节点和投票节点票数;
建立所述节点积极性评价模型后,引入基于观点动力学的HK模型聚类算法对节点进行聚类分类;
基于观点动力学的HK模型演化规则如下:
假设有一组节点V={1,2,…,n},其观点xi(t)均简化为一维的意见,且xi(t)∈[0,1],观点更新规则为:
Ni(x(t))={j∈V:|xi(t)-xj(t)|≤ε}
式中,ε∈(0,1]是置信边界,置信域内的节点即为邻居节点;在基于观点动力学的HK模型中,每一次观点更新时刻,每名个体将以所有邻居观点的平均值作为自己下一时刻的新观点;观点会随着时间推移不断收敛,最终形成几个分裂的观点集群,实现HK聚类模型;观点数量只与观点的初始意见分布以及置信域有关;ε越小,则集群数越多,反之则越少;
对节点进行聚类分类后,根据不同的类别对不同节点给予不同的投票奖励,从而激励节点投票。
2.根据权利要求1所述的基于HK聚类的区块链DPOS共识机制改进方法,其特征在于,对节点进行聚类分类后,根据综合积极系数P发放投票奖励,发放的投票奖励与综合积极系数P成一定函数关系;其中综合积极系数:
P=b×(a×P1+(1-a)×P2)
式中,a、b都是系数且满足a∈(0,1),通过聚类结果计算出参数P。
3.根据权利要求2所述的基于HK聚类的区块链DPOS共识机制改进方法,其特征在于,设定函数关系为幂函数F(x)=cx2(0<x<1),其中c为系数;同时对于有作恶记录的节点,不发放奖励;作恶记录包括没有在规定时间内完成区块记录的代理节点行为,贿赂勾结节点行为和投票给错误节点的行为。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京科技大学;北京科技大学顺德研究生院,未经北京科技大学;北京科技大学顺德研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110634249.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:通道顺序切换自监督提升长尾分布视觉识别能力的方法
- 下一篇:管道探测机器人