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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 12

节点编号	映射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
$⋮$	$⋮$

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

Metrics

Recommended 0

No Suggested Reading articles found!

分组方式	组号	组内节点	注
	①	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: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 30

Related Articles 10

Metrics

Recommended 0

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[3]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[4]	Xiaodong FU, Xinxin QI, Li LIU, Wei PENG, Jiaman DING, Fei DAI. Detecting and preventing collusion attack in DPoS based on power index [J]. Journal on Communications, 2022, 43(12): 123-133.
[5]	Yuhong LIU, Liang YANG, Chunhui PIAO, Zhiguo ZHANG. Research on key technologies of safety monitoring data sharing for railway engineering construction based on blockchain [J]. Journal on Communications, 2021, 42(8): 206-216.
[6]	Xiaohong HUANG, Yong ZHANG, Desheng SHAN, Yekui QIAN, Lu HAN, Dandan LI, Qun CONG. Distributed data trading algorithm based on multi-objective utility optimization [J]. Journal on Communications, 2021, 42(2): 52-63.
[7]	Yingxu LAI,Zunxu BO,Jing LIU. Research on sybil attack in defense blockchain based on improved PBFT algorithm [J]. Journal on Communications, 2020, 41(9): 104-117.
[8]	Jian YANG,Xi CHEN,Guoru DING,Hangsheng ZHAO,Linyuan ZHANG,Jiachen SUN. Blockchain-driven distributed consensus mechanism in defensing Byzantine attack for the Internet of spectrum device [J]. Journal on Communications, 2020, 41(3): 1-16.
[9]	Huilan LUO,Chanjuan WANG,Fei LU. Survey of video behavior recognition [J]. Journal on Communications, 2018, 39(6): 169-180.
[10]	Tao YU. Single-station measurement method for spacecraft velocity [J]. Journal on Communications, 2010, 31(8A): 127-131.