Gossip Protocol
Das Gossip-Protokoll ahmt die Gerüchtverbreitung nach: Knoten wählen zufällig Peers zum Austausch ihres Zustands und verbreiten Informationen netzweit in O(log N) Runden.
Zweck
Skalierbare verteilte Informationsverbreitung und Mitgliedsverwaltung erreichen, eingesetzt u. a. in Cassandra/Dynamo.
Mechanismus
In jeder Runde wählt ein Knoten k zufällige Peers zum Zustandsaustausch (Push/Pull). Informationen breiten sich exponentiell aus. Robust gegen Netzjitter, ohne zentralen Koordinator. Genutzt für Mitgliedschaftserkennung, Anti-Entropie-Reparatur und Cluster-Topologie-Synchronisation.
Anwendungsfälle
- Cluster-Mitgliedsverwaltung
- Anti-Entropie-Reparatur
- Verteilte Informationsverbreitung