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

基于网络自聚类的PBFT算法改进

Improved PBFT algorithm based on network self clustering

免费全文下载 (已被下载 次)  
获取PDF全文
作者 高娜,周创明,杨春晓,宋丽娜,何为
机构 1.空军工程大学 防空反导学院,西安 710038;2.93567部队,河北 涞水 074100;3.78156部队,兰州 730020;4.陆军工程大学通信士官学校,重庆 400035
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)11-005-3236-07
DOI 10.19734/j.issn.1001-3695.2021.03.0098
摘要 联盟链是区块链技术在实际行业应用的主要形式,其共识机制多采用实用拜占庭容错算法(PBFT),在节点数量大时共识成功率与共识效率不高,存在扩展性问题。为此,提出一种基于网络自聚类拜占庭容错共识算法NAC-PBFT。利用行业应用中网络结构、系统节点等确知信息,在联盟链审核节点时指定种子节点,再以种子节点为中心自聚类为若干分组,组内通过优化实用拜占庭容错算法选举出代理人,由各组代理人共同完成全局共识。其中,组内选举时,通过定义可信度指标衡量节点作为筛选候选代理人的标准,确保每次选出的代理人具有良好的状态。通过对系统分析与性能测试,NAC-PBFT算法能有效降低消息量,在共识时间、系统吞吐量指标上有更好的表现,具备较好的扩展性。
关键词 联盟链; 共识机制; 拜占庭容错算法; 网络自聚类; 可信度
基金项目 国家自然科学基金资助项目
本文URL http://www.arocmag.com/article/01-2021-11-005.html
英文标题 Improved PBFT algorithm based on network self clustering
作者英文名 Gao Na, Zhou Chuangming, Yang Chunxiao, Song Lina, He Wei
机构英文名 1.Air Defense & Antimissile,College of Air Force Engineering University,Xi'an 710038,China;2.93567 Troops,Laishui Hebei 074100,China;3.78156 Troops,Lanzhou 730020,China;4.Communication Noncommissioned Officer School of Army Engineering University,Chongqing 400035,China
英文摘要 Consortium chain is the main application form of blockchain technology in the actual industry, and its consensus mechanism mostly adopts the practical Byzantine fault-tolerant algorithm(PBFT). However, if the number of nodes is too large the success rate and efficiency of consensus will lower, and have scalability problems. Therefore, this paper proposed a Byzantine fault-tolerant consensus algorithm NAC-PBFT based on network self clustering. Using the known information of network structure and system node in industry application, the seed node designated in the audit node of consortium chain, and taken as the center and self clustered into several groups. It elected the agents by optimizing the practical Byzantine fault-tolerant algorithm in the group, and the agents in each group completed the global consensus. During the intra group election, the credibility index was defined to measure the node, and it was used as the standard for selecting candidate agents to ensure that the agents selected each time were in good condition. Through the system analysis and performance test, NAC-PBFT algorithm can effectively reduce the amount of information, has better performance in consensus time and system throughput index, and has better scalability.
英文关键词 consortium chain; consensus mechanism; PBFT algorithm; network self clustering; credibility
参考文献 查看稿件参考文献
 
收稿日期 2021/3/2
修回日期 2021/4/25
页码 3236-3242
中图分类号 TP309
文献标志码 A