← 返回学习路线

SYSTEM

集群介绍

Java基础集群介绍system
src/content/notes/system/集群介绍.md

集群介绍

相关概念

Zookeepe 集群三个角色:

  • Leader 领导者:处理客户端事务请求,负责集群内部各服务器的调度

  • Follower 跟随者:处理客户端非事务请求,转发事务请求给 Leader 服务器,参与 Leader 选举投票

  • Observer 观察者:观察集群的最新状态的变化,并将这些状态进行同步;处理非事务性请求,事务性请求会转发给 Leader 服务器进行处理;不会参与任何形式的投票。只提供非事务性的服务,通常用于在不影响集群事务处理能力的前提下,提升集群的非事务处理能力(提高集群读的能力,但是也降低了集群选主的复杂程度)

相关属性:

  • SID:服务器 ID,用来唯一标识一台集群中的机器,和 myid 一致

  • ZXID:事务 ID,用来标识一次服务器状态的变更,在某一时刻集群中每台机器的 ZXID 值不一定完全一致,这和 ZooKeeper 服务器对于客户端更新请求的处理逻辑有关

  • Epoch:每个 Leader 任期的代号,同一轮选举投票过程中的该值是相同的,投完一次票就增加

选举机制:半数机制,超过半数的投票就通过

  • 第一次启动选举规则:投票过半数时,服务器 ID 大的胜出

  • 第二次启动选举规则:

    • EPOCH 大的直接胜出
    • EPOCH 相同,事务 ID 大的胜出(事务 ID 越大,数据越新)
    • 事务 ID 相同,服务器 ID 大的胜出

初次选举

选举过程:

  • 服务器 1 启动,发起一次选举,服务器 1 投自己一票,票数不超过半数,选举无法完成,服务器 1 状态保持为 LOOKING
  • 服务器 2 启动,再发起一次选举,服务器 1 和 2 分别投自己一票并交换选票信息,此时服务器 1 会发现服务器 2 的 SID 比自己投票推举的(服务器 1)大,更改选票为推举服务器 2。投票结果为服务器 1 票数 0 票,服务器 2 票数 2 票,票数不超过半数,选举无法完成,服务器 1、2 状态保持 LOOKING
  • 服务器 3 启动,发起一次选举,此时服务器 1 和 2 都会更改选票为服务器 3,投票结果为服务器 3 票数 3 票,此时服务器 3 的票数已经超过半数,服务器 3 当选 Leader,服务器 1、2 更改状态为 FOLLOWING,服务器 3 更改状态为 LEADING
  • 服务器 4 启动,发起一次选举,此时服务器 1、2、3 已经不是 LOOKING 状态,不会更改选票信息,交换选票信息结果后服务器 3 为 3 票,服务器 4 为 1 票,此时服务器 4 更改选票信息为服务器 3,并更改状态为 FOLLOWING
  • 服务器 5 启动,同 4 一样


再次选举

ZooKeeper 集群中的一台服务器出现以下情况之一时,就会开始进入 Leader 选举:

  • 服务器初始化启动
  • 服务器运行期间无法和 Leader 保持连接

当一台服务器进入 Leader 选举流程时,当前集群可能会处于以下两种状态:

  • 集群中本来就已经存在一个 Leader,服务器试图去选举 Leader 时会被告知当前服务器的 Leader 信息,对于该服务器来说,只需要和 Leader 服务器建立连接,并进行状态同步即可

  • 集群中确实不存在 Leader,假设服务器 3 和 5 出现故障,开始进行 Leader 选举,SID 为 1、2、4 的机器投票情况

    (EPOCH,ZXID,SID): (1, 8, 1), (1, 8, 2), (1, 7, 4)

    根据选举规则,服务器 2 胜出


数据写入

写操作就是事务请求,写入请求直接发送给 Leader 节点:Leader 会先将数据写入自身,同时通知其他 Follower 写入,当集群中有半数以上节点写入完成,Leader 节点就会响应客户端数据写入完成

写入请求直接发送给 Follower 节点:Follower 没有写入权限,会将写请求转发给 Leader,Leader 将数据写入自身,通知其他 Follower 写入,当集群中有半数以上节点写入完成,Leader 会通知 Follower 写入完成,由 Follower 响应客户端数据写入完成