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

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

通信学报 ›› 2021, Vol. 42 ›› Issue (3): 209-219.doi: 10.11959/j.issn.1000-436x.2021043

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

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

桂林电子科技大学广西无线宽带通信与信号处理重点实验室，广西桂林 541004

修回日期:2020-12-31 出版日期:2021-03-25 发布日期:2021-03-01
作者简介:黄冬艳（1984- ），女，广西南宁人，博士，桂林电子科技大学副教授、硕士生导师，主要研究方向为区块链技术、共识机制等。
李浪（1996- ），男，湖北黄冈人，桂林电子科技大学硕士生，主要研究方向为区块链技术、物联网等。
陈斌（1994- ），男，河南驻马店人，桂林电子科技大学硕士生，主要研究方向为区块链共识算法等。
王波（1977- ），男，陕西西安人，博士，桂林电子科技大学讲师、硕士生导师，主要研究方向为区块链、移动边缘计算、认知无线电等。
基金资助:
广西科技基地和人才专项基金资助项目(AD19110042);广西重点研发计划基金资助项目(AB20238026)

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

Dongyan HUANG, Lang LI, Bin CHEN, Bo WANG

Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology, Guilin 541004, China

Revised:2020-12-31 Online:2021-03-25 Published:2021-03-01
Supported by:
Guangxi Science and Technology Base and Talent Special Project(AD19110042);Guangxi Key Research and Development Program(AB20238026)

摘要/Abstract

摘要：

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

关键词: 联盟链, 共识机制, 网络分片, 实用拜占庭容错, Raft

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.

Key words: consortium blockchain, consensus mechanism, network fragmentation, PBFT, Raft

中图分类号:

TP393

黄冬艳, 李浪, 陈斌, 王波. RBFT：基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021, 42(3): 209-219.

Dongyan HUANG, Lang LI, Bin CHEN, Bo WANG. RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster[J]. Journal on Communications, 2021, 42(3): 209-219.

图/表 12

图1

图2

图3

表1

图4

图5

图6

表2

映射方式"

节点编号	映射IP地址:端口
0	192.168.1.101:6001
1	192.168.1.101:6002
2	192.168.1.101:6003
$⋮$	$⋮$
10	192.168.1.102:6001
11	192.168.1.102:6002
12	192.168.1.102:6003
$⋮$	$⋮$

表2

图7

图8

图9

图10

参考文献 30

[1]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R].(2008-05-19)[2020-08-19].
[2]	张小军, 曹朝, 胡瑞丰 ,等. 华为区块链白皮书[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].
[3]	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.
[4]	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.
[5]	BUTERIN V . A next-generation smart con-tract and decentralized application platform[J]. Etherum, 2014(1): 1-36.
[6]	LARIMER D . Delegated proof of stake consensus[R].(2014-04-13)[2020-08-19].
[7]	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.
[8]	LAMPORT L . The part-time parliament[J]. ACM Transactions on Computer Systems, 1998,16(2): 133-169.
[9]	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.
[10]	KWON J . Tendermint:consensus without mining[R].(2020-02-26)[2020-08-19].
[11]	Thunderchain:trusted blockchain expert[R].(2017-10-22)[2020-08-19].
[12]	袁勇, 王飞跃 . 区块链技术发展现状与展望[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.
[13]	秦明 . 区块链技术在供应链物流中的应用探讨[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.
[14]	王志铧, 柳平增, 宋成宝 ,等. 基于区块链的农产品柔性可信溯源系统研究[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.
[15]	王赞强, 方新国 . 基于区块链技术的智能制造的 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.
[16]	SCHWARTZ D , YOUNGS N , BRITTO A . The ripple protocol consensus algorithm[J]. Ripple Labs Inc White Paper, 2014,5(8): 1-8.
[17]	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.
[18]	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.
[19]	陈子豪, 李强 . 基于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.
[20]	刘肖飞 . 基于动态授权的拜占庭容错共识算法的区块链性能改进研究[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.
[21]	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.
[22]	赖英旭, 薄尊旭, 刘静 . 基于改进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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	PRITCHETT D . BASE:an acid alternative[J]. Queue, 2008,6(3): 48-55.
[30]	BEN J . BoltDB:an embedded key/value database for Go[R].(2014-11-28)[2020-08-19].

分组方式	组号	组内节点	注
	①	1,7,10
	②	2,7,9
分组方式1	③	3,7,11	每组只含一个监督节点
	④	4,8,13
	⑤	5,8,14
	⑥	6,8,12
	①	1,5,7
分组方式2	②	2,5,6	部分组内含不止一个监督节点
	③	3,6,8,
	④	4,5,6

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 30

相关文章 6

Metrics

推荐阅读 0

[1]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[2]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[3]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[4]	付晓东, 漆鑫鑫, 刘骊, 彭玮, 丁家满, 代飞. 基于权力指数的DPoS共谋攻击检测与预防[J]. 通信学报, 2022, 43(12): 123-133.
[5]	刘玉红, 杨亮, 朴春慧, 张志国. 基于区块链的铁路工程施工安全监测数据共享关键技术研究[J]. 通信学报, 2021, 42(8): 206-216.
[6]	杨健,陈曦,丁国如,赵杭生,张林元,孙佳琛. 基于区块链的频谱设备网络中防御拜占庭攻击的分布式共识机制[J]. 通信学报, 2020, 41(3): 1-16.