Algorithm 分布式系统中节点故障检测算法

我在YouTube上看到了这个

在这里，讲师描述了一种在分布式系统中检测节点故障的算法

他描述算法的快照如下所示。

我不清楚他为什么选择楼层（N/2）作为门槛。演讲者说，如果我们采用小于楼层（N/2）的数字，我们可能无法区分以下情况：一个节点是较小分区的一部分，其余节点发生故障，而该节点是较小分区的一部分，该分区已与其他节点断开，这些节点彼此通信良好。 在讲座中，他假设他所说的图形是连通的，即每对节点都有一条路径或一条到达彼此的途径

---

如何选择阈值？我对此不是很清楚。我本来可以做我的研究，但我就是不知道该在Google中键入什么算法

Google:detecting node failure distributed“floor（n/2）”。我假设目标是确保只有一组连接的节点继续运行。因此，每个节点都必须验证它是否属于包含一半以上总节点的组的一部分。如果一个节点所在的组正好包含总节点数的一半，那么可能还有另一个组也正好包含一半，并且有两个组仍在运行。