Die Leader-Wahl von Zookeeper hat zwei Phasen: Eine ist die Leader-Wahl während des Serverstarts, und die andere ist, wenn der Leader-Server während des Betriebs ausfällt. Bevor wir das Wahlprinzip analysieren, führen wir zunächst einige wichtige Parameter ein.

  • Server-ID (myid): Je größer die Zahl, desto größer das Gewicht im Wahlalgorithmus.
  • Transaktions-ID (zxid): Je größer der Wert, desto neuer die Daten und desto größer das Gewicht.
  • Logische Uhr (epoch-logicalclock): Die Werte der logischen Uhr sind in derselben Wahlrunde gleich, und der Wert erhöht sich nach Abschluss jeder Wahl.

Wahlstatus:

  • LOOKING: Wahlkampfzustand
  • FOLLOWING: Follower-Zustand, synchronisiert den Leader-Zustand, nimmt an Abstimmungen teil.
  • OBSERVING: Beobachterzustand, synchronisiert den Leader-Zustand, nimmt nicht an Abstimmungen teil.
  • LEADING: Leader-Zustand

1. Leader-Wahl beim Serverstart

Wenn jeder Knoten startet, befindet er sich im LOOKING-Zustand (beobachtend), und dann beginnt der Hauptwahlprozess. Hier nehmen wir einen Cluster aus drei Maschinen als Beispiel. Wenn der erste Server, server1, startet, kann keine Leader-Wahl durchgeführt werden. Wenn der zweite Server, server2, startet, können die beiden Maschinen miteinander kommunizieren und treten in den Leader-Wahlprozess ein.

  • (1) Jeder Server sendet eine Stimme aus. Da es die Anfangssituation ist, stimmen server1 und server2 beide für sich selbst als Leader-Server. Jede Stimme enthält myid, zxid und epoch des empfohlenen Servers, dargestellt durch (myid, zxid). Zu diesem Zeitpunkt ist die Stimme von server1 (1,0), die Stimme von server2 (2,0), und dann sendet jeder seine eigene Stimme an andere Maschinen im Cluster.

  • (2) Stimmen von jedem Server empfangen. Nachdem jeder Server im Cluster eine Stimme empfangen hat, prüft er zuerst die Gültigkeit der Stimme, z. B. ob es sich um die Stimme dieser Runde (epoch) handelt und ob sie von einem Server im LOOKING-Zustand stammt.

  • (3) Stimmen separat verarbeiten. Für jede Stimme muss der Server die Stimmen anderer Server mit seiner eigenen Stimme vergleichen. Die Vergleichsregeln sind wie folgt:

    • a. Zuerst epoch vergleichen.
    • b. zxid prüfen. Der Server mit dem größeren zxid wird als Leader bevorzugt.
    • c. Wenn die zxid gleich ist, vergleiche dann myid. Der Server mit der größeren myid wird der Leader-Server.
  • (4) Stimmen auszählen. Nach jeder Stimme zählt der Server die Abstimmungsinformationen zusammen und stellt fest, ob mehr als die Hälfte der Maschinen dieselben Abstimmungsinformationen erhalten haben. Sowohl server1 als auch server2 stellen fest, dass zwei Maschinen im Cluster die Stimme (2,0) akzeptiert haben, daher wurde server2 als Leader-Knoten ausgewählt.

  • (5) Serverstatus ändern. Sobald der Leader bestimmt ist, aktualisiert jeder Server seinen eigenen Status entsprechend. Wenn er ein Follower ist, ändert er sich zu FOLLOWING; wenn er der Leader ist, ändert er sich zu LEADING. Zu diesem Zeitpunkt startet server3 und tritt direkt bei, wobei er sich selbst zu FOLLOWING ändert.

2. Leader-Wahl während des Betriebs

Wenn der Leader-Server im Cluster abstürzt oder nicht verfügbar wird, kann das gesamte Cluster keine Dienste nach außen bereitstellen und tritt in eine neue Runde der Leader-Wahl ein.

  • (1) Status ändern. Nachdem der Leader abgestürzt ist, ändern andere Nicht-Observer-Server ihren eigenen Serverstatus zu LOOKING.
  • (2) Jeder Server sendet eine Stimme aus. Während des Betriebs kann die zxid auf jedem Server unterschiedlich sein.
  • (3) Stimmen verarbeiten. Die Regeln sind dieselben wie im Startvorgang.
  • (4) Stimmen auszählen. Wie im Startvorgang.
  • (5) Serverstatus ändern. Wie im Startvorgang.