Рубрика «консенсус»
Нужна ли вашей распределённой СУБД византийская отказоустойчивость?
2026-09-17 в 5:44, admin, рубрики: BFT, cft, Valkey, базы данных, кворум, консенсус, распределенные системы, репликация, ретроспектива, СУБД
Мой тестовый харнесс нашёл баг в моей же реализации Raft. Рассказываю, как именно
2026-08-18 в 9:38, admin, рубрики: raft, TypeScript, детерминированное тестирование, консенсус, линеаризуемость, отказоустойчивость, распределенные системы, тестированиеНабор тестов, который всегда зелёный, содержит непроверяемое допущение. Он может ловить ошибки, а может не смотреть вообще — по цвету это неразличимо. Обычно это допущение так и живёт непроверенным: тесты проходят, значит, наверное, всё хорошо.
Cross-chain консенсус с использованием пороговой подписи FROST ED25519
2026-01-01 в 12:23, admin, рубрики: blockchain, consensus, evm, frost, telegram, tvm, блокчейн, консенсус, пороговая подпись, пороговая схема разделения секретаВсех приветствую. Меня зовут Алексей и я блокчейн инженер.
В этой статье я хотел бы немного рассказать о сложностях построения безопасных cross-chain протоколов и поделиться тем, как мы реализовали собственный механизм консенсуса.
Вкратце: мы разработали децентрализованный протокол, обеспечивающий передачу сообщений и ассетов между блокчейнами TON и Cosmos-EVM блокчейном TAC.
Все cross-chain сообщения, циркулирующие между блокчейнами TON и TAC, “упаковываются” в merkle-дерево, после чего в контрактах консенсуса хранится только merkle-root, который позволяет верифицировать сразу множество сообщений одним значением.
Сравнение алгоритмов консенсуса ETH vs TON vs SOLANA
2024-10-14 в 12:15, admin, рубрики: blockchain, Ethereum, Solana, TON, алгоритм консенсуса, блокчейн, валидация, консенсусНе нашел на просторах сети полноценного сравнения алгоритмов консенсуса, поэтому решил собрать инфу из разных источников воедино. Впереди очень много букаф технической инфы, статья не для всех, простым языком это не изложить:‑(
Всем кто остался — приятного чтения:‑)
Оракулы приходят на помощь
2019-10-17 в 15:08, admin, рубрики: Waves, waves platform, Блог компании Waves, блокчейн, децентрализация, децентрализованные сети, консенсус, Криптовалюты, оракулы
Блокчейн-оракулы решают проблему доставки в блокчейн информации из внешнего мира. Но нам важно знать, каким из них мы можем доверять.Читать полностью »
Кот Шрёдингера без коробки: проблема консенсуса в распределённых системах
2019-08-19 в 15:24, admin, рубрики: Dodo IS, dodopizzaengineering, paxos, Алгоритмы, Анализ и проектирование систем, асинхронная модель, Блог компании Dodo Pizza Engineering, консенсус, математика, распределённые вычисления, распределенные системыИтак, представим. В комнате заперты 5 котов, и чтобы пойти разбудить хозяина им необходимо всем вместе договориться между собой об этом, ведь дверь они могут открыть только впятером навалившись на неё. Если один из котов – кот Шрёдингера, а остальные коты не знают о его решении, возникает вопрос: «Как они могут это сделать?»
В этой статье я простым языком расскажу вам о теоретической составляющей мира распределённых систем и принципах их работы. А также поверхностно рассмотрю главную идею, лежащую в основе Paxos'а.
Консенсус — ложь
2019-05-19 в 9:16, admin, рубрики: консенсус, контроль рисков, Криптовалюты, платежные системы, процессинг платежей, теория игр, экономикаМногие знают что в блокчейне и системах на основе него одной из главнейших вещей является консенсус, договоренность машин и людей о чём либо по установленным правилам. Но… так ли это на самом деле? И не является ли это… обманом самого себя? В статье ниже мы в этом и разберёмся.
Для начала поймём а зачем вообще нужен консенсус и что это такое. Пусть у нас будет один банк и один вкладчик Николай, на счету которого числится 1000 рублей. Он отправляет письмо в банк с просьбой перевести все деньги на счёт своего друга Александра. И всё прекрасно — деньги списались с одного счета и записались на другой. В данном случае проблем никаких и нет, а новый владелец денег решил снять их в ту же минуту и всё хорошо.
Разбираемся в протоколе консенсуса Stellar
2019-03-21 в 14:09, admin, рубрики: scp, Stellar, Алгоритмы, децентрализованные сети, кворум, консенсус, Криптовалюты, протокол gossip, федеративное голосование
Протокол консенсуса Stellar впервые описан в научной статье Дэвида Мазьера в 2015 году. Это «федеративная система византийского соглашения», которая позволяет децентрализованным вычислительным сетям без лидеров эффективно достигать консенсуса по какому-либо решению. Платёжная сеть Stellar использует Stellar Consensus Protocol (SCP) для ведения согласованной истории транзакций, которую видят все участники.
Считается, что протоколы консенсуса трудны для понимания. SCP проще большинства из них, но всё же разделяет эту репутацию — отчасти из-за ошибочной идеи о том, что «федеративное голосование», которому посвящена первая половина научной статьи, является SCP. Но это не так! Это лишь важный строительный блок, который во второй половине статье используется для создания фактического протокола консенсуса Stellar.
Читать полностью »
Достижимость нижней границы времени исполнения коммита распределенных отказоустойчивых транзакций
2018-04-11 в 6:36, admin, рубрики: big data, raft, Алгоритмы, Анализ и проектирование систем, высокая производительность, консенсус, параллельное программирование, распределенные системы, транзакцииПредисловие
Недавно прочитал очередную статью из серии: "мы лучше двухфазного коммита". Здесь я не буду анализировать содержания этой статьи (хотя, подумываю о том, чтобы дать развернутый анализ). Задача моего опуса — предложить самый эффективный вариант распределенного коммита с точки зрения временных задержек. Конечно, такой коммит дается высокой ценой. Однако цель — дать оценку и показать, что двухфазный коммит не является тормозным, как многие считают.
Стоит также отметить, что здесь не будет натурных экспериментов и фейковых сравнений. Будут просто даны алгоритмы и теоретический анализ. При желании, можно самостоятельно реализовать и проверить на практике. Конечно, было бы куда лучше, чтобы это было описано в текущей статье, но все упирается в свободное время и мотивацию. На мой взгляд, описать алгоритмы более важно, чем привести графики, т.к. графики по алгоритмам может нарисовать почти каждый, обратное же не верно.
Лекции по криптографии, блокчейну и вообще
2017-10-03 в 8:04, admin, рубрики: анонс, биткоин, Блог компании Emercoin, блокчейн, консенсус, криптоанализ, криптография, лекция, майнинг, стрим, эмеркоин, Эфириум
Привет! Вчера прошел пилотный выпуск стрима на нашем YouTube канале. Олег Ховайко, технический директор Эмеркоина читал лекцию “Основы криптографии”. Визуально не все было гладко, но мы будем стараться.
Это была первая лекция из цикла, предназначеного для IT-специалистов и преподавателей технических вузов. Цикл пройдет в виде интенсива — каждый день на этой неделе в 18:00 по Москве будет по лекции:
Читать полностью »