Когда кластеры достигают размеров в сотни, а иногда и тысячи машин, возникает вопрос о согласованности состояний серверов относительно друг друга. Алгоритм распределённого консенсуса Raft даёт самые строгие гарантии консистентности из возможных. В этой статье мы рассмотрим Raft с точки зрения инженера и постараемся ответить на вопросы «Как?» и «Почему?» он работает. Читать дальше →
Привет, друзья! В этой статье рассмотрим, как реализовать алгоритм Raft на Python.Raft — это алгоритм распределённого консенсуса, который делает три вещи:1. Выбирает лидера (тот, кто рулит кластером).2. Реплицирует данные по всем узлам (чтобы не потерять, если что-то пойдет не так).3. Гарантирует согласованность данных (никакой битой записи в журнале). Читать далее
Протокол консенсуса Stellar впервые описан в научной статье Дэвида Мазьера в 2015 году. Это «федеративная система византийского соглашения», которая позволяет децентрализованным вычислительным сетям без лидеров эффективно достигать консенсуса по какому-либо решению. Платёжная…
Привет, Хабр!Консенсус позволяет нескольким узлам или процессам согласовать некоторое значение или последовательность действий, даже если часть системы выходит из строя или ведет себя непредсказуемо.Среди множества подходов к решению проблемы достижения консенсуса в распределенных системах, Paxos и Raft являются самыми эффективными. Рассмотрим их подробней. Читать далее