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