協調員在第一個地方做什麼？

Question

因此，我正在閱讀關於the Bully algorithm和其他類似的算法，這很容易，但有一件事我不明白，爲什麼我們需要一個協調員在第一個地方？一旦他成爲一名協調員，過程會做些什麼？任何現實世界的例子都會很棒，用C或者Java，或者單詞。

Answer 1

協調人的工作是由你決定的。這有點像查看排序算法並詢問「但我爲什麼要對數據進行排序？」排序算法實際上並不關心爲什麼 - 這是理所當然的，如果你打算使用排序算法，你有理由對數據進行排序。

同樣，Bully算法的基本假設是，你開始需要某種方式讓分佈式系統選擇某種協調器。

舉個例子，我們假設你有一個分佈式文件系統。爲了簡單起見，它將成爲一種主/從系統：只要文件發生變化，機器發生變化的一些記錄（差異，整個文件，不管）就會發送給主機。主人然後確保更改通過整個系統傳播。

爲此，您需要挑選一臺機器充當主人。你不一定非常關心這一點，但你必須確保所有的機器都同意它會是哪一個。欺負算法可以做到這一點。