同步系統和異步系統容錯率的思考

經常聽到有文章引用下面這句話：在同步系統中容錯率可以達到50%，而在異步系統中容錯率下降到33%。 實際上這句話是有問題的，早在1985年Michael J. Fischer, Nancy Lynch, 和Mike Paterson已經證明，在一個完全異步的系統中，沒有任何一種共識算法可以容忍哪怕一個錯誤節點，史稱FLP不可能性證明（FLP是他們三個人名字的縮寫）。所以，上面那句話應該把「異步系統

>>阅读原文<<