基于K-Means的动态多组织PBFT算法
DOI:
CSTR:
作者:
作者单位:

1.重庆师范大学 计算机与信息科学学院;2.数字教育工程与应用研究中心;3.重庆师范大学 数字教育工程与应用研究中心

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

重庆高等教育学会高等教育科学研究课题(CQGJ21B022);中国高等教育学会高等教育科学研究规划课题(22SY0213)


Dynamic multi-organizational PBFT algorithm based on K-Means
Author:
Affiliation:

1.College of Computer and Information Science, Chongqing Normal University;2.Digital Education Engineering Center for Technology and Applied Research, Chongqing Normal University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    联盟区块链系统被广泛用于金融和物流等场景。然而,应用于该区块链系统的实用拜占庭算法(PBFT)存在可扩展性较低以及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一种动态多组织实用拜占庭容错算法K-PBFT共识算法。提出改进的K-Means算法,根据节点的时延以及节点间通信距离将节点分为多个自治组织,各组织之间通过组织代表节点进行通信。当一个新的节点加入时,该算法根据其特点将其分配到最合理的组织。并通过设置信誉机制辨别系统中的诚实节点与恶意节点,提高系统的安全性。引入节点任期机制,使区块链中每个诚实节点都有机会充当组织代表节点或主节点。实验结果表明,与PBFT算法相比,K-PBFT算法通信复杂度降低了75%,当节点数为100时,相比PBFT算法,时延降低了210 ms,吞吐量提高了100%。并且在高延迟环境下,相较于基于信誉分组的PBFT改进算法,当节点数为100时,时延降低了20%,吞吐量提高了17%。

    Abstract:

    Federated blockchain systems are widely used in scenarios such as finance and logistics. However, the practical Byzantine algorithm (PBFT) applied to this blockchain system suffers from low scalability and high communication cost, which hinder the application of the blockchain system in large-scale scenarios. To address these problems, a dynamic multi-organizational practical Byzantine fault-tolerant algorithm, the K-PBFT consensus algorithm, is proposed. The improved K-Means algorithm is proposed to divide the nodes into multiple autonomous organizations based on the time delay of the nodes and the communication distance between them, and each organization communicates with each other through the organizational representative nodes. When a new node joins, the algorithm assigns it to the most reasonable organization according to its characteristics. The K-PBFT algorithm also improves the security of the system by setting a reputation mechanism to identify honest nodes from malicious nodes in the system. The node tenure mechanism is introduced so that each honest node in the blockchain has the opportunity to act as the representative node or master node of the organization. Experimental results show that the communication complexity of the K-PBFT algorithm is reduced by 75% compared with the PBFT algorithm, and when the number of nodes is 100, the latency is reduced by 210 ms and the throughput is increased by 100% compared with the PBFT algorithm. And in a high latency environment, the latency is reduced by 20% and the throughput is improved by 17% compared to the improved PBFT algorithm based on reputation grouping when the number of nodes is 100.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-08-19
  • 最后修改日期:2024-04-16
  • 录用日期:2024-05-24
  • 在线发布日期:
  • 出版日期:
文章二维码