对于 Cassandra 使用的 gossip 协议等算法，随机对等点选择与确定性方法相比有什么优势？答案

【问题标题】：For algorithms such as the gossip protocol used by Cassandra, what is the advantage of random peer selection versus a deterministic approach?对于 Cassandra 使用的 gossip 协议等算法，随机对等点选择与确定性方法相比有什么优势？
【发布时间】：2015-04-23 15:19:03
【问题描述】：

对于 Cassandra 使用的 gossip 协议等算法，随机对等点选择与确定性方法（如遍历所有对等点列表）相比有何优势？

【问题讨论】：

相关问题：stackoverflow.com/questions/27077701/…
@BryceAtNetwork23 该问题仅与八卦被提及为数据源有关。这个问题与为什么 Cassandra 中的反熵 gossip 实现具有统一的随机对等选择而不是确定性方法有关。

标签： algorithm random cassandra protocols deterministic

【解决方案1】：

猜测，我会说它等于（从统计上讲）检测列表中所有对等点的故障所花费的时间。如果它要遍历一个对等点列表，那么在该列表尾部附近的对等点中的故障需要比在列表头部的对等点中的故障需要更长的时间来检测。我想说一些关于整体上更好的平均案例表现的事情，但我将把它留给更有经验的人。

【讨论】：