从分布式一致性到共识机制(一)Paxos算法

  • 时间:
  • 浏览:0
  • 来源:幸运飞艇APP下载_幸运飞艇APP官网

CAP理论的核心思想是任何基于网络的数据共享系统最多不可以满足数据一致性(Consistency)、可用性(Availability)和网络分区容忍(Partition Tolera

关于分布式系统一个多经典的CAP理论,

区块链首先是一个多大规模分布式系统,共识问題本质只是 分布式系统的一致性问題,后来 又有很大的不同。

工程开发中,认为系统中位于故障(fault),但不位于恶意(corrupt)节点,而区块链,一阵一阵是公开链是落地到物理世界中,涉及到人性和利益关系,不可避免的位于信任以及恶意攻击问題。

从分布式系统的CAP理论出发,关注分布式一致性,以及区块链的共识问題及避免。

分布式一致性避免的是节点失效具体情况(即肯能消息丢失或重复,但无错误消息)的共识达成(Consensus)问題,主只是 Paxos算法及衍生的Raft算法。