基于信誉机制分组的改进PBFT算法
胡继圆
于瓅
安徽理工大学 计算机科学与工程学院,安徽 淮南232001
摘要：为解决目前实用的拜占庭容错算法(practical Byzantine fault tolerance,PBFT)工作中面临的节点通信次数高、存储负担重以及共识时间较长的问题,提出1种基于信誉机制分组的改进实用拜占庭容错算法(reputation group practical Byzantine fault tolerance,RG-PBFT).首先引入节点的自身状态和投票数,得到节点信誉值并对节点排序;其次根据节点信誉值选择部分节点作为聚类中心运行K-means聚类运算,将网络中的参与节点划分到不同分组中;最后简化PBFT算法共识流程,实行组内、组间分开的方式进行共识以减轻节点存储负担.研究表明RG-PBFT算法平均通信次数降低为PBFT算法的1/5,平均共识时延降为PBFT的1/2,且吞吐量提高将近1/3.
关键词：区块链信誉机制PBFT改进K-means聚类
分类号：TP311(计算技术、计算机技术)
资助基金：安徽省重点研究与开发计划项目(202104d07020010)
论文发表日期：2023-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 85-89,95 )
英文信息