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

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

!

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

Multi Paxos

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

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

其中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区由于少于一半,那么不可用

03-05 16:03