Saltar al contenido
uencoder

Gossip Protocol

El protocolo de gossip imita la difusión de rumores: los nodos eligen aleatoriamente pares con los que intercambiar estado, diseminando información por toda la red en O(log N) rondas.

Propósito

Lograr difusión escalable de información distribuida y gestión de membresía, usado en Cassandra/Dynamo y otros.

Mecanismo

Cada ronda un nodo elige k pares aleatorios con los que intercambiar estado (push/pull). La información se difunde exponencialmente. Robusto ante jitter de red, sin coordinador central. Usado para detección de membresía, reparación anti-entropía y sincronización de topología de clúster.

Casos de uso

  • Gestión de membresía de clúster
  • Reparación anti-entropía
  • Difusión distribuida de información

Herramientas relacionadas

References