11.2.1 bully algorithmThe bully alg

11.2.1 bully algorithm
The bully algorithm is due to Garcia–Molina [G82] and works on a completely connected network of processes. It assumes that (1) communication links are fault-free, (2) processes can only fail by stopping, and (3) failures can be correctly detected using some mechanism like time-out. Once a failure of the current leader is detected, the bully algorithm allows the nonfaulty process with largest id to eventually elect itself as the leader.
The algorithm uses three different types of messages: election, reply, and leader. A process initiates the election by sending an election message to every other process with a higher id. By sending this message, a process effectively asks, “Can I be the new leader?” A reply message is a response to the election message. To a receiving process, a reply implies, “No, you cannot be the leader.” Finally, a process sends a leader message when it believes that it is the leader. The algorithm can be outlined as follows:

Step 1: Any process, after detecting the failure of the leader, bids for being the new leader by sending an election message to every process with a higher identifier.
Step 2: If any process with a higher id responds with a reply message, then the request- ing process gives up its bid for becoming the leader. Subsequently, it waits to receive a leader message (I am the leader) from some process with a higher identifier.

Результаты (русский) 1:

11.2.1 хулигана алгоритмАлгоритм хулиган из-за Гарсия-Молина [G82] и работает на полностью подключенной сети процессов. Предполагается, что (1) связь ошибка бесплатно, (2) процессы могут только не пломбой и (3) сбои могут быть обнаружены правильно, используя некоторый механизм, как время ожидания. После обнаружения неудачи нынешнего лидера хулиган алгоритм позволяет nonfaulty процесс с крупнейшим id в конечном итоге избрать себя в качестве лидера.Алгоритм использует три различных типа сообщений: выборы, ответ и лидер. Процесс инициирует выборы путем направления сообщения выборов каждый другой процесс с номером, большим. Отправляя сообщение, процесс эффективно спрашивает: «я могу быть новым лидером?» Ответное сообщение является ответом на сообщение выборы. Для получения процесса ответ предполагает, «Нет, вы не можете быть лидером». И наконец процесс отправляет сообщение лидера, когда он считает, что он является лидером. Алгоритм можно изложить следующим образом:Шаг 1: Любой процесс, после обнаружения отказа лидера, ставки за нового лидера, отправив сообщение выборов для каждого процесса с идентификатором выше.Шаг 2: Если любой процесс с наибольшим id отвечает ответное сообщение, то запрос ing процесс дает вверх свою ставку, чтобы стать лидером. Впоследствии он ожидает получения лидера сообщение (я лидер) от какой-то процесс с идентификатором выше.

Результаты (русский) 2:

11.2.1 хулиган алгоритм
Алгоритм хулиган из - за Гарсиа-Молина [G82] и работает на полностью подключенной сети процессов. Она предполагает , что (1) каналы связи являются безотказная, (2) процессы могут не только остановить, и (3) отказы могут быть корректно обнаружены с помощью какой - то механизм , как тайм-аут. После того, как провал нынешнего лидера обнаружен, алгоритм хулиган позволяет nonfaulty процесс с самым большим идентификатором в конечном итоге избрать себя в качестве лидера.
Алгоритм использует три различных типа сообщений: выборы, ответ, и лидер. Процесс может инициировать выборы путем передачи сообщения о выборах в любой другой процесс с более высоким номером . Отправляя это сообщение, процесс эффективно спрашивает: "Я могу стать новым лидером?" Ответное сообщение является ответом на избирательном сообщении. Для того, чтобы процесс получения, ответ подразумевает, "Нет, ты не можешь быть лидером." В конце концов, процесс передает сообщение лидера , когда он считает , что она является лидером. Алгоритм может быть представлен следующим образом :

Шаг 1:. Любой процесс, после обнаружения сбоя лидера, ставки за то , что новый лидер, отправив сообщение на выборах каждому процессу с более высоким идентификатором
Шаг 2: Если какой - либо процесс с более высоким ID отвечает сообщением ответа, то request- процесс ING отдает свое предложение , чтобы стать лидером. Впоследствии она ожидает получения сообщения лидер (я лидер) от какого - либо процесса с более высоким идентификатором.

Результаты (русский) 3:

11.2.1 хулигана алгоритмхулиган алгоритм объясняется гарсия - молина [g82] и работает на совершенно сетью процессов.она предполагает, что (1) сообщения являются безотказной, (2) процессы могут только не остановить, и (3) неудачи могут быть правильно обнаружен при какой - то механизм, как тайм - аут.после провала нынешнего лидера обнаружен, хулиган алгоритм позволяет nonfaulty процесс с крупным ид в конечном итоге избрать себя лидером.алгоритм использует три различных вида сообщений: выборы в ответ, и лидер.процесс инициирует выборы, направив на выборах сообщение всем другим процессом, с более высоким), отправив сообщение, а процесс фактически спрашивает: "может быть, я новый лидер?"ответ сообщение является ответом на выборах сообщение.на процесс получения, ответ означает, "нет, ты не можешь быть лидером". и, наконец, процесс является лидером в тех случаях, когда она считает, что она является лидером.алгоритм, можно отметить следующее:шаг 1: любой процесс, обнаружив, что лидер, заявки на новый лидер, отправив сообщение для каждого процесса выборов, с высшим идентификатор.шаг 2: в случае любого процесса, с более высоким ID отвечает ответное сообщение, то просьба - ING процесс дает свои заявки для того, чтобы стать лидером.впоследствии он ждёт, чтобы получать лидер сообщение (я являюсь лидером) из определенного процесса с высшим идентификатор.