Catchain - алгоритм (протокол) консенсуса

gregor

New member
Сообщения
10
Реакции
2
Из закрытых источников разработки TON поступила инфа что завершена работа над алгоритмом консенсуса Catchain, который является важной частью блокчейна TON. Catchain в TON используется для внедрения механизмов обеспечения общего соглашения между валидаторами по принципу византийского соглашения (задача визайнтийских генералов). Также завершена работа над протоколами потоковой передачи данных.

Задача византийских генералов в криптографии позволяет решить проблему коммуникаций и выбрать стратегию в условиях, когда среди участников может присутствовать человек (устройство) со злым умыслом, которое распространяет ложную информацию, например изменять информацию в блоках блокчейна.
 
Последнее редактирование модератором:

admin

Administrator
Команда форума
Сообщения
640
Реакции
182
На сайте TON Николай Дуров опубликовал документ с описание работы алгоритма Catchain


Кратко:
  • Алгоритм консенсуса Catchain будет эффективно работать до тех пор, пока более чем 1/3 нод в сети не будут совершать мошеннические действия. Каждый новый блок в TON создаётся за 4-5 секунд в процессе раунда генерации, при котором валидаторы имеют определённое время на согласование, или в противном случае сеть пропускает его.
  • Каждый валидатор играет четкую роль во время процедуры голосования по блокам: одни создают блоки, другие предлагают блок для голосования, а остальные узлы голосуют за предложение. Роли меняются с каждым новым раундом, что должно гарантировать правильность процесса.
  • Блокчейн TON будет иметь не более 100 валидаторов для главной цепи masterchain. Даже если в общей сложности в сети находится больше валидаторов, то только 100 из них с самым большим стейком будут создавать мастерчейн блоки, остальные будут участвовать в создании новый шардчейн блоков, где, каждый шардчейн блок создаётся и проверяется 10-30 валидаторами.

Подробно в прикреплённом файле
 

Вложения

admin

Administrator
Команда форума
Сообщения
640
Реакции
182
TON Labs выпустили исследование в котором они хотели бы помочь другим инженерам и широкой общественности лучше понять базовый протокол Catchain, предоставить больше информации, сравнивая Catchain с другими протоколами и алгоритмами консенсуса, а также дать больше подробностей о практических аспектах алгоритма Catchain.


Объёмная работа доступна здесь: https://docs.ton.dev/86757ecb2/p/07ddda
 

giffka

New member
Сообщения
15
Реакции
0
TON Labs выпустили исследование в котором они хотели бы помочь другим инженерам и широкой общественности лучше понять базовый протокол Catchain, предоставить больше информации, сравнивая Catchain с другими протоколами и алгоритмами консенсуса, а также дать больше подробностей о практических аспектах алгоритма Catchain.


Объёмная работа доступна здесь: https://docs.ton.dev/86757ecb2/p/07ddda

Каков принцип отбора валидоторов?
 
Сверху