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

[gregor]

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

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

 

[admin]

На сайте TON Николай Дуров опубликовал документ с описание работы алгоритма Catchain


Кратко:

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

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

 

[admin]

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


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

 

[giffka]

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


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

Каков принцип отбора валидоторов?

 

[admin]

Каков принцип отбора валидоторов

https://tontalk.org/threads/42/

 

[admin]

Объёмная статья на Хабре про Catchain

https://habr.com/ru/company/mercuryo/blog/490392/