Разница между атомной трансляцией и консенсусом

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

Так в чем же разница?


person Faiz Halde    schedule 05.03.2018    source источник


Ответы (1)


Это одна и та же проблема, рассматриваемая под разными углами. На странице Atomic Broadcast в Википедии даже есть несколько параграфов о проблемах 'эквивалентность. Я бы вытащил использованную ссылку, но она находится за платным доступом.

С практической точки зрения, обсуждения Atomic Broadcast прямо говорят об отправке нескольких сообщений в согласованном порядке, тогда как обсуждения консенсуса исторически говорили об согласовании только одного значения, а затем абстрагировании его для нескольких сообщений (например, Paxos (1 значение), затем MultiPaxos (несколько значений)). Более современные «алгоритмы консенсуса» теперь начинают с согласования порядка нескольких значений (например, Raft).

person Michael Deardeuff    schedule 07.03.2018