cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <>
Subject [Cassandra Wiki] Update of "ArchitectureGossip" by JonathanEllis
Date Fri, 04 Dec 2009 14:26:11 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Cassandra Wiki" for change notification.

The "ArchitectureGossip" page has been changed by JonathanEllis.


   1. Gossip to random live endpoint (if any)
   1. Gossip to random unreachable endpoint with certain probability depending on number of
unreachable and live nodes
   1. If the node gossiped to at (1) was not seed, or the number of live nodes is less than
number of seeds, gossip to random seed with certain probability depending on number of unreachable,
seed and live nodes.
+ These rules were developed to ensure that if the network is up, all nodes will eventually
know about all other nodes.  (Clearly, if each node only contacts one seed and then gossips
only to random nodes it knows about, you can have partitions when there are multiple seeds
-- each seed will only know about a subset of the nodes in the cluster.  Step 3 avoids this
and more subtle problems.)
  This way a node initiates gossip exchange with one to three nodes every round (or zero if
it is alone in the cluster)

View raw message