分布式
文章平均质量分 88
枫火木烈王
这个作者很懒,什么都没留下…
展开
-
Multi-Paxos算法
Multi-Paxos通过改变Promised(b)的生效范围至全局的Instance,从而使得一些唯一节点的连续提交获得去Prepare的效果。很多人认为Multi-Paxos是由leader驱动去掉Prepare的,更有说在有Leader的情况下才能完成Multi-Paxos算法,这都是理解有误。大家看到这里也应该明白这里的因果关系,Basic-Paxos提出了leader概念并未进行优化。Multi-Paxos是适应某种请求特征情况下的优化,而不是要求请求满足这种特征。原创 2022-10-31 17:27:19 · 552 阅读 · 0 评论 -
leader选举常用算法
是最常见的选举算法,其要求每个节点对应一个序号,序号最高的节点为leader。leader宕机后次高序号的节点被重选为leader。但是由于消息传递的不确定性,可能有多个节点自认为自己已经成为leader。Bully算法中有2PC的身影,都具有提议(propose)和收集反馈(vote)的过程。转载 2022-10-31 17:01:02 · 505 阅读 · 0 评论 -
Paxos算法
Paxos是一致性协议的基础,侧重理论。处理实际问题的侧重点不同,衍生出其它各种改进版本协议。原创 2022-10-31 16:58:37 · 422 阅读 · 0 评论 -
ZAB协议
ZAB 协议全称:Zookeeper Atomic Broadcast(Zookeeper 原子广播协议)。ZAB 协议是为分布式协调服务 Zookeeper 专门设计的一种支持 崩溃恢复 和 原子广播 协议,基于该协议,Zookeeper 实现了一种 主备模式 的系统架构来保持集群中各个副本之间数据一致性。原创 2022-10-31 15:49:18 · 5755 阅读 · 1 评论 -
分布式理论&事务实现方案
一致性。写操作后的读操作,必须返回最新写入的值。对于单个节点的系统来说,这点很容易满足。但对于多节点的集群环境来说,如果写操作往节点1写入,而读操作去节点2读取,就无法满足这个要求。可用性。所有的用户请求都能得到响应。分区容错性。即使在某些节点无法响应的情况下,用户操作能让能正确执行。原创 2022-08-24 11:37:07 · 273 阅读 · 0 评论 -
分布式一致性Raft算法
Raft是一个分布式的一致性协议算法原创 2022-08-08 11:30:00 · 301 阅读 · 0 评论