基于动态信任值的实用拜占庭容错算法的优化  

Optimization of Practical Byzantine Fault Tolerance Algorithm Based on Dynamic Trust Value

作　　者：阎红灿 窦桂梅 陈子昂 谷建涛 YAN Hong-can;DOU Gui-mei;CHEN Zi-ang;GU Jian-tao(College of Science,North China University of Science and Technology,Tangshan Hebei 063210,China;Hebei Key Laboratory of Data Science and Application,Tangshan Hebei 063210,China)

机构地区：[1]华北理工大学理学院,河北唐山063210 [2]河北省数据科学与应用重点实验室,河北唐山063210

出　　处：《华北理工大学学报（自然科学版）》2023年第1期99-108,共10页Journal of North China University of Science and Technology：Natural Science Edition

基　　金：河北省高等教育教学改革研究与实践项目(2020GJJG158);教育部产学研协同育人项目(202101107009)。

摘　　要：针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响因子,根据时间远近,对节点进行信任值评价;最后引入分级机制,根据信任值结果,将节点分为共识组和拜占庭节点组,共识组节点参与下一轮共识;优化主节点选择方法,选择信任值最高的节点为主节点。通过实验对比表明,改进后的PBFT-TV算法较于PBFT算法在公平性、安全性、容错性、共识效率等方面有一定提升,并降低了通信复杂度。Aiming at the problem of Byzantine nodes in practical Byzantine fault tolerance(PBFT)consensus mechanism and the simple selection of master nodes,an optimization scheme of practical Byzantine fault tolerance algorithm based on dynamic trust value was proposed.Firstly,the trust value of the node was initialized according to the historical behavior of the node.Then,the trust model was constructed,and the time influence factor was introduced into the trust model.According to the time distance,the trust value of nodes was evaluated.Finally,a hierarchical mechanism was introduced,and the nodes were divided into consensus group and Byzantine node group according to the result of trust value.The nodes of consensus group participated in the next round of consensus.Optimize the primary node selection method to select the node with the highest trust value as the primary node.The experimental results show that compared with the PBFT algorithm,the improved PBFT-TV algorithm has certain improvement in fairness,security,fault tolerance,consensus efficiency,and reduces the communication complexity.

关 键 词：信任评价模型 实用拜占庭容错算法 信任值 共识机制 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]