Nacos的Raft算法原理分析

raft算法的原理

raft算法中，节点有三种状态：

leader：领导节点

follower：跟随节点

candidate：竞选节点

服务启动（以三个节点为例）

当服务启动时，所有节点默认都是follower节点，因为这时候没有leader，所以不会收到来自leader的心跳信息，follower会变为candidate节点，表示参与竞选leader节点，这时候每个节点都会开始倒计时，并记录term（表示时钟转的圈数），倒计时的时间每个节点都是一个一定范围内的随机数，所以，必定有一个节点先倒计时结束，记这个节点为A，这时候该节点A会发送投票信息给其他节点，告诉其他两个节点投他。

这时候，如果当另两个节点都还未倒计时结束，那么因为节点A已经结束，A（Term=1），而另两个节点的Term=0，（raft算法中以term大的节点数据为准），那么另两个节点会默认赞同A，并将票数给A，当A收到投票信息后，发现有过半节点都投票给自己（包括了自己的一票），那么A就会成为leader节点，并发送消息给另两个节点，通知自己已经是Leader了。而收到消息的两个节点，根据term进行判断，确认已经选举出leader，则自动变为follower节点。

节点数据同步

当leader选举出来后，所有的事务请求都会发起给l