Консенсус (информатика)

Оглавление1 Консенсус (информатика)1.1 Определение консенсуса1.2 Проблемы консенсуса1.3 Примеры консенсусных протоколов1.4 Протоколы без ограничений1.5 Согласованный номер1.6 Рекомендации и дальнейшее чтение1.7 Полный […]

Консенсус (информатика)

  • Определение консенсуса

    • Консенсус – это достижение единодушного мнения среди участников системы. 
    • В распределенных системах консенсус достигается путем согласования значений между участниками. 
  • Проблемы консенсуса

    • Проблема консенсуса возникает из-за возможности отказа участников и необходимости достижения единодушия. 
    • Существуют различные типы отказов, включая византийские и случайные. 
  • Примеры консенсусных протоколов

    • Paxos и Raft – популярные алгоритмы консенсуса, используемые в распределенных системах. 
    • Phase King – алгоритм консенсуса, который работает в асинхронной системе и допускает сбои. 
    • Chubby – сервисная библиотека распределенных блокировок, использующая алгоритм Paxos. 
  • Протоколы без ограничений

    • Биткойн использует систему проверки работоспособности и корректировки сложности для достижения консенсуса без ограничений. 
    • Другие криптовалюты, такие как Ethereum, используют систему proof of stake для достижения консенсуса. 
  • Согласованный номер

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

    • Статья предлагает дальнейшее чтение по теме блокчейн-консенсуса. 

Полный текст статьи:

Консенсус (информатика) — Википедия

Оставьте комментарий

Прокрутить вверх