《从Paxos到Zookeeper 分布式一致性原理与实践》读书笔记 本文：总结脑图地址： "脑图" 前言 所有的典型应用场景，都是利用了ZK的如下特性： 1. 强一致性：在高并发情况下，能够保证节点的创建一定是全局唯一的。 2. Watcher机制和异步通知：可以对指定节点加上监听，当节点变更时， ...
分类：
其他好文 时间：
2018-05-01 17:47:10
阅读次数：
185
转载自: http://mp.weixin.qq.com/s?__biz=MzI4NDMyNTU2Mw==&mid=2247483695&idx=1&sn=91ea422913fc62579e020e941d1d059e#rd 微信重磅开源生产级paxos类库PhxPaxos，本文用科普的口吻向大家 ...
分类：
微信 时间：
2018-04-28 23:46:41
阅读次数：
287
Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ <分布式系统的事务处理>： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 <大规模分布式存储系统>： 理解了这两个分布式协议之后(Paxos/2PC ...
分类：
其他好文 时间：
2018-04-27 02:35:35
阅读次数：
169
Basic-Paxos算法(可以先看后面的实际例子再看前面的具体介绍部分） Paxos算法的目的 Paxos算法的目的是为了解决分布式环境下一致性的问题。 多个节点并发操纵数据，如何保证在读写过程中数据的一致性，并且解决方案要能适应分布式环境下的不可靠性（系统如何就一个值达到统一） Paxos的两个 ...
分类：
其他好文 时间：
2018-04-27 02:21:16
阅读次数：
148
一 分布式系统特点 现今互联网界，分布式系统和微服务架构盛行。业界著名的CAP理论也告诉我们，在设计和实现一个分布式系统时，需要将数据一致性、系统可用性和分区容忍性放在一起考虑。 一 分布式系统特点 现今互联网界，分布式系统和微服务架构盛行。业界著名的CAP理论也告诉我们，在设计和实现一个分布式系统 ...
分类：
其他好文 时间：
2018-04-14 18:09:57
阅读次数：
262
上一章讨论了paxos算法，把paxos推到一个很高的位置。但是，paxos有没有什么问题呢？实际上，paxos还是有其自身的缺点的： 1. 活锁问题。在base-paxos算法中，不存在leader这样的角色，于是存在这样一种情况，即P1提交了一个proposal n1并且通过了prepare阶段 ...
分类：
其他好文 时间：
2018-04-05 11:53:46
阅读次数：
204
上一章讨论了一种强一致性的情况，即需要分布式事务来解决，本章我们来讨论一种最终一致的算法，paxos算法。 paxos算法是由大牛lamport发明的，关于paxos算法有很多趣事。比如lamport论文最初由故事描述来引入算法，以至于那班习惯数学公式的评委将该论文打回，导致该论文延误了8年才公开发 ...
分类：
其他好文 时间：
2018-04-04 12:26:30
阅读次数：
154
简介 分布式系统和应用，不仅能提供更强的计算能力，还能为我们提供更好的容灾性和扩展性。 ZooKeeper是Google的Chubby项目的开源实现，它曾经作为Hadoop的子项目，在大数据领域得到广泛应用 ZooKeeper以Fast Paxos算法为基础，同时为了解决活锁问题，对Fast Pax ...
分类：
其他好文 时间：
2018-04-03 22:00:12
阅读次数：
133
两阶段提交 Two-phase Commit（2PC）：保证一个事务跨越多个节点时保持 ACID 特性； 两类节点：协调者（Coordinator）和参与者（Participants），协调者只有一个，参与者可以有多个。 过程： 准备阶段：协调者询问参与者事务是否执行成功； 提交阶段：如果事务在每个 ...
分类：
其他好文 时间：
2018-04-01 21:50:48
阅读次数：
234
两将军问题 两将军问题本质上就是通信被篡改时能否解决一致性问题。这个问题已经被很多人证明不能。因而由此推及的拜占庭将军问题（多将军问题）也同样不能被解决。 PAXOS算法 两阶段提交 基本思想是两阶段提交。但是与两阶段目的不同： 编号n大于所有acceptor之前已经批准过的proposal(提案) ...
分类：
其他好文 时间：
2018-03-31 14:19:43
阅读次数：
161
