Византийская отказоустойчивость

[Virusnqk 4065]

Просто + 1 лайк от меня за такую статью, не хочу выглядеть банально, как многие прокомментирующие этот пост, но такой пример связанный с тактикой ведения боя просто бест

[FlackBlack 247]

On 27.02.2020 at 13:36, Tanchik777 said:

То есть по его решению значит, что у нескольких генералов должно быть много лейтенантов, 2/3 части из которых должны подтвердить совершение сделки, правильно я поняла? Таким образом образуется независимость и безопасность сделок

Знаете, хочу сказать две вещи, первое, что это просто гениально и я в шоке от этого поста, а второе, что эта система с решением 2/3 "лейтенантов" чем-то похожа на систему голосования используемую в правительствах. 

[qkknejjsnn 139]

Я просто в шоке. Ничего более интересного и увлекательного на этом форуме я еще не читал. Побольше бы таких статей. Огромное спасибо вам!

[annzub 553]

Спасибо автору, не знал об этой особенности блокчейна. Теперь доверия как то больше стало к криптовалюте. Но все равно часто хакерам удается взламывать биржы и это опасная тема.

[Vlad_Piarov 2096]

Да уж вот это я понимаю статья Дак статья на одном дыхании прочитал,не слышал ещё про это ,для меня новый и очень полезный материал спасибо.

[mybuksy 4367]

Хороший принцип, взять самую позитивную характеристику в глазах большинства пользователей и обернуть ее как изъян. Хорошо помогает для развития мышления, однако крипта до сих пор не взломана

[LelouchLamperuch 421]

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

[Tanchik777 4978]

11 hours ago, mybuksy said:

Хороший принцип, взять самую позитивную характеристику в глазах большинства пользователей и обернуть ее как изъян. Хорошо помогает для развития мышления, однако крипта до сих пор не взломана

А каком изъяне вы говорите? И какая позитивная характеристика, автор красавчик сумел все написать простым и понятным языком

[Mishka Taboo 1098]

Хорошая техническая статья. Прочитал, запомнил. Интересно про усложнение задачи. Надо будет глянуть, какие усложнения к ней еще были придуманы и как решены. Люблю, когда сложное обьясняется на "пальцах" и становится понятно и еще более интересно от этого. Спасибо.

[cryptocoua 5004]

23 hours ago, Slavunter said:

Да по большому счету пока что хватает вроде как мне кажется, тогда бы технологии современные не росли настолько быстро как сейчас

Вот эта "византийская отказоустойчивость" по крайней мере точно уж откатанная схема, раз все берут её на вооружение. Суть одна, могут разниться только технические реализации. Так что тут уж точно мозгов хватит, это же общий принцип для внедрения, по сути нового даже не изобретают.

[Romeros 6074]

Нууу, этот принцип далеко не новый в криптоиндустрии и в криптомире в целом. Этот механизм практически везде может применяться, даже и у военных.

[bentayebsalah 2280]

Это была полезная статья для меня о византийской ошибке, и я думаю, что многих ошибок можно избежать, прочитав эту тему

[TimopheyKa 3900]

Спасибо Эпидемия за столь интересную статью, было конечно не понятно по началу, но потом вроде бы посидел, почитал - подумал, и понял всю соль данной стихии, очень круто придумано, оригинально! Мне кажется, скоро народ найдет так же новую фишку, и будет использовать ее!

[rovers 35]

On 07.02.2020 at 14:48, epidemia said:

Мой авторский материал с другого источника

 

 

Византийская отказоустойчивость (англ. Byzantine fault tolerance) - свойство, которым обладает распределенная компьютерная сеть (Wide Area Network), направленное на функционирование по установленным правилам и обеспечение стабильного достижения определенного консенсуса, даже несмотря на то, что вредоносные узлы системы отказывают передавать данные или распространяют неверную информацию другим участникам сети.

 

История

Все началось с "Задачи двух генералов (1975 год)":

 

 - Два союзных предводителя (генерала) атакуют одного врага;
 - Первый генерал лидер, второй – последователь;
 - Войско каждого генерала слишком маленькое чтобы победить врага, им нужно атаковать только вместе. Этот сценарий выглядит просто, но есть некоторая загвоздка, а именно: для координации действий каждый генерал должен иметь гонцов, которые будут бегать и сообщать союзникам о планах наступления, ведь может быть сценарий, когда одна армия пойдет вперед, а другая будет стоять на месте. Итог - поражение. Посланник не должен быть захвачен врагами!
 - Даже если первое послание будет доставлено, то другой генерал должен подтвердить тот факт, что он осведомлен (acknowledge). Для этого необходимо отправить собственного гонца обратно;
 - Таким образом, он вызывает предыдущий сценарий, который может работать бесконечно долго:

 

Как итог - доказательство что "Задача двух генералов" не имеет решения.

 

