基于信誉和聚类的动态拜占庭容错算法

doi:10.3969/j.issn.0255-8297.2023.06.011

应用科学学报 ›› 2023, Vol. 41 ›› Issue (6): 1046-1057.doi: 10.3969/j.issn.0255-8297.2023.06.011

基于信誉和聚类的动态拜占庭容错算法

巫光福^1,2, 杨子¹, 黄宝珠¹

1. 江西理工大学信息工程学院, 江西赣州 341099;
2. 密码科学技术国家重点实验室, 北京 100878

收稿日期:2022-04-07 出版日期:2023-11-30 发布日期:2023-11-30
通信作者: 巫光福，副教授，研究方向为信息论与编码、密码学、信息安全、区块链。E-mail:wuguangfu@126.com E-mail:wuguangfu@126.com
基金资助:
密码科学技术国家重点实验室开放课题面上项目（No.MMKFKT202123）；江西省科技厅重点项目（No.20212ACB202003）；国家自然科学基金地区项目（No.11461031）资助

Dynamic Byzantine Fault Tolerance Algorithm Based on Reputation and Clustering

WU Guangfu^1,2, YANG Zi¹, HUANG Baozhu¹

1. College of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341099, Jiangxi, China;
2. State Key Laboratory of Cryptology, Beijing 100878, China

Received:2022-04-07 Online:2023-11-30 Published:2023-11-30

摘要/Abstract

摘要： 针对目前实用拜占庭容错共识算法主节点选取随意，节点加入或退出没有良好的响应机制以及节点较多时共识效率会降低等问题，提出了一种基于信誉和聚类的动态拜占庭容错算法。根据改进聚类算法将节点分为K个共识区域，提高了较多节点参与共识时的效率；根据信誉评估算法中节点奖罚机制对节点的共识行为进行信誉值评估，然后根据高信誉值选取可靠代理节点，同时剔除信誉值较低的节点，降低了拜占庭节点成为主节点的概率。在节点分类过程中结合信誉评估算法，进行K个代理节点的选取，增加了系统的稳定性、安全性。实验仿真结果表明，所提算法与PBFT相比，具有节点动态加入和退出的功能，同时通信开销较小、交易时延较低、吞吐量较高，有较好的容错性和扩展性。

关键词: 区块链, 拜占庭容错, 信誉评估, K-medoids, 共识算法

Abstract: This paper presents a dynamic Byzantine fault-tolerant consensus algorithm based on reputation and clustering. The existing practical algorithms lack a response mechanism for joining or exiting nodes, leading to decreased consensus efficiency with a large number of nodes. To address this issue, the proposed algorithm utilizes a clustering algorithm to divide nodes into K consensus regions, improving efficiency when more nodes participate in consensus. Additionally, K reliable proxy nodes are selected based on high reputation, while low reputation nodes are eliminated to reduce the probability of Byzantine nodes becoming main nodes. The node classification process combines the reputation evaluation algorithm to select K proxy nodes, enhancing system stability and security. Simulation results demonstrate that compared to PBFT, the proposed algorithm supports dynamic node joining and exiting, with lower communication cost, transaction delay, and higher throughput. It also exhibits better fault tolerance and scalability.

Key words: blockchain, Byzantine fault tolerance, reputation evaluation, K-medoids, consensus mechanism

中图分类号:

TP309.2

巫光福, 杨子, 黄宝珠. 基于信誉和聚类的动态拜占庭容错算法[J]. 应用科学学报, 2023, 41(6): 1046-1057.

WU Guangfu, YANG Zi, HUANG Baozhu. Dynamic Byzantine Fault Tolerance Algorithm Based on Reputation and Clustering[J]. Journal of Applied Sciences, 2023, 41(6): 1046-1057.

参考文献

