Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11): 360-367.doi: 10.11896/jsjkx.210900178

• Information Security • Previous Articles    

Improvement of PBFT Algorithm Based on Consortium Blockchain

XIE Zhuo, ZHANG Zhi-hong, LI Lei, FENG Ying-jie, CHEN Jing   

  1. School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China
  • Received:2021-09-22 Revised:2022-02-22 Online:2022-11-15 Published:2022-11-03
  • About author:XIE Zhuo,born in 1997,postgraduate,is a member of China Computer Federation.His main research interests include blockchain and so on.
    LI Lei,born in 1974,Ph.D.His main research interests include computer network,network secirity and so on.
  • Supported by:
    Major Public Welfare Project of Henan Province(201300210300) and Research and Practice Project of Education and Teaching Reform in Zhengzhou University(2021ZZUJGLX132).

PDF (PC)

491

Abstract: As a new technology,blockchain has attracted the attention of all walks of life since its birth.Consensus algorithm is one of the core technologies of blockchain technology,and the research of consensus algorithms is also the top priority of blockchain development.Aiming at the problems of PBFT,which is widely used in consortium blockchain,such as the random selection of primary node and the inability of nodes to join and exit dynamically,an dynamic PBFT algorithm(DPBFT) is proposed.Firstly,the selection method of primary node of PBFT is improved,and the trust score is set for every node.The trust score is dynamically updated according to the behavior of the nodes in every round of consensus,and the primary node is selected according to the integral value,which improves the probability that an honest node is elected as the primary node.Secondly,four sub-protocols(JOIN,EXIT,PCLEAR,RCLEAR) are set for PBFT algorithm to solve the problem of joining and exiting nodes respectively and punish the offending nodes,so that the system has a dynamic network structure.It can be proved that the newly added four sub-protocols have good safety and liveness without affecting the safety and liveness of the original PBFT algorithm.At last,experimental results show that DPBFT algorithm has better consensus efficiency than traditional PBFT algorithm.

Key words: Consortium blockchain, Consensus algorithm, Byzantine fault tolerant, Trust, Selection of primary node

CLC Number: 

  • TP311
