同步系统和异步系统容错率的思考

经常听到有文章引用下面这句话：在同步系统中容错率可以达到50%，而在异步系统中容错率下降到33%。 实际上这句话是有问题的，早在1985年Michael J. Fischer, Nancy Lynch, 和Mike Paterson已经证明，在一个完全异步的系统中，没有任何一种共识算法可以容忍哪怕一个错误节点，史称FLP不可能性证明（FLP是他们三个人名字的缩写）。所以，上面那句话应该把“异步系统

>>阅读原文<<