![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一致性算法
文章平均质量分 93
分布式相关的一致性算法,paxos,Raft,ZAB算法等等
YZF_Kevin
若有恒,何必三更眠五更起;最无益,莫过一日曝十日寒
展开
-
Paxos第一篇 - 使用Basic-Paxos协议的日志同步与恢复
使用Basic-Paxos协议的日志同步与恢复 在保证数据安全的基础上,保持服务的持续可用,是核心业务对底层数据存储系统的基本要求。业界常见MySQL/Oracle的1主N备的方案面临的问题是“最大可用(Maximum Availability)”和“最大保护(Maximum Protection)”模式间的艰难抉择,其中“最大可用”模式,表示主机尽力将数据同步到备机之后才返回成功,如果备机宕机或网络中断那么主机则单独提供服务,这意味着主备都宕机情况下可能的数据丢失;“最大保护...转载 2020-10-23 16:49:05 · 706 阅读 · 0 评论 -
raft算法总结
不同于Paxos算法直接从分布式一致性问题出发推导出来,Raft算法则是从多副本状态机的角度提出,用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能,它将一致性分解为多个子问题:Leader选举(Leader election)、日志同步(Log replication)、安全性(Safety)、日志压缩(Log compaction)、成员变更(Membership change)等。同时,Raft算法使用了更强的假设来减少了需要考虑的状态,使之变的易于理解和实现。Leader。转载 2022-10-04 22:44:18 · 386 阅读 · 0 评论 -
basic-paxos、 multi-paxos、 raft 、redis的raft 一致性算法总结
basic-paxos、 multi-paxos、 raft 一致性算法总结原创 2022-10-04 22:23:22 · 785 阅读 · 0 评论 -
分布式一致性算法:Raft 算法
Raft 是用来管理复制日志(replicated log)的一致性协议。它跟 multi-Paxos 作用相同,效率也相当,但是它的组织结构跟 Paxos 不同。这使得 Raft 比 Paxos 更容易理解并且更容易在工程实践中实现。为了使 Raft 协议更易懂,Raft 将一致性的关键元素分开,如 leader 选举、日志复制和安全性,并且它实施更强的一致性以减少必须考虑的状态的数量。用户研究的结果表明,Raft 比 Paxos 更容易学习。转载 2022-10-04 21:47:57 · 241 阅读 · 0 评论 -
Paxos第三篇 - Paxos成员组变更
对于变更后的新成员组从什么时机开始生效,存在“先有鸡还是先有蛋”的问题,如果还像同步普通日志一样来同步新成员组,那么在新旧成员组交接的过程中宕机,则可能出现选票分裂的情况,比如由成员组ABC变更为ABCDE过程中宕机,AB未持久化新成员组,CED已持久化新成员组,那么在宕机重启后,会出现AB形成了旧成员组的多数派,而CDE形成了新成员组的多数派,会出现两个leader的情况。本文将基于Raft论文,讨论通用的成员组变更方法,和简化的一阶段成员组变更方法,以及成员组变更与日志同步操作的关系。转载 2022-10-03 21:14:14 · 240 阅读 · 0 评论 -
Paxos第二篇 - 使用Multi-Paxos协议的日志同步与恢复
在Paxos协议中,对于决议的读取也是需要执行一轮Paxos过程的,在实际工程中做数据恢复时,对每条日志都执行一轮Paxos的代价过大,因此引入需要引入一种被成为confirm的机制,即leader持久化一条日志,得到多数派的accept后,就再写一条针对这条日志的confirm日志,表示这条日志已经确认形成了多数派备份,在回放日志时,判断如果一条日志有对应的confirm日志,则可以直接读取本地内容,而不需要再执行一轮Paxos。对于将Paxos协议应用在数据库日志同步场景的情况,转载 2022-10-03 21:06:45 · 300 阅读 · 0 评论 -
raft算法动画演示
简言1. 分布式一致性算法,知名的有Paxos,Multi Paxos,Raft 3种算法,其中Raft算法最容易理解2. 关于Raft算法的原理,可以参考这篇博客:https://blog.csdn.net/yzf279533105/article/details/109300171动画演示Raft算法演示示意图...原创 2020-11-02 17:04:01 · 516 阅读 · 0 评论 -
分布式系列文章——Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难。网上有很多讲解Paxos算法的文章,但是质量参差不齐。看了很多关于Paxos的资料后发现,学习Paxos最好的资料是论文《Paxos Made Simple》,其次是中、英文版维基百科对Paxos的介绍。本文试图带大家一步步揭开Paxos神秘的面纱。Paxos是什么Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一。转载 2020-10-27 17:27:42 · 239 阅读 · 1 评论 -
一步一步理解Paxos算法
一步一步理解Paxos算法作者:jw (360电商技术组)背景Paxos算法是Lamport于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后重新发表到TOCS上。即便如此paxos算法还是没有得到重视,2001年Lamport用可读性比较强的叙述性语言给出算法描述。可见Lamport对paxos算法情有独钟。近几年paxos算法的普遍使用也证明它在分布式一致性算法中的重要地位。06年google的三篇论文初现“云”...转载 2020-10-23 16:45:51 · 394 阅读 · 0 评论