共识机制
Last updated
Last updated
共识(Consensus):不信任节点之间就指定数据的最终状态达成一致的过程。
分布式共识:尽管存在一些节点故障,但仍要在多个节点之间实现共同的状态/值。
一致性(agreement):两个节点之间的共识很容易:只需要几个同步消息,例如 TCP 的握手。在多个分布式节点(分布式节点)之间达成共识变得相当具有挑战性。
CAP定理:Consistency(一致性)、Availability(可用性)、Partition tolerance(分区容错性)一个分布系统不能同时满足以上三个性质。
基于BFT(拜占庭容错):没有计算密集的操作,依赖一个简单的节点方案,当最后收到一定数量的消息时就会达成协议。在节点数量有限时高效运行,但是可扩展性非常差。
基于领导者选举的共识机制:要求节点参与领导者选举抽签,只有获胜的节点才能提出最终价值,比如比特币中的PoW。扩展性非常好但性能较慢