RBFT：基于Raft集群的拜占庭容错共识机制

黄冬艳; 李浪; 陈斌; 王波

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

您当前的位置：

首页 >

文章列表页 >

RBFT：基于Raft集群的拜占庭容错共识机制

学术通信 | 更新时间：2024-06-05

- RBFT：基于Raft集群的拜占庭容错共识机制
- RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster
- 通信学报 2021年42卷第3期页码：209-219
- 作者机构：
  
  桂林电子科技大学广西无线宽带通信与信号处理重点实验室，广西桂林 541004
- 作者简介：
  
  [ "黄冬艳（1984- ），女，广西南宁人，博士，桂林电子科技大学副教授、硕士生导师，主要研究方向为区块链技术、共识机制等。" ]
  [ "李浪（1996- ），男，湖北黄冈人，桂林电子科技大学硕士生，主要研究方向为区块链技术、物联网等。" ]
  [ "陈斌（1994- ），男，河南驻马店人，桂林电子科技大学硕士生，主要研究方向为区块链共识算法等。" ]
  [ "王波（1977- ），男，陕西西安人，博士，桂林电子科技大学讲师、硕士生导师，主要研究方向为区块链、移动边缘计算、认知无线电等。" ]
- 基金信息：
  
  广西科技基地和人才专项基金资助项目(AD19110042);广西重点研发计划基金资助项目(AB20238026)
- DOI：10.11959/j.issn.1000-436x.2021043
  中图分类号： TP393
- 网络出版日期：2021-03，
  
  纸质出版日期：2021-03-25
- 稿件说明：
移动端阅览
黄冬艳, 李浪, 陈斌, 等. RBFT：基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021,42(3):209-219.

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.
黄冬艳, 李浪, 陈斌, 等. RBFT：基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021,42(3):209-219. DOI： 10.11959/j.issn.1000-436x.2021043.

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 ] .

浏览量

1531

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向新能源汽车能源交易系统的PoRT共识机制

基于可聚合PVSS和联盟链的密钥可公开验证MA-CP-ABE方案

面向工业物联网的区块链高效拜占庭容错共识算法

车联网中基于区块链的分布式信任管理方案

支持多功能的V2G网络隐私保护数据聚合方案