我的領導者選舉算法是否繞過了 FLP 結果？

Question

基於 FLP 結果，在異步網絡系統中無法解決任何共識問題，選擇唯一的領導者是一種共識問題。 因此，理論上，leader選舉在異步網絡系統中是一個無法解決的問題。

但是，在我了解到“可靠廣播”的概念后，每個非故障節點都有責任廣播他們從其他節點接收到的任何值，就有可能實現“每個非故障節點都獲得相同的消息集（忽略命令）”。 因此，如果每個節點都使用可靠的廣播將其節點 id 發送到其他節點，是否意味着最終每個非故障節點都將獲得相同的節點 id 集，從而能夠決定相同的領導者（簡單地說，具有最大節點的節點）？我是領導者）？

如果是這樣，那為什么說領導人選舉是無解的呢？ 還是我對某些事情感到困惑？

Answer 1

Reliable Broadcast使用(Perfect-)Failure-Detector來了解集群中的哪個進程崩潰了。 這種檢測器在異步網絡中根本不存在，因為您基本上無法區分這種網絡中的緩慢和故障過程。

因此，您不能依靠可靠的廣播來解決您想要的問題。

一旦單個進程崩潰，您的算法將永遠不會終止。 因此，它根本不會容忍任何錯誤，因此您根本不會繞過 FLP。