摘要
拜占庭容错(BFT)在提供分布式系统的可靠性方面将变得越来越重要,其中实用性拜占庭容错(PBFT)是目前用的最佳算法之一,但是面对具有众多节点的分布式系统,PBFT并不令人满意。由于PBFT共识失败率接近1/3,共识失败率较高会造成主节点切换频繁,拖慢共识效率,概率分组算法降低了共识失败率,从而提高了共识效率。为了防止拜占庭节点串通攻击分组,基于可验证随机函数VRF抽签方式让拜占庭节点无法预判分组,进一步提高共识安全性。混合共识机制组内采用拜占庭容错chain-raft加快共识效率,组间采用PBFT保证对现有PBFT共识的兼容性。本文提出的共识机制在16个节点分为四组的情况下消息复杂度比PBFT降低了92%,吞吐量是PBFT的3.6倍。
Byzantine Fault Tolerance(BFT)will become more and more important in providing the reliability of distributed systems.Among them,practical Byzantine Fault Tolerance(PBFT)is one of the best algorithms currently used,but it faces distributed systems with many nodes,and PBFT is not satisfactory.Since the PBFT consensus failure rate is close to 1/3,the high consensus failure rate will cause frequent master node switching,slowing down the consensus efficiency,and the probability grouping algorithm reduces the consensus failure rate,thereby improving the consensus efficiency.In order to prevent Byzantine nodes from colluding and attacking groups,the VRF lottery method based on the verifiable random function makes the Byzantine nodes unable to predict the grouping and further improves the security of consensus.Byzantine fault-tolerant chain-raft is used in the hybrid consensus mechanism group to accelerate consensus efficiency,and PBFT is used between groups to ensure compatibility with existing PBFT consensus.In the consensus mechanism of this paper,when 16 nodes are divided into four groups,the message complexity is 92(lower than PBFT,and the throughput is 3.6 times that of PBFT).
作者
周炜
袁晓伟
魏志强
翟翌立
王超
杜丙瑜
朱文印
王金龙
Zhou Wei;Yuan Xiaowei;Wei Zhiqiang;Zhai Yili;Wang Chao;Du Bingyu;Zhu Wenyin;Wang Jinlong(School of Information and Control Engineering, Qingdao University of Technology, Qingdao 266100, China;Haier Group Technology R&D Center, Qingdao 266100, China;College of Information Science and Engineering, Ocean University of China, Qingdao 266100, China)
出处
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2021年第7期92-100,共9页
Periodical of Ocean University of China
基金
国家自然科学基金项目(61502262)
青岛市博士后应用研究项目资助。
关键词
实用拜占庭容错
联盟链
分组混合共识
概率分组
随机分组
Practical Byzantine Fault Tolerance(PBFT)
consortium blockchain
grouped hybrid consensus
grouping based on probability
random grouping