基于一致性哈希和随机选取的PBFT算法改进

doi:10.3778/j.issn.1002-8331.2302-0225

摘要/Abstract

摘要： 针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题，提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组，在分组的基础上增加节点动态变化机制，为系统提供动态的网络结构。根据节点在共识中的表现动态计算各节点的信誉值，同时定义主节点候选列表、普通节点和恶意节点这三种节点信誉层次，从高信誉值的主节点候选列表中使用可验证随机函数选取可靠且身份难以被恶意预测的主节点，并将符合信誉值要求的节点组成较稳定的共识集群。实验结果表明CRPBFT算法较PBFT算法中共识节点集群的可靠程度更高，在共识时延、吞吐量以及系统稳健性方面的性能优于PBFT算法。

关键词: 区块链, 信誉机制, 可验证随机函数, 实用拜占庭容错算法

Abstract: Aiming at the problems of the practical Byzantine fault-tolerant algorithm (PBFT), such as insufficient system dynamics, low consensus efficiency and poor system robustness caused by the random selection of master nodes, a consensus algorithm of CRPBFT based on consistent hash and random selection is proposed. Firstly, the nodes are grouped by consistent hash, and the dynamic change mechanism of nodes is added to provide a dynamic network structure for the system. Secondly, the reputation value of the node is dynamically calculated according to the performance of the node in the consensus. At the same time, this paper defines three node reputation levels, namely, the candidate list of primary nodes, common nodes and malicious nodes. The primary node that is reliable and whose identity is difficult to be maliciously predicted, is selected through the verifiable random function, and the nodes that satisfied the reputation value requirements are selected to form a relatively stable consensus cluster. Experimental results show that CRPBFT algorithm is more reliable than consensus node cluster in PBFT algorithm, and its performance in consensus delay, throughput and system robustness is better than PBFT algorithm.

Key words: blockchain, reputation mechanism, verifiable random function, practical Byzantine fault-tolerant algorithm

翟社平, 霍媛媛, 杨锐, 聂浩楠. 基于一致性哈希和随机选取的PBFT算法改进[J]. 计算机工程与应用, 2024, 60(12): 294-302.

ZHAI Sheping, HUO Yuanyuan, YANG Rui, NIE Haonan. Improvement of PBFT Algorithm Based on Consistent Hash and Random Selection[J]. Computer Engineering and Applications, 2024, 60(12): 294-302.

参考文献

