2014-10-31 73 views
0

我目前正在了解分布式系统中的欺诈算法。我理解选举是如何工作的,但是我对如何处理会发生什么情况感到困惑,例如,如果流程4失败,流程2开始选举并且流程3胜出,流程3宣布它是协调者,如果流程4醒来会发生什么?流程3是否继续担任协调员,还是会有另一次选举,如果是的话谁开始选举? 如果我已经失去了这个长问题的任何人如果失败的进程在欺诈算法发生选举后醒来,会发生什么情况

回答

2

一旦进程4醒来,它会知道它具有最高的标识符,并将选择自己作为该组的协调员。通常实现包含组的每个进程的ID(即组中的每个进程的ID)。这将给流程4提出请求新选举的权限,或者它可以简单地通过向其他流程发送一个协调器消息来简单地宣布自己是该组的领导者(根据所作的假设,显然将具有较低的标识符之前)。因此,欺负算法的名称。

相关问题