-
题名基于信誉值投票与随机数选举的PBFT共识算法
被引量：8
- 1
-
-
作者
陈润宇
王伦文
朱然刚
-
机构
国防科技大学电子对抗学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第6期42-49,56,共9页
-
基金
国家自然科学基金“图像渐进式秘密分享评价体系和算法研究”(61602491)。
-
文摘
实用拜占庭容错(PBFT)算法在Raft和Paxos共识算法的基础上,解决了分布式系统中恶意节点向其他节点发送错误消息以扰乱系统正常运行的问题,但PBFT算法由于主节点选举随意导致共识效率低下,而现有PBFT改进算法普遍通信复杂度较高且容易出现系统集中化趋势。针对上述问题,提出一种基于信誉值投票与随机数选举的RN-VPBFT共识算法。通过增设监督节点,实现权力分散和信息中转,保证系统安全运行。在投票确定初始信誉值的过程中,引入随机参数使得满足条件的节点均有机会当选主节点,缓解系统集中化趋势。建立节点动态信誉模型,区分系统中的诚实节点与恶意节点,简化共识算法的一致性协议,降低算法通信复杂度。实验结果表明,与PBFT算法和基于信誉投票的PBFT改进算法相比,RN-VPBFT算法将通信复杂度由O(N2)降至O(N),并且所有诚实节点的信誉值之差仅为0.02,具有更低的通信复杂度及更好的去中心化特性。
-
关键词
区块链
共识算法
实用拜占庭容错算法
信誉值投票
随机数选举
-
Keywords
blockchain
consensus algorithm
Practical Byzantine Fault Tolerant(PBFT)algorithm
reputation value voting
random number election
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名DPOS共识机制的改进方案
被引量：17
- 2
-
-
作者
高迎
谭学程
-
机构
首都经济贸易大学管理工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2020年第10期3086-3090,共5页
-
文摘
针对委托权益证明(DPOS)共识机制节点投票不积极以及恶意节点勾结现象提出了一种改进方案。首先,引入非结构化网络信任模型,根据每个节点的历史记录和其他节点的推荐值计算综合信任值。根据综合信任值进行投票,使得选择的节点更可信。引入推荐算法,节点的权益得到了分散,降低了中心化程度。其次,加入了奖惩机制,针对积极投票的节点给予信用值的奖励,使其有机会成为共识节点,针对恶意节点给予信任值的惩罚。实验结果表明,基于综合信任值投票计算的DPOS共识机制能够快速剔除错误节点,维护系统稳定性,具有较高的安全性。
-
关键词
委托权益证明
信誉投票
奖惩机制
-
Keywords
DPOS
reputation voting
reward and punishment mechanism
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
