共識與拜占庭將軍問題

1、共識基礎 人們對共識機制的研究其實由來已久，從上世紀70年代就開始了相關研究，其目的是爲了解決分佈式系統中的一致性問題。Fischer, Lynch 和 Patterson在1985年發表的論文中提出了可以說是最重要的分佈式系統定理：FLP不可能定理（在異步通信場景，即使只有一個進程失敗，也沒有任何算法能保證非失敗進程達到一致性）；2000年，EricBrewer教授又進一步提出了CAP猜想：

>>阅读原文<<