一、问题起源淘宝搜索的博客http://www.searchtb.com/2011/01/zookeeper-research.html 提到Paxos是zookeeper的灵魂有一篇文章标题更是以“Zookeeper全解析——Paxos作为灵魂” 作为标题，认为是zookeeper的基础：“Goo...
分类：
编程语言 时间：
2014-10-29 14:28:49
阅读次数：
717
Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？
：
Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。
：
理解了这两个分布式协议之后(Paxos/2PC)，学习其他分布式协议会变得相当容易。
学习Paxos算法有两部分：a) 算法的原理/证明；b) 算法的理解/运作。
理...
分类：
其他好文 时间：
2014-10-16 02:05:01
阅读次数：
243
对Paxos算法做个总结，包括1-论文阅读 2-经典Paxos图示 3-Paxos实例与Mutl-Paxos 4-编号n的选择 5-Paxos优化 6-Paxos用法...
分类：
其他好文 时间：
2014-10-02 15:24:13
阅读次数：
225
本文来自论文：Paxos Made Practical
Paxos在实现上有三步：
1）proposer S1 选择一个提案编号n，这个编号要包含提议者机器的唯一标识，这样两个不同的机器就不会有相同的提案编号。proposer将信息PREPARE(n)广播出去。收到这个信息的机器会要么拒绝（已经收到大于n的PREPARE信息），要么回复PREPARE-RESULT(n', v')（...
分类：
其他好文 时间：
2014-09-10 06:14:00
阅读次数：
156
维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Ha...
分类：
其他好文 时间：
2014-09-06 21:18:13
阅读次数：
28286
摘自维基百科：分布式系统中的节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing）。基于消息传递通信模型的分布式系统，不可避免的会发生以下错误：进程可能会慢、垮、重启，消息可能会延迟、丢失、重复，在基础 Paxos 场景中，先不考虑可能出现消息篡改...
分类：
其他好文 时间：
2014-09-03 14:41:06
阅读次数：
196
本文转自：http://blog.csdn.net/xgbjmxn/article/details/6200738ZooKeeper是近期比较热门的一个类Paxos实现。也是一个逐渐得到广泛应用的开源的分布式锁服务实现。被认为是Chubby的开源版，虽然具体实现有很多差异。ZooKeeper概要的介...
分类：
其他好文 时间：
2014-09-01 17:31:33
阅读次数：
157
自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast...
分类：
其他好文 时间：
2014-08-29 23:57:38
阅读次数：
433
在众多的分布式一致性算法中，经常需要通过节点的数量满足某种规则来保证算法的正确性，比如Paxos算法，依赖一个”多数派“ 节点的工作的正确性。这类算法的共同目标是容许尽量多的节点失败但又不影响算法的正确性”。 这类问题本质上都抽象为数学上集合之间的逻辑关系，下面我们便从集合的性质入手讨论，为此先引入...
分类：
其他好文 时间：
2014-08-29 23:57:08
阅读次数：
495
1?问题 一般来说，在实际运行中，ceph?monitor的个数是2n+1(n>=0)个，在线上至少3个，只要正常的节点数>=n+1，ceph的paxos算法能保证系统的正常运行。所以，对于3个节点，同时只能挂掉一个。一般来说，同时挂掉...
分类：
其他好文 时间：
2014-08-28 13:27:39
阅读次数：
357
