《区块链技术指南》笔记-FLP不可能性原理

FLP不可能原理：在网络可靠，存在节点失效（即使只有一个）的最小异步模型系统中，不存在一个可以解决一致性问题的确定性算法。

FLP不可能原理实际上告诉人们，不要浪费时间去为异步分布式系统设计在任意场景下都能实现共识的算法。
理解这一原理的一个不严谨的例子是：
三个人在不同房间，进行投票（投票结果是0或者1）。三个人彼此可以通过电话进行沟通，但经常会有人时不时地睡着。比如某个时候，A投票0，B投票1，C收到了两人的投票，然后C睡着了。A和B则永远无法在有限时间内获知最终的结果。如果可以重新投票，则类似情形每次在取得结果前发生：FLP原理实际上说明对于允许节点失效情况下，纯粹异步系统无法确保一致性在有限时间内完成。
上面例子中描述的最坏情形，总会发生的概率并没有那么大。工程实现上多试几次，很大可能就成功了。