实用拜占庭容错算法的改进研究

• 作者: 唐宏 刘双 酒英豪 贺雨萌 朱珊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 区块链 实用拜占庭容错共识算法 信誉模型 可靠性评估 信任状态
• 年，卷（期）: 2022,（9）
• 所属期刊栏目: 网络、通信与安全|Network, Communication and Security
• 页码范围: 144-150
• 页数: 7页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2106-0463

摘要

针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基础配置评分机制及信誉评分机制,得到各节点的可靠性评分,评估节点的可靠性并将各节点标记为诚实、故障、恶意三种不同信任状态.根据节点的可靠性评分选取主节点并组建共识群组参与共识,以减少参与共识过程的节点数目,降低通信复杂度,提高系统效率.根据节点的不同信任状态设置节点管控机制,对节点进行分类处理,解决缺乏恶意节点惩罚机制的问题.实验表明,RB-PBFT算法较于PBFT算法,在算法通信复杂度、安全性、公平性及容错性等方面均有一定提升.