查看PDF版本转载请用注明@ni掌柜nileader@gmail.com @ni掌柜的ZooKeeper系列请看http://nileader.blog.51cto.com/1381108/d-16ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保....
分类：
其他好文 时间：
2014-12-14 14:31:43
阅读次数：
221
——转自：｛老码农的专栏｝ Paxos算法的难理解与算法的知名度一样令人敬仰，从我个人的经历而言，难理解的原因并不是该算法高深到大家智商不够，而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法，大家可能会更容易接受：首先提出算法适用的场景，给出一个...
分类：
编程语言 时间：
2014-11-28 20:10:43
阅读次数：
356
——转自：｛老码农的专栏｝ 前两篇Paxos算法的讨论，让我们对paxos算法的理论形成过程有了大概的了解，但距离其成为一个可执行的算法程序还有很长的路要走，原因是很多的细节和错误未被考虑。Google Chubby的作者说，paxos算法实现起来远没有看起来简单，原因是paxos的容错仅限于se....
分类：
编程语言 时间：
2014-11-28 20:00:21
阅读次数：
273
——转自：｛老码农的专栏｝1.编号处理 根据P2c，proposer在提案前会先咨询acceptor查看其批准的最大的编号和value，再决定提交哪个value。之前我们一直强调更高编号的proposal，而没有说明低编号的proposal该怎么处理。|--------低编号(LN)-------....
分类：
编程语言 时间：
2014-11-28 19:56:55
阅读次数：
230
由于Zookeeper采用了Paxos算法来进行选举，因此实际能够有效参与选举的节点数量是奇数。你运行一个zookeeper也是可以的，但是在生产环境中，你最好部署3，5，7个节点。部署的越多，可靠性就越高，当然最好是部署奇数个，偶数个不是不可以的，但是zookeeper集群是以宕机个数过半才会让....
分类：
其他好文 时间：
2014-11-20 21:39:56
阅读次数：
157
1，什么是Paxos算法？Paxos算法是分布式计算领域中一个非常重要的算法，主要解决分布式系统如何就某个值（决议）达成一致的问题。一个典型的场景是分布式数据库的一致问题：如果分布式数据库的各个节点初始状态一致，又能执行相同的操作序列，那么最后能达到一个一致的状态。但是如何保证在每个节点上执行相同的...
分类：
其他好文 时间：
2014-11-18 13:22:25
阅读次数：
225
It’s easy to see that Paxos does have a failure mode. When two proposers are active at the same time, they may ‘duel’ for highest proposal number by a...
分类：
其他好文 时间：
2014-11-18 06:56:58
阅读次数：
191
分布式服务框架 Zookeeper -- 管理分布式环境中的数据引言本节本来是要介绍ZooKeeper的实现原理，但是ZooKeeper的原理比较复杂，它涉及到了paxos算法、Zab协议、通信协议等相关知识，理解起来比较抽象所以还需要借助一些应用场景，来帮我们理解。由于内容比较多，一口气吃不成胖子...
分类：
其他好文 时间：
2014-11-17 17:36:16
阅读次数：
171
same question as:why is PAXOS necessary?1, what if >1 nodes become leaders simultaneously?that's why we need phase#1 (prepare) to select a leader.2, w...
分类：
其他好文 时间：
2014-11-16 08:15:30
阅读次数：
210
Paxos Made Practical
当一个组中一台机器提出一个值时，其他成员机器通过PAXOS算法在这个值上达成一致。
Paxos分三个阶段。
第一阶段：
提出者会选出一个提议编号n（n>0，n的低位应当包含提出者的唯一标识，这样两台机器就不会产生相同的编号），然后会向组内其他成员发送信息PREPARE（n）。成员如果已经见到过PREPARE信息大于n，就会拒绝它；如果已经见...
分类：
其他好文 时间：
2014-11-15 06:39:05
阅读次数：
220
