| 基于树形拓扑网络的实用拜占庭容错共识算法 |
| |
| 引用本文： | 包振山,王凯旋,张文博.基于树形拓扑网络的实用拜占庭容错共识算法[J].应用科学学报,2020,38(1):34-50. |
| |
| 作者姓名： | 包振山 王凯旋 张文博 |
| |
| 作者单位： | 1. 北京工业大学 信息学部, 北京 100124;2. 可信计算北京市重点实验室, 北京 100124 |
| |
| 基金项目： | 国家自然科学基金（No.91646201）；国家重点研发计划基金（No.2017YFC0803300）资助 |
| |
| 摘 要： | 实用拜占庭容错算法在节点数量较多的广域网环境下存在性能瓶颈.为提高该算法的可扩展性，基于树形拓扑网络将全网范围共识拆分为若干子网范围共识；同时引入信誉模型以降低错误节点在共识过程中的影响力，提高系统的安全性、容错性与可靠性.实验结果表明：所提算法的性能明显优于原有算法，表现出良好的可扩展性，可用于大规模许可链系统.
|
| 关 键 词： | 许可链 共识算法 实用拜占庭容错 树形拓扑网络 信誉模型 |
| 收稿时间： | 2019-10-31 |
A Practical Byzantine Fault Tolerance Consensus Algorithm Based on Tree Topological Network |
| |
| BAO Zhenshan,WANG Kaixuan,ZHANG Wenbo.A Practical Byzantine Fault Tolerance Consensus Algorithm Based on Tree Topological Network[J].Journal of Applied Sciences,2020,38(1):34-50. |
| |
| Authors: | BAO Zhenshan WANG Kaixuan ZHANG Wenbo |
| |
| Institution: | 1. Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China;2. Beijing Key Laboratory of Trusted Computing, Beijing 100124, China |
| |
| Abstract: | The practical Byzantine fault tolerance (PBFT) algorithm suffers its performance bottleneck in wide-area networks with a large number of nodes. In order to improve the scalability of the algorithm, we propose to divide the whole network consensus into several subnetwork consensus based on tree topology network. At the same time, a reputation model is introduced to reduce the influence of fault nodes in the consensus process and improve the security, fault tolerance and reliability of the system. Experimental results show that the performance of the proposed algorithm is significantly improved comparing with the original one, showing good scalability and applicability to large-scale permissioned blockchain system. |
| |
| Keywords: | permissioned blockchain consensus algorithm practical Byzantine fault tolerance (PBFT) tree topological network reputation model |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
