一、前言 二、参考资料 1.分布式理论(五)—— 一致性算法 Paxos 2.分布式理论(五) - 一致性算法Paxos ...
分类：
编程语言 时间：
2018-09-17 11:45:51
阅读次数：
144
一、前言 五、参考资料 1.分布式理论(六)—— Raft 算法 2.分布式理论(六) - 一致性协议Raft ...
分类：
编程语言 时间：
2018-09-17 11:34:14
阅读次数：
147
分布式一致性协议 分布式一致性协议包含二阶段提交协议、三阶段提交协议、Paxos算法。 二阶段提交协议（2PC） 二阶段提交协议处理过程分为了投票和执行两个阶段，其核心是对每个事务都采用先尝试后提交的处理方式，本质是强一致性算法。 阶段一：提交事务请求 1.事务询问 协调者发起请求，询问参与者是否可 ...
分类：
其他好文 时间：
2018-09-02 20:14:27
阅读次数：
146
HDFS HA Namenode HA 详解 hadoop2.x 之后，Clouera 提出了 QJM/Qurom Journal Manager，这是一个基于 Paxos 算法（分布式一致性算法）实现的 HDFS HA 方案，它给出了一种较好的解决思路和方案,QJM 主要优势如下： 不需要配置额外 ...
分类：
其他好文 时间：
2018-07-13 21:08:06
阅读次数：
221
接触到RAFT是在学习KUDU的时候，KUDU的官方文档中一个连接指向了RAFT；只是觉得这个算法一定有其特点，要知道KUDU可以是一帮HBASE的大神写的。原始开始了解。 RAFT是一致性算法，说到一致性算法很多都会想到zookeeper，是的，这是我们接触比较多的内部包含一致性算法的应用产品了。... ...
分类：
编程语言 时间：
2018-07-10 13:41:48
阅读次数：
292
本篇博客为著名的 RAFT 一致性算法论文的中文翻译，论文名为《In search of an Understandable Consensus Algorithm (Extended Version)》(寻找一种易于理解的一致性算法)。 Raft 是一种用来管理日志复制的一致性算法。它和 Paxo ...
分类：
其他好文 时间：
2018-07-05 17:30:37
阅读次数：
352
关于这个算法，写一下简单的总结，后面等demo做到这里时，再做详细介绍 首先这个一致性算法最核心的就是俩字：多数 分为两个阶段，实际上这些阶段并非需要同步，对于不同的proposer来说，只要达到两个阶段的多数，该提议肯定会被接受，其他的提议肯定被搁置 Prepare阶段 即对每个proposer来 ...
分类：
编程语言 时间：
2018-06-06 21:56:38
阅读次数：
203
一、概述： Google Chubby的作者说过这个世界只有一种一致性算法，那就Paxos算法，其他的都是残次品。 二、Paxos算法： 一种基于消息传递的高度容错性的一致性算法。 Paxos：少数服从多数，解决最终一致性问题. 三、三种角色： Proposer（议案提交者） Acceptor（议案 ...
分类：
编程语言 时间：
2018-05-17 00:56:13
阅读次数：
195
一致性hash算法是，1097麻省理工提出的分布式hashDHT实现算法，极倔internet的热点问题 平衡性 hash结果尽可能的分布到所有的缓存中去，缓冲空间利用率最高 单调性 保持已有的缓存能映射到对应的位置，新加入的缓存能加入新的位置不会映射到旧的位置 分散性 尽量降低分散性的缓存不一致情 ...
分类：
编程语言 时间：
2018-05-10 15:38:31
阅读次数：
182
Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ <分布式系统的事务处理>： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 <大规模分布式存储系统>： 理解了这两个分布式协议之后(Paxos/2PC ...
分类：
其他好文 时间：
2018-04-27 02:35:35
阅读次数：
169
