美文网首页
raft 和 zab协议

raft 和 zab协议

作者: NazgulSun | 来源:发表于2020-09-21 17:30 被阅读0次

raft 是一个 副本一致性协议
1, 我们可以类比的是 zookeper 的副本一致性机制
2, kafka 的 ISR 机制
3, 常用的主从复制机制。

首先可以总结一下,分布式复制常常遇到的case:
假设有3台机器A-B-C,Client 写入 A(leader),然后复制到B-C

1)写入A成功,没有开始复制,然后A挂了
2)写入A成功,复制到了B,B恢复已经完成写入,B的ack 到达A, C未开始,A挂了
3)写入A成功,复制到了B,B恢复已经完成写入,B的ack 到达A, C完成写入,ack未达到,A挂了
4)写入A成功,复制到了B,B恢复已经完成写入,B的ack 到达A, C完成写入,ack达到,A挂了
5)写入A成功,复制到了B,B恢复已经完成写入,B的ack 未到达A, C未开始,A挂了
6)写入A成功,复制到了B,B恢复已经完成写入,B的ack 未到达A, C开始写,ack未达到,A挂了
7)写入A成功,复制到了B,B恢复已经完成写入,B的ack 到达A, C开始写,ack达到,A知道所有状态,写回Client的时候,Ack丢失

zookeper解决上述问题的方法:
raft 解决上述问题的方法:
refer: https://my.oschina.net/pingpangkuangmo/blog/782702
refer:raft论文:https://docs.qq.com/doc/DY0VxSkVGWHFYSlZJ
使用raft实现一个集群(hugegraph 例子):
【待续】

相关文章

  • raft 和 zab协议

    raft 是一个 副本一致性协议1, 我们可以类比的是 zookeper 的副本一致性机制2, kafka 的 I...

  • zookeeper学习

    zookeeper重新梳理学习下以下这些部分: 1、raft算法和paxos算法 2、zab协议 3、zookee...

  • raft zab协议分析

    raft 在Raft中,任何时候一个服务器可以扮演下面角色之一: Leader: 处理所有客户端交互,日志复制等,...

  • Raft PK Zab协议

    共同点 都是基于 状态机+ 操作日志 +快照的机制实现存储 都是Master负责写,而且写的过程都类似,都是两阶段...

  • Zookeeper——一致性协议:Zab协议

    什么是Zab协议 Zab 协议的作用 Zab 协议原理 Zab 协议核心 Zab 协议内容 消息广播 崩溃恢复 如...

  • Zookeeper ZAB协议

    什么是Zab协议 Zab 协议的作用 Zab 协议原理 Zab 协议核心 Zab 协议内容 原子广播 崩溃恢复 如...

  • 酋长的故事(分布式一致性)

    关键协议:Paxos,2PC,3PC,NWR,Gossip,Raft,Lease,ZAB 看到我的毁灭之锤到货突发...

  • 面试官问:ZooKeeper 一致性协议 ZAB 原理

    一致性协议有很多种,比如 Paxos,Raft,2PC,3PC等等,今天我们讲一种协议,ZAB 协议,该协议应该是...

  • ZooKeeper 一致性协议 ZAB 原理分析!

    一致性协议有很多种,比如 Paxos,Raft,2PC,3PC等等,在这讲一种协议,ZAB 协议,该协议应该是所有...

  • 面试官问:ZooKeeper 一致性协议 ZAB 原理

    一致性协议有很多种,比如 Paxos,Raft,2PC,3PC等等,今天我们讲一种协议,ZAB 协议,该协议应该是...

网友评论

      本文标题:raft 和 zab协议

      本文链接:https://www.haomeiwen.com/subject/gwzvyktx.html