Мен білемін мен білемін. Криптографиялық жобалар өте көп, көптеген консенсустар бар: еңбек пен меншікке негізделген, алтын, май, пісірілген пирогтар (біреуі бар, иә, иә). Бізге одан артық не керек? Бұл *Constellation жобасының «жеңіл» техникалық құжаттамасының аудармасын оқығаннан кейін талқылауды ұсынамын (). Әрине, бұл алгоритмнің толық сипаттамасы емес, бірақ мені Хабр қауымдастығының пікірі қызықтырады, мұндай консенсустың «болуы» үшін орын бар ма, әлде бұл қажет емес пе?
Басқа әріптер көп емес, сондықтан егер сіз жай ғана «уау, крипто туралы мүмкіндігінше көп» деп жазғыңыз келсе, одан бас тартыңыз. Егер сіз таратылған жүйелер саласындағы жаңа әзірлемелерге қызығушылық танытсаңыз және түсініктемелерде бөлісетін бірдеңеңіз болса, онда мысыққа жүгініңіз.
PS Мен технологияның авторы емеспін, мәннің толық берілуіне кепілдік бере алмаймын, сондықтан түзетулер бар болса, түсініктемелерді алуға қуаныштымын.
Синхронды консенсустардан асинхронды консенсустарға эволюция
Түйіндер валидацияны «жеңілдету» үшін немесе түсінікті түрде консенсусқа қол жеткізу үшін түйіндердің міндеттерін динамикалық түрде реттейтін детерминирленген процесс (bittorrent сияқты DHT-де қолданылатын бірдей) арқылы таңдалады. Біз 3 түйіннен тұратын топтарды таңдаймыз және бір түйін бірнеше блоктарда фасилитатор бола алатындай консенсус раундтарын қатар жүргіземіз. Бұл бізге транзакцияларды асинхронды түрде өңдеуге мүмкіндік береді, бұл бізде бір уақытта бірнеше блокчейндердің құрылатынын білдіреді. Уақыт өте келе бір тізбекті құрайтын түйіндерге қарағанда, процесс көптеген жіптерден құралған өрмекшінің торына ұқсайды. Асинхронды немесе параллельді өңдеу масштабталатын бағдарламалаудың негізі болып табылады, өйткені ол барлық компьютерлік ресурстарды пайдалануға мүмкіндік береді, жалпы есептеулерді жылдамдатады. Бұл желі информатикада бағытталған ациклдік график немесе DAG деп аталады.
Сызықтық блокчейннің арна ені DAG мультипликативті эффектісімен салыстырғанда, бізде бірнеше параллель блокчейндер бар.
DAG қарсы сызықтық блокчейннің геометриялық орындалуы. Қара нүктелер блоктар, ақ нүктелер түйіндер
Біз әрбір консенсус раундында 3 түйінді пайдаланамыз, өйткені ол бізге күй туралы ой қорыту үшін кейбір қызықты математикалық процестерді береді, жалғанған үшбұрыштар түріндегі деректер бойынша «беттік жазықтықты» құрайды. Содан кейін протокол артық немесе сәйкес келмейтін деректері жоқ және мүмкін болатын ең кішкентай үшбұрыштары бар оңтайлы бетті біріктіру үшін үшбұрыштарды пайдаланады. Алгоритмдік тұрғыдан бұл графиктің «ең аз қиығына» ұқсас, ал математикалық тұрғыдан туынды немесе оңтайландыру функциясына ұқсас (функция осыдан бастап бет бойымен жүріп өтетін ең қысқа жолды табады). Бұл ең қысқа жол DAG-да деректерді (транзакцияларды) оңтайлы сақтауға тең. Оқиғаның беті тегіс және қақтығыстарсыз болуы үшін қайшылықты үшбұрышты «плиткалар».
Қақтығыстарды анықтау/өңдеу геометриялық жүзеге асыру. Қайшылықты блок қосымша беттік тақтайшаны жасайды. Тегіс (= қақтығыссыз) оқиға бетін сақтау үшін қосымша беттік тақталарды алып тастаймыз.
Беделге негізделген консенсус
Оңтайлы орталықтандырылмаған p2p репутация жүйесінде әрбір түйін басқа түйіндерге деген сенімін дербес анықтай алуы керек. Біздің жүйе жаһандық балл тағайындау кезінде өтпелі қатынастарды немесе түйіннің басқа түйіндермен қарым-қатынастарын қамтитын арнайы үлгіні пайдаланады. «Сіз өз компанияңыз сияқты жақсысыз». Соңғы нәтиже $DAG немесе кәдімгі арнадағы барлық түйіндердегі транзитивті сенімге немесе беделге негізделген «қиғаштық» немесе градиент болып табылады. Мұны «беттік жазықтықта» өшіретін және қай «үшбұрышты тақтайшаларды» өшіріп, қайсысын қалдыру керектігін таңдайтын щетка немесе ірімшік үккіш ретінде қарастыруға болады. Қақтығыс логикасы осылайша «үшбұрышты тақтайшаларды» жояды.
Қайшылықты тақтайшасы бар DAG ірімшік үккішіне ұқсас градиент болып табылатын «қисық» кеңістік арқылы өтеді және қайшылықты тақтайшаны алып тастайды немесе «өшіреді».
Ішінара/толық түйінді масштабтау
Желі теориясында әдетте оңтайлы бөлу «масштабсыз» деп аталады, оны көптеген кішігірім перифериялық түйіндерді басқаратын үлкен орталық түйіндері бар иерархиялық орналасу ретінде сипаттауға болады. Бұл бөлу табиғатта және ең алдымен Интернетте көрінеді. Constellation бұл архитектураны «масштабты кеңейту» немесе Графикамыздың өткізу қабілетін немесе енін арттыру үшін пайдаланады.
Иерархиялық бөлудің әсері. Өткізу қабілетін ұлғайту арқылы біз көбірек түйіндерді қоса аламыз
Hylochain - Арнаға негізделген қолданбаларды қолдау
Қолданбаларды қолдауға деген көзқарасымызды «орталықтандырылмаған смарт келісімшарт платформасы» ретінде қарастыруға болады. Барлық логиканы басқаратын және қолданбадағы барлық деректерді өңдейтін орталық желінің орнына Constellation қолданба деректерін үй жүйесінен барлық деректерді тарататын теледидар станциясы ретінде қарастыруға болатын «үй арналарымен» үйлестіреді. Әрбір персонал арнасы деректерді өндірушілердің түпкілікті аутентификациясы және құрамдас персонал жүйелерінің транзиттік верификациясы арқылы oracle мәселесін шешу үшін өзінің тексеру логикасын жүзеге асыра алады. Мемлекеттік арна желілері смарт келісімшарт желісіндегі дәстүрлі синхронды консенсуспен шектелетін қабылдау уақыттарын жылдамдатып, қолданбаларға параллельді қолдау көрсетеді.
$DAG желісі арқылы «үйлесімді» екі стандартты арна. Олар гибридті $DAG + арна түйіндерін орналастыру арқылы $DAG-пен "біріктірілген" болғандықтан өзара әрекеттесуі немесе түсіндірілуі мүмкін.
Оның Hylochain деп аталу себебі, қолданбаларды қолдауға деген көзқарасымыз MapReduce интерфейсін жасау үшін Recursion Schemes функционалды бағдарламалау үлгісін пайдаланғандықтан. Атап айтқанда, Гиломорфизм және Метаморфизм рекурсия схемаларын смарт келісімшарттардың операциялық кодтары тексерілетіндей алгебралық деректер түрлерін тексеру арқылы жергілікті арналар арқылы тексерілетін сұраулар мен ағындық қосылымдарды жасау үшін біріктіруге болады. Соңғы нәтиже деректер инженерлеріне таныс және бар үлкен деректер технологиясымен үйлесімді функционалды MapReduce интерфейсі болып табылады.
Гиломорфтық және метаморфтық контраст үшін стандартты арналар болып табылады. Метаморфтық күйде екі қалыпты арнадан алынған деректер метаканалдағы блокқа жіберіледі. Gilo-да біз арнаның алдыңғы күйін аламыз және оны басқа екі арнаға сұрау (нақты сұрақ қою) үшін пайдаланамыз, содан кейін сұрау нәтижесін блокта сақтаймыз.
Токеномика және оның гилохейнмен байланысы
Жергілікті арна жасалғаннан кейін оны $DAG арнасына біріктіруге болады, бірақ ACI немесе қолданбалар тізбегі интерфейсі арқылы. Бұл интерфейс конфигурация ақпараты және арнаның өзімен байланысты ашық кілті бар жай ғана JSON нысаны болып табылады. Ашық кілтті кәдімгі арнамен байланыстыруымыздың себебі - кәдімгі арна деректері үшін делдалдық механизм жасау. Кәдімгі арнаны қолданған кезде, әзірлеушілер $DAG желісінен төлемдер түйіндер мен операторлар арасында қалай бөлінетінін өздері конфигурациялайды.
Ақпаратқа қол жеткізуді немесе ақпаратты өзгертуді сатып алу ағыны. Сұраныс $DAG-ке жіберіледі, қаражат арна шотына жіберіледі, нәтиже сатып алушыға жіберіледі және транзакцияның бақылау сомасы $DAG желісіне жіберіледі, содан кейін ол қаражатты кәдімгі арнаға шығарады.
Ақпарат көзі: www.habr.com