2024年10月15日 · 拜占庭容错 （Byzantine Fault Tolerance, BFT）是一种 分布式系统 中的 一致性算法，旨在应对节点之间的不可靠性和故障，特别是恶意节点的存在。 BFT协议的设计目标是使得系统在部分节点故障或被攻击的情况下仍能保证一致性和可靠性。 拜占庭容错问题最早由“拜占庭将军问题”（Byzantine Generals Problem）提出，该问题描述了多个将军（节点）之间需要达成一致的情况，但其中一些将军可能会背叛 并发 送错误的信息。 该问题的挑战在于如何在可能 …

授权拜占庭容错算法，简称 dBFT，是一种支持通过代理投票实现大规模参与共识的拜占庭容错共识算法。在国产第一条公链小蚁Neo中，令牌持有者可以通过投票选取其支持的 bookkeeper。之后，选定的 bookkeeper 组采用 BFT 算法达成共识，并生成新区块。

PBFT (Practical Byzantine Fault Tolerance)算法由麻省理工学院的Miguel Castro 和Barbara Liskov于1999年提出，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行。 PBFT是联盟币的共识算法的基础。

PBFT（Practical Byzantine Fault Tolerance），即实用拜占庭容错算法，由Miguel Castro和Barbara Liskov在1999年发表的论文《Practical Byzantine Fault Tolerance and Proactive Recovery》中提出。 PBFT算法可以工作在异步环境中，并且通过优化解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行，目前已得到广泛应用。 PBFT算法可以在失效节点不超过总数1/3的情况下同时保 …

2018 年，基于半异步网络假设与主从备份的设计方式，结合块链式结构思想，使用聚合签名技术，Yin 等人提出了链式BFT 共识算法 HotStuff [7]。 相比较 PBFT，HotStuff 的最主要贡献在于实现了线性主节点切换，该算法中，提案需要经过三轮交互才能够被提交，虽然增加了少许通信延迟，但是这样的设计方式简化了 PBFT 中复杂的主节点切换流程，也更便于工业化实现。 此外，HotStuff 在共识算法中加入了聚合签名，使得在每轮主从节点的交互中，从节点只需要向当前 …

2023年3月13日 · 本文详细介绍了CFT（Crush Fault Tolerance）类共识算法，包括PAXOS和RAFT，以及BFT（Byzantine Fault Tolerance）类共识算法，如PBFT、HotStuff、NoxBFT等。 CFT算法不考虑恶意节点，而BFT算法能处理拜占庭错误。

2024年2月16日 · bft共识算法是一种对于任意数量的拜占庭错误（即节点的行为不可预测或恶意）具有容错性的算法。 这种算法通过引入复杂的协议和交互流程，使得系统能够在存在拜占庭错误的情况下仍能达成一致的共识。

2018年10月16日 · Paxos 问题是指分布式的系统中存在故障 (crash fault)，但不存在恶意 (corrupt)节点的场景 (即可能消息丢失或重复，但无错误消息)下的共识达成问题，是分布式共识领域最为常见的问题。 最早由Leslie Lamport用 Paxon 岛的故事模型来进行描述而得以命名。 解决Paxos问题的算法主要有Paxos系列算法和Raft算法，Paxos算法和Raft算法都属于强一致性算法。 在常见的分布式系统中，总会发生诸如机器宕机或网络异常（包括消息的延迟、丢失、重复、 …

2021年2月18日 · 拜占庭容错（BFT）共识算法是区块链的核心技术，也是确保区块链安全可靠运行、提升区块链扩展能力和运行性能的核心算法。 BFT共识算法具有运行性能高、资源消耗低、易于部署等特点，广泛应用于国内外区块链系统中。 异步BFT算法能够容忍网络通信故障、抵抗拜占庭敌手恶意攻击，是保障区块链在互联网环境下健壮运行的理想共识技术。 如何设计高效的异步BFT共识算法，是密码学和分布式计算领域的著名难题。 自上世纪80年代起，国内外学者先 …

PBFT是一种状态机副本复制算法，所有的副本在一个视图（view）轮换的过程中操作，主节点通过视图编号以及节点数集合来确定，即：主节点 p = v mod |R|。v