Ma tean, ma tean. Krüptoprojekte on palju, konsensuseid on palju: tööjõu ja omandi alusel, kuld, õli, küpsetatud pirukad (on üks, jah, jah). Mida me ühest veel vajame? Seda teen ettepaneku arutada pärast projekti *Constellation "kerge" tehnilise dokumentatsiooni tõlke lugemist (). Muidugi pole see algoritmi täielik kirjeldus, kuid mind huvitab Habri kogukonna arvamus, kas sellisel konsensusel on koht või on see ebavajalik?
Tähti pole palju rohkem, nii et kui soovite lihtsalt kirjutada "vau, nii palju kui võimalik krüpto kohta", siis hoiduge. Kui olete huvitatud uutest arengutest hajutatud süsteemide vallas ja teil on midagi kommentaarides jagada, siis vaadake kat.
P.S. Ma ei ole tehnoloogia autor, ma ei saa tagada olemuse täielikku ülekandmist, seega võtan hea meelega kommentaare koos muudatustega, kui neid on.
Evolutsioon sünkroonsetest konsensustest asünkroonseks
Sõlmed valitakse deterministliku protsessi abil (sama, mida kasutatakse DHT-des, näiteks bittorrent), mis kohandab dünaamiliselt sõlmede kohustusi, et "hõlbustada" valideerimist või, mis arusaadavamalt, saavutada konsensus. Valime 3 sõlmest koosnevad rühmad ja käivitame paralleelselt konsensusvoorud, et üks sõlm saaks olla mitmes ploki hõlbustajaks. See võimaldab meil tehinguid asünkroonselt töödelda, mis sisuliselt tähendab, et meil moodustatakse korraga mitu plokiahelat. Protsess on nagu ämblikuvõrk, mille moodustavad mitmed niidid, mitte aga sõlmed, mis aja jooksul moodustavad ühtse ahela. Asünkroonne või paralleelne töötlemine on skaleeritava programmeerimise aluseks, kuna see võimaldab kasutada kõiki arvuti ressursse, kiirendades üldist andmetöötlust. Seda võrku nimetatakse arvutiteaduses suunatud atsükliliseks graafikuks või DAG-ks.
Lineaarse plokiahela kanali laius versus DAG-i multiplikatiivne efekt, kus meil on mitu paralleelset plokiahelat.
Lineaarse plokiahela geomeetriline rakendamine DAG-i vastu. Mustad täpid on plokid, valged täpid on sõlmed
Me kasutame igas konsensusvoorus 3 sõlme, kuna see annab meile huvitavaid matemaatilisi protsesse oleku üle arutlemiseks, moodustades andmetele ühendatud kolmnurkade kujul pinnatasandi. Seejärel kasutab protokoll kolmnurki, et õmmelda kokku optimaalne pind, mis ei sisalda üleliigseid ega vastuolulisi andmeid ja millel on väikseimad võimalikud kolmnurgad. Algoritmiliselt on see analoogne graafiku "minimaalse lõikega" ja matemaatiliselt tuletis- või optimeerimisfunktsiooniga (millest funktsioon leiab lühima tee, mida ta saab mööda pinda läbida). See lühim tee on samaväärne andmete (tehingute) optimaalse salvestamisega DAG-is. Vastuolulised kolmnurksed “plaadid”, et sündmuse pind oleks sile ja konfliktidevaba.
Konfliktide tuvastamise/käsitlemise geomeetriline teostus. Vastuoluline plokk loob täiendava pinnaplaadi. Eemaldame täiendavad pinnaplaadid, et säilitada tasane (= konfliktivaba) sündmuspind.
Mainel põhinev konsensus
Optimaalses detsentraliseeritud p2p mainesüsteemis peaks iga sõlm suutma iseseisvalt määrata oma usalduse teiste sõlmede vastu. Meie süsteem kasutab globaalse skoori määramisel spetsiaalset mudelit, mis hõlmab transitiivseid seoseid või suhteid, mis sõlmel on teiste sõlmedega. "Sa oled täpselt nii hea kui teie ettevõte." Lõpptulemus on "kalduvus" või gradient, mis põhineb transitiivsel usaldusel või mainel kõigis $DAG või tavakanali sõlmedes. Seda võib pidada pintsliks või juusturiiviks, mis kustutab "pinnatasandil" ja valib, millised "kolmnurksed plaadid" kustutada ja millised jätta. Nii eemaldab konfliktiloogika "kolmnurksed plaadid".
DAG, mille vastandlik paan läbib „kõvera” ruumi, mis on juusturiiviga sarnane gradient, ja eemaldab või „kustutab” konfliktse plaadi.
Osaline/täielik sõlme skaleerimine
Võrguteoorias nimetatakse optimaalset jaotust tavaliselt "mastaabivabaks", mida võib kirjeldada kui hierarhilist paigutust suurte kesksõlmedega, mis haldavad paljusid väiksemaid välissõlmi. See jaotus on nähtav looduses ja ennekõike Internetis. Constellation kasutab seda arhitektuuri meie graafiku läbilaskevõime või laiuse suurendamiseks.
Hierarhilise jaotuse mõju. Ribalaiust suurendades saame lisada rohkem sõlme
Hylochain – kanalipõhine rakenduste tugi
Meie lähenemist rakenduste toele võib pidada "detsentraliseeritud nutika lepingu platvormiks". Selle asemel, et keskvõrk käitada kogu loogikat ja töödelda kõiki rakenduse andmeid, koordineerib Constellation rakenduse andmed "majakanalitega", mida võib pidada telejaamaks, mis edastab kõiki majasüsteemi andmeid. Iga personali kanal saab rakendada oma kontrolliloogikat, et lahendada oraakli probleemi läbi andmetootjate täieliku autentimise ja liitpersonalisüsteemide transitiivse kontrollimise. Riigikanalite võrgud pakuvad rakenduste paralleelset tuge, kiirendades kasutuselevõtuaegu, mida piirab nutikas lepinguvõrgus traditsiooniline sünkroonne konsensus.
Kaks standardset kanalit, mis ühilduvad $DAG võrgu kaudu. Neid saab interakteeruda või tõlgendada, kuna mõlemad on $DAG-ga "integreeritud", juurutades hübriidsed $DAG + kanalisõlmed.
Põhjus, miks seda nimetatakse Hylochainiks, on see, et meie lähenemine rakenduste toele kasutas MapReduce'i liidese loomiseks funktsionaalset programmeerimismudelit Recursion Schemes. Eelkõige saab hülomorfismi ja metamorfismi rekursiooniskeeme integreerida, et luua kontrollitavaid päringuid ja vooühendusi natiivsete kanalite kaudu, valideerides algebralisi andmetüüpe samal viisil, nagu kontrollitakse nutikate lepingute opkoode. Lõpptulemuseks on funktsionaalne MapReduce liides, mis on andmeinseneridele tuttav ja ühildub olemasoleva suurandmete tehnoloogiaga.
Hylomorphic ja Metamorphic on standardsed kontrastikanalid. Metamorfses olekus saadetakse kahe tavalise kanali andmed metakanali plokki. Gilos võtame kanali eelmise oleku ja kasutame seda kahe teise kanali päringu tegemiseks (konkreetse küsimuse esitamiseks) ning salvestame päringutulemuse plokki.
Tokenoomika ja selle seos Hylochainiga
Kui algkanal on loodud, saab selle integreerida $DAG kanalisse, kuid kasutades ACI või rakendusahela liidest. See liides on lihtsalt JSON-objekt koos konfiguratsiooniteabe ja kanaliga seotud avaliku võtmega. Põhjus, miks me seostame avaliku võtme tavalise kanaliga, on tavaliste kanaliandmete vahendusmehhanismi loomine. Tavalise kanali juurutamisel konfigureerivad arendajad ise, kuidas $DAG-võrgu maksed jaotatakse sõlmede ja operaatorite vahel.
Voog teabele juurdepääsu ostmiseks või teabe muutmiseks. Taotlus saadetakse $DAG-le, raha suunatakse kanali kontole, tulemus saadetakse ostjale ja tehingu kontrollsumma saadetakse $DAG võrku, mis vabastab raha tavakanalisse.
Allikas: www.habr.com