本文的思路很多都借鉴了
eleven
大佬的思路
首先附上eleven
大佬的状态机
大概的一种趋向就是
election timer
超时 => 成为candidate
开始拉票选举 => 如果说票数大于 1/2,那么就成为Leader
=> 不断的发送心跳💗给到followers
,维持自己的状态 ==>(发生超时 Or 宕机)
Raft’s states
Leader
follower
:candidate
:尝试着进行选举成为leader
Election Timer
选举定时器
用来周期的判断当前是否是需要进行一次选举成为leader
什么时候重置?
- 感知到了
leader
的心跳 - 成功的进行了
candidate
的投票 - 自己成为了
leader
超时之后我靠什么手段进行同步?
timer
使用的是 golang
中的 time.ticker
, 自带了一个用来同步的 Channel
, 也就是说如果到达了超时的时间就会向 channel
中发送一条数据,我们只要等待着 channel
就能够进行同步了
同时,因为timer是一直存在于生命周期内的,所以直接使用 一个 go routine 来不断的生成定时器⏲️
// The ticker go routine starts a new election if this peer hasn't received
// heartsbeats recently.
func (rf *Raft) ticker() {
for rf.killed() == false {
electionChannel := rf.electionTimer.Chan()
// 在节点的 election timer 到期了之后就进行 Election
select {
case <-electionChannel: // election timer 到期了
// 超时之后的处理逻辑
}
}
}
Election
什么时候进行选举?
当定时器超时的时候我们就可以进行 election
选举需要做什么?
通过 RPC 向其余的节点发送
REquestVote
, 并且记录票数。因为发送
RequestVote
需要并行的发送嘛,直接开 go routine, 那么记录票数就可以使用channel(chan bool, len(peers) - 1)
, 投票就往里面放入 true, otherwise false票数超过1/2,成为 leader。开启 heartbeat()
Heart beat
可以使用
chan struct{}
进行同步,struct{}
也就是意味着一个空的结构体,我们的同步如果不需要传递一些具体的数据而只是进行一个同步的过程可以使用这个来节省内存
怎么进行同步
主线程其实是需要定期的发送
heartbeat
到其余线程的,那么 goroutine 需要关注两个事:
- Heartbeat timer 是否是到期
- 主线程的节点挂了没
我当时在想如果让一个 goroutine 同时关注两个事件, 两个事件的触发顺序是不能保证的,并且对于每一个事件的处理逻辑不同
如果说使用条件变量的话,那么需要用两个标志位来表示是否完成&分辨任务,然后以轮询的方式不断的判断状态位, 这显然不是高效的做法,在 golang 中能够使用 select
同时监听两个事件
for {
select {
case <-wakeChannel:
// 处理 heartbeat 的逻辑
case <-doneChannel:
// 处理 leader 直接 done 掉的逻辑
}
}