Задача Византийских Генералов
В 1982 году Шостак, Лэмпорт и Пиз усложнили задачу:

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

 

Решение (на примере подчиненных):

 - Командир отправляет свое решение каждому лейтенанту;
 - Если подчиненный не получает задание, или отказывается его исполнять, то он использует функцию ОТСТУПИТЬ;
 - В итоге консенсуса можно достигнуть только в том случае, когда 2\3 участников будут честны и подтвердят назначение командира.
Данная задача в разы сложнее, но у нее решение есть.

 

Применение в блокчейне
Публичный блокчейн - это децентрализованная сеть, которую не контролирует центральный (главный) орган. Из-за этого у злоумышленников есть очень веские причины создать в нем критическую ошибку с целью мгновенного обогащения.

Если "Византийская отказоустойчивость" отсутствует в сети, то одноранговый узел может самостоятельно создавать и подтверждать ложные транзакции, тем самым дискредитировать всю систему. В этом случае децентрализация играет негативную роль, так как здесь нет контролирующего органа, который мог бы взять на себя ответственность подтвердить или отменить те или иные действия для того, чтобы исправить или предотвратить ущерб.

Когда Сатоши Накамото изобрел биткойн, то одним с первых решений, использованных им, было доказательства работы вероятностного решения задачи "Византийских генералов".

 

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

Hyperledger, Cosmos Network, Minter, Zilliqa - все эти проекты используют "Византийскую отказоустойчивость" в качестве основного компонента своей инфраструктуры.

классный материал было приятно прочитать данную статью!

[master005 21]

Годно написано, отказоустойчивость очень важный вопрос мира крипт, во многом ведь стоимость от нее зависит

[Ryabkoff_ilia76 63]

Весьма любопытный вывод и любознательная статья. Многие новые открытия основаны на теориях 70х годов и ранее . Так что нам осталось только доработать их старания, что и произошло с ,, Византийской отказоустойчивостью "

[Drakos Ds 65]

Интересная статья,автору +5,заслужил чертяка,все по теме и понятно,было бы больше подобных авторов в сообществе,респект

[SsDoS1 24]

Очень интересная и познавательная информация, впервые прочитал такое. По больше бы таких информативных историй, а на счёт применения в крипте даже не догадывался. Вот от куда все корни, что-то новое это хорошо забытое старое! 

[Silvert 1134]

Пока есть предатели, то хоть в жизни, хоть в построении сети всегда будут происходить всякие казусы. Складывается впечатление, что никогда нельзя будет обеспечить отказоустойчивость на должном уровне.

[KendaBeerloga 848]

On 09.02.2020 at 12:32, Mari Ry said:

Прочитала несколько раз статью, но если честно так особо ничего и не поняла. Может кто-то сможет пояснить более простым языком что это и для чего. Буду благодарна.

Смысл там очень большой и глубокий. А суть в том, что все действия в единой системе взаимосвязаны и если нарушить какое-либо из них, то можно сломать все систему, особенно если в системе есть нечистые на руку игроки. Поэтому всегда нужно все перепроверять, думать и полностью не доверять никому (в полном объеме любые средства и информацию). Если план А не сработал, то всегда должен быть план Б.
Если нет доверия, то нужно уметь думать самому и делать выводы из этого.
А так же если объединить не сколько сложных идей и направлений в одно русло, то можно создать практически идеальную систему.

[Platoniwe 122]

Очень интересный пост. Есть пища для размышления. Особенно понравился ход с военными действиями. Хотя я не до конца все понял. 

[HussleFlex 40]

On 07.02.2020 at 18:12, Doni2029 said:

Очень интересная статья. Я пока не всё осознал и не во всё так сказать вник но прочитал и теперь у меня есть пища для размышлений. Понравился приём на основе военных действий объяснить принцип того как это работает. Спасибо автору.

Да, согласен, что статья интересная. Но я сам ещё на все до конца понял. Тоже понравился пример на основе военных действий, так хоть немного понятнее

[varjagstas 158]

Классное чтиво, мне понравилось. Могу теперь рассказать это друзьям со сложными терминами, чтобы они ничего не поняли, потом долго им объяснять и закрепить себя как умного собеседника.

[markelo0903 618]

Мне понравился пример с древнем воином, не обычная ассоциация, прям что то новое. Теперь у меня как и всех других есть пища для размышления кто прочитал статью)

[ElenaB23 236]

On 09.02.2020 at 15:32, Mari Ry said:

Прочитала несколько раз статью, но если честно так особо ничего и не поняла. Может кто-то сможет пояснить более простым языком что это и для чего. Буду благодарна.

Я так понимаю, это не для женского ума статья, просто все пишут, что им понравилось и есть о чем поразмышлять, а я то ведь тоже немного торможу 🙂