1、Paxos算法的应用 Paxos算法及变种算法在分布式系统中应用广泛。 基于Paxos算法的变种有:ZAB、Raft 例如: ? Zookeeper 中的ZAB协议也是Paxos算法的变种。Zookeeper通过ZAB协议实现数据一致性,以提供数据一致
分类:
编程语言 时间:
2018-03-13 23:49:32
阅读次数:
270
编者按:这是看过的Raft算法博客中比较通俗的一篇了,讲解问题的角度比较新奇,图文并茂,值得一看。原文链接:Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 ...
分类:
编程语言 时间:
2018-01-01 20:43:56
阅读次数:
187
编者按:这篇文章来自简书的一个位博主Jeffbond,读了好几遍,翻译的质量比较高,原文链接:分布式一致性算法:Raft 算法(Raft 论文翻译),版权一切归原译者。同时,第6部分的集群成员变更读起来还不是很流畅,需要了解这一部分的童鞋可以找下其他的文章看一下。以下是转载原文: Raft 算法是可 ...
分类:
编程语言 时间:
2018-01-01 19:25:47
阅读次数:
177
Consul 使用 Raft 算法来保证一致性, 比复杂的 Paxos 算法更直接,用于实现分布式系统的服务发现与配置。 应用Consul提供的服务需要建立Consul集群。在Consul方案中,每个提供服务的节点上都要部署和运行Consul的agent,所有运行Consul agent节点的集合构 ...
分类:
其他好文 时间:
2017-11-15 10:49:08
阅读次数:
268
一、背景故事:上周四听了美的MySQL数据库利用consul实现高可用,还有redis集群模式,让我对consul产生了浓厚的兴趣,特花了三四天的时间研究consul集群,consul的特点是什么呢?1、使用Raft算法来保证一致性,比复杂的Paxos算法更直接.相比较而言,zookeeper采用的是Paxos,而etc..
分类:
其他好文 时间:
2017-10-25 23:37:31
阅读次数:
330
转:http://feixiao.github.io/ Raft是什么? 一致性算法允许一组机器像一个整体一样工作,即使其中一些机器出现故障也能够继续工作下去。 一致性算法是从复制状态机的背景下提出的。在这种方法中,一组服务器上的状态机产生相同状态的副本,并且在一些机器宕掉的情况下也可以继续运行。复 ...
分类:
编程语言 时间:
2017-05-12 17:24:33
阅读次数:
236
Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文进行翻译,希望能有助于读者更方便地理解 raft 的思想。如果对 Paxos 算法感兴趣,可以看我的另一篇文章:分布式系列文章——Paxos算法原理与推 ...
分类:
编程语言 时间:
2017-03-14 12:09:27
阅读次数:
283
最近在开发强一致性的分布式算法,因此需要深入理解下Raft算法,这里对Raft论文进行了翻译,留以备用 - Sunface. 英文版论文:https://ramcloud.atlassian.net/...
分类:
编程语言 时间:
2016-12-15 21:18:36
阅读次数:
282
在学习MongoDB的过程中,有博客中写道其搭建复制集时使用了raft算法,经过简单地的搜索资料后,发现了一个特别好的网站资料。这个网站用动画的形式,非常清楚和详尽的解释了整个raft算法的精要和过程,只看了一篇就大概地了解了整个算法,确实设计的非常好,后来被算法的精妙和动画的简洁所吸引,又看了一遍 ...
分类:
编程语言 时间:
2016-11-13 01:39:18
阅读次数:
237
1. 什么是consul?
是一个服务管理软件。
支持多数据中心下,分布式高可用的,服务发现和配置共享。
consul支持健康检查,允许存储键值对。
一致性协议采用 Raft 算法,用来保证服务的高可用.
成员管理和消息广播 采用GOSSIP协议,支持ACL访问控制。
ACL技术在路由器中被广泛采用,它是一种基于包过滤的流控制技术。控制列表通...
分类:
其他好文 时间:
2016-03-26 07:21:06
阅读次数:
319