Консенсус относно репутацията на възела. Необходимо ли е?

Знам, знам. Има много крипто проекти, има много консенсуси: въз основа на труд и собственост, злато, петрол, печени пайове (има един, да, да). Какво повече ни трябва от един? Това е, което предлагам да обсъдим, след като прочетох превода на „леката“ техническа документация на проекта *Constellation (Съзвездие). Разбира се, това не е пълното описание на алгоритъма, но се интересувам от мнението на общността на Habr, има ли място за такъв консенсус да „бъде“ или е ненужен?

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

PS Аз не съм автор на технологията, не мога да гарантирам за пълното предаване на същността, така че ще се радвам да получа коментари с изменения, ако има такива.

Еволюция от синхронни към асинхронни консенсуси

Възлите се избират с помощта на детерминистичен процес (същият, използван в DHT, като bittorrent), който динамично настройва отговорностите на възлите, за да „улесни“ валидирането или, по-разбираемо, за постигане на консенсус. Избираме групи от 3 възела и провеждаме консенсусни кръгове паралелно, така че един възел да може да бъде фасилитатор в множество блокове. Това ни позволява да обработваме транзакции асинхронно, което по същество означава, че имаме множество блокови вериги, които се формират едновременно. Процесът е като паяжина, образувана от много нишки, за разлика от възлите, образуващи една верига с течение на времето. Асинхронната или паралелна обработка е в основата на мащабируемото програмиране, тъй като позволява използването на всички компютърни ресурси, ускорявайки цялостното изчисление. Тази мрежа се нарича насочен ацикличен граф или DAG в компютърните науки.

Ширината на канала на линеен блокчейн спрямо мултипликативния ефект на DAG, където имаме множество паралелни блокчейни.

Геометрична реализация на линеен блокчейн срещу DAG. Черните точки са блокове, белите точки са възли

Ние използваме 3 възела във всеки консенсусен кръг, защото ни дава някои интересни математически процеси за разсъждение относно състоянието, образувайки „повърхностна равнина“ върху данните под формата на свързани триъгълници. След това протоколът използва триъгълниците, за да съедини оптимална повърхност, която не съдържа излишни или противоречиви данни и има възможно най-малките триъгълници. Алгоритмично това е аналогично на „минимален разрез“ на графика и математически е аналогично на производна или функция за оптимизация (от която функцията намира най-краткия път, който може да измине по повърхността). Този най-кратък път е еквивалентен на оптимално съхраняване на данни (транзакции) в DAG. Конфликтуващи триъгълни „плочки“, така че повърхността на събитието да е гладка и без конфликти.

Геометрична реализация на откриване/обработване на конфликти. Конфликтният блок създава допълнителна повърхностна плочка. Премахваме допълнителни повърхностни плочки, за да поддържаме равна (= без конфликти) повърхност на събитието.

Консенсус, основан на репутация

В една оптимална децентрализирана система за репутация на p2p всеки възел трябва да може независимо да определя доверието си в други възли. Нашата система използва специален модел, който включва транзитивни връзки или връзки, които даден възел има с други възли, когато присвоява глобален резултат. „Вие сте толкова добри, колкото е добра вашата компания.“ Крайният резултат е „изкривяване“ или градиент въз основа на преходно доверие или репутация във всички възли в $DAG или обикновения канал. Това може да се разглежда като четка или ренде за сирене, което изтрива през „равнината на повърхността“ и избира кои „триъгълни плочки“ да изтриете и кои да оставите. Ето как конфликтната логика всъщност премахва „триъгълните плочки“.

DAG с конфликтна плочка, преминаваща през „извито“ пространство, което е градиент, подобно на ренде за сирене, и ще премахне или „изтрие“ конфликтната плочка.

Частично/пълно мащабиране на възел

В мрежовата теория обикновено оптималното разпределение е известно като „без мащаб“, което може да се опише като йерархично подреждане с големи централни възли, управляващи много по-малки периферни възли. Това разпространение е видимо в природата и най-вече в Интернет. Constellation използва тази архитектура, за да „мащабира“ или да увеличи пропускателната способност или ширината на нашата графика.

Ефектът от йерархичното разделяне. Можем да добавим повече възли, като увеличим честотната лента

Hylochain - Поддръжка на приложения, базирани на канали

Нашият подход към поддръжката на приложения може да се разглежда като „децентрализирана платформа за интелигентни договори“. Вместо централна мрежа, управляваща цялата логика и обработваща всички данни от приложението, Constellation координира данните от приложението с „домашни канали“, които могат да се разглеждат като телевизионна станция, излъчваща всички данни от домашната система. Всеки канал на персонала може да приложи своя собствена логика за проверка, за да реши проблема с оракула чрез удостоверяване от край до край на производителите на данни и транзитивна проверка на съставни системи за персонал. Мрежите с държавни канали осигуряват паралелна поддръжка за приложения, ускорявайки времето за приемане, което е ограничено от традиционния синхронен консенсус в интелигентна договорна мрежа.

Два стандартни канала, които са „съвместими“ чрез мрежата $DAG. Те могат да си взаимодействат или да бъдат интерпретирани, тъй като и двете са „интегрирани“ с $DAG чрез внедряване на хибридни възли $DAG + Channel.

Причината да се нарича Hylochain е, че нашият подход към поддръжката на приложения използва модела за функционално програмиране Recursion Schemes, за да създаде интерфейса MapReduce. По-специално схемите за рекурсия на Hylomorphism и Metamorphism могат да бъдат интегрирани за създаване на проверяеми заявки и поточно свързване през собствени канали чрез валидиране на алгебрични типове данни по същия начин, по който се проверяват операционните кодове за интелигентни договори. Крайният резултат е функционален интерфейс MapReduce, който е познат на инженерите по данни и е съвместим със съществуващата технология за големи данни.

Hylomorphic и Metamorphic са стандартни канали за контраст. В метаморфното състояние данните от два редовни канала се изпращат към блок в метаканала. В Gilo вземаме предишното състояние на канал и го използваме, за да направим заявка (зададем конкретен въпрос) два други канала и след това да запазим резултата от заявката в блок.

Токеномика и нейната връзка с Hylochain

След като бъде създаден естествен канал, той може да бъде интегриран в $DAG канала, но с помощта на ACI или интерфейс на веригата на приложенията. Този интерфейс е просто JSON обект с конфигурационна информация и публичен ключ, свързан със самия канал. Причината, поради която свързваме публичен ключ с обикновен канал, е да създадем механизъм за посредничество за данните на обикновения канал. Когато обикновеният канал е разгърнат, разработчиците сами конфигурират как плащанията от $DAG мрежата се разпределят между възли и оператори.

Поток за закупуване на достъп до информация или промяна на информация. Заявката се изпраща до $DAG, средствата се изпращат до акаунта на канала, резултатът се изпраща до купувача и контролната сума на транзакцията се изпраща до мрежата $DAG, която след това освобождава средства към обикновения канал.

Източник: www.habr.com