Я вставил сюда псевдокод для алгоритма paxos: Что такое представление в алгоритме консенсуса Paxos? и было интересно, может ли кто-нибудь указать мне в правильном направлении. Алгоритм говорит, что каждый узел имеет «состояние», которое...

Динамо-подобные базы данных (например, Cassandra) могут обеспечивать согласованность посредством кворума, то есть количество синхронно записываемых реплик (W) и количество реплик для чтения (R) следует выбирать таким образом, чтобы W + R> N, где N -...

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

Я прочитал этот пост на выборе значения paxos в Paxos, но все же мне не ясно. Предположим, мы запускаем Paxos в первый раз, и предлагающий отправляет Prepare и Acceptors ответ с (null, null), поскольку они не узнали никакого значения, и поэтому...

В алгоритме paxos есть описание в вики: Фаза 2a: Принять запрос Если предлагающий получает достаточно обещаний от кворума акцепторов, ему необходимо установить значение для своего предложения. Если какие-либо акцепторы ранее приняли...

В raft, когда узел перезагружается, он пытается повторить все записи журнала, чтобы догнать состояние. Но если узел снова выйдет из строя на этапе восстановления, узел выполнит какую-то операцию дважды. Эти дважды повторные операции нарушат конечный...

В алгоритмах консенсуса, таких как, например, PAXOS и RAFT, предлагается значение, и если кворум согласен, оно надежно записывается в хранилище данных. Что происходит с участниками, которые были недоступны во время кворума? Как они в конце концов...

Рассмотрим распределенную систему с 3 узлами - n1, n2, n3. Между узлами есть общие данные x. Paxos работает на узлах. Вначале x равен 4. Клиент отправляет запрос обновления на n1, чтобы изменить значение x на 5. n1 и n2 достигают консенсуса по...