RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster

Dongyan HUANG; Lang LI; Bin CHEN; Bo WANG

doi:10.11959/j.issn.1000-436x.2021043

您当前的位置：

首页 >

文章列表页 >

RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster

Correspondences | 更新时间：2024-06-05

- RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster
- Journal on Communications Vol. 42, Issue 3, Pages: 209-219(2021)
- 作者机构：
  
  桂林电子科技大学广西无线宽带通信与信号处理重点实验室，广西桂林 541004
- 作者简介：
- 基金信息：
  
  Guangxi Science and Technology Base and Talent Special Project(AD19110042);Guangxi Key Research and Development Program(AB20238026)
- DOI：10.11959/j.issn.1000-436x.2021043
  CLC： TP393
- Online First：2021-03，
  
  Published：25 March 2021
- 稿件说明：
移动端阅览
Dongyan HUANG, Lang LI, Bin CHEN, et al. RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster[J]. Journal on Communications, 2021, 42(3): 209-219.
DOI：

Dongyan HUANG, Lang LI, Bin CHEN, et al. RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster[J]. Journal on Communications, 2021, 42(3): 209-219. DOI： 10.11959/j.issn.1000-436x.2021043.

摘要

针对现有联盟链共识机制因可拓展性不足，无法在支持大规模网络的同时满足低时延、高吞吐量和安全性的问题，采用网络分片的思想，提出一种适用于联盟链的带有监督节点的两级共识机制——RBFT。首先对网络节点进行分组，组内采用改进的Raft机制进行共识，然后由每个组内选出的领导者组成网络委员会，网络委员会内部采用PBFT机制进行共识。研究结果表明，在大规模网络环境下，相比PBFT和Raft，RBFT在具备拜占庭容错能力的同时可以保证高共识效率，因而具有更高的扩展性。

Abstract

The existing consensus mechanisms of consortium blockchain are not scalable enough to provide low latency

high throughput and security while supporting large-scale network.A new consensus mechanism called RBFT was proposed to improve scalability

which was a two-level consensus mechanism with supervised nodes based on the idea of network fragmentation.In RBFT

the nodes were firstly divided into several groups.Each group adopted the improved Raft mechanism to reach consensus and select leader.Then

the leaders of each group formed the network committee

and the network committee adopted PBFT mechanism for consensus.Comparative experiments verify that RBFT can tolerant Byzantine fault while ensuring high consensus efficiency in large-scale network compared with PBFT and Raft.

关键词

Keywords

references

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system [R ] .(2008-05-19)[2020-08-19 ] .

张小军 , 曹朝 , 胡瑞丰 , 等 . 华为区块链白皮书 [R ] .(2018-04-18)[2020-08-19 ] .

ZHANG X J , CAO C , HU R F , et al . Huawei blockchain white paper [R ] .(2018-04-18)[2020-08-19 ] .

BREWER E A , . Towards robust distributed systems [C ] // Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing . New York:ACM Press , 2000 :doi.org/10.1145/343477.343502.

WANG W B , DINH T H , XIONG Z H , et al . A survey on consensus mechanisms and mining management in blockchain networks [J ] . arXiv Preprint,arXiv:1805.02707 , 2018 .

BUTERIN V . A next-generation smart con-tract and decentralized application platform [J ] . Etherum , 2014 ( 1 ): 1 - 36 .

LARIMER D . Delegated proof of stake consensus [R ] .(2014-04-13)[2020-08-19 ] .

CASTRO M , LISKOV B . Practical Byzantine fault tolerance [C ] // Proceedings of the Third Symposium on Operating Systems Design and Implementation . New York:ACM Press , 1999 : 173 - 186 .

LAMPORT L . The part-time parliament [J ] . ACM Transactions on Computer Systems , 1998 , 16 ( 2 ): 133 - 169 .

ONGARO D , OUSTERHOUT J . In search of an understandable consensus algorithm [C ] // Proceedings of USENIX ATC’14:2014 USENIX Annual Technical Conference . Berkeley:USENIX Association , 2014 : 305 - 320 .

KWON J . Tendermint:consensus without mining [R ] .(2020-02-26)[2020-08-19 ] .

Thunderchain:trusted blockchain expert [R ] .(2017-10-22)[2020-08-19 ] .

袁勇 , 王飞跃 . 区块链技术发展现状与展望 [J ] . 自动化学报 , 2016 , 42 ( 4 ): 481 - 494 .

YUAN Y , WANG F Y . Blockchain:the state of the art and future trends [J ] . Acta Automatica Sinica , 2016 , 42 ( 4 ): 481 - 494 .

秦明 . 区块链技术在供应链物流中的应用探讨 [J ] . 价格月刊 , 2019 ( 12 ): 64 - 69 .

QIN M . A probe into the application of blockchain technology in the supply chain logistics [J ] . Prices Monthly , 2019 ( 12 ): 64 - 69 .

王志铧 , 柳平增 , 宋成宝 , 等 . 基于区块链的农产品柔性可信溯源系统研究 [J ] . 计算机工程 , 2020 , 46 ( 12 ): 313 - 320 .

