Вопросы по теме 'consensus'
Как разобраться в Фазе 2 в алгоритме распределенного консенсуса Paxos?
Я вставил сюда псевдокод для алгоритма paxos:
Что такое представление в алгоритме консенсуса Paxos?
и было интересно, может ли кто-нибудь указать мне в правильном направлении.
Алгоритм говорит, что каждый узел имеет «состояние», которое...
555 просмотров
schedule
24.08.2022
paxos, когда акцепторы меняют свое значение
В алгоритме paxos есть описание в вики:
Фаза 2a: Принять запрос
Если предлагающий получает достаточно обещаний от кворума акцепторов, ему необходимо установить значение для своего предложения. Если какие-либо акцепторы ранее приняли...
568 просмотров
schedule
31.01.2023
Протокол консенсуса RAFT - должны ли записи быть устойчивыми перед фиксацией
У меня есть следующий вопрос о реализации RAFT:
Рассмотрим следующий сценарий \ реализацию:
Лидер RAFT получает ввод команды, он добавляет запись к массиву в памяти, а затем отправляет записи последователям (с тактовым импульсом)...
954 просмотров
schedule
13.01.2023
Как лидер может реплицировать журналы, когда последователь восстанавливается с большим числом терминов в RAFT?
Скажем, у меня в плоту 3 узла. Из-за сбоя сети узел 3 отделен от двух других узлов. Затем узел 3 просто всегда становится кандидатом, отправляет аргументы requestVote другим и обнаруживает, что не может получить достаточно голосов. Затем узел 3...
132 просмотров
schedule
16.01.2023
Пакет R NMF: как извлечь классификацию образцов?
В R-пакете NMF можно использовать консенсусную карту() для визуализации выходных данных. Графики показывают, какие образцы относятся к каким кластерам на треке «консенсуса».
Я хотел бы извлечь эту примерную классификацию, чтобы получить такой...
1384 просмотров
schedule
11.03.2024
Консенсус гиперледжера
Поправьте меня, если я ошибаюсь, или подтвердите, является ли консенсус синхронизацией истории между одноранговыми узлами?
Каждый пир хранит всю историю транзакций?
Каждый одноранговый узел работает на отдельных машинах или все одноранговые узлы...
992 просмотров
schedule
07.06.2024
Должна ли операция в записи журнала плота быть идемпотентной?
В raft, когда узел перезагружается, он пытается повторить все записи журнала, чтобы догнать состояние. Но если узел снова выйдет из строя на этапе восстановления, узел выполнит какую-то операцию дважды. Эти дважды повторные операции нарушат конечный...
245 просмотров
schedule
03.10.2022
Как доказательство доли предотвращает перестройку блокчейна
В качестве доказательства работы, если мы вмешаемся в блок, повторный майнинг всей цепочки блоков из этого блока потребует огромных вычислительных мощностей. Но в доказательстве ставки найти nouce не так уж и сложно. Так можно ли вмешаться в блок и...
105 просмотров
schedule
28.02.2022
Разница между атомной трансляцией и консенсусом
Консенсус заключается в том, что все машины приходят к соглашению по поводу значения. Атомная широковещательная рассылка также говорит, что процесс, отправляющий сообщение, должен быть согласован либо всеми, либо никем.
Так в чем же разница?
1471 просмотров
schedule
04.10.2022
Как создать распределенную систему, выполняющую задачу и приходящую к единому результату?
Для большего контекста-
У меня есть система, которая выполняет какую-то операцию (проверка некоторой правды на основе локальной копии данных). Эта система не может быть централизована из-за всех недостатков централизованной системы, таких как...
26 просмотров
schedule
02.03.2023
Механизм PoS с клиентом Ethereum - Pantheon
Я просто проверяю, не пытался ли кто-нибудь добавить механизм Proof of Stake в клиент Pantheon Ethereum или любой другой клиент Ethereum, если на то пошло.
С объявлением Ethereum, что гибрид Casper FFG больше не будет, если кто-то успешно...
50 просмотров
schedule
16.06.2023
Как реплики, возвращающиеся в сеть в PAXOS или RAFT, наверстывают упущенное?
В алгоритмах консенсуса, таких как, например, PAXOS и RAFT, предлагается значение, и если кворум согласен, оно надежно записывается в хранилище данных. Что происходит с участниками, которые были недоступны во время кворума? Как они в конце концов...
262 просмотров
schedule
21.05.2024
Сильно ли согласован Paxos?
Рассмотрим распределенную систему с 3 узлами - n1, n2, n3. Между узлами есть общие данные x. Paxos работает на узлах. Вначале x равен 4.
Клиент отправляет запрос обновления на n1, чтобы изменить значение x на 5. n1 и n2 достигают консенсуса по...
348 просмотров
schedule
07.06.2023
В Substrate, в чем разница между Babe, Aura и Grandpa
Substrate поддерживает подключаемый консенсус, поэтому разработчик может выбирать из нескольких алгоритмов консенсуса. Стандартно поставляется с четырьмя алгоритмами:
Aura
Малышка
Подтверждение работы
Дедушка
Некоторые из них...
1113 просмотров
schedule
31.05.2022
Почему протокол RAFT отклоняет RequestVote с меньшим сроком?
В raft каждый узел отклоняет любой запрос с номером термина меньше, чем его собственный. Но зачем нам это нужно для RequestVote rpc? Если свойство полноты лидера выполняется, то узел может голосовать за этого кандидата, верно? Так почему...
124 просмотров
schedule
02.07.2022
Отмена частичной записи в кворумных системах
Предположим, что система кворума имеет 5 узлов, а число кворума записи и чтения равно 3. Теперь предположим, что клиент отправляет запрос записи w, и w реплицируется на 2/5 узлов. Поскольку мы не выполняли репликацию по крайней мере на 3/5 узлов, мы...
40 просмотров
schedule
15.08.2023