Gossip-Protokolle

Kurz: Bei Gossip-Protokollen tauschen Knoten regelmäßig Informationen mit zufällig gewählten Nachbarn aus, wie Gerüchte. So verbreitet sich Wissen schnell und robust im ganzen Cluster.

Genauer: Jeder Knoten wählt in festen Abständen einige zufällige Partner und gleicht seinen Zustand mit ihnen ab. Nach etwa O(log n) Runden kennen fast alle Knoten die Information. Es gibt keinen zentralen Koordinator.

Im Detail

• Einsatz: Mitgliederlisten (wer lebt noch?), Ausfallerkennung, Metriken-Verbreitung.
• Beispiele: Cassandra, Consul (Serf), Redis Cluster.
• Vorteile: Skaliert, ausfallsicher, einfach.
• Nachteile: Nur eventual consistent, Nachrichten-Overhead, Konvergenzzeit unscharf.
• Anti-Entropy: Abgleich zum Auffinden und Beheben von Abweichungen.
• SWIM-Protokoll: Gossip-basierte Ausfallerkennung mit Indirekt-Ping.

Siehe auch: Consistent Hashing, Konsistenzmodelle und Eventual Consistency