Gossip Protocol
Le protocole gossip imite la propagation de rumeurs : les nœuds choisissent aléatoirement des pairs avec qui échanger leur état, diffusant l'information dans tout le réseau en O(log N) tours.
Objectif
Réaliser une diffusion d'information distribuée évolutive et une gestion d'appartenance, utilisées dans Cassandra/Dynamo et d'autres.
Mécanisme
À chaque tour, un nœud choisit k pairs aléatoires pour échanger son état (push/pull). L'information se propage exponentiellement. Robuste à la gigue réseau, sans coordinateur central. Utilisé pour la détection d'appartenance, la réparation anti-entropie et la synchronisation de topologie de cluster.
Cas d’usage
- Gestion d'appartenance de cluster
- Réparation anti-entropie
- Diffusion distribuée d'information