我的领导者选举算法是否绕过了 FLP 结果？

Question

基于 FLP 结果，在异步网络系统中无法解决任何共识问题，选择唯一的领导者是一种共识问题。 因此，理论上，leader选举在异步网络系统中是一个无法解决的问题。

但是，在我了解到“可靠广播”的概念后，每个非故障节点都有责任广播他们从其他节点接收到的任何值，就有可能实现“每个非故障节点都获得相同的消息集（忽略命令）”。 因此，如果每个节点都使用可靠的广播将其节点 id 发送到其他节点，是否意味着最终每个非故障节点都将获得相同的节点 id 集，从而能够决定相同的领导者（简单地说，具有最大节点的节点）？我是领导者）？

如果是这样，那为什么说领导人选举是无解的呢？ 还是我对某些事情感到困惑？

Answer 1

Reliable Broadcast使用(Perfect-)Failure-Detector来了解集群中的哪个进程崩溃了。 这种检测器在异步网络中根本不存在，因为您基本上无法区分这种网络中的缓慢和故障过程。

因此，您不能依靠可靠的广播来解决您想要的问题。

一旦单个进程崩溃，您的算法将永远不会终止。 因此，它根本不会容忍任何错误，因此您根本不会绕过 FLP。