ACT-BFT：自适应通信拓扑的拜占庭容错共识机制

doi:10.3778/j.issn.1002-8331.2206-0266

摘要/Abstract

摘要： 共识机制研究如何在分布式的节点中达成数据的一致性，作为区块链中的核心技术，直接影响着区块链系统的性能。拜占庭容错类共识机制是当前主流的联盟链共识算法，但存在着记账节点选取安全性差和通信的时间复杂度过高的问题。针对上述问题，提出一种基于BP神经网络的节点信誉值评估机制，通过训练优化节点信誉值评价指标的权重，更为精确地得到节点信誉值。根据信誉值来挑选记账节点，提高共识效率和减小恶意节点成为记账节点的风险，提高共识的安全性。设计了一种自适应的树型通信拓扑结构，根据节点信誉值的信息熵自适应调整树型结构的叉度，减小传统P2P拓扑结构中的通信的时间复杂度，自由叉度结构增加了通信结构的可扩展性并减小了节点作恶带来的负面影响。通过大量的实验分析验证了提出算法的有效性，在区块链网络中节点数增加到500时，该算法的吞吐量为相似方法的3倍，时延仅为1/7。同时在记账节点连续切换和节点作恶情况下，该算法的吞吐量稳定，并能有效降低节点作恶带来的影响。算法具有较高的吞吐量、低时延和高安全性，适用于在分布式系统中进行共识。

关键词: 共识机制, 拜占庭容错, 神经网络, 信誉机制, 自适应通信拓扑

Abstract: Consensus mechanism studies how to achieve data consistency in distributed nodes.As the core technology of blockchain, it directly affects the performance of blockchain system. Byzantine fault tolerant consensus mechanism is the mainstream consensus algorithm of consortium chain, but it has the problems of poor security of accounting node selection and high communication complexity. To address the above problems, firstly, a node reputation value evaluation mechanism based on BP neural network is proposed. Through training, the weight of node reputation value evaluation index is optimized to obtain the node reputation value more accurately. The accounting node is selected according to the reputation value, which can improve the consensus efficiency and reduce the risk of malicious nodes become into accounting nodes, accordingly improve the safety of consensus. Secondly, an adaptive tree communication topology is designed. According to the information entropy of node reputation value, the fork degree of the tree structure is adjusted adaptively to reduce the communication complexity in the traditional P2P topology. In addition, the free fork structure increases the scalability of the communication structure and reduces the negative impact of malicious behavior of node. Finally, the effectiveness of this algorithm is verified by a large number of experimental analysis. When the number of nodes in the blockchain network increases to 500, the throughput of the proposed algorithm is three times that of similar methods, and the delay is only 1/7. At the same time, in the case of continuous switching of accounting nodes and node evil, the throughput of this algorithm is stable and can effectively reduce the impact of node evil. The proposed algorithm has high throughput, low delay and high security, and is suitable for consensus in distributed systems.

Key words: consensus mechanism, Byzantine fault tolerance, neural network, reputation mechanism, adaptive communication topology

邓小鸿, 王智强, 黎康婷, 罗志琼. ACT-BFT：自适应通信拓扑的拜占庭容错共识机制[J]. 计算机工程与应用, 2023, 59(21): 267-277.

DENG Xiaohong, WANG Zhiqiang, LI Kangting, LUO Zhiqiong. ACT-BFT：Byzantine Fault Tolerant Consensus Mechanism Based on Adaptive Communication Topology[J]. Computer Engineering and Applications, 2023, 59(21): 267-277.

参考文献