[1] NAKAMOTO S. Bitcoin: a peer-to-peer electronic cash system[J]. Decentralized Business Review, 2008, 4(2): 21260-21274.
[2] 蔡晓晴, 邓尧, 张亮, 等. 区块链原理及其核心技术[J]. 计算机学报, 2021, 44(1): 84-131.
CAI X Q, DENG Y, ZHANG L, et al. The principle and core technology of blockchain[J]. Chinese Journal of Computers, 2021, 44(1): 84-131.
[3] 曾诗钦, 霍如, 黄韬, 等. 区块链技术研究综述: 原理、进展与应用[J]. 通信学报, 2020, 41(1): 134-151.
ZENG S Q, HUO R, HUANG T, et al. Survey of blockchain: principle, progress and application[J]. Journal on Communications, 2020, 41(1): 134-151.
[4] 刘双印, 雷墨鹥兮, 王璐, 等. 区块链关键技术及存在问题研究综述[J]. 计算机工程与应用, 2022, 58(3): 66-82.
LIU S Y, LEI M Y X, WANG L, et al. Survey of blockchain key technologies and existing problems[J]. Computer Engineering and Applications, 2022, 58(3): 66-82.
[5] 夏清, 窦文生, 郭凯文, 等. 区块链共识协议综述[J]. 软件学报, 2021, 32(2): 277-299.
XIA Q, DOU W S, GUO K W, et al. Survey on blockchain consensus protocol[J]. Journal of Software, 2021, 32(2): 277-299.
[6] JAKOBSSON M, JUELS A. Proofs of work and bread pudding protocols[C]//Communications and Multimedia Security IFIP TC6/TC11 Joint Working Conference on Communications and Multimedia Security(CMS’99), Netherlands, Sep 20-21, 1999. Boston: Kluwer Academic Publishers, 1999: 258-272.
[7] KING S, NADAL S. PPcoin: peer-to-peer crypto-currency with proof-of-stake[J]. Connections, 2012, 19(1): 128-136.
[8] DANIEL L. Delegated proof-of-stake whitepaper[J]. IEEE Access, 2014, 2(7): 1099-1109.
[9] 邓小鸿, 王智强, 李娟, 等. 主流区块链共识算法对比研究[J]. 计算机应用研究, 2022, 39(1): 1-8.
DENG X H, WANG Z Q, LI J, et al. Comparative research on mainstream blockchain consensus algorithms[J]. Application Research of Computers, 2022, 39(1): 1-8.
[10] 孙海锋, 张文芳, 王小敏, 等. 基于门限和环签名的抗自适应攻击拜占庭容错共识算法[J]. 自动化学报, 2023, 49(7): 1471-1482.
SUN H F, ZHANG W F, WANG X M, et al. A robust Byzantine fault-tolerant consensus algorithm against adaptive attack based on ring signature and threshold signature[J]. Acta Automatica Sinica, 2023, 49(7): 1471-1482.
[11] 黄保华, 屈锡, 郑慧颖, 等. 一种基于信用的拜占庭容错共识算法[J]. 信息网络安全, 2022, 22(4): 86-92.
HUANG B H, QU X, ZHENG H Y, et al. A credit-based Byzantine fault tolerance consensus algorithm[J]. Netinfo Security, 2022, 22(4): 86-92.
[12] 徐治理, 封化民, 刘飚. 一种基于信用的改进PBFT高效共识机制[J]. 计算机应用研究, 2019, 36(9): 2788-2791.
XU Z L, FENG H M, LIU B. Improved PBFT efficient consensus mechanism based on credit[J]. Application Research of Computers, 2019, 36(9): 2788-2791.
[13] 黄冬艳, 李浪, 陈斌, 等. RBFT: 基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021, 42(3): 209-219.
HUANG D Y, LI L, CHEN B, et al. RBFT: a new Byzantine fault-tolerant consensus mechanism based on raft cluster[J]. Journal on Communications, 2021, 42(3): 209-219.
[14] 卢丽, 孙林夫, 邹益胜. 基于一致性哈希环多主节点的改进实用拜占庭容错算法[J]. 计算机集成制造系统, 2023, 29(1): 25-35.
LU L, SUN L F, ZOU Y S. Improved PBFT algorithm of multi-primary-node based on ring of consistent hash[J]. Computer Integrated Manufacturing Systems, 2023, 29(1): 25-35.
[15] YANG J, JIA Z, SU R, et al. Improved fault-tolerant consensus based on the PBFT algorithm[J]. IEEE Access, 2022, 10(2): 30274-30283.
[16] LAO L, DAI X, XIAO B, et al. G-PBFT: a location-based and scalable consensus protocol for IOT-Blockchain applications[C]//2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, May 18-22, 2020. Piscataway: IEEE, 2020: 664-673.
[17] 陈宇, 贾连兴. 面向无人机集群的双层分组拜占庭容错算法[J]. 通信学报, 2022, 43(1): 96-103.
CHEN Y, JIA L X. Two-layer grouped Byzantine fault tolerance algorithm for UAV swarm[J]. Journal on Communications, 2022, 43(1): 96-103.
[18] TONG W, DONG X, ZHENG J. Trust-pbft: a peertrust-based practical Byzantine consensus algorithm[C]//2019 International Conference on Networking and Network Applications (NaNA), Daegu, Oct 10-13, 2019. Piscataway: IEEE, 2019: 344-349.
[19] 王群, 李馥娟, 倪雪莉, 等. 区块链共识算法及应用研究[J]. 计算机科学与探索, 2022, 16(6): 1214-1242.
WANG Q, LI F J, NI X L, et al. Survey on blockchain consensus algorithms and application[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(6): 1214-1242.
[20] LEI Y, ZHAO X F, YAN J, et al. Low powered blockchain consensus protocols based on consistent hash[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(10): 1361-1378.
[21] MICALI S, RABIN M, VADHAN S. Verifiable random functions[C]//40th Annual Symposium on Foundations of Computer Science, New York, Oct 17-19, 1999. Piscataway: IEEE, 1999: 120-130.