基于防预测分组的PBFT算法改进方案  

Improvement of PBFT Algorithm Based on Unpredictable Grouping

作　　者：周昌慧 刘万里[2] 梁峰 李荣臻 徐雷[1] ZHOU Changhui;LIU Wanli;LIANG Feng;LI Rongzhen;XU Lei(School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094;Nanjing Hospital of Integrated Traditional Chinese and Western Medicine,Nanjing 210014;Lianyungang Radio and Television Station,Lianyungang 222000)

机构地区：[1]南京理工大学计算机与工程学院,南京210094 [2]南京市中西医结合医院,南京210014 [3]连云港市广播电视台,连云港222000

出　　处：《计算机与数字工程》2023年第9期1945-1948,1978,共5页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:61973161,61991404);江苏省教育厅未来网络科研基金(编号:FNSRFP-2021-YB-05)资助。

摘　　要：针对PBFT算法(实用拜占庭容错算法)由于多次全网广播所表现出的通信开销大和共识效率低下的问题,多种改进算法通过网络分组的方式减小单次共识规模,普遍取得较好的效果。这类改进算法基于某种规则进行网络分组,如果分组结果被获知或预测,则攻击者通过有倾向性地攻击部分节点即可瘫痪整个网络的共识能力。论文提出一种具备随机性、不相干性和局部性的防预测分组算法来避免上述问题,然后结合两阶段PBFT改进算法提出RS-PBFT算法。实验证明,算法在通信开销、共识效率方面优于PBFT算法,并在容错能力上极大地保留PBFT算法的性能。Aiming at the problems of high communication overhead and low algorithm caused by PBFT(practical byzantine fault tolerance algorithm),some algorithms based on grouping have better performance by reducing the size of consensus nodes.But they are based on the regular rules to group nodes.If the grouping result is known or predicted,the attacker can disable the consensus capability of the network by attacking some nodes.This paper proposes a grouping algorithm with randomness,irrelevancy and locality is proposed to avoid the above problems.A consensus algorithm called RS-PBFT is proposed combining with the two-level PBFT algorithm.Experimental results show that RS-PBFT has better performance in terms of communication overhead and consensus delay,and retains the performance of PBFT in fault tolerance.

关 键 词：区块链 共识机制 实用拜占庭容错 网络分组 分组算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]