ZooKeeper是近期比较热门的一个类Paxos实现。也是一个逐渐得到广泛应用的开源的分布式锁服务实现。被认为是Chubby的开源版,虽然具体实现有很多差异。ZooKeeper概要的介绍可以看官方文档:http://hadoop.apache.org/zookeeper 这里我们重点来看下它的内部实现。
ZooKeeper集群中的每个server都要知道其他成员,通过在配置文件zoo.cf...
分类:
编程语言 时间:
2015-01-05 00:40:31
阅读次数:
182
补习了一下分布式相关知识,嗯,还是有很多不懂地方,阅读不少不错资源,记录一下有时间回头再读。Paxos 系列:1.Paxos算法1-算法形成理论 http://blog.csdn.net/chen77716/article/details/61666752.Paxos算法2-算法过程 http://...
分类:
其他好文 时间:
2014-12-27 23:03:11
阅读次数:
184
http://blog.csdn.net/anderscloud/article/details/7175209在分布式系统设计领域,Paxos可谓是最重要一致性的算法。Google的大牛们称All working protocols for asynchronous consensus we ha...
分类:
编程语言 时间:
2014-12-20 00:45:33
阅读次数:
242
查看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