关于Raft的一些问题解答

原文链接：https://segmentfault.com/a/1190000038171007

一、客户端如何找到Leader

Raft算法规定客户端将所有请求发送给Leader。客户端启动的时候，如何知道哪一个节点是Leader呢？具体办法是客户端随机挑选一个服务器进行通信，如果客户端选的服务器不是领导人，那么被挑选的服务器会拒绝客户端的请求，并且提供它最近接收到的领导人的信息，即通过收到Leader发送的心跳的RPC得到Leader的网络地址。

还有一种情况，如果领导人已经崩溃了，那么客户端的请求就会超时，客户端之后会再次重试随机挑选服务器的过程。

二、如何确保命令只执行1次

Raft算法是可能多次执行同一条命令的，官方也举了一个例子：

如果领导人在提交了这条日志之后，但是在响应客户端之前崩溃了，那么客户端会和新的领导人重试这条指令，导致这条命令就被再次执行了，因为日志已经提交，只是这个响应没有被发送到客户端。

解决方案

客户端对于每一条指令都赋予一个唯一的序列号，状态机跟踪每条指令最新的序列号和相应的响应。如果接收到一条指令，它的序列号已经被执行了，那么就立即返回结果，而不重新执行指令。

即由状态机来保证不重复执行，因为这不是Raft算法中的内容，而是如何保证幂等性了，行业内也有很多方案，大概原理都是为请求生成唯一ID&#