FLP不可能原理 < 底层技术 >

由Fischer、Lynch和Patterson三位科学家于1985年发表的论文《Impossibility of Distributed Consensus with One Faulty Process》指出:在异步模型中,分布式系统中只要有一个进程不可用(失去响应或暂停),就可能无法达成整体的共识。(No completely asynchronous consensus protocol can tolerate even a single unannounced process death)。 以上结论被称为FLP不可能原理。该定理被认为是分布式系统中重要的原理之一。 此定理实际上想要告诉人们,不要浪费时间去为异步分布式系统设计在任意场景下都能实现共识的算法。

顺序一致性 线性一致性 CAP原理 FLP不可能原理