Консенсус on Digitable courses https://courses.digitable.life/tags/%D0%BA%D0%BE%D0%BD%D1%81%D0%B5%D0%BD%D1%81%D1%83%D1%81/ Recent content in Консенсус on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Консенсус: Paxos, Raft, выбор лидера, репликация лога https://courses.digitable.life/post/distributed-systems/07-consensus/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/distributed-systems/07-consensus/ Как несколько машин договариваются об одном значении и никогда не передумывают: FLP и три обхода, Paxos, Raft, выборы лидера, реплицированный лог, линеаризуемые чтения, смена состава кластера — и почему консенсус не даёт exactly-once. Механизмы консенсуса: PoW, PoS, финальность, форки, атака 51% https://courses.digitable.life/post/web3/03-consensus/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/web3/03-consensus/ Как сеть без начальника договаривается о единой истории: proof-of-work изнутри, proof-of-stake и Gasper, правила выбора форка, вероятностная и детерминированная финальность, экономика атаки 51% и что из всего этого следует для вашего кода. Модели отказов: сбои узлов, сеть, разделение, византийские отказы https://courses.digitable.life/post/distributed-systems/01-failure-models/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/distributed-systems/01-failure-models/ Что именно ломается в распределённой системе и как это выглядит в логах: иерархия отказов от crash-stop до византийских, детекторы отказов и φ-accrual, четыре вида разделений сети, split-brain и fencing, порча данных, корреляция отказов и почему exactly-once — миф. Параллельные и распределённые алгоритмы, консенсус https://courses.digitable.life/post/algorithms/16-parallel-and-distributed/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/16-parallel-and-distributed/ Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в FLP, кворумы, Paxos и Raft. Распределённые системы: карта трека и почему всё ломается иначе https://courses.digitable.life/post/distributed-systems/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/distributed-systems/00-overview/ Что делает систему распределённой, почему в ней появляется третий исход вместо «получилось» и «не получилось», как читать отказы по логам и как устроен остальной трек.