algorithm - 协调员首先做什么？

Question

所以，我正在阅读Bully 算法和其他类似算法，这很容易，但有一点我不明白，为什么我们首先需要一个协调器？一旦他成为协调员，流程会做什么？任何真实世界的例子都会很棒，用 C 或 Java，或者只是文字。

Answer 1

协调员的具体工作取决于您。这有点像查看排序算法并询问“但我为什么要对数据进行排序？” 排序算法真的不关心为什么——只是想当然地认为，如果你要使用排序算法，你就有一些理由对数据进行排序。

同样，Bully 算法的基本假设是您开始需要某种方式让分布式系统选择某种协调器。

例如，假设您有一个分布式文件系统。为简单起见，它将成为一个主/从系统：每当文件更改时，更改发生的机器的一些更改记录（差异、整个文件等）将其发送给主机。然后，主服务器确保更改通过整个系统传播。

为此，您需要选择一台机器作为主机。你不必那么在意哪个，但你必须确保所有的机器都同意它会是哪一个。Bully 算法可以做到这一点。