基于奖励积分机制的高效拜占庭容错算法DIG-PBFT  

Efficient Byzantine fault tolerant algorithm DIG-PBFT based on reward point mechanism

作　　者：吴言 蓝雯飞[1] 王俊 张潇[1] 谢元艾 向鑫 WU Yan;LAN Wenfei;WANG Jun;ZHANG Xiao;XIE Yuanai;XIANG Xin(College of Computer Science,South-Central Minzu University,Wuhan 430074,China;Department of Mathematics and Information Technology,The Education University of Hong Kong,Hong Kong SAR 999077,China)

机构地区：[1]中南民族大学计算机科学学院,武汉430074 [2]香港教育大学数学与资讯科技学系,中国香港特别行政区999077

出　　处：《中南民族大学学报（自然科学版）》2024年第2期238-244,共7页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家自然科学基金资助项目(61902437,62062019);中央高校基本科研业务费专项资金资助项目(CPT22017);中南民族大学研究生课程思政示范课程项目(YJS22039)。

摘　　要：实用拜占庭容错共识算法(PBFT)作为联盟链中最常见的共识算法,可以在恶意节点少于三分之一的情况下,保证系统的正确性.然而,PBFT算法在建立信任与共识过程中存在高时延、低吞吐量、主节点选取安全性、恶意节点未处理等问题.为了解决这些问题,引入奖励积分机制来对共识节点进行分组并设定候选节点集,提出了一种高效快速的拜占庭容错算法(DIG-PBFT).在共识过程中,DIG-PBFT通过动态地调整实际参与共识的节点,增加了安全性更高节点的参与度.仿真实验结果表明:与PBFT算法及其同类工作相比,DIG-PBFT算法的吞吐量更大、时延更低,且安全性更高.Practical Byzantine Fault Tolerance Consensus Algorithm(PBFT),as the most common consensus algorithm in alliance chains,can ensure the correctness of the system when there are less than one third of the malicious nodes.However,the PBFT algorithm has problems such as high latency,low throughput,security of master node selection,and unprocessed malicious nodes in the process of establishing trust and consensus.In order to solve these problems,a reward point mechanism is introduced to group consensus nodes and sets a candidate node set,and proposes an efficient and fast Byzantine fault tolerant algorithm(DIG-PBFT).During the consensus process,DIG-PBFT increases the participation of nodes with higher security by dynamically adjusting the nodes that actually participate in the consensus.The simulation experiment results show that compared with the PBFT algorithm and its similar work,the DIG-PBFT algorithm has greater throughput,lower latency,and higher security.

关 键 词：共识算法 容错 拜占庭 PBFT算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]