Консензус за репутацијата на јазолот. Дали е потребно?

Знам, знам. Има многу крипто проекти, има многу консензуси: врз основа на труд и сопственост, злато, масло, печени пити (има еден, да, да). Што повеќе ни треба од еден? Ова е она за што предлагам да разговарам откако ќе го прочитам преводот на „лесната“ техничка документација на проектот *Constellation (соѕвездието). Се разбира, ова не е целосен опис на алгоритмот, но ме интересира мислењето на заедницата Хабр, дали има место да „биде“ таков консензус или е непотребен?

Нема уште многу букви, па ако сакате само да напишете „леле, колку што можете повеќе за крипто“, тогаш ве молиме воздржете се. Ако сте заинтересирани за нови случувања во областа на дистрибуирани системи и имате што да споделите во коментарите, тогаш ве молиме погледнете ја мачка.

П.С не сум јас автор на технологијата, не можам да гарантирам за целосно пренесување на суштината, па ќе ми биде драго да добијам коментари со амандмани, доколку ги има.

Еволуција од синхрони во асинхрони консензуси

Јазлите се избираат со помош на детерминистички процес (истот што се користи во DHT, како што е битторентот) кој динамички ги прилагодува одговорностите на јазлите за да ја „олесни“ валидацијата или, поразбирливо, да се постигне консензус. Избираме групи од 3 јазли и паралелно извршуваме консензус рунди, така што еден јазол може да биде олеснувач во повеќе блокови. Ова ни овозможува да ги обработуваме трансакциите асинхроно, што во суштина значи дека имаме повеќе блокчејн кои се формираат во исто време. Процесот е како пајакова мрежа, формирана од многу нишки, за разлика од јазлите кои формираат еден синџир со текот на времето. Асинхроната или паралелната обработка е основата на скалабилното програмирање бидејќи овозможува користење на сите компјутерски ресурси, забрзувајќи го целокупното пресметување. Оваа мрежа во компјутерската наука се нарекува насочен ацикличен граф или ДАГ.

Ширината на каналот на линеарен блокчејн наспроти мултипликативниот ефект на ДАГ каде што имаме повеќе паралелни блокчејн.

Геометриска имплементација на линеарен блокчејн против ДАГ. Црните точки се блокови, белите точки се јазли

Ние користиме 3 јазли во секој круг на консензус бидејќи ни дава некои интересни математички процеси за расудување за состојбата, формирајќи „површинска рамнина“ низ податоците во форма на поврзани триаголници. Протоколот потоа ги користи триаголниците за спојување на оптимална површина што не содржи вишок или неконзистентни податоци и има најмали можни триаголници. Алгоритамски, ова е аналогно на „минимално намалување“ на графикот, а математички е аналогно на изводна или оптимизациска функција (од која функцијата ја наоѓа најкратката патека што може да ја помине по површината). Овој најкраток пат е еквивалентен на оптимално складирање податоци (трансакции) во ДАГ. Конфликтни триаголни „плочки“ така што површината на настанот е мазна и без конфликти.

Геометриска имплементација на откривање/постапување конфликти. Конфликтен блок создава дополнителна површинска плочка. Отстрануваме дополнителни површински плочки за да одржиме рамна (= без конфликт) површина за настани.

Консензус заснован на репутација

Во оптимален децентрализиран систем за репутација на p2p, секој јазол треба да може самостојно да ја одреди својата доверба во другите јазли. Нашиот систем користи специјален модел кој вклучува транзитивни врски, или врски што еден јазол ги има со други јазли, при доделување глобален резултат. „Вие сте добри само како вашата компанија“. Крајниот резултат е „искривување“ или градиент заснован на транзитивна доверба или репутација кај сите јазли во $DAG или редовниот канал. Ова може да се смета како четка или ренде за сирење што се брише преку „површинска рамнина“ и избира кои „триаголни плочки“ да се избришат, а кои да се остават. Вака логиката на конфликтот всушност ги отстранува „триаголните плочки“.

ДАГ со конфликтна плочка што минува низ „закривен“ простор кој е градиент, сличен на ренде за сирење, и ќе ја отстрани или „брише“ конфликтната плочка.

Делумно/целосно скалирање на јазолот

Во теоријата на мрежата, обично оптималната распределба е позната како „без размер“, што може да се опише како хиерархиска поставеност со големи централни јазли кои управуваат со многу помали периферни јазли. Оваа дистрибуција е видлива во природата и, пред сè, на Интернет. Constellation ја користи оваа архитектура за да се „намали“ или да ја зголеми пропусната моќ или ширината на нашиот График.

Ефектот на хиерархиската партиција. Можеме да додадеме повеќе јазли со зголемување на пропусниот опсег

Hylochain - Поддршка за апликации базирани на канали

Нашиот пристап за поддршка на апликации може да се смета како „децентрализирана платформа за паметни договори“. Наместо централна мрежа да ја извршува целата логика и да ги обработува сите податоци од апликацијата, Constellation ги координира податоците од апликацијата со „куќни канали“, што може да се смета како телевизиска станица која ги емитува сите податоци од куќниот систем. Секој канал на персоналот може да имплементира сопствена логика за верификација за да го реши проблемот со оракулата преку автентикација од крај до крај на производителите на податоци и транзитивна верификација на композитните системи на персоналот. Мрежите на државните канали обезбедуваат паралелна поддршка за апликациите, забрзувајќи го времето на усвојување што е ограничено со традиционалниот синхрон консензус во мрежата со паметни договори.

Два стандардни канали кои се „компатибилни“ преку мрежата $DAG. Тие можат да комуницираат или да се толкуваат бидејќи и двајцата се „интегрирани“ со $DAG со распоредување на хибридни $DAG + Channel јазли.

Причината поради која се нарекува Hylochain е затоа што нашиот пристап за поддршка на апликациите го користеше функционалниот модел на програмирање Recursion Schemes за создавање на интерфејсот MapReduce. Конкретно, шемите за рекурзија на хиломорфизам и метаморфизам може да се интегрираат за да се создадат проверливи барања и да се проследуваат врски преку домашни канали со валидирање на алгебарските типови на податоци на ист начин како што се проверуваат оптичките кодови за паметните договори. Крајниот резултат е функционален интерфејс MapReduce кој е познат на инженерите за податоци и компатибилен со постоечката технологија за големи податоци.

Hylomorphic и Metamorphic се стандардни канали за контраст. Во метаморфната состојба, податоците од два редовни канали се испраќаат до блок во метаканалот. Во Gilo, ја земаме претходната состојба на каналот и ја користиме за да побараме (поставуваме конкретно прашање) два други канали, а потоа го складираме резултатот од барањето во блок.

Tokenomics и нејзината поврзаност со Hylochain

Откако ќе се создаде мајчин канал, тој може да се интегрира во каналот $DAG, но користејќи го ACI или интерфејсот на синџирот на апликации. Овој интерфејс е едноставно JSON објект со информации за конфигурација и јавен клуч поврзан со самиот канал. Причината поради која го поврзуваме јавниот клуч со обичен канал е да создадеме механизам за посредување за податоците за редовните канали. Кога редовниот канал е распореден, програмерите сами конфигурираат како плаќањата од мрежата $DAG се дистрибуираат помеѓу јазлите и операторите.

Тек за купување пристап до информации или модификација на информации. Барањето се испраќа до $DAG, средствата се испраќаат на сметката на каналот, резултатот се испраќа до купувачот, а контролната сума на трансакциите се испраќа до мрежата $DAG, која потоа ослободува средства на редовниот канал.

Извор: www.habr.com