DPOS Consensus Algorithm White Paper Of EOS translated into Bulgarian ! DPOS Алгоритъм за консенсус Бялата книга на EOS, преведена на български език!
DPOS Consensus Algorithm White Paper Of EOS translated into Bulgarian !
DPOS Алгоритъм за консенсус Бялата книга на EOS, преведена на български език!
Всяка блокверига е фундаментално детерминирана държавна машина, действаща чрез транзакции. Консенсусът е процесът на съгласуване на детерминистичния ред на транзакциите и филтрирането на невалидни преходи. Има много различни консенсусни алгоритми, които биха могли да доведат до еквивалентно нареждане на транзакциите, но DPOS е доказано стабилна, сигурна и ефективна от годините на надеждна работа на множество блокове. Докато 67% от производителите на блокове са честни, е невъзможно да се създаде фалшива верига. Както всички алгоритми за консенсус, най-много вреди на производителите на блокове може да причини цензурата. Техните блокове трябва да са валидни според логиката на логиката на отворения код.
Обобщение на алгоритъма на DPOS
Алгоритъмът на DPOS е разделен на две части: избиране на група от производители на блокове и производство по график. Изборният процес гарантира, че заинтересованите страни в крайна сметка са контролирани , защото заинтересованите страни губят най-много, когато мрежата не работи гладко. Как хората се избират, има малко влияние върху постигането на консенсус от минута до минута. Ето защо този документ ще се съсредоточи върху постигането на консенсус след избирането на производителите на блокове.
За да обясня този алгоритъм, искам да взема 3 производители на блокове, А, Б и В. Тъй като консенсусът изисква 2/3 + 1 за разрешаване на всички случаи, този опростен модел ще приеме, че производителят C се смята за прекъсвач. В реалния свят ще има 21 или повече производители на блокове. Като доказателство за работа, общото правило е, че най-дългата верига печели. Всеки път, когато честен партньор вижда валидна строга верига, тя ще премине от сегашната си вилка на по-дълга.
Ще покажа като пример как функционира DPOS при най-приемливи мрежови условия. Тези примери трябва да ви помогнат да разберете защо DPOS е стабилна и трудна за разбиване.
Нормална операция
При нормални операции блоковете произвеждат произволни блокове на всеки 3 секунди. Ако приемем, че никой не пропуска техния ред, това ще доведе до най-дългата верига. Невалидно е производителят на блокове да произвежда блок във всеки друг времеви интервал, отколкото този, за който са планирани.
Малката вилица (подобряване )
До 1/3 от възлите могат да бъдат злонамерени или да не функционират и да създадат малка вилица. В този случай малката вилица ще произвежда само един блок на всеки 9 секунди, докато голямата вилка ще произведе 2 блока на всеки 9 секунди. Още веднъж, честното мнозинство от 2/3 винаги ще бъде по-дълго от малцинството.
Двойно производство от несвързани малцинства
Малцинството може да се опита да произведе неограничен брой вилици, но всичките им вилици ще бъдат по-кратки от веригата на мнозинството, тъй като малцинството се ограничава до увеличаване на веригата по-бавно от мнозинството.
Фрагментиране на мрежата
Възможно е мрежата да се фрагментира, в който случай няма мнозинство от производителите на блокове. В този случай най-дългата верига ще падне до най-голямото малцинство. Когато връзката с мрежата се възстанови, по-малките малцинства естествено ще преминат към най-дългата верига и ще бъде възстановен недвусмислен консенсус.
Възможно е да има три вилици, където двете най-дълги вилични рогове са с еднаква дължина. В този случай производителите на третата (по-малка вилица) ще разбият връзката, когато се включат отново в мрежата. Има нечетен брой производители, така че е невъзможно да се поддържа линията за дълго. По-късно ще покрием размерите на производителите, които ще направят рандомизирания производствен ред, за да се гарантира, че дори и две вилици да имат същия брой производители, виличните рогове ще нарастват с различна дължина, което ще доведе до поемането на друга вилка.
Двойно производство от свързано малцинство
При този сценарий малцинството Б е произвело два или повече алтернативни блока в своето време. Следващият насрочен производител (C) може да избере да създаде някоя от алтернативите, произведени от Б. Когато това се случи, то ще стане най-дългата верига и всички възли, които са избрали B1, ще превключват вилиците. Няма значение колко алтернативни блокове се опитват да пропагандират малцинство от лоши производители, те никога няма да бъдат част от най-дългата верига за повече от един кръг.
Последният необратим блок
В случай на фрагментиране на мрежата е възможно няколко вилки да продължат да растат за продължителен период от време. В дългосрочен план най-дългата верига ще спечели, но наблюдателите изискват средства, за да знаят със сигурност кога един блок е абсолютно част от най-бързо развиващата се верига. Това може да се определи, като се види потвърждение от 2/3 + 1 от производителите на блокове.
В диаграмата по-долу блок Б е потвърден от С и А, което представлява 2/3 + 1 потвърждение и затова можем да заключим, че никоя друга верига не може да бъде по-дълга, ако 2/3 от нашите производители са честни.
Имайте предвид, че това "правило" е подобно на 6-блоковото "правило" за Bitcoin. Някои интелигентни индивиди могат да създадат поредица от събития, при които два възела могат да завършат на различни последни необратими блокове. Този краен случай изисква нападателят да има пълен контрол върху забавянето на комуникацията и да използва този контрол не веднъж, но два пъти по отделно. Ако това се случи, тогава все още се прилага дългосрочното правило за най-дългата верига. Оценяваме вероятността такава атака да бъде достатъчно близка до 0 и икономическите последствия да бъдат толкова незначителни, че не си заслужава да се притесняваме.
Липса на кворум на производителите
В малко вероятния случай, че няма ясен кворум на производителите, е възможно малцинството да продължи да произвежда блокове. В тези блокове заинтересованите страни могат да включват сделки, които променят гласовете си. Тези гласове могат да изберат нов набор от производители и да възстановят участието на блоковото производство до 100%. След като това се случи, веригата на малцинствата в крайна сметка ще изпревари всички други вериги, работещи с по-малко от 100% участие.
По време на този процес всички наблюдатели ще имат знания, че състоянието на мрежата е в поток, докато не се появи верига с 67% участие. Тези, които изберат да извършват сделки при тези условия, поемат рискове, подобни на тези, които изберат да приемат по-малко от 6 потвърждения. Те правят това със знанието, че има малка вероятност консенсусът да се окаже в крайна сметка на различна вилка. На практика тази ситуация е много по-безопасна от приемането на блокове с по-малко от 3 Bitcoin потвърждения.
Корупцията на мнозинството от производителите
Ако мнозинството от производителите станат корумпирани, тогава те могат да произвеждат неограничен брой вилици, всеки от които ще изглежда да напредва с мнозинство от 2/3 потвърждение. В този случай последният необратим блок алгоритъм се връща към алгоритъма с най-дълга верига. Най-дългата верига ще бъде тази, одобрена от най-голямото мнозинство, което ще бъде решено от малцинството от останалите честни възли. Това поведение няма да продължи дълго, защото заинтересованите страни в крайна сметка ще гласуват за заместването на тези производители.
Транзакциите като доказателство за участие (TaPoS)
Когато потребителите подписват транзакция, те правят това при определено допускане за състоянието на блокверигата . Това предположение се основава на тяхното възприемане на последните блокове. Ако консенсусът за най-дългата верига се промени, това би могло да обезсили предположенията, които подписалият е имал, когато се е съгласили с транзакцията.
С TaPoS всички транзакции включват хеш от скорошен блок и се считат за невалидни, ако този блок не съществува в историята на веригата. Всеки, който подписва транзакция по време на сиропитализирана вилица, ще открие, че транзакцията е невалидна и не може да мигрира към основната вилица.
Страничен ефект на този процес е сигурността срещу атаки на далечни разстояния, които се опитват да генерират алтернативни вериги. Индивидуалните заинтересовани страни пряко потвърждават блокверигата всеки път, когато извършват сделка. С течение на времето всички блокове се потвърждават от всички заинтересовани страни и това е нещо, което не може да бъде възпроизведено в подправена верига.
Детерминистично разбъркване на продуцентите
Във всички примери показахме кръг-робинно планиране на производителите на блокове. В действителност множеството от производители на блокове се размесва на всеки N блок, където N е броят на производителите. Тази рандомизация гарантира, че производителят на блок Б не винаги пренебрегва производителя на блок А и че по всяко време има няколко вилки с идентичен брой производители, които в крайна сметка са счупени.
Извод
Делегираните доказателства за залога са здрави при всяко възможно естествено разстройване на мрежата и дори са защитени от корупцията на голямо мнозинство от производителите. За разлика от някои конкурентни алгоритми, DPOS може да продължи да функционира, когато мнозинството от производителите се провалят. По време на този процес общността може да гласува за заместване на неуспелите производители, докато не успее да възобнови участието си в 100%. Не знам за друг алгоритъм, който е стабилен при толкова високи и разнообразни условия на неуспех.
В крайна сметка, DPOS придобива значителна сигурност от избраните алгоритми за избор на производителите на блокове и потвърждава, че възлите са с високо качество и уникални индивиди. Използването на процеса на гласуване гарантира, че дори някой, който има 50% от активната власт, не може да избере само един производител сам. DPOS е предназначена да оптимизира производителността на номиналното състояние на 100% участие на честни възли със здрави мрежови връзки. Това дава възможност на DPOS да потвърди транзакциите със сигурност от 99,9% средно само за 1,5 секунди, докато се разгражда с грациозен и откриваем начин, който е тривиален, за да се възстанови.
Други консенсусни алгоритми за номинално състояние на нечестни възли с лоши мрежови условия. Крайният резултат от алтернативните проекти е мрежи, които имат по-бавна производителност, по-висока латентност, високи разходи за комуникация и напълно спрени в случай, че 33% от възлите се провалят.
С 3 години успешна работа на BitShares и година на Steem, ние имахме всички видове мрежови условия и софтуерни бъгове. DPOS успешно навигира в тази среда и демонстрира способността си да поддържа консенсус по време на обработката на повече транзакции от всяка друга блок-верига.
Original here :
https://steemit.com/dpos/@dantheman/dpos-consensus-algorithm-this-missing-white-paper
@dantheman and @eosio @eosio you can use it as you see fit !
Stay positive and many smiles !!!
