MD5是什么 message-digest algorithm 5（信息-摘要算法）。经常说的“MD5加密”，就是它→信息-摘要算法。在下载一下东西时，经常在一些压缩包属性里，看到md5值。而且这个下载页面，很可能会在某一个地方，写了一句，此文件的MD5值为XXXXXXXXX。这有什么作用呢？白话白 ...
分类：
编程语言 时间：
2018-04-25 18:58:32
阅读次数：
161
分布式系统理论（二）：一致性协议Paxos 分布式系统理论（二）：一致性协议Paxos 摘要: 分布式系统理论第二章，此系列主要以理论为主。 Paxos算法 Paxos算法是莱斯利·兰伯特（Leslie Lamport）于1990年提出的一种基于消息传递的一致性算法。 Paxos 算法是一个解决分布 ...
分类：
其他好文 时间：
2018-03-24 00:40:23
阅读次数：
229
一致性算法 是分布式系统中最重要的问题之一。表面上看，这似乎很简单，只是让几个节点在某些方面达成一致。在本篇之中，会带大家完整的梳理分布式系统之中的共识算法，来更加深刻的理解分布式系统的设计。 1.原子提交和两阶段提交（2PC） 原子提交防止了数据库处于半更新的状态，这对于需要满足多对象事务和维护次 ...
分类：
移动开发 时间：
2018-02-21 18:39:26
阅读次数：
226
一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了防御目的，因此每个军队 ...
分类：
编程语言 时间：
2018-02-10 14:54:50
阅读次数：
237
Paxos自1990年提出以后，相当长时间内几乎已成为分布式一致性算法的代名词。但因其难以理解和实现，目前知名实现仅有Chubby、Zookeeper、libpaxos几种，其中Zookeeper使用的ZAB对Paxos做了大量改进。为此，2013年斯坦福的Diego Ongaro、John Ousterhout，提出了新的更易理解和实现的一致性算法，即Raft。
分类：
编程语言 时间：
2018-01-10 11:39:24
阅读次数：
195
Paxos是一种基于消息传递的分布式一致性算法，由Leslie Lamport（莱斯利·兰伯特）于1990提出。是目前公认的解决分布式一致性问题的最有效算法之一。
分类：
编程语言 时间：
2018-01-09 13:34:39
阅读次数：
155
为了解决分布式一致性问题，产生了不少经典的分布式一致性算法，本文将介绍其中的2PC和3PC。2PC即Two-Phase Commit，译为二阶段提交协议。3PC即Three-Phase Commit，译为三阶段提交协议。
分类：
编程语言 时间：
2018-01-08 16:48:07
阅读次数：
90
编者按：这是看过的Raft算法博客中比较通俗的一篇了，讲解问题的角度比较新奇，图文并茂，值得一看。原文链接：Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 ...
分类：
编程语言 时间：
2018-01-01 20:43:56
阅读次数：
187
编者按：这篇文章来自简书的一个位博主Jeffbond，读了好几遍，翻译的质量比较高，原文链接：分布式一致性算法：Raft 算法（Raft 论文翻译），版权一切归原译者。同时，第6部分的集群成员变更读起来还不是很流畅，需要了解这一部分的童鞋可以找下其他的文章看一下。以下是转载原文： Raft 算法是可 ...
分类：
编程语言 时间：
2018-01-01 19:25:47
阅读次数：
177
参考帖 https://www.cnblogs.com/mushroom/p/4472369.html hash一致性算法hash函数的一种，他的目的在于实现负载均衡，并且每次访问的目标具有一致性，举个例子来说，根据客户端请求ip，经过hash一致性算法，每次计算出来的一致性hash值都是相同的因此 ...
分类：
编程语言 时间：
2017-12-11 20:02:02
阅读次数：
179
