[Концепция web3 на каждый день] Быстрое понимание PAXOS

PAXOS — это типичный строго согласованный невизантийский алгоритм консенсуса. Он отличается от PoW и PoS, о которых мы говорили ранее. Сильная согласованность означает, что все узлы в системе получают согласованные результаты в один и тот же момент времени.Несильная согласованность означает, что всем данным в системе требуется определенное время для достижения консенсуса, например PoW и PoS.

Так что же такое не-Византия? Византийский относится к проблеме «предателей», которая представляет собой проблему с чрезвычайно разрушительными, непредсказуемыми и случайными характеристиками, например хакерские атаки.Невизантийский относится к таким проблемам, как простои, задержки в сети и потеря информации. Алгоритм Paxos устанавливает три узла: предлагающий, акцептор и обучающийся. Это работает так: на этапе подготовки инициатор отправляет предложение с уникальным номером акцептанту, чтобы запросить обязательство. Когда принимающий ответит, если он ранее принял другие предложения, он вернет значения и номера этих предложений предлагающему. Если предлагающий получит согласие более половины акцептантов, он войдет в фазу принятия и отправит конкретную стоимость предложения. Как только это значение будет принято более чем половиной принимающих, по предложению будет достигнут консенсус. Затем учащийся информируется об этом решении, которое должно гарантировать, что другие части системы знают, какие предложения были приняты, тем самым поддерживая согласованность данных во всей сети.

Согласно знаменитой теореме CAP, распределенная система не может гарантировать согласованность, доступность и устойчивость к разделению одновременно.Все алгоритмы консенсуса достигают баланса между этими тремя на основе реальных условий. Цель PAXOS — обеспечить строгую согласованность, что приводит к снижению определенной степени доступности. В отличие от PoW, PoW обеспечивает итоговую согласованность, что означает, что могут быть разрешены краткосрочные форки, тогда как в PAXOS форков не будет, поскольку только согласованные результаты могут позволить системе продолжать работу. В то же время его внимание сосредоточено на устранении невизантийских ошибок, которые также приводят к тому, что система не может нормально работать, когда она подвергается атакам злоумышленников.Например, если злонамеренный предлагающий продолжает выдавать новые предложения, вся система будет зайти в тупик. #Paxos #热门话题 #每日解析