光电子·激光2024,Vol.35Issue(2) :207-215.DOI:10.16136/j.joel.2024.02.0624

基于凝聚型层次聚类的PBFT优化共识机制

PBFT optimization consensus mechanism based on agglomerative hierarchical clustering

覃瑞卿 李正权 邢松 谭立容
光电子·激光2024,Vol.35Issue(2) :207-215.DOI:10.16136/j.joel.2024.02.0624

基于凝聚型层次聚类的PBFT优化共识机制

PBFT optimization consensus mechanism based on agglomerative hierarchical clustering

覃瑞卿 1李正权 2邢松 3谭立容4
扫码查看

作者信息

  • 1. 江南大学物联网工程学院,江苏无锡 214122
  • 2. 江南大学物联网工程学院,江苏无锡 214122;江苏省未来网络创新研究院,江苏南京 211111
  • 3. 加利福尼亚州立大学信息系统学院,美国洛杉矶CA 90032
  • 4. 南京信息职业技术学院,江苏南京 210023
  • 折叠

摘要

面对粮食联盟链网络中的大量共识节点,由于传统实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法效率低下,导致通信能耗过高,从而极大地增加信息泄露和数据造假的风险.针对上述难题,本文提出了一种基于凝聚型层次聚类(agglomerative hierarchical clustering,AHC)的PBFT优化共识算法.首先,利用AHC算法对所有网络共识节点进行目标划分和聚类;其次,使所有簇并行发生PBFT共识;最后,通过簇间主节点共识达成消息一致.实验结果表明,该改进算法能够有效降低能量开销,并提高共识效率和吞吐量.

Abstract

In the face of a large number of consensus nodes in the food alliance blockchain network,due to the low efficiency of the traditional practical Byzantine fault tolerance(PBFT)consensus algorithm,communication energy consumption is too high,which greatly increases the risk of information leakage and data fraud.To solve the above problems,this paper proposes a PBFT optimization consensus algo-rithm based on agglomerative hierarchical clustering(AHC).Firstly,the AHC algorithm is used to clas-sify and cluster all the consensus nodes.Secondly,PBFT consensus occurs in all clusters in parallel.Fi-nally,the message agreement is reached through the consensus of the master nodes in the cluster.The experimental results show that the improved algorithm can effectively reduce the energy cost and im-prove consensus efficiency and throughput.

关键词

信息安全/区块链/实用拜占庭容错(PBFT)/凝聚型层次聚类(AHC)

Key words

information security/blockchain/practical Byzantine fault tolerance(PBFT)/agglomerative hierarchical clustering(AHC)

引用本文复制引用

基金项目

未来网络科研基金项目(FNSRFP-2021-YB-11)

111引智计划基金(B12018)

无锡市科技发展资金项目(G20213001)

出版年

2024
光电子·激光
天津理工大学 中国光学学会

光电子·激光

CSCD北大核心
影响因子:1.437
ISSN:1005-0086
参考文献量21
段落导航相关论文