Castro和Liskov于1999年提出了实用的拜占庭容错算法（PBFT），以解决原有拜占庭容错算法的低效性。与创新的拜占庭容错算法相比，该算法的复杂度从指数级降低到多项式级，使得拜占庭容错算法可以应用于实际应用中。PBFT算法是一种状态机复制算法。状态机的每个副本都保存服务的状态并实现所有客户端操作，从而确保分布式系统处于活动状态且安全。允许（n-1） /3节点故障（数据丢失、不运行等），其中n是参与分布式系统一致性过程的所有节点的数量。也就是说，该算法可以确保系统处于状态(n−1) / 3. 在节点故障或恶意操作的情况下，仍然可以正确访问该节点。PBFT是该设置中最流行的共识，因为它满足安全性、活性和容错性的特性。
PBFT的问题是：
（1）在协商一致的过程中需要大量的沟通；
（2）由于验证器的数量较少、未知或包含利益冲突，它往往是偏见。