[1] Lamport L, Shostak R, Pease M. The Byzantine generals problem[J]. ACM Transactions on Programming Languages and Systems, 1982, 4(3):382-401.
[2] Castro M, Liskov B. Practical Byzantine fault tolerance[C]//1999 Third Symposium on Operating Systems Design and Implementation, 1999:173-186.
[3] Bodkhe U, Tanwar S, Parekh K, et al. Blockchain for industry 4.0:a comprehensive review[J]. IEEE Access, 2020, 8:79764-79800.
[4] Meng Y L, Cao Z, Qu D C. A committee-based Byzantine consensus protocol for blockchain[C]//2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS), 2019:1-6.
[5] Pass R, Shi E. Hybrid consensus:efficient consensus in the permissionless model[C]//201731st International Symposium Distributed Computing (DISC), 2017, 39:1-39:16.
[6] 刘肖飞. 基于动态授权的拜占庭容错共识算法的区块链性能改进研究[D]. 杭州:浙江大学, 2017.
[7] Jalalzai M M, Busch C, Richard G G. Consistent BFT performance for blockchains[C]//201949th Annual IEEE/IFIP International Conference on Dependable Systems and Networks-Supplemental Volume (DSN-S), 2019:17-18.
[8] Golan Gueta G, Abraham I, Grossman S, et al. SBFT:a scalable and decentralized trust infrastructure[C]//201949th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2019:568-580.
[9] Kiayias A, Russell A. Ouroboros-BFT:a simple Byzantine fault tolerant consensus protocol[J]. IACR Cryptology ePrint Archive, 2018:1049.
[10] 李剑锋. 基于拜占庭容错机制的区块链共识算法研究与应用[D]. 郑州:郑州大学, 2018.
[11] Nakamoto S. Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2022-04-07]. https://bitcoin.org/en/bitcoin-paper.
[12] Nofer M, Gomber P, Hinz O, et al. Blockchain[J]. Business & Information Systems Engineering, 2017, 59(3):183-187.
[13] Zheng Z, Xie S, Dai H N, et al. An overview on smart contracts:challenges, advances and platforms[J]. Future Generation Computer Systems, 2020, 105:475-491.
[14] Bach L M, Mihaljevic B, Zagar M. Comparative analysis of blockchain consensus algorithms[C]//201841st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO). IEEE, 2018:1545-1550.
[15] Lepore C, Ceria M, Visconti A, et al. A survey on blockchain consensus with a performance comparison of PoW, PoS and pure PoS[J]. Mathematics, 2020, 8(10):1782.
[16] Saleh F. Blockchain without waste:proof-of-stake[J]. The Review of Financial Studies, 2021, 34(3):1156-1190.
[17] Zhao W B, Yang S K, Luo X, et al. On PeerCoin proof of stake for blockchain consensus[C]//2021 The 3rd International Conference on Blockchain Technology, 2021:129-134.
[18] Liu J, Xie M, Chen S, et al. An improved DPoS consensus mechanism in blockchain based on PLTS for the smart autonomous multi-robot system[J]. Information Sciences, 2021, 575:528-541.
[19] Fu W, Wei X F, Tong S H. An improved blockchain consensus algorithm based on raft[J]. Arabian Journal for Science and Engineering, 2021, 46(9):8137-8149.
[20] Pattabiraman V, Parvathi R, Nedunchezian R, et al. A novel spatial clustering with obstacles and facilitators constraint based on edge detection and K-medoids[C]//2009 International Conference on Computer Technology and Development. IEEE, 2009:402-406.

基于信誉和聚类的动态拜占庭容错算法

Dynamic Byzantine Fault Tolerance Algorithm Based on Reputation and Clustering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘红, 张靖宇, 雷梦婷, 肖云鹏. 基于区块链的公平和可验证电子投票智能合约[J]. 应用科学学报, 2023, 41(4): 541-562.
[2]	曹浩浩, 刘扬, 李向阳, 刘鑫磊, 王耀启, 张元. 基于多链融合的粮食供应链溯源系统[J]. 应用科学学报, 2023, 41(4): 563-576.
[3]	王微渊, 毕远伟, 陈霄汉, 李传彪. 一种面向联盟链优化的PBFT共识算法[J]. 应用科学学报, 2023, 41(4): 577-589.
[4]	潘亮, 陈彬, 代明军, 王滔滔, 张胜利. 基于区块链智能合约的动态频谱共享[J]. 应用科学学报, 2023, 41(4): 590-600.
[5]	张勇, 姚中原, 王超, 郭尚坤, 郭晓涵, 斯雪明. 面向复杂应用场景的联盟链多链协同方案[J]. 应用科学学报, 2023, 41(4): 601-613.
[6]	左宇轩, 强振平, 代飞, 苏世琪, 梁志宏. 基于矿工的改进哈希时间锁定协议[J]. 应用科学学报, 2023, 41(3): 431-447.
[7]	王锋, 刘琳琳, 刘扬, 白浩, 张强. 基于区块链的高校校际联盟图书资源共享系统[J]. 应用科学学报, 2023, 41(3): 515-526.
[8]	赵海鸿, 姚中原, 祝卫华, 朱自强, 潘长风, 斯雪明. 一种基于区块链的电子合同共享方案[J]. 应用科学学报, 2023, 41(2): 359-368.
[9]	王华建, 黎人玮, 周寰, 阳国贵. 基于承诺方案的去中心化可信众包平台设计与实现[J]. 应用科学学报, 2023, 41(1): 141-152.
[10]	林雨生, 昌燕, 陈天肃, 喻世鹏, 张仕斌. 基于区块链的量子密钥全生命周期管理[J]. 应用科学学报, 2023, 41(1): 170-182.
[11]	杨丹玲, 任艳丽. 基于区块链的双线性对外包支付协议[J]. 应用科学学报, 2022, 40(6): 1019-1033.
[12]	吴欧, 张贺, 王岩泽, 李昊明, 李杉杉. 异构多链场景下跨境海产品供应链平台的架构设计与实现[J]. 应用科学学报, 2022, 40(4): 539-554.
[13]	朱旭光, 邢春晓, 李雯晴, 郝潆婷. 交易数据全生命周期区块链隐私保护评估方法[J]. 应用科学学报, 2022, 40(4): 555-566.
[14]	叶祥翮, 刘学业, 王斌辉, 邢树松. 面向联盟链的分布式公证人跨链模型[J]. 应用科学学报, 2022, 40(4): 567-582.
[15]	张水海, 孙昊驿, 孙逸伟, 裴蓓, 吕春利. 一种区块链网络下的去中心化存储空间交易系统[J]. 应用科学学报, 2022, 40(4): 583-599.