《计算机应用研究》|Application Research of Computers

基于时间权重值的共识算法研究

Consensus algorithm based on time weight value

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王日宏,袁杉杉,徐泉清,安良玉
机构 1.青岛理工大学 信息与控制工程学院,山东 青岛 266520;2.蚂蚁金服,杭州 310012
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)11-006-3243-06
DOI 10.19734/j.issn.1001-3695.2021.03.0097
摘要 针对联盟链中广泛应用的PBFT算法网络复杂度高、共识速度慢以及查询速度上的不足进行了研究,并提出了一种基于时间权重值(time-weighted value,TWV)的共识算法。首先,针对网络复杂度高和共识速度慢的问题,TWV共识算法通过节点的时间权重值选择合适的共识节点缩小了共识节点的规模,并且结合PBFT算法中的视图更换协议,将此时的共识节点替换为具有较高时间权重值的节点;其次利用共识节点延迟低、在线时间长以及数据存储量的特点,提升了数据查询和同步的效率;最后,通过本地多节点的仿真对比实验证明,TWV共识算法的数据查询效率以及吞吐量较PBFT共识算法有所提升,并且有效降低了节点达成共识的时间。
关键词 实用拜占庭容错; 时间权重值; 共识算法; TWV-consensus; 吞吐量
基金项目 山东省研究生教育创新计划资助项目(SDYY16023)
本文URL http://www.arocmag.com/article/01-2021-11-006.html
英文标题 Consensus algorithm based on time weight value
作者英文名 Wang Rihong, Yuan Shanshan, Xu Quanqing, An Liangyu
机构英文名 1.School of Information & Control Engineering,Qingdao University of Technology,Qingdao Shandong 266520,China;2.Ant Financial Services Group,Hangzhou 310012,China
英文摘要 PBFT algorithm, which is widely used in consortium chain, has high network complexity, low consensus speed, and query speed. This paper proposed a consensus algorithm based on a time-weighted value(TWV). Firstly, aiming at the problems of high network complexity and slow consensus speed, TWV consensus algorithm selected the appropriate consensus node through the time weight value of the node to reduce the size of the consensus node. Combined with the view replacement protocol in PBFT algorithm, it replaced the consensus node at this time by a node with a higher time weight value. Secondly, it improved the efficiency of data query and synchronization by using the characteristics of low latency, long online time and data storage capacity of consensus nodes. Finally, through the local multi-node simulation experiments, it proves that TWV consensus algorithm improves the data query efficiency and throughput compared with PBFT consensus algorithm, and effectively reduces the time for nodes to reach consensus.
英文关键词 practical Byzantine fault tolerance(PBFT); TWV; consensus algorithm; TWV-consensus; throughput
参考文献 查看稿件参考文献
 
收稿日期 2021/3/3
修回日期 2021/5/1
页码 3243-3248
中图分类号 TP309.2
文献标志码 A