¿Cuál es la diferencia entre el chisme y los protocolos de Paxos?

Paxos es un protocolo de consenso. Requiere un quórum (más de la mitad) de los nodos para acordar algo antes de que sea “verdadero”. La disponibilidad de CAP significa que si un nodo no está inactivo, debe responder, pero si hay una partición que divide una red de n nodos de Paxos, entonces las partes de la red que no pueden comunicarse con n / 2 nodos no lo harán poder tener un quórum y, por lo tanto, no llegar a un consenso, por lo que no estarán disponibles para solicitudes que necesiten consenso. De hecho, para algunos tipos de particiones es posible que ninguna subpartición tenga quórum.

El chisme se trata de permitir que cada nodo envíe la información más reciente que tiene a algún conjunto de otros nodos que eventualmente distribuirán esa información a través de la red. Los protocolos de chismes son, en el mejor de los casos, consistentes, pero ni siquiera son necesariamente eso. Y si hay una partición, los nodos en las subparticiones seguirán cotilleando entre ellos. Por lo tanto, una solicitud que llega a un lado de una partición puede obtener respuestas totalmente diferentes que si llega a otro lado.