paxos

2зной

2ответ

Операция только для чтения с помощью гаечного ключа

Я понимаю транзакцию только для чтения Spanner в одной группе paxos. Но как работает транзакция только для чтения более чем одной группы paxos? В документе говорится, что он использует TT.now().latest

4зной

2ответ

Что такое «ценность предложения с наивысшим номером» в алгоритме Paxos?

В Паксосе сделан простой Лампорта описывает Фазу 2 (а) алгоритма следующим образом: Если автор предложение принимает ответ на его подготовку запросов (пронумерованных п) от большинства акцепторов, то

2зной

1ответ

Как обрабатывать пропущенные номера событий с помощью Paxos?

Если мы бежим мульти-Paxos то узел может видеть: Propose(N) Accept!(N,Vn) Accept!(N+1,Vm) Accept!(N+4,Vo) // huh? where is +2, +3? Accept!(N+5,Vp) Это может быть потому, что либо: Был стабильный

3зной

1ответ

В чем преимущество передовых алгоритмов мастер-выборов над алгоритмом хулиганов?

Я читал, как текущие алгоритмы главных выборов, такие как Raft, Paxos или Zab, выбирают master в кластере и не могут понять, почему они используют сложные алгоритмы вместо простого алгоритма bully. Я

19зной

1ответ

Различия между OT и CRDT

Может ли кто-нибудь объяснить мне просто основные отличия между Operational Transform и CRDT? Насколько я понимаю, оба алгоритма позволяют конвертировать данные без конфликтов на разных узлах распреде

4зной

1ответ

Как вы уменьшаете атаки переполнения номера предложения в византийском Паксосе?

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

2зной

1ответ

Неужели paxos «игнорирует» запрос на обновление значения, если он не синхронизирован с самым высоким номером предложения, отправленным акцептором?

Название здесь может ввести в заблуждение. Я попытаюсь изо всех сил объяснить мои сомнения на примере. Я читаю о алгоритме paxos из вики и других источников. 1) Представьте ситуацию, когда обрабатывае