Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11): 133-141.doi: 10.11896/jsjkx.201200148

• Blockchain Technology • Previous Articles     Next Articles

Consortium Blockchain Consensus Algorithm Based on PBFT

ZHOU Yi-hua1,2,3, FANG Jia-bo1,2,3, JIA Yu-xin1,2,3, JIA Li-yuan1,2,3, SHI Wei-min1,2   

  1. 1 Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China
    2 Beijing Key Laboratory of Trusted Computing,Beijing 100124,China
    3 Blockchain Research Center of Beijing University of Technology,Beijing 100124,China
  • Received:2020-12-17 Revised:2021-04-16 Online:2021-11-15 Published:2021-11-10
  • About author:ZHOU Yi-hua,born in 1969,Ph.D,associate professor.His main research in-terests include cryptography,blockchain theory and technology,privacy protection technology and the interdis-ciplinary of information security and other disciplines.
    FANG Jia-bo,born in 1993,postgra-duate.His main research interests include information security,blockchain and cloud storage.
  • Supported by:
    National Natural Science Foundation of China(61572053) and Beijing Natural Science Foundation(4182006).

PDF (PC)

1919

Abstract: Focusing on the problems of poor scalability,the random selection of primary nodes,and high network overhead in the practical-Byzantine-fault-tolerant consensus algorithm,this paper proposes a Byzantine-fault-tolerant consensus algorithm based on credit evaluation mechanism.First of all,the system sets different roles for the nodes in the cluster and assigns different permissions to the nodes according to different roles,so that the nodes with different permissions can enter and exit the network dynamically.Secondly,the voting mechanism and follow-the-satoshi algorithm based on credibility are designed to ensure the security and fairness of the election.Finally,in the aspect of the consensus process,an optimized two-stage Byzantine-fault-tolerant consensus is proposed to reduce the network overhead in the PBFT consensus process.Experiments show that the consensus algorithm based on the credit evaluation mechanism proposed in this paper has the characteristics of high dynamic,election security,and low cost compared with the PBFT algorithm which is suitable for the alliance chain.

Key words: BFT, Blockchain, Consensus algorithm, Credit, follow-the-satoshi algorithm

CLC Number: 

  • TP391
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system [EB/OL].https://bitcoin.org/bitcoin.pdf.
[2]YUAN Y,NI X C,ZENG S,et al.Blockchain consensus algo-rithms:the state of the art and future trends[J].Acta Automa-tica Sinica,2018,44(11):2011-2022.
[3]JAKOBSSON M,JUELS A.Proofs of work and bread pudding protocols (extended abstract).Secure Information Networks.Boston,MA[M].Germany:Springer,1999:258-272.
[4]BUTERIN V.A next-generation smart contract and decentra-lized application platform[J].Etherum,2014(1):1-36.
[5]NADAL S,GRAMOLI S.PPCoin:Peer-to-Peer Crypto-Currency with Proof-of-Stake[C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.2017:1-27.
[6]LARIME D.Delegated Proof-of-Stake (DPOS)[OL].https://how.bitshares.works/en/master/technology/dpos.html.
[7]LAMPORT L,SHOSTAK R,PEASE M.The Byzantine gene-rals problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401.
[8]CASTRO M,LISKOV B.Practical byzantine fault tolerance and proactive recovery[J].Acm Transactions on Computer Systems,2002,20(4):398-461.
[9]ELLI A,ARTEM B,VITA B,et al.Hyperledger Fabric:a distributed operating system for permissioned blockchains[C]//Proceedings of the Thirteenth Euro -Sys Conference.Porto,Portugal,ACM,2018:30.
[10]AUBLIN P,MOKHTAR L,BEN S,et al.RBFT:Redundant byzantine fault tolerance[C]//Proceedings International Confe-rence on Distributed Computing Systems.2013:297-306.
[11]ZHANG H.Concurrent Byzantine Fault Tolerance for Software-Transaction-Memory Based Applications[C]//International Journal of Future Computer and Communication.2012:47-50.
[12]MENG W T,ZHANG D W.Optimization scheme for hyperle-dger fabric consensus mechanism[J].Acta Automatica Sinica,2020,46:1-14.
[13]ZHANG S X,WEN J.A group-base blockchain consensus algorithm [J].Computer Applications and Software,2020,37(3):261.
[14]HAN Z Y,GONG N S.An Improved blockchain practical byzantine fault tolerance algorithm[J].Computer Applications and Software,2020,37(2):226.
[15]BENTOV I,LEE C,MIZRAHI A,et al.Proof of Activity[J].ACM SIGMETRICS Performance Evaluation Review,2014,42(3):34-37.
[16]ZHANG P Y,SONG J.Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms[J].Computer Scien-ce,2020,47(12):296-303.
[17]YU B,LIU J,NEPAL S,et al.Proof-of-Qos:Qos based blockchain consensus protocol [J].Computers & Security,2019,87(11):101580.1-101580.13.
[18]LI K,LI H,HOU H,et al.Proof of Vote:A High-Performance Consensus Protocol Based on Vote Mechanism & Consortium Blockchain [C]//Proceedings-2017 IEEE 19th Intl Conference on High Performance Computing and Communications,DSS 2017:466-473.
[19]HUANG J H,XIA X,LI Z C,et al.Proof of Trust:Mechanism of Trust Degree Based on Dynamic Authorization [J].Journal of Software,2019,30(9):2593-2607.
[20]FENG J Y,ZHAO X Y,CHEN K X,et al.Towards random-honest miners selection and multi-blocks creation:Proof-of-negotiation consensus mechanism in blockchain networks [J].Future Generation Computer Systems,2020,105:248-258.
[1] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[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] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[5] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[6] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[7] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
[8] SUN Hao, MAO Han-yu, ZHANG Yan-feng, YU Ge, XU Shi-cheng, HE Guang-yu. Development and Application of Blockchain Cross-chain Technology [J]. Computer Science, 2022, 49(5): 287-295.
[9] 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.
[10] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
[11] 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.
[12] CHU An-qi, DING Zhi-jun. Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation [J]. Computer Science, 2022, 49(4): 134-139.
[13] WANG Xin, ZHOU Ze-bao, YU Yun, CHEN Yu-xu, REN Hao-wen, JIANG Yi-bo, SUN Ling-yun. Reliable Incentive Mechanism for Federated Learning of Electric Metering Data [J]. Computer Science, 2022, 49(3): 31-38.
[14] ZHANG Ying-li, MA Jia-li, LIU Zi-ang, LIU Xin, ZHOU Rui. Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts [J]. Computer Science, 2022, 49(3): 52-61.
[15] 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.
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.