很抱歉,之前分析的zookeeper leader选举算法有误,特此更正说明. 那里面最大的错误在于,leader选举其实不是在大多数节点通过就能选举上的,这一点与传统的paxos算法不同,因为如果这样的话,就会出现数据丢失的情况.比如某台服务器其实有最多的数据量,按照规则而言应该是leader,但 ...
分类：
其他好文 时间：
2016-10-10 21:00:20
阅读次数：
176
ZooKeeper是以Fast Paxos算法为基础的，Paxos 算法存在活锁的问题，即当有多个proposer交错提交时，有可能互相排斥导致没有一个proposer能提交成功，而Fast Paxos作了一些优化，通过选举产生一个leader (领导者)，只有leader才能提交proposer， ...
分类：
其他好文 时间：
2016-10-05 21:59:16
阅读次数：
229
转：http://www.cnblogs.com/sunddenly/p/4092654.html 引言 本节本来是要介绍ZooKeeper的实现原理，但是ZooKeeper的原理比较复杂，它涉及到了paxos算法、Zab协议、通信协议等相关知识，理解起来比较抽象所以还需要借助一些应用场景，来帮我们 ...
分类：
其他好文 时间：
2016-09-29 17:49:39
阅读次数：
142
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的 ...
分类：
其他好文 时间：
2016-09-18 15:25:48
阅读次数：
105
能找到的一些zookeeper的资料一上来不是扯一通paxos算法就是一大坨一大坨的代码。很多人对zookeeper更多的是听过，所以这一篇文章就尝试用尽可能用精简的语言科普zookeeper。 zookeeper是什么 网上的定义：zookeeper作为一个开源的分布式应用协调系统，作为一个正常人 ...
分类：
其他好文 时间：
2016-09-18 01:03:23
阅读次数：
113
ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，是Hadoop和Hbase的重要组件，为分布式应用提供一致性服务的软件。 ZooKeeper是以Fast Paxos算法为基础,实现同步服务,配置维护和命名服务等分布式应用。 ZooKeeper为分布式系统提供了高效可靠且易于使用的 ...
分类：
其他好文 时间：
2016-09-07 10:30:26
阅读次数：
151
zk 为了实现Paxos算法的快速收敛,添加Leader选举算法,只有Leader角色才可以发起提案。为了熟悉并使用zk,近来也具体看了zk(3.4.8)部分代码,主要逻辑(集群模式)分析如下: １. zk启动,zk启动脚本是zkServer.sh 调用 (org.apache.zookeeper. ...
分类：
其他好文 时间：
2016-09-04 14:31:28
阅读次数：
153
引言 本节本来是要介绍ZooKeeper的实现原理，但是ZooKeeper的原理比较复杂，它涉及到了paxos算法、Zab协议、通信协议等相关知 识，理解起来比较抽象所以还需要借助一些应用场景，来帮我们理解。由于内容比较多，一口气吃不成胖子，得慢慢来一步一个脚印，因此我对后期 ZooKeeper的学 ...
分类：
其他好文 时间：
2016-08-29 12:44:13
阅读次数：
224
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的 ...
分类：
其他好文 时间：
2016-08-26 22:55:14
阅读次数：
235
https://en.wikipedia.org/wiki/Paxos_(computer_science) http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf ...
分类：
其他好文 时间：
2016-08-22 00:06:12
阅读次数：
136
