共识与拜占庭将军问题

1、共识基础 人们对共识机制的研究其实由来已久，从上世纪70年代就开始了相关研究，其目的是为了解决分布式系统中的一致性问题。Fischer, Lynch 和 Patterson在1985年发表的论文中提出了可以说是最重要的分布式系统定理：FLP不可能定理（在异步通信场景，即使只有一个进程失败，也没有任何算法能保证非失败进程达到一致性）；2000年，EricBrewer教授又进一步提出了CAP猜想：

>>阅读原文<<