Zinu, zinu. Krypto projektu ir daudz, ir virkne konsensusu: pamatojoties uz darbu un īpašumu, sudrabu, naftu, ceptiem pīrādziņiem (jā, ir arī tāds). Kāpēc mums vēl viens? To arī piedāvāju apspriest pēc 'atvieglotās' tehniskās dokumentācijas projekta *Zvaigznājs* izlasīšanas.). Protams, tas nav pilnīgs algoritma apraksts, bet mani interesē Habr's kopienas viedoklis, vai šādam konsensam ir vieta vai tas nav nepieciešams.
Vēl burtu nav daudz, tāpēc, ja jums vienkārši gribas uzrakstīt 'fū, cik ilgi par kripto', lūdzu, atturieties. Ja jūs interesē jauni attīstības virzieni izplatītajās sistēmās un ir, ko dalīties komentāros, tad aicinu zemāk.
P.S. Es neesmu tehnoloģijas autors, par pilnīgu būtības nodošanu nevaru garantēt, tāpēc būšu pateicīgs par komentāriem ar labojumiem, ja tādi būs.
Evolūcija no sinhronajiem konsensiem uz asinhronajiem
Mes izmantojam noteiktu procesu uz vienību izvēli (to pašu, kas tiek izmantots DHT, piemēram, bittorrent), kas dinamiskajā veidā regulē vienību pienākumus, lai 'atvieglotu' validāciju vai, lai būtu saprotamāk, lai sasniegtu konsensu. Mēs izvēlamies grupas no 3 vienībām un veicam konsensa raundus paralēli, tādējādi viena vienība var būt facilitators vairākiem blokiem. Tas ļauj mums apstrādāt darījumus asinhroni, kas būtībā nozīmē, ka mums vienlaikus veidojas vairāki blokķēdes. Process ir līdzīgs tīmeklim, ko veido daudzas šķiedras, atšķirībā no vienībām, kas laika gaitā veido vienu ķēdi. Asinhrona vai paralēla apstrāde ir mērogojamas programmēšanas pamats, jo tā ļauj izmantot visus datora resursus, paātrinot kopējos aprēķinus. Šī tīkls saucas par virzītu acikliski grafu jeb DAG datorzinātnēs.

Lineārā blokķēdes caurlaidspēja pret DAG reizināšanas efektu, kur mums ir vairāki paralēli blokķēdes.

Ģeometriskā lineārā blokķēdes pret DAG realizācija. Melnie punkti — tas ir blokiem, baltie punkti — tas ir mezgli.
Mēs izmantojam 3 mezglus katrā konsensa kārtā, jo tas dod mums dažus interesantus matemātiskus procesus, lai spriestu par stāvokli, veidojot "virsmas plakni" caur datiem trīsstūru formā ar saitēm. Pēc tam protokols izmanto trīsstūrus, lai "sašūtu" optimālo virsmu, kurā nav pārmērīgu vai pretenciozu datu un ir minimāli iespējami trīsstūri. Algoritmiski tas ir līdzīgi "minimālajam griezumam" grafā, bet matemātiski — atvasinātajai funkcijai vai optimizācijas funkcijai (no kurām funkcija atrod īsāko ceļu, ko tā var šķērsot pa virsmu). Šis īsākais ceļš ir ekvivalents optimālai datu (transakciju) uzglabāšanai datu bāzu nodrošināšanas grupā. Pretrunīgi trīsstūra "flīzes", lai notikumu virsma būtu viendabīga un bez konfliktiem.

Ģeometriskā īstenošana konfliktu atklāšanai / apstrādei. Pretrunīgas bloks rada papildu virsmas flīzi. Mēs noņemam papildu virsmas flīzi, lai uzturētu plakanu (= bezkonfliktu) notikumu virsmu.
Konsenss, balstīts uz reputāciju
Optimālā decentralizētā p2p sistēmā katram mezglam ir jāspēj patstāvīgi noteikt savu uzticību citiem mezgliem. Mūsu sistēma izmanto īpašu modeli, kas ietver tranzitīvās attiecības vai attiecības, kuras mezgls ir ar citiem mezgliem, piešķirot globālo novērtējumu. “Jūs esat tikpat labi, cik jūsu uzņēmums”. Galīgais rezultāts ir “izkropļojums” vai gradients, kas balstīts uz tranzitīvo uzticību vai reputāciju visos mezglos $DAG vai štata kanālā. To var uzskatīt par āķi vai rīvi sieram, kas dzēš virs “virsmas plaknes” un izvēlas, kuras “trīsstūra flīzes” dzēst un kuras atstāt. Tādējādi konflikta loģika patiesībā noņem “trīsstūra flīzes”.

