区块链 共识机制研究的重要定理有哪些
作者：互联网
（1）两军问题：
在不可靠的通信链路上试图通过通信达成一致共识是不可能的。
（2）拜占庭将军问题：
在可能存在故障节点（硬件错误、网络拥塞或断开、遭到恶意***）、通过点对点消息通信的网络中, 非故障节点如何能够针对特定值达成一致共识。[笨1]
（3）FLP不可能定理：
在含有多个确定性进程的异步系统中, 只要有一个进程可能发生故障, 那么就不存在协议能保证有限时间内使所有进程达成一致。[笨2]
（4）CAP定理：
分布式系统无法同时满足一致性(Consistency)、可用性(Availability) 和分区容错性(Partition tolerance), 最多只能同时满足其中两个。
（5）女巫***：
指网络中的少数节点控制多个虚假身份，并利用这些身份控制网络中大量正常节点的***方式。因此，我们需要创造某种形式的稀缺性，以抵抗女巫***。
PoW抵御女巫***，不是依赖节点个数，而是依赖出块的速度，也就是算力。
这些问题是进行分布式共识研究的基础，如何跨越这些鸿沟、寻找简单易行、成本可控的工程解，在满足特定性能、安全、鲁棒性的前提下，保证节点间的一致性和正确性, 仍然是分布式计算领域的难题之一。
标签：定理,网络,女巫,故障,共识,区块,节点 来源： https://blog.51cto.com/u_15077160/2914391