Zookeeper如何处理Leader选举？Zookeeper在集群启动或当前领导者（Leader）失效时，会触发领导者

Zookeeper在集群启动或当前领导者（Leader）失效时，会触发领导者选举过程。领导者选举是ZAB协议的重要组成部分，确保在任何时候集群中只有一个领导者负责处理写请求和协调事务。以下是Zookeeper如何处理领导者选举的详细过程：

Zookeeper的领导者选举过程可以分为以下几个步骤：

服务器状态初始化：
- 每个服务器在启动时都会初始化自己的状态，包括自身的服务器ID（SID）和当前的事务ID（ZXID）。
发送投票：
- 每个服务器都会向集群中的所有其他服务器发送投票，投票内容包括投票者的服务器ID和它认为应当成为领导者的服务器ID（初始时为自己）。
接收和处理投票：
- 每个服务器接收到其他服务器的投票后，会根据以下规则进行比较和更新自己的投票：
  - 事务ID（ZXID）：优先选择拥有更高事务ID的服务器，因为它拥有更“新”的数据。
  - 服务器ID（SID）：如果事务ID相同，则选择服务器ID更大的服务器。
投票计数：
- 服务器会统计收到的投票，并判断是否有某个服务器获得了多数（Quorum）投票。如果一个服务器获得了多数投票，它会认为自己被选为领导者。
宣布领导者：
- 当一个服务器确认自己成为领导者后，会向其他服务器发送确认信息，宣布自己是新的领导者。
- 其他服务器在接收到确认信息后，会更新自己的状态，承认新的领导者，并切换到跟随者（Follower）状态。
状态同步：
- 新的领导者会与跟随者进行状态同步，确保所有服务器的数据一致。
- 状态同步完成后，领导者开始处理客户端的写请求，并通过原子广播机制将事务同步到所有跟随者。

Zookeeper使用一种称为快速领导者选举算法（Fast Leader Election Algorithm来进行领导者选举。该算法优化了传统的Paxos算法，能够在大多数情况下快速达成一致，选出领导者。

网络分区：如果网络分区导致集群分裂为多个部分，可能会出现多个领导者。Zookeeper通过多数投票机制（Quorum）来解决这个问题，确保只有一个部分能够选出领导者。
崩溃恢复：如果在选举过程中某个服务器崩溃，剩余服务器会继续选举，直到选出新的领导者。

Zookeeper通过领导者选举机制确保集群中始终有一个领导者负责处理写请求和协调事务。选举过程包括服务器状态初始化、发送和接收投票、投票计数、宣布领导者和状态同步。Zookeeper使用快速领导者选举算法，能够在大多数情况下快速达成一致，选出领导者，确保系统的高可用性和一致性。