选举初始化流程
raft选举原理
具体的raft
算法原理百度下好了,很多,总的来说就是一个相对公平的能达到共识的相对好理解的一个选举算法。那么结合nacos
来说下他思想是怎么体现的。具体的算法理解可以看看这个小动画
,可以帮助理解,比干的文字和图片都来的好。
何时开始选举
我们先来搞清楚什么时候会开始选举,先看下nacos
初始化服务器列表的步骤。
ServerListManager的init
首先是ServerListManager
的初始化方法,会开启间隔5秒的ServerListUpdater
任务和间隔2秒的ServerStatusReporter
任务:
ServerListUpdater
这个任务里先会从本地的集群配置表里获取集群信息:
然后和老的服务器信息做对比,发现有改变后就进行通知:
主要就是进行监听器的遍历,然后把新的服务器信息传递过去。
ServerStatusReporter
检查服务器状态,有改变的话会通知:
不过此时还没有监听器呢,那么监听器什么时候有,有哪些呢,我们来看看RaftPeerSet
,他是跟选举相关的。
RaftPeerSet
首先他会等ServerListManager
先实例化,然后他实现了监听器接口,就是上面那个。
在初始化的时候添加到ServerListManager
的监听器里的。因为ServerListUpdater将会
onChangeServerList
收到通知后,会更新自身的集群结点信息peers
,然后设置ready
的标记,表示可以进行选举了,这个什么鬼标记,这个还要看另外一个RaftCore
的任务。
RaftCore
他也是老套路,初始化的时候进行一些设置,创建RaftPeer
,设置相应的随机任期时间0-15
秒和心跳超时时间0-5
秒,其实就是raft
协议里的竞选开始的超时时间,比如这里会进行本地RaftPeer
的localTerm
的设置,读本地文件/xxx/meta.properties
的Term值,作为任期,其实就是一个状态标记,越大说明状态越新。然后会开启两个任务,一个是选举,500
毫秒一次,一个是心跳,5
秒一次。
MasterElection
选举需要有ready
的标记激活,这个就是为什么要等初始化好了才会进行选举。
HeartBeat
心跳也一样。
现在知道了在开始选举之前要做哪些事情了吧,下面就开始选举吧。
好了,今天就到这里了,希望对学习理解有帮助,大神看见勿喷,仅为自己的学习理解,能力有限,请多包涵。