[1] GOYAT R，KUMAR G，ALAZAB M，et al.A secure localization scheme based on trust assessment for WSNs using blockchain technology[J].Future Generation Computer Systems，2021，125（12）：221-231.
[2] ZENG F，CHEN Q，MENG L，et al.Volunteer assisted collaborative offloading and resource allocation in vehicular edge computing[J].IEEE Transactions on Intelligent Transportation Systems，2021，22（6）：3247-3257.
[3] 夏清，窦文生，郭凯文，等.区块链共识协议综述[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.
[4] SARAH B A.Taxonomy of blockchain consensus protocols：a survey and classification framework[J].Expert Systems with Applications，2021，168：114384.
[5] 何泾沙，张琨，薛瑞昕，等.基于贡献值和难度值的高可靠性区块链共识机制[J].计算机学报，2021，44（1）：162-176.
HE J S，ZHANG K，XUE R X，et al.A highly reliable consensus mechanism for blockchain based on contribution and difficulty values[J].Chinese Journal of Computers，2021，44（1）：162-176.
[6] LAMPORT L，SHOSTAK R，PEASE M.The Byzantine generals problem[J].ACM Transactions on Programming Languages and Systems，1982，4（3）：382-401.
[7] XU G，BAI H，XING J，et al.SG-PBFT：a secure and highly efficient distributed blockchain PBFT consensus algorithm for intelligent Internet of vehicles[J].Journal of Parallel and Distributed Computing，2022，164（1）：1-11.
[8] ZHANG J，RONG Y，CAO J，et al.DBFT：a Byzantine aault tolerant protocol with graceful performance degradation[C]//2019 IEEE 38th International Symposium on Reliable Distributed Systems（SRDS），Lyon，France，2019：123-132.
[9] HAN S，JANG S，LEE H，et al.Switch-centric Byzantine fault tolerance mechanism in distributed software defined networks[J].IEEE Communications Letters，2020，24（10）：2236-2239.
[10] ZHAN Y，WANG B C，LU R X，et al.DRBFT：delegated randomization Byzantine fault tolerance consensus protocol for blockchains[J].Information Sciences，2021，559：8-21.
[11] ABRAHAM I，MALKHI D，NAYAK K，et al.Sync HotStuff：simple and practical synchronous state machine replication[C]//Proceedings of IEEE Symposium on Security and Privacy，San Francisco，USA，2020：106-118.
[12] 刘乃安，陈智浩，刘国堃，等.一种面向区块链验证节点的声誉证明共识机制[J].西安电子科技大学学报，2020，47（5）：61-66.
LIU N A，CHEN Z H，LIU G K，et al.Mechanism for proof-of-reputation consensus for blockchain validator nodes[J].Journal of Xidian University（Natural Science），2020，47（5）：61-66.
[13] ALEX B，DANIEL F.ReCon：sybil-resistant consensus from reputation[J].Pervasive and Mobile Computing，2020，61（1）：1574-1192.
[14] CHEN Y N，LI M，ZHU X H，et al.An improved algorithm for practical Byzantine fault tolerance to large-scale consortium chain[J].Information Processing and Management，2022，59：102884.
[15] 成卫青，张蕾.二进制指数退避的Gossip算法研究[J].电子与信息学报，2021，43（12）：3486-3495.
CHENG W Q，ZHANG L.Research on Gossip algorithms with binary exponential backoff[J].Journal of Electronics & Information Technology，2021，43（12）：3486-3495.
[16] JI Z J，LIN H，YU H S.Leaders in multi-agent controllability under consensus algorithm and tree topology[J].Systems & Control Letters，2012，61（9）：918-925.
[17] DU L，TAO Y，CHEN T M，et al.An advanced PBFT-based consensus algorithm for a bidding consortium blockchain[C]//The 3rd International Conference on Blockchain Technology，Shanghai，China，2021：176-182.
[18] LIU Y，LAN Y X，LI B Y，et al.Proof of learning （PoLe）：empowering neural network training with consensus building on blockchains[J].Computer Networks，2021，201（12）：108594.
[19] DENG X H，LI K T，WANG Z Q，et al.A novel consensus algorithm based on seg mented DAG and BP neural network for consortium blockchain[J].Security and Communication Networks，2022（3）：1060765-1060780.
[20] BAMAKAN S M H，MOTAVALI A，BONDARTI A B.A survey of blockchain consensus algorithms performance evaluation criteria[J].Expert Systems with Applications，2020，154（1）：113385-113406.
[21] 高政风，郑继来，汤舒扬，等.基于DAG的分布式账本共识机制研究[J].软件学报，2020，31（4）：1124-1142.
GAO Z F，ZHENG J L，TANG S Y，et al.State-of-the-art survey of consensus mechanisms on DAG-based distributed ledger[J].Journal of Software，2020，31（4）：1124-1142.