EMZETT.Kurz erklärt
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.