Computer Science ›› 2021, Vol. 48 ›› Issue (9): 317-323.doi: 10.11896/jsjkx.200600051

• Information Security • Previous Articles     Next Articles

Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain

WANG Ri-hong1, ZHOU Hang1, XU Quan-qing2, ZHANG Li-feng1   

  1. 1 School of Information & Control Engineering,Qingdao University of Technology,Qingdao,Shandong 266520,China
    2 Alibaba DAMO Academy,Hangzhou 310012,China
  • Received:2020-06-08 Revised:2020-09-09 Online:2021-09-15 Published:2021-09-10
  • About author:WANG Ri-hong,born in 1964,professor,master supervisor.His main research interests include blockchain technology and intelligent information processing.
    ZHOU Hang,born in 1995,postgra-duate.Her main research interests include blockcha in technology and so on.
  • Supported by:
    Shandong Graduate Education Innovation Program Project(SDYY16023).

Abstract: As a consortium blockchain with the multi-center characteristics of public blockchain and the high-performance advantages of private blockchain,it has become the center of development of China.Combined with the characteristics of node trust in the consortium blockchain,non-byzantine fault tolerance consensus algorithm can provide better performance support for the consortium blockchain.By selecting Raft consensus algorithm as the research object,focusing on the leader election and log replication process in the Raft consensus algorithm,this paper proposes a non-byzantine fault tolerance consensus algorithm for consortium blockchain—Kraft(Kademlia-Raft) consensus algorithm.It improves the process of Leader election and log replication in the Raft consensus algorithm by combining the two-layer Kademlia routing protocol.First,in view of the problem of voting efficiency caused by the number of Candidate nodes and the increase of Follower nodes in the Raft consensus algorithm,KRaft consensus algorithm uses K-bucket established by the two-layer Kademlia protocol to realize the stable election in the Candidate node set.Se-condly,in view of the low efficiency of the single-node log replication process of the Leader in the log replication process of Raft consensus algorithm and the load balance problem on the nodes,a parallel log replication scheme of multiple Candidate nodes is proposed to equalize the load on the Leader node,so as to improve the data throughput and the scalability of the algorithm at the same time.Finally,the local multi-node simulation experiment shows that the data throughput of KRaft consensus algorithm is increased by 34.5% compared with Raft consensus algorithm,the voting speed of Leader node is increased by 55.6%.

Key words: Blockchain, Consensus algorithm, Consortium blockchain, Kademlia routing protocol, Raft consensus algorithm

CLC Number: 

  • TP393
[1]ONGARO D,OUSTERHOUT J.In search of an understandable consensus algorithm[C]//2014 {USENIX} Annual Technical Conference.2014:305-319.
[2]LU N,ZHANG Y,SHI W,et al.A secure and scalable data integrity auditing scheme based on hyperledger fabric[J].Computers & Security,2020,92:101741.
[3]YUAN Y,WANG F Y.Development status and Prospect ofBlockchain technology[J].Journal of Automation,2016,42(4):481-494.
[4]CROSBY M,PATTANAYAK P,VERMA S,et al.Blockchaintechnology:Beyond bitcoin[J].Applied Innovation,2016,2(6/7/8/9/10):71.
[5]HO C C,WANG K,HSU Y H.A fast consensus algorithm formultiple controllers in software-defined networks[C]//2016 18th International Conference on Advanced Communication Technology (ICACT).IEEE,2016:112-116.
[6]GRAMOLI V.From blockchain consensus back to byzantineconsensus[J].Future Generation Computer Systems,2020,107:760-769.
[7]XIAO Y,ZHANG N,LOU W,et al.A survey of distributedconsensus protocols for blockchain networks[J].IEEE Communications Surveys & Tutorials,2020,22(2):1432-1465.
[8]ALFANDI O,OTOUM S,JARARWEH Y.Blockchain Solution for IoT-based Critical Infrastructures:Byzantine Fault Tolerance[C]//NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium.IEEE,2020:1-4.
[9]DE ANGELIS S,ANIELLO L,BALDONI R,et al.PBFT vsproof-of-authority:Applying the CAP theorem to permissioned blockchain[C]//Italian Conference on Cyberseaurity.2017.
[10]HAKKARINEN D,WU P,CHEN Z.Fail-stop failure algo-rithm-based fault tolerance for cholesky decomposition[J].IEEE Transactions on Parallel and Distributed Systems,2014,26(5):1323-1335.
[11]WANG R H,ZHANG L F,XU Q Q,et al.K-Bucket BasedRaft-Like Consensus Algorithm for Permissioned Blockchain[C]//2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).IEEE,2019:996-999.
[12]WANG R H,ZHANG L F,ZHOU H,et al.A Byzantine fault tolerant Raft algorithm combined with BLS signature[J].Journal of Applied Science,2020,38(1):93-104.
[13]LEE E,YOON Y,LEE G M,et al.Blockchain-based PerfectSharing Project Platform based on the Proof of Atomicity Consensus Algorithm[J].Tehnicki Vjesnik,2020,27(4):1244-1253.
[14]GERGELY A M,CRAINICU B.RandAdminSuite:A New Privacy-Enhancing Solution for Private Blockchains[J].Procedia Manufacturing,2020,46:562-569.
[15]RAO A,LAKSHMINARAYANAN K,SURANA S,et al.Loadbalancing in structured P2P systems[C]//International Work-shop on Peer-to-Peer Systems.Berlin,Heidelberg:Springer,2003:68-79.
[16]WU Y,LI J X.Evolution process of blockchain P2P networkprotocol[J].Application Research of Computer,2019,36(10):2881-2886.
[17]OU Z,HARJULA E,KASSINEN O,et al.Performance evaluation of a Kademlia-based communication-oriented P2P system under churn[J].Computer Networks,2010,54(5):689-705.
[18]ZHENG Z,XIE S,DAI H N,et al.Blockchain challenges and opportunities:A survey[J].International Journal of Web and Grid Services,2018,14(4):352-375.
[19]ZHANG Z,CHOW M Y.Convergence analysis of the incremental cost consensus algorithm under different communication network topologies in a smart grid[J].IEEE Transactions on PowerSystems,2012,27(4):1761-1768.
[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] 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.
[13] 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.
[14] 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.
[15] FAN Jia-xing, WANG Zhi-wei. Hierarchical Anonymous Voting Scheme Based on Threshold Ring Signature [J]. Computer Science, 2022, 49(1): 321-327.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!