基本概念
领导者
8K5QZd.png
At any given time server is in the one of three states:
- Followers only respond to requests from other servers.
- Candidates is used to elect a new leader.
- Leaders handle all requests (if a client contact a follower, the follower redirects it to the leader) until they fail.
任期
8K5use.png
时间被分割成一个个任期。每个任期都以选举开始，一个或多个候选人尝试称为领导者。如果一个候选人赢得选举，它就会称为领导者。领导者负责管理集群，直到任期结束。有时候选举可能失败，这种情况下没有领导者。不同服务器在不同的时间观察到任期的转换。
每台服务器都保存了一个当前任期编号。它会随着时间单调递增。当服务器之间互相通信时，会交换当前任期：
- 如果一台服务器的任期小于别的服务器，那么它会更新它的当前任期到更大的值。如果一个候选人或领导者发现自己的任期已经过期了，它会立刻恢复到跟随者状态。
- 如果一台服务器的任期大于别的服务器，它会拒绝别的服务器的请求。
网络模型
非拜占庭网络模型（待续）