[1]NAKAMOTO S.Bitcoin:a peer-to-peer electronic cash system.[EB/OL].https://bitcoin.org//bitcoin.pdf.
[2]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]HUANG D Y,LI L,CHEN B,et al.RBFT:a new Byzantine fault-tolerant consensus mechanism based on Raft cluster [J].Journal of Communications,2021,42(3):209-219.
[4]ZHANG P Y,SONG J.Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms[J].Computer Science,2020,47(12):296-303.
[5]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]KING S,NADAL S.PPCoin:Peer-to-Peer Crypto-Currencywith Proof-of-Stake[J/OL].http://inpluslab.sysu.edu.cn/files/blockchain/proof_of_stake.pdf.
[7]HERLIHY M P,WING J M.Linearizability:A correctness condition for concurrent objects [J].ACM Transactions on Programming Languages and Systems(TOPLAS),1990,12(3):463-492.
[8]CASTRO M,LISKOV B.Practical Byzantine fault tolerance[J].Operating Systems Review,2002,20(4):398-461.
[9]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.
[10]YU G,WU B,NIU X X.Improved Blockchain Consensus Mecha-nism Based on PBFT Algorithm[C]//2nd International Conference on Advances in Computer Technology,Information Science and Communications(CTISC 2020).2020:14-21.
[11]LI W Y,FENG C L,ZHANG L,et al.A Scalable Multi-Layer PBFT Consensus for Blockchain [J].IEEE Transactions on Parallel and Distributed Systems,2021,32(5):1146-1160.
[12]JALALZAI M M,BUSCH C.Window Based BFT Blockchain Consensus[C]//11th IEEE International Congress on Confe-rences on Internet of Things,14th IEEE International Confe-rence on Green Computing and Communications,11th IEEE International Conference on Cyber,Physical and Social Computing,4th IEEE International Conference on Smart Data,1st IEEE International Conference on Blockchain and 18th IEEE International Conference on Computer and Information Techno-logy,iThings/GreenCom/CPSCom/SmartData/Blockchain(CIT 2018).2018:971-979.
[13]WANG F L,JI Y P,LIU M S,et al.An Optimization Strategy for PBFT Consensus Mechanism Based on Consortium Blockchain[C]//3rd ACM International Symposium on Blockchain and Secure Critical Infrastructure(BSCI 2021).2021:71-76.
[14]DU N,LIANG Z,HUANG Y,et al.Performance optimisation Method of PBFT Consensus for Supply Chain Integration SVM[C]//2020 7th International Conference on Dependable Systems and Their Applications(DSA).2020:371-377.
[15]LI Y,WANG Z,FAN J,et al.An Extensible Consensus Algorithm Based on PBFT[C]//2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery(CyberC).2019:17-23.
[16]FANG Y,DENG J Q,CONG L H,et al.An Improved Scheme for PBFT Blockchain Consensus Algorithm Based on Raing Signature [J].Computer Engineering,2019,45(11):32-36.
[17]XU X L,ZHU D W,YANG X X,et al.Concurrent Practical Byzantine Fault Tolerance for Integration of Blockchain and Supply Chain [J].ACM Transactions on Internet Technology,2021,21(1):1-17.
[18]HAO X,YU L,ZHI Q L,et al.Dynamic Practical ByzantineFault Tolerance[C]//2018 IEEE Conference on Communications and Network Security(CNS).2018:1-8.
[19]FOX A,BREWER E.A Harvest,yield,and scalable tolerantsystems[C]//Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.1999:174-178.
[1] YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[2] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[3] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[4] YU Ai-xin, FENG Xiu-fang, SUN Jing-yu. Social Trust Recommendation Algorithm Combining Item Similarity [J]. Computer Science, 2022, 49(5): 144-151.
[5] YANG Zhen, HUANG Song, ZHENG Chang-you. Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE [J]. Computer Science, 2022, 49(5): 325-332.
[6] FENG Liao-liao, DING Yan, LIU Kun-lin, MA Ke-lin, CHANG Jun-sheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329-339.
[7] YANG Yu-li, LI Yu-hang, DENG An-hua. Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs [J]. Computer Science, 2022, 49(3): 354-359.
[8] YANG Xin-yu, PENG Chang-gen, YANG Hui, DING Hong-fa. Rational PBFT Consensus Algorithm with Evolutionary Game [J]. Computer Science, 2022, 49(3): 360-370.
[9] LIU Ming-da, SHI Yi-juan, RAO Xiang, FAN Lei. Distributed Privacy Protection Data Search Scheme [J]. Computer Science, 2022, 49(10): 291-296.
[10] WANG Ri-hong, ZHOU Hang, XU Quan-qing, ZHANG Li-feng. Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain [J]. Computer Science, 2021, 48(9): 317-323.
[11] SHAO Chao, SONG Shu-mi. Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship [J]. Computer Science, 2021, 48(6A): 240-245.
[12] WANG Ran-ran, WANG Yong, CAI Yu-tong, JIANG Zheng-tao, DAI Gui-ping. Formal Verification of Yahalom Protocol Based on Process Algebra [J]. Computer Science, 2021, 48(6A): 481-484.
[13] CHEN Hai-biao, HUANG Sheng-yong, CAI Jie-rui. Trust Evaluation Protocol for Cross-layer Routing Based on Smart Grid [J]. Computer Science, 2021, 48(6A): 491-497.
[14] PAN Rui-jie, WANG Gao-cai, HUANG Heng-yi. Attribute Access Control Based on Dynamic User Trust in Cloud Computing [J]. Computer Science, 2021, 48(5): 313-319.
[15] GUO Shang-tong, WANG Rui-jin, ZHANG Feng-li. Summary of Principle and Application of Blockchain [J]. Computer Science, 2021, 48(2): 271-281.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.