Proof of Elapsed Time - доказательство истекшего времени
Оглавление:
- Особенности
- История
- Принцип работы
- Пример использования
- Другие алгоритмы
1. Особенности
PoET — один из самых прозрачных алгоритмов консенсуса, который выбирает следующий блок, используя только честные средства. Он широко используется в блокчейн сетях. В этом алгоритме каждый валидатор в сети получает шанс создать свой собственный блок. Созданные блоки транслируются в сеть для рассмотрения другими участниками сети.
Победителем становится валидатор с наименьшим значением таймера в части доказательства. Блок от победившего узла валидатора добавляется к блокчейну. В алгоритме есть дополнительные проверки, чтобы не дать узлам всегда выигрывать выборы и не генерировать наименьшее значение таймера.
Механизм консенсуса сети PoET должен обеспечивать два важных фактора. Во-первых, выступать гарантией того что участвующие узлы выбирают время, которое действительно является случайным, а не более короткую продолжительность, выбранную участниками намеренно для победы. Во-вторых, он устанавливает, что победитель завершил время ожидания.
2. История
Концепция PoET была изобретена в начале 2016 года корпорацией Intel (INTC), компанией номер 1 по производству микросхем. Она предлагает готовый высокотехнологичный инструмент для решения вычислительной проблемы «случайного выбора лидера». Встроенный механизм позволяет приложениям выполнять доверенный код в защищенной среде, гарантируя выполнение обоих требований — произвольного выбора времени ожидания для всех участвующих узлов и подлинного завершения времени ожидания выигравшим участником.
Совместно с Linux Project и IBM, Intel спонсировала проект Hyperledger Sawtooth с открытым исходным кодом, в котором используется механизм консенсуса PoET. Hyperledger Sawtooth — это решение для распределенного реестра, которое можно масштабировать и адаптировать для многих целей на уровне предприятия.
3. Принцип работы
Основанный на принципе лотереи, в которой вероятность выбора каждого узла одинакова, механизм PoET распределяет шансы на выигрыш среди максимально возможного числа участников сети.
При PoET каждый участвующий узел в сети должен ждать случайно выбранный период; тот, кто первым завершит назначенное время ожидания, выигрывает новый блок. Каждый узел в сети блокчейна генерирует случайное время ожидания и спит в течение указанного времени.
Тот, кто просыпается первым, то есть тот, у кого меньше всего времени ожидания, просыпается и фиксирует новый блок в блокчейне, транслируя необходимую информацию всей одноранговой сети. Затем тот же процесс повторяется для обнаружения следующего блока.
4. Пример использования
PoET в основном используется в Hyperledger Sawtooth. Hyperledger Sawtooth — это распределенный реестр, похожий на блокчейн, разработанный для использования на предприятиях, таких как цепочки поставок и логистика. Его можно даже использовать для управления запасами, бухгалтерского учета или других бизнес-задач, которые требуют времени и зависят от человеческого фактора.
5. Другие алгоритмы
-