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

  • 时间:
  • 浏览:3
  • 来源:uu快3棋牌_uu快3讨论群_规律

区块链首先是一另一个大规模分布式系统,共识难题本质随后 分布式系统的一致性难题,随后 又有很大的不同。

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

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

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

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

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