指挥与控制学报2024,Vol.10Issue(4) :479-490.DOI:10.3969/j.issn.2096-0204.2024.04.0479

基于消息相似度的拜占庭容错共识算法

A Byzantine Fault Tolerant Consensus Algorithm Based on Similarity-of-message

任志丰 胡华平 容英耀 吴维刚 卞静
指挥与控制学报2024,Vol.10Issue(4) :479-490.DOI:10.3969/j.issn.2096-0204.2024.04.0479

基于消息相似度的拜占庭容错共识算法

A Byzantine Fault Tolerant Consensus Algorithm Based on Similarity-of-message

任志丰 1胡华平 2容英耀 1吴维刚 1卞静1
扫码查看

作者信息

  • 1. 中山大学计算机学院,广州 510006
  • 2. 国防科技大学计算机学院,长沙 410073
  • 折叠

摘要

为保证入侵容忍的数据可用性和可靠性,区块链系统需要使用拜占庭容错算法对数据进行复制备份,以避免受被入侵节点攻击而导致的数据不可用,甚至数据丢失.针对Quorum模式拜占庭容错算法,提出了在高并发场景下实现平滑降级的Q/U-GD算法,该算法使用消息相似度机制来对Q/U算法进行优化.设计的消息相似度机制通过提升客户端和副本节点接受的消息的相似度,减少触发不必要的修复操作,实现性能平滑降级.实验结果表明,Q/U-GD算法的吞吐量在高并发场景下降级平缓,且明显高于Q/U算法.

Abstract

To ensure the intrusion-tolerant availability and reliability of data,the blockchain system is required to use Byzantine fault-tolerant algorithm to replicate data,to avoid the unavailability of data or even loss of data caused by attacks from intrusion nodes.For mode quorum Byzantine fault-tolerant algorithm,a Q/U-GD algorithm is proposed to achieve smooth degradation in high concurrency scenarios.Q/U algorithm is optimized with the Similarity-of-Message(SOM for short)mechanism by Q/U-GD algorithm.The designed SOM reduces the trigger of unnecessary repair operations by enhancing the similarity of messages received by clients and replica nodes.The smooth degradation of performance is realized.The experiment results show that the throughput of Q/U-GD algorithm degrades smoothly in high concurrent scenarios,and is significantly higher than that of Q/U.

关键词

拜占庭容错/区块链/可用性/可靠性/Quorum模式

Key words

Byzantine fault-tolerance/blockchain/availability/reliability/quorum mode

引用本文复制引用

基金项目

中山大学广东省计算科学重点实验室基金(2020B1212060032)

并行与分布处理国防科技重点实验室基金()

国家自然科学基金(62032025)

广东省重点研发基金(2020B0101090005)

广东省重点研发基金(2020B1111370001)

出版年

2024
指挥与控制学报

指挥与控制学报

CSTPCD北大核心
ISSN:
段落导航相关论文