DAG ar pretrunīgu flīzi, kas šķērso “izkropļoto” telpu, kas ir gradients, līdzīgs siergriezim, un tiek apkopots, lai noņemtu vai “izdzēstu” pretrunīgo flīzi.
Daļēja / pilnīga mezgla mērogošana
Tīklu teorijā optimālais izplatījums parasti tiek dēvēts par "bez mērogošanas", ko var aprakstīt kā hierarhiski organizētu struktūru ar lieliem centrālajiem mezgliem, kas kontrolē daudzus mazākus perifēros mezglus. Šāds izplatījums ir redzams dabā un, pirmkārt, internetā. Constellation izmanto šo arhitektūru "mērogošanai", proti, mūsu grafika caurlaidības vai platuma palielināšanai.

Hierarhiskās sadalīšanas efekts. Mēs varam pievienot vairāk mezglu, palielinot caurlaidības platumu.
Hylochain — atbalsts kanālu balstītām lietotnēm.
Mūsu pieeju lietotņu atbalstam var uzskatīt par "decentralizētu viedu līgumu platformu". Tā vietā, lai centrālā tīkla veiktu visu loģiku un apstrādātu visus datus no lietotnes, Constellation koordinē lietotnes datus ar "pamatkanāliem", kurus var uzskatīt par televīzijas staciju, kas pārraida visus datus no pamatā esošas sistēmas. Katrā pamatkanālā var tikt īstenota sava datu pārbaudes loģika, ļaujot atrisināt orakulu problēmu, veicot pārejošu autentifikāciju datu ražotājiem un pāreju pārbaudi saliktajām pamatkanālēm. Pamatkanālu tīkli nodrošina paralēlu lietotņu atbalstu, paātrinot pieņemšanas laiku, kas viedu līgumu tīklā ir ierobežots ar tradicionālo sinhrono konsensu.

Divi pamatkanāli, kas ir "saderīgi" caur $DAG tīklu. Tie var mijiedarboties vai interpretēties, jo abi ir "integrēti" ar $DAG, izvietojot hibrīda mezglus $DAG + Kanāls.
Iemesls, kāpēc tas tiek saukts par Hylochain, ir tas, ka mūsu pieejā lietojumprogrammu atbalstam tika izmantota funkcionālā programmēšanas modeļa Recursion Schemes izveidei MapReduce saskarnes. Īpaši Hylomorphism (Hylomorfo) un Metamorphism (Metamorfo) rekursijas shēmas var tikt integrētas, lai izveidotu pārbaudāmus pieprasījumus un straumējošas saites pa štata kanāliem, pārbaudot algebriskos datu tipus tāpat kā tiek pārbaudīti op-kodi viedajiem līgumiem. Galarezultāts ir funkcionāla MapReduce saskarne, kas ir pazīstama datu inženieriem un saderīga ar esošo lielo datu tehnoloģiju.

Hylomorphic un Metamorphic štata kanāli salīdzinājumam. Metamorfu stāvoklī dati no diviem štata kanāliem tiek nosūtīti uz bloku metakanālā. Gilo mēs ņemam iepriekšējo kanāla stāvokli un izmantojam to, lai pieprasītu (uzdot konkrētu jautājumu) divus citus kanālus, un pēc tam saglabājam pieprasījuma rezultātu blokā.
Tokenomika un tās saistība ar Hylochain
Kad štata kanāls ir izveidots, to var integrēt kanālā $DAG, taču, izmantojot ACI vai Application Chain Interface saskarni. Šī saskarne tikai attēlo JSON objektu ar konfigurācijas informāciju un atslēgu, kas saistīta ar pašu kanālu. Iemesls, kādēļ mēs saistām atslēgu ar štata kanālu, ir brokeru mehānisma izveide štata kanāla datiem. Kad štata kanāls ir izvietots, izstrādātāji paši nosaka, kā maksājumi no $DAG tīkla tiek sadalīti pa mezgliem un operatoriem.

Plūsma piekļuvei informācijai vai informācijas modificēšanai. Pieprasījums tiek nosūtīts uz $DAG, līdzekļi tiek nosūtīti uz kanāla kontu, rezultāts tiek nosūtīts pircējam, un darījuma kontrolsummas ziņojums tiek nosūtīts uz $DAG tīklu, kas pēc tam atbloķē līdzekļus štata kanālam.
Avots: habr.com
