首页 | 本学科首页   官方微博 | 高级检索  
     

实用拜占庭容错算法的改进研究
引用本文:唐宏,刘双,酒英豪,贺雨萌,朱珊.实用拜占庭容错算法的改进研究[J].计算机工程与应用,2022,58(9):144-150.
作者姓名:唐宏  刘双  酒英豪  贺雨萌  朱珊
作者单位:1.重庆邮电大学 通信与信息工程学院,重庆 400065  2.重庆邮电大学 移动通信技术重庆市重点实验室,重庆 400065 3.重庆邮电大学 国际学院,重庆400065
基金项目:长江学者;创新团队发展计划
摘    要:针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基础配置评分机制及信誉评分机制,得到各节点的可靠性评分,评估节点的可靠性并将各节点标记为诚实、故障、恶意三种不同信任状态。根据节点的可靠性评分选取主节点并组建共识群组参与共识,以减少参与共识过程的节点数目,降低通信复杂度,提高系统效率。根据节点的不同信任状态设置节点管控机制,对节点进行分类处理,解决缺乏恶意节点惩罚机制的问题。实验表明,RB-PBFT算法较于PBFT算法,在算法通信复杂度、安全性、公平性及容错性等方面均有一定提升。

关 键 词:区块链  实用拜占庭容错共识算法  信誉模型  可靠性评估  信任状态  

Improved Study of Practical Byzantine Fault-Tolerant Algorithm
TANG Hong,LIU Shuang,JIU Yinghao,HE Yumeng,ZHU Shan.Improved Study of Practical Byzantine Fault-Tolerant Algorithm[J].Computer Engineering and Applications,2022,58(9):144-150.
Authors:TANG Hong  LIU Shuang  JIU Yinghao  HE Yumeng  ZHU Shan
Affiliation:1.School of Communication and Information Engineering, Chongqing University of Posts and Communications, Chongqing 400065, China 2.Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Communications, Chongqing 400065, China 3.International College of Chongqing University of Posts and Communications, Chongqing 400065, China
Abstract:Aiming at overcoming the shortcomings of the practical Byzantine fault tolerant algorithm, such as high communication complexity, simple primary node selection policy and lack of a penalty mechanism for Byzantine nodes, an improved reliability-based Byzantine fault tolerant algorithm(RB-PBFT) is proposed. The improved algorithm introduces a computerized system. This computerized system is used to calculate the reliability scores of the nodes. Based on this score, the reliability of nodes is evaluated and each node is marked with three different trust states:honest, faulty, and malicious. Then, the primary node is selected and a consensus group is formed based on the reliability score of the nodes. Only the nodes in the consensus group can participate in the consensus. By reducing the number of nodes participating in the consensus process, the communication complexity is reduced and the system efficiency is improved. Finally, the node control mechanism is set according to the different trust states of the nodes. This mechanism classifies nodes and solves the problem of lack of penalty mechanism for malicious nodes. Experiments show that the RB-PBFT algorithm has improved in terms of algorithm communication complexity, security, fairness and fault tolerance compared with the PBFT algorithm.
Keywords:blockchain  practical Byzantine fault algorithm  reputation model  reliability assessment  trust status  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号