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

  1. 云栖社区>
  2. 博客>
  3. 正文

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

邴越 2018-03-25 23:08:49 浏览2790
展开阅读全文

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

区块链首先是一个大规模分布式系统,共识问题本质就是分布式系统的一致性问题,但是又有很大的不同。
工程开发中,认为系统中存在故障(fault),但不存在恶意(corrupt)节点,而区块链,特别是公开链是落地到物理世界中,涉及到人性和利益关系,不可避免的存在信任以及恶意攻击问题。

分布式一致性处理的是节点失效情况(即可能消息丢失或重复,但无错误消息)的共识达成(Consensus)问题,主要是Paxos算法及衍生的Raft算法。

一、分布式系统的挑战

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

CAP

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

网友评论

登录后评论
0/500
评论