Распределённые данные · проверено по источникам

Выбор лидера

Выбор лидера — протокол, которым группа согласования временно назначает один узел предлагать порядок записей журнала.

Также ищут: Leader election · consensus leader election

Практический смысл

Почему это важно

Лидер упрощает упорядочивание записей, но его полномочия ограничены номером срока и кворумом; направление клиентских запросов не заменяет безопасные выборы.

Доказательная часть

Что подтверждено

В Raft кандидат становится лидером, получив большинство голосов в новом сроке; каждый сервер голосует не более одного раза за срок.
Граница применимости: Выбор лидера в Raft.
Ограничение выборов не позволяет большинству выбрать кандидата, чей журнал отстаёт от уже зафиксированной истории, сохраняя полноту лидера.
Граница применимости: Безопасность выборов Raft.

Перед спецификацией

Что проверить

Проверяйте номер срока или эпохи.
Требуйте большинство голосов.
Отклоняйте записи прежнего лидера.

Открытые основания

Первоисточники

Первичная публикация
In Search of an Understandable Consensus Algorithm (Extended Version)
Stanford University / USENIX · Ongaro and Ousterhout, USENIX ATC 2014 extended paper
Первичное описание Raft: leader election, replicated log, commit majority и safety.
Открыть первоисточник

Delect.ru — информационный справочник: сведения о ценах, наличии и брендах формируются из данных витрины для анализа и сравнения. Наличие по данным витрины лучше дополнительно уточнять у выбранного поставщика; перед закупкой обязательно ставьте резервы. Сервис не является посредником при сделке и не сторона договора; коммерческие условия согласуются напрямую с выбранным дистрибьютором. Обозначения брендов приводятся для идентификации предложений.