|国家科技期刊平台
首页|期刊导航|计算机技术与发展|基于哈希值分组和信任主节点选取的共识机制

基于哈希值分组和信任主节点选取的共识机制OACSTPCD

Consensus Mechanism Based on Hash Grouping and Trust Primary Node Selection

中文摘要英文摘要

PBFT(Practical Byzantine Fault Tolerance)算法是当前最流行的共识机制之一,但其采用广播的通信模式导致该算法具有高通信复杂度;将节点分层进行共识的改进方式虽降低了通信规模,但改进后的算法在安全性和效率等方面仍存在不足.基于此,提出一种HBFT改进算法.首先,根据节点MAC地址的哈希值进行分组,增加节点分组的随机性并使拜占庭节点的分布更均匀;其次,优化算法的共识流程、通信内容和视图更换协议,进一步降低通信规模并提高主节点更换和故障处理的速度;最后,引入信誉机制并据此选取主节点,提升主节点的可靠性和算法的安全性.从理论、实验和安全的角度进行分析验证,结果表明HBFT算法的共识效率较PBFT算法和基于分层的改进算法分别提高96.1%~98.6%,51.3%~89.7%,且HBFT算法具有更高的安全性.

Practical Byzantine Fault Tolerance algorithm(PBFT)is one of the most popular consensus mechanisms.However,the com-munication mode of its broadcast leads to high communication complexity.Although the improved method of hierarchical node consensus reduces the communication scale of the algorithm,there are still shortcomings in security and efficiency of the algorithm.Based on this,an improved HBFT algorithm is proposed.Firstly,the nodes are grouped according to the hash value of MAC address,which increases the randomness of node grouping and makes the distribution of Byzantine nodes more uniform.Secondly,the consensus process,commu-nication content and view replacement protocol of the algorithm are optimized to further reduce the communication scale and improve the speed of master node replacement and fault handling.Finally,the credit mechanism is introduced and the master node is selected based on it.It improves the reliability of the master node and the security of the algorithm.From the perspective of theory,experiment and safety,it is showed that the consensus efficiency of HBFT algorithm is improved by 96.1%~98.6%and 51.3%~89.7%compared with PBFT algorithm and layer-based improved algorithm.In addition,HBFT algorithm has higher security.

韩昊澎;金瑜

武汉科技大学 计算机科学与技术学院,湖北 武汉 430065||湖北省智能信息处理与实时工业系统重点实验室,湖北 武汉 430065

计算机与自动化

区块链共识机制哈希函数信誉模型共识效率

blockchainconsensus mechanismhash functionreputation modelconsensus efficiency

《计算机技术与发展》 2024 (005)

16-23 / 8

国家自然科学基金项目(61802286)

10.20165/j.cnki.ISSN1673-629X.2024.0035

评论