领导者选举算法的重点

Question

我正在做一个作业，其中包含彼得森的领袖选举算法。 我对为什么需要这样的算法来选择领导者感到非常困惑。 为什么不随机选择一个呢？ 或队列中的第一个。

任何澄清将是巨大的，在此先感谢

Answer 1

尝试考虑在具有五个节点（进程/计算机）的系统中执行的建议随机方法。 哪个节点将做出随机决定？ 您必须先有一位领导才能决定。 如果所有节点尝试一次随机选择，它们将给出不同的答案，并且不会共同识别任何领导者。

有了排队的想法，排队在哪里？ 您必须考虑该系统没有控制的中心点-这个中心点是我们试图通过选举领导者来确定的。 如果我们要求每个节点应用相同的基于队列的选择过程，那么我们如何保证其队列具有相同的顺序？

领导者选举是在没有中央控制权且所有流程都需要就结果达成共识时选择领导者。