第一次启动:
假设这是一个有5台设备的集群:
-
服务器1启动,发起一次选举,服务器1投自己一票,此时服务器1票数为一票,不够半数以上(3票),选举无法完成,服务器1状态保持为LOOKING。
-
服务器2启动,再发起一次选举,服务器1和2分别投自己一票,并且交换选票信息。此时服务器1发现服务器2的myid比自己目前投票推举的(服务器1)大,更改选票为推举服务器2,此时服务器1票数为0票,服务器2票数为2票,并没有达到半数以上的结果,选举无法完成,服务器1和服务器2状态保持为LOOKING。
-
服务器3启动,发起一次选举。此时服务器1和2都会更改选票给服务器3,(服务器3的myid最大),此时投票结果:服务器1为0票,服务器2为0票,服务器3为3票。此时服务器3的票数已经超过半数,服务器3当选Leader,服务器1和服务器2更改状态为FLOWING,服务器3更改状态为LEADING。 (都先投自己1票,2的myid比1大,1把票给2,此时2两票,3的myid比2大,2把两票都给3,此时3有3票,票都给最大myid的服务器3了)
-
服务器4启动,发起一次选举,此时服务器1、2、3已经不是LOOKING状态,不会更改选票信息。选票结果:服务器3为3票,服务器4为1票。此时服务器4服从多数,更改选票信息为服务器3,并更改状态为FOLLOWING。(就是已经选出LEADER了,谁来了也不好使!)。