对于诸如Cassandra使用的八卦协议之类的算法，随机对等选择与确定性方法的优势是什么？

Question

对于诸如Cassandra使用的八卦协议之类的算法，随机对等选择与确定性方法（例如迭代所有对等列表）的优势是什么？

Answer 1

据猜测，我说它（统计上讲）统一了检测列表中所有对等方失败所需的时间。如果要迭代对等体列表，那么接近该列表尾部的对等体中的故障比在列表头部的对等体中的故障要长得多。我想谈谈全面改善平均案件表现的事情，但我会把它留给更有经验的人。