Two-Fold Byzantine Fault Tolerance Algorithm: Byzantine Consensus in Blockchain
针对区块链中拜占庭故障检测受故障节点数量限制的问题,提出一种受社会范式启发的双重拜占庭容错算法,通过受信任且完全受监控的通信子过程检测拜占庭节点,检测概率超过95%。
2025-04-22 cs.DC cs.NI
Blockchain Epidemic Consensus for Large-Scale Networks
针对现有区块链共识协议在可扩展性、资源消耗等方面的缺陷,提出无固定角色的BECP流行病共识协议,实验证明其在吞吐量、延迟和消息效率上优于同类方案,适用于大规模区块链网络。
2025-08-04 cs.DC
Mixed Fault Tolerance Protocols with Trusted Execution Environment
区块链系统是在存在故障的情况下设计、构建和运行的。有两种主要的故障模式,即崩溃故障和拜占庭故障。拜占庭容错(Byzantine fault tolerance,BFT)协议提供了更强的安全保障,因此被广泛应用于区块链系统。然而,它们的安全性保证是以牺牲性能和可扩展性为代价的。一些工作已经改进了BFT协议,可信执行环境(TEE)已被证明是一个有效的解决方案。然而,现有的这样的作品通常假设每个参与节点配备有TEE。对于其中参与者通常具有不同硬件配置的区块链系统,即,一些节点以TEE为特征,而其他节点不以TEE为特征,现有的基于TEE的BFT协议是不适用的。这项工作研究的设置,其中不是所有的参与节点功能TEE,根据我们提出了一个新的故障模型称为混合故障。在混合故障模型下,我们探索了一种设计高效分布式容错协议的新方法。通常,混合容错(MFT)协议假设$n$节点的网络,其中多达$f = \frac{n-2}{3}$可以经受混合故障。我们确定了两个关键原则,设计高效的MFT协议,即(i)优先考虑非模棱两可的节点在领导的协议,(ii)提倡使用公钥密码原语,允许认证的消息被聚合。我们通过规定MFT协议(即MRAft)来展示这些设计原则。我们使用英特尔SGX实现了MRAFT的原型,将其集成到CCF区块链框架中,进行了实验,并表明MFT协议可以获得与BFT协议相同的安全保证,同时仍然提供更好的性能(交…
2022-08-03 cs.CR cs.DC
BlockRaFT: A Distributed Framework for Fault-Tolerant and Scalable Blockchain Nodes
Indian Institute of Technology Hyderabad(印度理工学院海得拉巴分校)
BlockRaFT通过RAFT共识协议提升区块链节点的可扩展性和可靠性,采用状态化与非状态化操作分离策略,并引入并发Merkle树优化以提升性能。
2026-04-17 cs.DC
Adapting Workflow Management Systems to BFT Blockchains -- The YAWL Example
区块链技术为信息记录提供了一个可审计和防篡改的分布式存储基础设施。这可以用来支持分布式工作流管理。与比特币和以太坊推广的工作量证明共识相比,基于BFT(拜占庭容错)的区块链订购共识交易可扩展性,以实现共识的即时性和最终性。这使得它们更容易用作分发基础设施,因为应用程序不需要进行调整以处理工作量证明区块链的最终一致性和延迟共识。因此,工作流引擎等应用程序可以很容易地移植到这样的区块链基础设施,以利用其分散的完整性保证和信息分发模型。在本文中,我们描述了如何在基于BFT的区块链基础设施上使用YAWL工作流引擎,以实现跨不同组织的协作工作流。
2020-06-10 cs.DC
Blockchain for Data Sharing at the Network Edge: Trade-Off Between Capability and Security
区块链是一种很有前途的技术,可以在网络边缘实现分布式和可靠的数据共享。区块链的高安全性无疑是网络处理重要数据项的关键因素。另一方面,根据区块链的困境,过度强调分布式安全会导致交易处理能力差,这限制了区块链在高吞吐量和低延迟要求的数据共享场景中的应用。为了实现面向需求的分布式服务,本文从块传播和分叉问题的角度研究了区块链中能力和安全性之间的关系。首先,引入马尔可夫链分析边缘服务器间基于流言的块传播,推导出块传播延迟和分叉概率。然后,我们研究了分叉对区块链能力和安全指标的影响,包括交易吞吐量,确认延迟,容错和恶意修改的概率。分析结果表明,随着块生成时间或块大小的调整,在牺牲容错的情况下提高了事务吞吐量,反之亦然。同时,可以通过调整确认阈值来抵消安全性的下降,代价是增加了确认延迟。能力-安全权衡分析可以为基于数据共享场景需求的区块链性能管理提供理论指导。
2022-12-08 cs.CR cs.DC
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
拜占庭容错(BFT)状态机复制(SMR)是构建许可区块链系统的重要构建块。与Nakamoto Consensus相比,任何区块都可以在区块链中获得更高的保证,在BFT SMR中,任何提交的区块都是安全的,具有固定的弹性阈值。在本文中,我们研究加强容错(SFT)在BFT SMR部分同步下,它提供了逐渐增加的弹性保证(如中本共识)在一个乐观的时期,当网络同步和拜占庭故障的数量是小的。此外,即使在乐观期之后,已提交的块也可以容忍超过三分之一(高达三分之二)的腐败。与需要二次消息复杂度的现有最佳解决方案灵活BFT相比,我们的解决方案保持了最先进的BFT SMR协议的线性消息复杂度,并且只需要边际簿记开销。我们实现了我们的解决方案在开源的Diem项目,并给出实验结果,证明其效率在现实世界的情况下。
2021-01-11 cs.CR cs.DC
Workflow Management on BFT Blockchains
区块链技术已被提出作为用于各种新颖应用的新基础设施技术。区块链提供了一个不可变的交易记录,当业务参与者不信任彼此时,它们非常有用。它们的分布式特性使它们适合于组织间应用程序。然而,基于工作量证明的区块链在计算上效率低下,并且不能提供最终共识,尽管它们可以很好地扩展到大型网络。相比之下,围绕拜占庭容错(BFT)算法构建的区块链更有效,并提供即时和最终的共识,但不能很好地扩展到大型网络。我们认为,这使得他们非常适合工作流管理应用程序,通常包括不超过几十个参与者,但需要最终的共识。在本文中,我们讨论了架构选项,并提出了一个基于BFT区块链的工作流管理系统(WfMS)的原型实现。
2019-08-26 cs.DC
A Survey of Distributed Consensus Protocols for Blockchain Networks
自比特币诞生以来,加密货币和底层区块链技术吸引了学术界和工业界越来越多的兴趣。在各种核心组件中,共识协议是区块链安全性和性能背后的定义技术。从Nakamoto共识协议的增量修改到创新的替代共识机制,已经提出了许多共识协议来提高区块链网络本身的性能或适应其他特定的应用需求。在这项调查中,我们对最先进的区块链共识协议进行了全面的审查和分析。为了便于讨论我们的分析,我们首先介绍了经典的容错理论中的关键定义和相关结果,这有助于为进一步的讨论奠定基础。我们确定了区块链共识协议的五个核心组成部分,即区块提议、区块验证、信息传播、区块终结和激励机制。然后仔细审查各种区块链共识协议,并进行算法抽象和漏洞分析。调查的共识协议进行了分析,使用五个组件的框架和比较不同的性能指标。这些分析和比较为我们提供了新的见解,在不同的建议,其适用的应用场景,关键假设,预期的容错,可扩展性,缺点和权衡方面的根本差异。我们相信这项调查将为区块链开发人员和研究人员提供关于最先进共识协议的全面视图,并促进设计未来协议的过程。
2020-01-29 cs.CR cs.DC
Efficient Byzantine Fault Tolerance using Trusted Execution Environment: Preventing Equivocation is only the Beginning
随着区块链的快速发展,拜占庭容错协议最近引起了人们的兴趣。为了克服拜占庭容错的理论界限,许多协议试图使用可信执行环境(TEE)来防止歧义,提高性能和可扩展性。然而,由于副本数量的减少导致的仲裁相交假设被打破,这种改进主要是以增加通信复杂性为代价的,这阻止了现有的基于TEE的协议被应用于大规模区块链系统。在本文中,我们提出了TBFT,一个有效的拜占庭容错协议在部分同步设置,它具有O(n)的消息复杂度在正常情况下和视图改变。与以往的协议相比,TBFT使用TEE辅助原语来限制副本的更多类型的恶意行为,而不仅仅是防止歧义,从而降低了客户端和副本的延迟和通信复杂性。此外,我们还引入了轻量级的密码原语,包括一个新的领导选举机制和一个有效的投票消息聚合机制,以提高安全性和性能。通过系统的分析和实验对TBFT进行了评估,结果表明TBFT具有较好的性能和可扩展性。
2021-07-06 cs.DC
PlaTIBART: a Platform for Transactive IoT Blockchain Applications with Repeatable Testing
随着支持区块链的物联网应用的出现,对相关软件模式、中间件概念和测试实践的需求越来越大,以确保足够的质量和生产力。物联网和区块链各自提供了不同的设计目标,概念和实践,必须集成,包括物联网的分布式参与者模型和容错以及区块链不可信来源的交易信息完整性。物联网和区块链都是新兴技术,两者在结合时都缺乏用于开发应用程序的编码模式和实践。本文介绍了PlaTIBART,这是一个可重复测试的交易物联网区块链应用平台,它将Actor模式(物联网中常用的计算模型)与自定义域特定语言(DSL)和测试网络管理工具相结合。我们展示了如何将PlatiBART应用于开发、测试和分析容错物联网区块链应用程序。
2017-09-30 cs.DC
wChain: A Fast Fault-Tolerant Blockchain Protocol for Multihop Wireless Networks
本文提出了$\mathit{wChain}$,这是一种专门为多跳无线网络设计的区块链协议,它在现实的SINR模型下将无线通信特性和区块链技术深度融合。我们采用了一个分层的网络作为通信骨干,以解决介质竞争,并实现快速的数据聚合在$O(\log N\logΓ)$时隙,其中$N$是网络的大小和$Γ$是指任何两个节点之间的最大距离的比率的最小距离。此外,$\mathit{wChain}$采用数据聚合和重聚合以及节点恢复机制来确保效率、容错、持久性和活性。$\mathit{wChain}$的最坏情况运行时间的上限是$O(f\log N\logΓ)$,其中$f=\lfloor \frac{N}{2} \rfloor$是故障节点数量的上限。为了验证我们的设计,我们进行了理论分析和仿真研究,结果不仅证明了$\mathit{wChain}$的良好性能,但也指出了一个广阔的新的空间,在无线网络中的区块链协议的探索。
2021-02-02 cs.DC
BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput
本文描述了BigBFT,一种多领导者拜占庭容错协议,可在区块链系统中实现高吞吐量和可扩展的共识。BigBFT通过以下方式实现这一点:(1)使每个节点成为可以并行提议和排序块的领导者,(2)在轮内捎带投票,(3)跨轮流水线块,以及(4)在常见情况下仅使用两个通信步骤来排序块。BigBFT在$n$请求上的分摊通信成本为$O(n)$。我们评估BigBFT的性能分析,使用背面的信封负载公式来构建成本分析,并通过在我们的PaxiBFT框架中实现它的经验。我们的评估比较了BigBFT与PBFT,Tendermint,Streamlet和Hotstuff在各种工作负载下使用4到20个节点的部署。我们的研究结果表明,BigBFT优于PBFT,Tendermint,Streamlet和Hotstuff协议,无论是在延迟方面(高达$70\%$)还是在吞吐量方面(高达$190\%$)。
2021-10-12 cs.DC
How to Databasify a Blockchain: the Case of Hyperledger Fabric
在过去的几年里,市场上出现了无数的区块链系统,每一个都声称要以某种方式彻底改变分布式事务处理的方式。许多区块链功能,如拜占庭容错(BFT),在现代环境中确实是有价值的补充。然而,尽管围绕该技术进行了大肆宣传,但区块链系统必须面对的许多挑战都是基本的交易管理问题。这些在很大程度上与已经存在了几十年的传统数据库系统共享。这些相似之处对于系统来说尤其明显,这些系统模糊了区块链系统和经典数据库系统之间的界限。一个很好的例子是Hyperledger Fabric,这是IBM正在开发的一个开源许可区块链系统。通过对BFT的轻松视图,Fabric的事务管道与经典分布式数据库系统的工作流非常相似。这就提出了两个问题:(1)在Fabric这样的系统和经典的分布式数据库系统之间,实际上存在哪些概念上的相似性和差异?(2)是否有可能通过将技术从数据库世界过渡到区块链来提高Fabric的性能,从而进一步模糊这两种系统之间的界限?为了解决这些问题,我们首先从数据库研究的角度来探索Fabric,在那里我们观察到事务管道中的弱点。然后,我们通过将众所周知的数据库概念转换到Fabric来解决这些问题,即事务重新排序以及早期事务中止。我们的实验评估表明,我们的改进版本Fabric++显著提高了成功事务的吞吐量,比普通版本高出3倍。
2018-10-31 cs.DC
P-CFT: A Privacy-preserving and Crash Fault Tolerant Consensus Algorithm for Permissioned Blockchains
本文提出P-CFT共识算法,通过零知识证明在许可区块链共识层直接实现数据隐私保护,同时保持崩溃容错能力,实验验证了其集成可行性。
2023-05-26 cs.CR cs.DC cs.NI
Scalable Byzantine Fault Tolerance via Partial Decentralization
拜占庭共识是许多许可区块链和分布式账本的关键组成部分。我们提出了一个新的范例,设计BFT协议称为DQBFT,解决了三个主要的性能和可扩展性的挑战,困扰过去的协议:(i)高通信成本,以达到地理分布的协议,(ii)不均匀的资源利用率阻碍性能,(iii)性能下降,在不同的节点和网络条件和高竞争的工作负载。具体来说,DQBFT将共识分为两个部分:1)没有全局顺序的持久命令复制,以及2)跨所有副本的命令的一致全局顺序。DQBFT通过分散复制命令的繁重任务,同时集中订购过程来实现这一点。在新的范式下,我们开发了一个新的协议,命运,使用三种技术的组合,以实现高性能和可扩展性:使用一个可信的子系统,以减少共识的仲裁大小,使用阈值签名,以达到线性通信成本,减少客户端通信。我们对300个副本的地理分布部署的评估表明,DQBFT协议实现了优于现有技术的显著性能增益:$\approx$ 3倍更好的吞吐量和$\approx$ 50%更好的延迟。
2022-02-27 cs.DB cs.DC
Theoretical Analysis on Block Time Distributions in Byzantine Fault-Tolerant Consensus Blockchains
Graduate School of Engineering, Chiba Institute of Technology(千叶工业大学工学研究科)
针对拜占庭容错共识区块链出块时间波动受关注少的问题,构建数学模型理论分析其分布,证明验证节点广播时间服从Gumbel分布、出块时间分布为多Gumbel分布卷积,推导近似公式并通过真实数据验证参数可一致估计。
2024-07-19 cs.CR cs.DC physics.data-an
The Bedrock of Byzantine Fault Tolerance: A Unified Platform for BFT Protocol Design and Implementation
拜占庭容错(Byzantine Fault-Tolerant,BFT)协议最近被具有不可信基础设施的分散式数据管理系统广泛使用,许可的区块链。BFT协议涵盖了广泛的设计维度,从基础设施设置(如通信拓扑)到更多的技术特征(如承诺策略),甚至是基本的社会选择属性(如订单公平性)。不同BFT协议的激增使得难以浏览BFT景观,更不用说确定最能满足应用需求的协议了。本文介绍了一个用于BFT协议设计、分析、实现和实验的统一平台Bedrock。Bedrock提出了一个设计空间,由一组设计选择组成,这些设计选择捕获了不同设计空间维度之间的权衡,并为BFT协议的优势和劣势提供了全新的见解。Bedrock使用户能够在合理选择的空间内分析和实验BFT协议,改进当前协议以设计新协议,甚至发现以前未知的协议。我们的实验结果表明,基岩统一评估BFT协议的能力,在新的方式是不可能的,因为这些协议所作的各种假设。结果验证了基岩的能力,分析和推导BFT协议。
2022-08-03 cs.DC
Odontoceti: Ultra-Fast DAG Consensus with Two Round Commitment
UCL(伦敦大学学院)
本研究提出Odontoceti超快速DAG共识协议,以20%容错率的安全权衡实现两轮通信确认,在真实网络下达300ms中位延迟与1万TPS,较现有生产协议延迟降20-25%,验证了低容错共识协议的区块链实用价值。
2025-10-28 cs.CR cs.DC
Imitater: An Efficient Shared Mempool Protocol with Application to Byzantine Fault Tolerance
本文提出共享内存池协议Imitater,通过微块链接与编码技术实现完整性和可用性,并集成到HotStuff中形成Imitater-HS,在故障节点存在时相比Stratus-HS实现更高吞吐量和更低延迟。
2025-04-14 cs.DC
Availability Evaluation of IoT Systems with Byzantine Fault-Tolerance for Mission-critical Applications
本研究针对关键任务物联网系统,提出基于连续时间马尔可夫链的拜占庭容错可用性分析模型,发现可用性与节点数成反比,且故障率与修复率之比增强此关系。
2023-06-27 cs.DC
Optimizing View Change for Byzantine Fault Tolerance in Parallel Consensus
School of Informatics, University of Edinburgh(爱丁堡大学信息学院)
本文提出基于混合整数规划的视图变更优化模型,通过优化领导者选择和跟随者重新分配,提升并行BFT在高并发和故障情况下的性能。
2026-01-14 cs.DC
Investigating Sharding Advancements, Methodologies, and Adoption Potential in Hedera
Wuhan University(武汉大学);The University of Hong Kong(香港大学)
针对区块链可扩展性挑战,本文研究分片技术在Hedera中的应用,分析现有分片技术的优劣后提出混合分片方案,通过本地与全局委员会划分及动态重配置提升跨分片交易效率与安全性,验证了其可行性与优势。
2025-09-23 cs.DC
Message Size Matters: AlterBFT's Approach to Practical Synchronous BFT in Public Clouds
AlterBFT 提出混合同步系统模型,利用公有云中大小消息的不同时间行为,在保持同步协议容错能力的同时将延迟降低至多 15 倍,并兼顾高吞吐量。
2025-03-13 cs.DC
Fabric-GC: A Blockchain-based Gantt Chart System for Cross-organizational Project Management
规模化生产总是伴随着同行之间越来越多的发展和互动,很多领域通过项目合作实现更高的经济效益。然而,在传统的集中式方法的项目经理不能重新安排他们的活动,以跨组织的项目管理。由于其特性,区块链可以代表上述问题的有效解决方案。在这篇文章中,我们提出了Fabric-GC,一个基于区块链的图表系统。Fabric-GC能够实现安全有效的跨组织协作项目管理,为项目可视化的多方提供访问控制。与其他解决方案相比,该系统是通用的,因为它可以应用于不同领域的项目管理,实现有效和敏捷的调度。实验结果表明,Fabric-GC在大规模请求处理分布式环境中性能稳定,联盟链的数据同步速度达到公有链的4倍,实现了更快的数据一致性。
2022-07-19 cs.CY cs.DC
Proteus: A Scalable BFT Consesus Protocol for Blockchains
与区块链中的工作量证明(PoW)相比,拜占庭容错(BFT)共识具有更高的吞吐量。但是基于BFT的协议在网络中的副本数量方面存在可扩展性问题。这种限制的主要原因是BFT协议的二次消息复杂度。以前,所提出的解决方案提高了正常操作的BFT性能,但一旦协议观察到一定数量的故障,则会回落到二次消息复杂度。这使得协议性能不可预测,因为它不能保证网络将面临一定数量的故障。结果,这样的协议仅在条件有利时是可扩展的(即,故障的数量小于给定阈值)。为了解决这个问题,我们提出Proteus,一个新的基于BFT的共识协议,它选择一个子集的节点$c$作为根委员会。Proteus保证了稳定的性能,而不管网络中的故障数量如何,并且它将典型的基于BFT的协议的二次消息复杂度改进为$O(cn)$,其中$c<<n$用于大的$n$。因此,当$c$渐近地小于$n$时,消息复杂度保持较小并且小于二次方,并且这有助于协议即使在视图改变过程(根委员会的改变)期间也提供稳定的性能。我们的视图更改过程与典型的BFT协议不同,因为它取代了整个根委员会,而不是取代其他协议中的单个主委员会。我们在$200$ Amazon $EC2$实例上部署并测试了我们的协议,并使用两种不同的基线BFT协议(PBFT和Bchain)进行比较。在这些测试中,我们的协议在吞吐量和延迟方面超过基线$2\times$。
2019-04-26 cs.DC