[发明专利]一种基于DPOS的分组高容错共识机制有效
申请号: | 201810125898.3 | 申请日: | 2018-02-08 |
公开(公告)号: | CN108366113B | 公开(公告)日: | 2020-12-15 |
发明(设计)人: | 王海勇;丁越;彭垚;郭凯旋;潘启青 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/24;H04L29/06 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 姚姣阳 |
地址: | 210003 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 dpos 分组 容错 共识 机制 | ||
1.一种基于DPOS的分组高容错共识方法,其特征在于,包括如下步骤:
S1、将整体网络分组,各分组内节点个数相同,再从每个分组的节点中推选出一个代理节点;
S2、每个分组推选出的代理节点生成小型区块,对该分组下的所有节点进行记账,并加密获取副本;
S3、相邻两个分组进行组间节点推选竞争,两个分组推选的代理节点分别对两个分组的所有节点进行记账,生成竞争副本,并互相保留另一代理节点的竞争副本;对比两个代理节点竞争副本的一致性,若一致,则生成高级代理节点,若不一致,则将本分组代理节点生成的竞争副本与步骤S2中的副本进行比对,查看相应位置是否一致,若不一致,则检测为恶意节点退出推选;
S4、当代理节点升为高级代理节点后,生成区块,对区块内进行独立记录,若记录与在步骤S3中保留的竞争副本不一致,则逐层重复步骤S2-S3在该高级代理节点内部验证,若验证无问题,则保留该节点;
S5、将相同记录最多的若干个高级代理节点作为最终的代理节点生成最终区块,并随机挑选一个最终区块进入主链,其他最终区块记录随着该最终区块之后生产,当这一最终区块记录结束后,高级代理节点获取从该最终区块的交易中平分的奖励。
2.根据权利要求1所述的一种基于DPOS的分组高容错共识方法,其特征在于,当检测为恶意节点退出推选时,两个分组内所有节点进行投票,若恶意节点超过两组节点的50%,恶意节点胜出,否则,恶意节点被判断出并退出节点推选。
3.根据权利要求1所述的一种基于DPOS的分组高容错共识方法,其特征在于,网络总节点个数为T、分为m个分组,每一分组均包含n个节点,生成k个高级代理节点,且k为奇数;各参数之间的关系为:
T=m×n;
m=2k;
分组中包括所有节点都是恶意节点的第一类恶意节点分组Tf1和恶意节点超过50%的第二类恶意节点分组Tf2;第一类恶意节点分组Tf1的分组节点数:
其中,为高级节点中恶意节点数占所有高级节点节点总数的一半;
第二类恶意节点分组的分组数为:
在第二类恶意节点分组Tf2中,恶意节点数为n-1,从而可得第二类恶意节点分组Tf2的节点数为:
根据第一类恶意节点分组Tf1的节点数和第二类恶意节点分组Tf2的节点数计算整体容错率为:
即:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810125898.3/1.html,转载请声明来源钻瓜专利网。