CN108366113A - 一种基于dpos的分组高容错共识机制 - Google Patents
一种基于dpos的分组高容错共识机制 Download PDFInfo
- Publication number
- CN108366113A CN108366113A CN201810125898.3A CN201810125898A CN108366113A CN 108366113 A CN108366113 A CN 108366113A CN 201810125898 A CN201810125898 A CN 201810125898A CN 108366113 A CN108366113 A CN 108366113A
- Authority
- CN
- China
- Prior art keywords
- node
- grouping
- nodes
- malicious
- competition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1051—Group master selection mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/30—Decision processes by autonomous network management units using voting and bidding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/20—Network architectures or network communication protocols for network security for managing network security; network security policies in general
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1059—Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
一种基于DPOS的分组高容错共识机制,包括如下步骤:S1、将整体网络分组,从每个分组的节点中推选出一个代理节点;S2、代理节点对该分组下的所有节点进行记账,并获取副本;S3、相邻两个分组进行组间节点推选竞争,节点重新对两组的所有节点进行记账,并生成竞争副本,两节点对比竞争副本,若对比两竞争副本中相应位置存在不同的节点,则视为恶意节点,退出节点推选;S4、高级代理节点后对区块内进行独立记录,发现记录不同节点,则在该节点内部进行验证;S5、将选取高级代理节点作为最终的代理节点生成最终区块,高级代理节点获取从该最终区块的交易中平分的奖励,本发明在保证高容错性的条件下无需消耗额外算力,有效保证网络的安全。
Description
技术领域
本发明属于区块链技术领域,具体涉及一种基于DPOS的分组高容错共识机制。
背景技术
在区块链技术中,共识机制作为核心的一环,发挥着关键作用。目前,广泛应用于区块链技术的主要有POW(工作量证明机制)、POA(活动证明机制)、POS(权益证明机制)、DPOS(代理权益证明机制)以及PBFT(拜占庭共识算法)。但是,主要的共识算法仍脱离不了依赖大量计算资源进行挖矿的方式,这一方案使得网络中节点的计算资源被大量浪费。另外,摒除挖矿方式的共识机制整体的网络安全性、容错性难以得到保证。
发明内容
本发明的目的在于:提供一种基于DPOS的分组高容错共识机制,在保证高容错性的条件下无需消耗额外算力,有效保证网络的安全。
为了达到以上目的,一种基于DPOS的分组高容错共识机制,包括如下步骤:
S1、将整体网络分组,各分组内节点个数相同,再从每个分组的节点中推选出一个代理节点;
S2、每个分组推选出的代理节点生成小型区块,对该分组下的所有节点进行记账,并加密获取副本;
S3、相邻两个分组进行组间节点推选竞争,两个分组推选的代理节点分别对两个分组的所有节点进行记账,生成竞争副本,并互相保留另一代理节点的竞争副本;对比两个代理节点竞争副本的一致性,若一致,则生成高级代理节点,若不一致,则视为恶意节点,退出节点推选;
S4、当代理节点升为高级代理节点后,生成区块,对区块内进行独立记录,若记录与在步骤S3中保留的竞争副本不一致,则逐层重复步骤S2-S3在该高级代理节点内部验证,若验证无问题,则保留该节点;
S5、将相同记录最多的若干个高级代理节点作为最终的代理节点生成最终区块,并随机挑选一个最终区块进入主链,其他最终区块记录随着该最终区块之后生产,当这一最终区块记录结束后,高级代理节点获取从该最终区块的交易中平分的奖励。
本发明的优选方案是:步骤S3中若两个代理节点竞争副本不一致,则将本分组代理节点生成的竞争副本与步骤S2中的副本进行比对,查看相应位置是否一致,若不一致,则检测为恶意节点退出推选。
更优选地,当检测为恶意节点退出推选时,两个分组内所有节点进行投票,若恶意节点超过两组节点的50%,恶意节点胜出,否则,恶意节点被判断出并退出节点推选。
优选地,网络总结点个数为T、分为m个分组,每一分组均包含n个节点,生成k个高级代理节点,且k为奇数;各参数之间的关系为:
T=m×n;
m=2k;
分组中包括所有节点都是恶意节点的第一类恶意节点分组Tf1和恶意节点超过50%的第二类恶意节点Tf2;第一类恶意节点分组Tf1的分组节点数:
其中,为高级节点中恶意节点总数;
第二类恶意节点分组的分组数为:
在第二类恶意节点分组Tf2中,恶意节点数为n-1,从而可得第二类恶意节点分组Tf2的节点数为:
根据第一类恶意节点分组Tf1的节点数和第二类恶意节点Tf2的节点数计算整体容错率为:
即:
本发明有益效果为:在保证高容错性的条件下无需消耗额外算力,有效保证网络的安全。
附图说明
下面结合附图对本发明作进一步的说明。
图1为本发明的网络节点示意图;
图2为本发明的节点推选流程图;
图3为本发明的分点记账流程图。
具体实施方式
实施例一
请参阅图1-图3,本实施例提供的一种基于DPOS的分组高容错共识机制,包括如下步骤:
S1、将整体网络分组,各分组内节点个数相同,再从每个分组的节点中推选出一个代理节点;
S2、每个分组推选出的代理节点生成小型区块,对该分组下的所有节点进行记账,并加密获取副本;
S3、相邻两个分组进行组间节点推选竞争,两个分组推选的代理节点分别对两个分组的所有节点进行记账,生成竞争副本,并互相保留另一代理节点的竞争副本;对比两个代理节点竞争副本的一致性,若一致,则生成高级代理节点,若不一致,则视为恶意节点,退出节点推选;
S4、当代理节点升为高级代理节点后,生成区块,对区块内进行独立记录,若记录与在步骤S3中保留的竞争副本不一致,则逐层重复步骤S2-S3在该高级代理节点内部验证,若验证无问题,则保留该节点;
S5、将相同记录最多的若干个高级代理节点作为最终的代理节点生成最终区块,并随机挑选一个最终区块进入主链,其他最终区块记录随着该最终区块之后生产,当这一最终区块记录结束后,高级代理节点获取从该最终区块的交易中平分的奖励。
步骤S3中若两个代理节点竞争副本不一致,则将本分组代理节点生成的竞争副本与步骤S2中的副本进行比对,查看相应位置是否一致,若不一致,则检测为恶意节点退出推选。
当检测为恶意节点退出推选时,两个分组内所有节点进行投票,若恶意节点超过两组节点的50%,恶意节点胜出,否则,恶意节点被判断出并退出节点推选。
步骤S5中,推选出来的高级代理节点进行独立的账本记录,由于诚实节点不会作假,因次前后两次的副本对应位置的数据应当一样,一旦恶意节点想要篡改数据,由于此时所有高级节点中,诚实节点数仍然超过恶意节点数,诚实节点不会接受恶意节点进行的篡改账本,而网络中的其余节点会接受高级节点中超过半数的节点所进行的区块记录,并且剔除相异记录的节点,统一继续进行账本记录工作,区块中所有的节点选出一致节点中的一个区块,在其之后继续进行下一轮的区块生成流程。完成区块中信息同步工作之后,最终几个高级代理节点将获得一定量的奖励。
网络总结点个数为T、分为m个分组,每一分组均包含n个节点,生成k个高级代理节点,且k为奇数;各参数之间的关系为:
T=m×n;
m=2k;
分组中包括所有节点都是恶意节点的第一类恶意节点分组Tf1和恶意节点超过50%的第二类恶意节点Tf2;第一类恶意节点分组Tf1的分组节点数:
其中,为高级节点中恶意节点总数;
第二类恶意节点分组的分组数为:
在第二类恶意节点分组Tf2中,恶意节点数为n-1,从而可得第二类恶意节点分组Tf2的节点数为:
根据第一类恶意节点分组Tf1的节点数和第二类恶意节点Tf2的节点数计算整体容错率为:
即:
本实施例的整体网络包含100个节点,分为10组,每组节点数为10,则T=100,G=10,N=10,最中将在5个高级代理节点中进行区块信息的独立记录,由上述公式推导可以计算得到其整体网络节点容错率FT为:
FT=67%。
除上述实施例外,本发明还可以有其他实施方式。凡采用等同替换或等效变换形成的技术方案,均落在本发明要求的保护范围。
Claims (4)
1.一种基于DPOS的分组高容错共识机制,其特征在于,包括如下步骤:
S1、将整体网络分组,各分组内节点个数相同,再从每个分组的节点中推选出一个代理节点;
S2、每个分组推选出的代理节点生成小型区块,对该分组下的所有节点进行记账,并加密获取副本;
S3、相邻两个分组进行组间节点推选竞争,两个分组推选的代理节点分别对两个分组的所有节点进行记账,生成竞争副本,并互相保留另一代理节点的竞争副本;对比两个代理节点竞争副本的一致性,若一致,则生成高级代理节点,若不一致,则视为恶意节点,退出节点推选;
S4、当代理节点升为高级代理节点后,生成区块,对区块内进行独立记录,若记录与在步骤S3中保留的竞争副本不一致,则逐层重复步骤S2-S3在该高级代理节点内部验证,若验证无问题,则保留该节点;
S5、将相同记录最多的若干个高级代理节点作为最终的代理节点生成最终区块,并随机挑选一个最终区块进入主链,其他最终区块记录随着该最终区块之后生产,当这一最终区块记录结束后,高级代理节点获取从该最终区块的交易中平分的奖励。
2.根据权利要求1所述的一种基于DPOS的分组高容错共识机制,其特征在于,所述步骤S3中若两个代理节点竞争副本不一致,则将本分组代理节点生成的竞争副本与步骤S2中的副本进行比对,查看相应位置是否一致,若不一致,则检测为恶意节点退出推选。
3.根据权利要求2所述的一种基于DPOS的分组高容错共识机制,其特征在于,当检测为恶意节点退出推选时,两个分组内所有节点进行投票,若恶意节点超过两组节点的50%,恶意节点胜出,否则,恶意节点被判断出并退出节点推选。
4.根据权利要求1所述的一种基于DPOS的分组高容错共识机制,其特征在于,网络总结点个数为T、分为m个分组,每一分组均包含n个节点,生成k个高级代理节点,且k为奇数;各参数之间的关系为:
T=m×n;
m=2k;
分组中包括所有节点都是恶意节点的第一类恶意节点分组Tf1和恶意节点超过50%的第二类恶意节点Tf2;第一类恶意节点分组Tf1的分组节点数:
其中,为高级节点中恶意节点总数;
第二类恶意节点分组的分组数为:
在第二类恶意节点分组Tf2中,恶意节点数为n-1,从而可得第二类恶意节点分组Tf2的节点数为:
根据第一类恶意节点分组Tf1的节点数和第二类恶意节点Tf2的节点数计算整体容错率为:
即:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810125898.3A CN108366113B (zh) | 2018-02-08 | 2018-02-08 | 一种基于dpos的分组高容错共识机制 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810125898.3A CN108366113B (zh) | 2018-02-08 | 2018-02-08 | 一种基于dpos的分组高容错共识机制 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108366113A true CN108366113A (zh) | 2018-08-03 |
CN108366113B CN108366113B (zh) | 2020-12-15 |
Family
ID=63005060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810125898.3A Active CN108366113B (zh) | 2018-02-08 | 2018-02-08 | 一种基于dpos的分组高容错共识机制 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108366113B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109617702A (zh) * | 2019-01-29 | 2019-04-12 | 深圳市先河系统技术有限公司 | 消息签名的方法、区块链节点及具有存储功能的装置 |
CN109639837A (zh) * | 2019-01-31 | 2019-04-16 | 东南大学 | 基于信任机制的区块链DPoS共识方法 |
CN110661867A (zh) * | 2019-09-25 | 2020-01-07 | 东北大学 | 一种基于改进工作量证明与权益证明的区块链共识方法 |
CN110852882A (zh) * | 2019-11-11 | 2020-02-28 | 北京众享比特科技有限公司 | 用于区块链网络的分组共识方法、装置、设备和介质 |
CN111010278A (zh) * | 2019-11-14 | 2020-04-14 | 江苏大学 | 一种基于DPoS高容错分层共识方法 |
CN111416843A (zh) * | 2020-03-06 | 2020-07-14 | 厦门区块链云科技有限公司 | 一种区块链社群超级节点竞选方法 |
CN111431977A (zh) * | 2020-03-17 | 2020-07-17 | 陈磊 | 区块链系统中作恶节点的处理方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956923A (zh) * | 2016-04-20 | 2016-09-21 | 上海如鸽投资有限公司 | 资产交易平台以及资产的数字化认证和交易方法 |
CN106603698A (zh) * | 2016-12-28 | 2017-04-26 | 北京果仁宝科技有限公司 | 基于dpos的区块链共识方法和节点 |
CN106656974A (zh) * | 2016-10-17 | 2017-05-10 | 江苏通付盾科技有限公司 | 区块链的分组共识方法及系统 |
CN107341660A (zh) * | 2017-05-27 | 2017-11-10 | 唐盛(北京)物联技术有限公司 | 一种区块链底层共识机制以及基于该共识机制的区块链系统 |
CN107395403A (zh) * | 2017-07-07 | 2017-11-24 | 北京区块链云科技有限公司 | 一种适用于大规模电子商务的基于信用的区块链共识方法 |
CN107464106A (zh) * | 2017-07-25 | 2017-12-12 | 北京果仁宝科技有限公司 | 区块链主链与侧链间交易的方法及系统 |
CN107528886A (zh) * | 2017-07-25 | 2017-12-29 | 中国科学院计算技术研究所 | 区块链全网拆分方法与系统 |
-
2018
- 2018-02-08 CN CN201810125898.3A patent/CN108366113B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956923A (zh) * | 2016-04-20 | 2016-09-21 | 上海如鸽投资有限公司 | 资产交易平台以及资产的数字化认证和交易方法 |
CN106656974A (zh) * | 2016-10-17 | 2017-05-10 | 江苏通付盾科技有限公司 | 区块链的分组共识方法及系统 |
CN106603698A (zh) * | 2016-12-28 | 2017-04-26 | 北京果仁宝科技有限公司 | 基于dpos的区块链共识方法和节点 |
CN107341660A (zh) * | 2017-05-27 | 2017-11-10 | 唐盛(北京)物联技术有限公司 | 一种区块链底层共识机制以及基于该共识机制的区块链系统 |
CN107395403A (zh) * | 2017-07-07 | 2017-11-24 | 北京区块链云科技有限公司 | 一种适用于大规模电子商务的基于信用的区块链共识方法 |
CN107464106A (zh) * | 2017-07-25 | 2017-12-12 | 北京果仁宝科技有限公司 | 区块链主链与侧链间交易的方法及系统 |
CN107528886A (zh) * | 2017-07-25 | 2017-12-29 | 中国科学院计算技术研究所 | 区块链全网拆分方法与系统 |
Non-Patent Citations (2)
Title |
---|
王晓光: "区块链计算共识算法综述", 《信息与电脑》 * |
韩璇: "区块链技术中的共识机制研究", 《信息网络安全》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109617702A (zh) * | 2019-01-29 | 2019-04-12 | 深圳市先河系统技术有限公司 | 消息签名的方法、区块链节点及具有存储功能的装置 |
CN109617702B (zh) * | 2019-01-29 | 2022-03-08 | 深圳市先河系统技术有限公司 | 消息签名的方法、区块链节点及具有存储功能的装置 |
CN109639837A (zh) * | 2019-01-31 | 2019-04-16 | 东南大学 | 基于信任机制的区块链DPoS共识方法 |
CN109639837B (zh) * | 2019-01-31 | 2021-04-06 | 东南大学 | 基于信任机制的区块链DPoS共识方法 |
CN110661867A (zh) * | 2019-09-25 | 2020-01-07 | 东北大学 | 一种基于改进工作量证明与权益证明的区块链共识方法 |
CN110661867B (zh) * | 2019-09-25 | 2021-07-23 | 东北大学 | 一种基于改进工作量证明与权益证明的区块链共识方法 |
CN110852882A (zh) * | 2019-11-11 | 2020-02-28 | 北京众享比特科技有限公司 | 用于区块链网络的分组共识方法、装置、设备和介质 |
CN110852882B (zh) * | 2019-11-11 | 2020-11-20 | 北京众享比特科技有限公司 | 用于区块链网络的分组共识方法、装置、设备和介质 |
CN111010278A (zh) * | 2019-11-14 | 2020-04-14 | 江苏大学 | 一种基于DPoS高容错分层共识方法 |
CN111416843A (zh) * | 2020-03-06 | 2020-07-14 | 厦门区块链云科技有限公司 | 一种区块链社群超级节点竞选方法 |
CN111431977A (zh) * | 2020-03-17 | 2020-07-17 | 陈磊 | 区块链系统中作恶节点的处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108366113B (zh) | 2020-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108366113A (zh) | 一种基于dpos的分组高容错共识机制 | |
Jogenfors | Quantum bitcoin: an anonymous, distributed, and secure currency secured by the no-cloning theorem of quantum mechanics | |
CN106878000A (zh) | 一种联盟链共识方法及系统 | |
Al-Maaitah et al. | E-voting system based on blockchain technology: A survey | |
CN109951474A (zh) | 一种实现区块链共识出块的方法 | |
CN110033271B (zh) | 一种跨链交易方法、系统及计算机可读存储介质 | |
CN109417478A (zh) | 多链路密码逻辑区块链 | |
Paulavičius et al. | A decade of blockchain: Review of the current status, challenges, and future directions | |
CN109274505B (zh) | 一种基于区块链技术的匿名电子选举方法 | |
EP3726774A1 (en) | Transparent blockchain sidechains to support blockchain processing heterogeneity | |
CN110009338A (zh) | 基于区块链的记账方法及装置、电子设备 | |
CN109872156A (zh) | 一种联盟链共识系统及方法 | |
WO2021055635A1 (en) | Distributed ledger appliance and methods of use | |
CN111198888B (zh) | 一种数字货币冠字号码动态生成及监管的方法和系统 | |
CN110084604A (zh) | 基于区块链的交易处理方法及装置、电子设备 | |
CN109150550A (zh) | 一种电子数据动态哈希链共识存储系统及方法 | |
CN110473081A (zh) | 基于区块链的电子票据报销方法及装置、电子设备 | |
CN110188572A (zh) | 一种应用于区块链的可消耗凭证的验证方法和装置 | |
CN106909852A (zh) | 基于三重md5加密算法的智能合约加密方法及装置 | |
Gao et al. | Improved byzantine fault-tolerant algorithm based on alliance chain | |
Malmnäs | Axiomatic justifications of the utility principle: A formal investigation | |
CN110610398A (zh) | 一种基于智能合约的共享图书方法 | |
Košt'ál | Multi-chain architecture for blockchain networks | |
Saikumar et al. | Enhancing the Protection of Information in Digital Voting Using Application of Block Chain Technology | |
KR20210127231A (ko) | 동력화된 ID (Energized Identity) 기반 블록체인 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |