Алгоритм консенсуса Loop Fault Tolerance (LFT)

Loop Fault Tolerance (LFT)

Loop Fault Tolerance (LFT) – это консенсусный алгоритм отказоустойчивости петли, который отвечает за достижения согласия между узлами. Алгоритм разработан южнокорейской криптовалютной компанией ICON Foundation в 2017 году. Задача алгоритма состояла в уменьшении накладные расходов с помощью новых методов работы сети, а так же решение проблемы вредоносных узлов, которые саботируют консенсус. Он также ограничивает количество узлов для широковещательных передач генератора блоков. Таким образом, алгоритм сокращает количество шагов в ретрансляторах сообщений во время процесса фиксации блока.

Тип
Разработчик
Дата
Сайт
Fault Tolerance
Icon Foundation
Сентябрь 2017
Icon.foundation
Loop Fault Tolerance (LFT)

История:

Алгоритм Loop Fault Tolerance разработала южнокорейская компания ICON Foundation в 2017 году. LFT применили на проекте ICON, собственно под который его и создали. Алгоритм разрабатывали на базе PBFT, который относится к серии алгоритмов BFT. В 1999 году выходит статья Мигеля Кастро и Барбары Лисков, в которой представили алгоритм Практической Византийской Отказоустойчивости. Статья описывала новый механизм высокопроизводительной репликации, обрабатывающий тысячи запросов в секунду с задержкой на миллисекунду. В 2015 году началась разработка проекта ICON. Идея разработчиков заключалась в создании глобальной площадки, которая станет сетью для объединения блокчейнов. Для реализации цели, разработчики создали алгоритм который поддерживает византийскую отказоустойчивость и предоставляет возможность обработки тысячи запросов в секунду. Потому в 2017 году, мир увидел проект с новым высокопроизводительным алгоритмом консенсуса Loop Fault Tolerance.

Особенности:

Алгоритм Loop Fault Tolerance, это улучшенный алгоритм от PBFT серии BFT, который уменьшает накладные расходы с помощью методов Piggybacking и решает проблемы вредоносных узлов, которые саботируют консенсус с помощью методов Spinning. LFT ограничивает количество узлов для широковещательных передач генератора блоков, чем сокращает количество шагов в ретрансляторах сообщений во время процесса фиксации блока. Прежние алгоритмы, включая PoW и PoS, требовали достижение консенсуса с помощью достоверности и приоритете блоков. Эти методы ограничивали производительность и масштабируемость сети и требуют компенсации для майнеров. Благодаря решению проблем прежних алгоритмов, LFT является улучшенным алгоритмом, который уменьшает ошибки связи. Также его не могут нарушить злонамеренные узлы.

Кроме того, в механизме работы LFT используются некоторые механизмы алгоритма DPoS. Сеть под управлением LFT делятся на узлы C-Reps и Citizen, где первые управляют сетью и выбираются вторыми. C-Rep является представительной единицей сообщества. Они проверяют транзакции и участвуют в консенсусе сети, так же голосуют за принятия решений по вопросам, которые касаются операций управления. Право голоса узла C-Rep определяется уровнем вклада в сообщество. Citizen Nodes принимают участия в голосовании но передают балы доверия конкретному представителю C-Rep. Согласование между этими узлами происходит через каналы представительства и нотариальные каналы соответственно. Канал представительства это система, которая состоит исключительно из узлов C-Rep. Алгоритм Loop Fault Tolerance в этом случае отвечает за консенсус и упрощает процесс выбора узлов C-Rep.

Заключение:

Loop Fault Tolerance отвечает за безопасность сети от нерационального поведения узлов и требует минимальные вычислительные ресурсы. Механизм относится к семейству быстрых и масштабируемых алгоритмов серии византийской отказоустойчивости. Алгоритм LFT, это апгрейд PBFT, который уменьшает накладные расходы и решает проблемы вредоносных узлов. Он сокращает количество шагов в ретрансляторах сообщений во время процесса фиксации блока по сравнению с PBFT. Единственное что смущает пользователей, это возможность централизации сети валидаторами. В этом можно обвинить все алгоритмы консенсуса. Потому Loop Fault Tolerance является хорошим механизмом благодаря которому достигается соглашение в сети.

Алгоритм консенсуса Loop Fault Tolerance (LFT)

Добавить комментарий

Пролистать наверх