Головоломка о алгоритме PAXOS для консенсуса - PullRequest
0 голосов
/ 13 февраля 2019

Скажем, 5 узлов (с идентификаторами 1..5) участвуют в распределенной системе.В процессе достижения консенсуса узел 4 предлагает предложение с предложением № 103. Аналогичным образом предложение предлагается узлом 3 с предложением № 111. Узел 2, являющийся вредоносным узлом, немедленно вносит другое предложение с предложением.номер 117. Каким будет окончательное состояние системы после достижения консенсуса (рассмотрите PAXOS как основной алгоритм консенсуса)?

  1. Предложение 103 от узла 1 будет окончательно рассмотрено
  2. Блокировка предложения 117 и окончательное принятие предложения 111
  3. Предложение 117 от узла 1 будет окончательно рассмотрено
  4. Узлы 2, 3 и 5 будут ждать некоторое время, и один из них станет заявителем

По моему мнению, это ничего из вышеперечисленного, но все же мне нужны некоторые входные данные, чтобы подтвердить, отсутствует ли какой-либо анализ в алгоритме PAXOS.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...