WANG Z H , LIU P Z , SONG C B.et al . Research and development of flexible and reliable traceability system for agricultural products based on blockchain [J ] . Computer Engineering , 2020 , 46 ( 12 ): 313 - 320 .

王赞强 , 方新国 . 基于区块链技术的智能制造的 P2P 协同设计 [J ] . 机械设计与研究 , 2020 , 36 ( 2 ): 91 - 94 .

WANG Z Q , FANG X G . P2P collaborative design of intelligent manufacturing based on blockchain technology [J ] . Machine Design ＆ Research , 2020 , 36 ( 2 ): 91 - 94 .

SCHWARTZ D , YOUNGS N , BRITTO A . The ripple protocol consensus algorithm [J ] . Ripple Labs Inc White Paper , 2014 , 5 ( 8 ): 1 - 8 .

GILAD Y , HEMO R , MICALI S , et al . Algorand:scaling Byzantine agreements for cryptocurrencies [C ] // Proceedings of the 26th Symposium on Operating Systems Principles . New York:ACM Press , 2017 : 51 - 68 .

SUKHWANI H , WANG N , TRIVEDI K S , et al . Performance modeling of hyperledger fabric (permissioned blockchain network) [C ] // 2018 IEEE 17th International Symposium on Network Computing and Applications . Piscataway:IEEE Press , 2018 : 1 - 8 .

陈子豪 , 李强 . 基于K-medoids的改进PBFT共识机制 [J ] . 计算机科学 , 2019 , 46 ( 12 ): 101 - 107 .

CHEN Z H , LI Q . Improved PBFT consensus mechanism based on K-medoids [J ] . Computer Science , 2019 , 46 ( 12 ): 101 - 107 .

刘肖飞 . 基于动态授权的拜占庭容错共识算法的区块链性能改进研究 [D ] . 杭州:浙江大学 , 2017 .

LIU X F . Research on performance improvement of blockchain based on dynamic fault authorization of Byzantine tolerance consensus algorithm [D ] . Hangzhou:Zhejiang University , 2017 .

GAO S , YU T , ZHU J , et al . T-PBFT:an eigen trust-based practical Byzantine fault tolerance consensus algorithm [J ] . China Communications , 2019 , 16 ( 12 ): 111 - 123 .

赖英旭 , 薄尊旭 , 刘静 . 基于改进PBFT算法防御区块链中sybil攻击的研究 [J ] . 通信学报 , 2020 , 41 ( 9 ): 104 - 117 .

LAI Y X , BO Z X , LIU J . Research on sybil attack in defense blockchain based on improved PBFT algorithm [J ] . Journal on Communications , 2020 , 41 ( 9 ): 104 - 117 .

WANG R , ZHANG L , XU Q , et al . K-Bucket based Raft-like consensus algorithm for Permissioned blockchain [C ] // 2019 IEEE 25th International Conference on Parallel and Distributed Systems . Piscataway:IEEE Press , 2019 : 996 - 999 .

LUU L , NARAYANAN V , ZHENG C , et al . A secure sharding protocol for open blockchains [C ] // Proceedings of the 2016 ACM SIGSAC Conference . New York:ACM Press , 2016 : 17 - 30 .

HYUNKYUNG Y , JONGCHOUL Y , SUNME K . The blockchain for domain based static sharding [C ] // 2018 17th IEEE International Conference on Trust,Security and Privacy in Computing and Communications/12th IEEE International Conference on Big Data Science and Engineering . Piscataway:IEEE Press , 2018 : 1689 - 1692 .

KARGER D , LEHMAN E , LEIGHTON T , et al . Consistent Hashing and random trees:distributed caching protocols for relieving hot spots on the world wide Web [C ] // In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing . New York:ACM Press , 1997 : 654 - 663 .

FISCHER M J , LYNCH N A , PATERSON M S . Impossibility of distributed consensus with one faulty process [J ] . Journal of the ACM , 1985 , 32 ( 2 ): 374 - 382 .

FOX A , BREWER E A . Harvest,yield,and scalable tolerant systems [C ] // Proceedings of the Seventh Workshop on Hot Topics in Operating Systems . Piscataway:IEEE Press , 1999 : 174 - 178 .

PRITCHETT D . BASE:an acid alternative [J ] . Queue , 2008 , 6 ( 3 ): 48 - 55 .

BEN J . BoltDB:an embedded key/value database for Go [R ] .(2014-11-28)[2020-08-19 ] .

Views

2434

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

PoRT consensus mechanism for energy trading system of new energy vehicles

Key public verifiable MA-CP-ABE scheme based on aggregatable PVSS and consortium blockchain

Blockchain efficient Byzantine fault tolerance consensus algorithm for IIoT

Distributed trust management scheme based on blockchain in Internet of vehicles

Multi-function supported privacy protection data aggregation scheme for V2G network

Related Author

LI Fangwei

LIU Kaijian

LI Jiaqi

ZHANG Haibo

JIANG Yan

JING Xu

WANG Deguang

TONG Ning

Related Institution

Chongqing Key Laboratory of Public Big Data Security Technology

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Shaanxi Engineering Research Center of Agricultural Information Intelligent Perception and Analysis, Yangling

College of Information Engineering, Northwest A&F University, Yangling

School of Software, Dalian Jiaotong University

AI问答

⁰