-
题名一种结合BLS签名的可拜占庭容错Raft算法
被引量:15
- 1
-
-
作者
王日宏
张立锋
周航
徐泉清
-
机构
青岛理工大学信息与控制工程学院
蚂蚁金服
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2020年第1期93-104,共12页
-
基金
山东省研究生教育创新计划项目基金(No.SDYY16023)资助
-
文摘
针对Raft算法中的拜占庭容错问题,提出结合BLS签名的拜占庭容错(Raft Byzantine fault tolerance, RBFT)算法.首先,利用BLS签名实现阈值签名,将投票过程转化为阈值签名过程,并将该过程与Raft算法的AppendEntries消息和RequestVote消息结合,尽可能地减弱容错过程对共识效率的影响;其次,通过增量哈希引入安全状态,保证了日志的不可篡改性;接着引入客户端对Leader节点的动态监控,以避免拜占庭Leader节点消极反馈的发生,进一步保证了算法的活性;最后,由本地多节点仿真实验表明:RBFT算法有效提升了数据吞吐量和可拓展性,并降低了交易延迟.
-
关键词
Raft算法
BLS签名
拜占庭容错方法
安全状态
-
Keywords
Raft algorithm
BLS signature
Byzantine fault tolerance(BFT) algorithm
safe status
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-