摘要: 《分布式系统理论进阶 - Paxos》介绍了一致性协议Paxos,今天我们来学习另外两个常见的一致性协议——Raft和Zab。通过与Paxos对比,了解Raft和Zab的核心思想、加深对一致性协议的认识。 Raft Paxos偏向于理论、对如何应用到工程实践提及较少。理解的难度加上现实的骨感,在生产 阅读全文
posted @ 2018-11-12 14:42 下里巴人or知己 阅读(498) 评论(0) 推荐(0) 编辑
摘要: Raft是一个一致性算法,旨在易于理解。它提供了Paxos的容错和性能。不同之处在于它被分解为相对独立的子问题,它清楚地解决了实际系统所需的所有主要部分。我们希望Raft能够为更广泛的受众提供共识,并且这个更广泛的受众将能够开发出比现在更多的高质量共识系统。 Raft是一个通过管理一个副本日志的一致 阅读全文
posted @ 2018-11-12 14:25 下里巴人or知己 阅读(2183) 评论(0) 推荐(0) 编辑
摘要: 背景 Gossip protocol 也叫 Epidemic Protocol (流行病协议),实际上它还有很多别名,比如:“流言算法”、“疫情传播算法”等。 这个协议的作用就像其名字表示的意思一样,非常容易理解,它的方式其实在我们日常生活中也很常见,比如电脑病毒的传播,森林大火,细胞扩散等等。 G 阅读全文
posted @ 2018-11-12 14:10 下里巴人or知己 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 这是一个有关Paxos算法非常形象的讲解与示范。Paxos是能够基于一大堆完全不可靠的网络条件下却能可靠确定地实现共识一致性的算法。也就是说:它允许一组不一定可靠的处理器(服务器)在某些条件得到满足情况下就能达成确定的安全的共识,如果条件不能满足也确保这组处理器(服务器)保持一致。 什么是共识? 具 阅读全文
posted @ 2018-11-12 13:57 下里巴人or知己 阅读(478) 评论(0) 推荐(0) 编辑