paxos算法的重要性众所周知，它给如今的分布式一致性提供了迄今为止最好的解决方案。无论是Lamport自己的论文描述，还是网上的诸多资料，对paxos的描述都是及其简洁的，给人的感觉是paxos看似很简单，但是细深究起来又不是那么的具象，因为单纯的文字描述还是略显抽象，因此，我会先分别从文字概念描 ...
分类：
编程语言 时间：
2016-12-18 14:37:36
阅读次数：
236
详见：http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt373 自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依 ...
分类：
其他好文 时间：
2016-11-22 11:37:35
阅读次数：
237
一种基于消息传递且具有高度容错特性的一致性算法。解决在存在宕机或者网络异常的集群中对某个数据的值达成一致性，并且保证无论在发生以上任何异常都不会破坏整个系统的一致性，具有容错性。 Paxos算法实现的是分布式系统多个结点之上数据的一致性，这个算法有如下特性 1.基于消息传递，允许消息传输的丢失，重复 ...
分类：
编程语言 时间：
2016-11-12 19:49:37
阅读次数：
146
一、前言 继续前面的学习，这篇我们来学习在分布式系统中最重要的一块，一致性协议，其中就包括了大名鼎鼎的Paxos算法。 二、2PC与3PC 在分布式系统中，每一个机器节点虽然能够明确知道自己在进行事务操作过程中的结果是成功或是失败，但是却无法直接获取到其他分布式节点的操作结果，因此，当一个事务操作需 ...
分类：
其他好文 时间：
2016-10-26 22:30:18
阅读次数：
213
很抱歉,之前分析的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
