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

PBFT optimization consensus mechanism based on agglomerative hierarchical clustering

作　　者：覃瑞卿 李正权 邢松[3] 谭立容[4] QIN Ruiqing;LI Zhengquan;XING Song;TAN Lirong(College of IoT Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China;Jiangsu Future Networks Innovation Institute,Nanjing,Jiangsu 21illl,China;Information Systems Department,California State University,Los Angeles CA 90032,USA;Nanjing Vocational College of Information Technology,Nanjing,Jiangsu 210023,China)

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]江苏省未来网络创新研究院,江苏南京211111 [3]加利福尼亚州立大学信息系统学院,美国洛杉矶CA90032 [4]南京信息职业技术学院,江苏南京210023

出　　处：《光电子．激光》2024年第2期207-215,共9页Journal of Optoelectronics·Laser

基　　金：未来网络科研基金项目(FNSRFP-2021-YB-11);111引智计划基金(B12018);无锡市科技发展资金项目(G20213001)资助项目。

摘　　要：面对粮食联盟链网络中的大量共识节点,由于传统实用拜占庭容错(practical Byzantine fault tolerance, PBFT)共识算法效率低下,导致通信能耗过高,从而极大地增加信息泄露和数据造假的风险。针对上述难题,本文提出了一种基于凝聚型层次聚类(agglomerative hierarchical clustering, AHC)的PBFT优化共识算法。首先,利用AHC算法对所有网络共识节点进行目标划分和聚类;其次,使所有簇并行发生PBFT共识;最后,通过簇间主节点共识达成消息一致。实验结果表明,该改进算法能够有效降低能量开销,并提高共识效率和吞吐量。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 algorithm based on agglomerative hierarchical clustering(AHC).Firstly,the AHC algorithm is used to classify and cluster all the consensus nodes.Secondly,PBFT consensus occurs in all clusters in parallel.Finally,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 improve consensus efficiency and throughput.

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

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]