视频地址: 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区由于少于一半,那么不可用