视频地址: https://www.bilibili.com/vide...

https://blog.csdn.net/ystyaos...

image.png

image.png

image.png

image.png

image.png

!image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

活锁解决,等一个随机时间

Multi Paxos

image.png

image.png

流程1: 先选Proposer, 两轮RPC
流程2: 一轮RPC,提交事务

image.png

流程1: 先选Proposer, 两轮RPC
流程2: 一轮RPC,提交事务

image.png

其中Candidate是leader宕机时,Follwer变成候选人(Candidate)
动画演示:http://thesecretlivesofdata.c...

事务流程

2.1 client 向leader请求事务
2.2 leader同步到follower, 有过半返回, leader commit, 返回给client,并让follower commit

选举leader流程

 1. 等待心跳包
 2. 没有收到,和其他节点请求成为leader

分区情况

1. 如果分成两个区 (2和3)
2. 3区选出新leader, 而2区由于少于一半,那么不可用

image.png

image.png

image.png


xxx小M
30 声望11 粉丝

暂时放一些读书笔记, 很多内容没有整理好


引用和评论

0 条评论