Ik wit ik wit. D'r binne in protte krypto-projekten, d'r binne in protte konsensussen: basearre op arbeid en eigendom, goud, oalje, bakte pies (d'r is ien, ja, ja). Wat hawwe wy mear nedich fan ien? Dit is wat ik foarstel om te besprekken nei it lêzen fan 'e oersetting fan' e "lichtgewicht" technyske dokumintaasje fan it * Constellation-projekt (). Fansels is dit net in folsleine beskriuwing fan it algoritme, mar ik bin ynteressearre yn 'e miening fan' e Habr-mienskip, is d'r in plak foar sa'n konsensus om "wêze" of is it net nedich?
D'r binne net folle mear letters, dus as jo gewoan "wow, safolle as jo kinne oer Krypto" skriuwe wolle, dan asjebleaft. As jo ynteressearre binne yn nije ûntjouwings op it mêd fan ferdielde systemen en hawwe wat te dielen yn 'e kommentaren, ferwize dan nei cat.
PS Ik bin net de skriuwer fan 'e technology, ik kin net garandearje foar de folsleine oerdracht fan' e essinsje, dus ik sil bliid wêze om opmerkingen te ûntfangen mei amendeminten, as d'r binne.
Evolúsje fan syngroane nei asynchrone konsensussen
Knooppunten wurde selektearre mei in deterministysk proses (itselde brûkt yn DHT's lykas bittorrent) dy't de ferantwurdlikheden fan 'e knopen dynamysk oanpast om falidaasje te "fasilitearjen" of, mear begryplik, om konsensus te berikken. Wy selektearje groepen fan 3 knopen en rinne konsensusrûnen parallel, sadat ien node in fasilitator kin wêze yn meardere blokken. Hjirmei kinne wy transaksjes asynchronysk ferwurkje, wat yn essinsje betsjut dat wy meardere blokken hawwe dy't tagelyk foarmje. It proses is as in spinneweb, foarme troch in protte triedden, yn tsjinstelling ta knooppunten dy't oer de tiid in inkele ketting foarmje. Asynchrone as parallelle ferwurking is de basis fan skalberbere programmearring, om't it it brûken fan alle kompjûterboarnen mooglik makket, en it algemiene berekkenjen fersnelt. Dit netwurk wurdt in rjochte acyclyske grafyk of DAG neamd yn kompjûterwittenskip.
Kanaalbreedte fan in lineêre blockchain tsjin it multiplikative effekt fan in DAG wêr't wy meardere parallelle blockchains hawwe.
Geometryske ymplemintaasje fan lineêre blockchain tsjin DAG. Swarte stippen binne blokken, wite stippen binne knopen
Wy brûke 3 knopen yn elke konsensusronde, om't it ús wat nijsgjirrige wiskundige prosessen jout foar redenearring oer de steat, it foarmjen fan in "oerflakflak" oer de gegevens yn 'e foarm fan ferbûne trijehoeken. It protokol brûkt dan de trijehoeken om in optimaal oerflak te stitchjen dat gjin oerstallige of ynkonsistinte gegevens befettet en de lytste mooglike trijehoeken hat. Algoritmysk is dit analoog oan in "minimum besuniging" fan in grafyk, en wiskundich is it analoog oan in derivative of optimalisaasjefunksje (wêrfan de funksje it koartste paad fynt dat it lâns it oerflak kin trochgean). Dit koartste paad is lykweardich oan it optimaal opslaan fan gegevens (transaksjes) yn in DAG. Konflikt trijehoekige "tegels" sadat it oerflak fan it evenemint is glêd en frij fan konflikten.
Geometryske ymplemintaasje fan konfliktdeteksje / ôfhanneling. In tsjinstridich blok makket in ekstra oerflaktegel. Wy ferwiderje ekstra oerflaktegels om in plat (= konfliktfrij) eveneminteflak te behâlden.
Konsensus basearre op reputaasje
Yn in optimaal desintralisearre p2p-reputaasjesysteem moat elke knooppunt selsstannich har fertrouwen yn oare knooppunten kinne bepale. Us systeem brûkt in spesjaal model dat transitive relaasjes omfettet, as relaasjes dy't in knooppunt hat mei oare knooppunten, by it tawizen fan in globale skoare. "Jo binne mar sa goed as jo bedriuw." It einresultaat is in "skew" as gradient basearre op transityf fertrouwen of reputaasje oer alle knooppunten yn 'e $DAG of reguliere kanaal. Dit kin beskôge wurde as in boarstel of tsiisrasp dy't oer in "oerflakflak" wisket en selektearje hokker "trijehoekige tegels" om te wiskjen en hokker te ferlitten. Dit is hoe't konfliktlogika eins "trijehoekige tegels" ferwiderje.
In DAG mei in tsjinstridige tegel giet troch in "bûgde" romte dat is in gradient, fergelykber mei in tsiis rasp, en sil fuortsmite of "wiskje" de tsjinstridige tegel.
Diel / folsleine node skaalfergrutting
Yn netwurkteory is typysk de optimale allocaasje bekend as "skaalfrij", wat kin wurde omskreaun as in hiërargyske regeling mei grutte sintrale knopen dy't in protte lytsere perifeare knopen beheare. Dizze ferdieling is te sjen yn de natuer en foaral op it ynternet. Constellation brûkt dizze arsjitektuer om "skaal út," of fergrutsje de trochstreaming of breedte fan ús grafyk.
It effekt fan hiërargyske partitionering. Wy kinne mear knopen tafoegje troch de bânbreedte te fergrutsjen
Hylochain - Kanaal basearre applikaasje stipe
Us oanpak foar applikaasjestipe kin beskôge wurde as in "desintralisearre smart kontraktplatfoarm." Yn stee fan in sintraal netwurk dy't alle logika rint en alle gegevens fan 'e applikaasje ferwurket, koördinearret Constellation de applikaasjegegevens mei "hûskanalen", dat kin wurde tocht as in televyzjestasjon dy't alle gegevens út it hûssysteem útstjoert. Elk personielskanaal kin syn eigen ferifikaasjelogika ymplementearje om it orakelprobleem op te lossen troch end-to-end autentikaasje fan gegevensprodusinten en transitive ferifikaasje fan gearstalde personielsystemen. Steatskanaalnetwurken jouwe parallelle stipe foar applikaasjes, en fersnelle oanname tiden dy't wurde beheind troch tradisjonele syngroane konsensus yn in tûk kontraktnetwurk.
Twa standertkanalen dy't "kompatibel" binne fia it $DAG-netwurk. Se kinne ynteraksje of wurde ynterpretearre, om't se beide "yntegreare" binne mei $DAG troch hybride $DAG + Channel-knooppunten yn te setten.
De reden dat it Hylochain hjit is om't ús oanpak foar applikaasjestipe it funksjonele programmeermodel fan Recursion Schemes brûkte om de MapReduce-ynterface te meitsjen. Benammen de rekursjeskema's Hylomorphism en Metamorphism kinne wurde yntegreare om kontrolearbere fragen te meitsjen en streamferbiningen oer lânseigen kanalen te meitsjen troch algebrayske gegevenstypen te validearjen op deselde manier as op-koades foar tûke kontrakten wurde ferifiearre. It einresultaat is in funksjonele MapReduce-ynterface dy't bekend is foar data-yngenieurs en kompatibel is mei besteande big data-technology.
Hylomorphic en Metamorphic binne standert kanalen foar kontrast. Yn 'e metamorphyske steat wurde gegevens fan twa reguliere kanalen stjoerd nei in blok yn' e metachannel. Yn Gilo nimme wy de foarige steat fan in kanaal en brûke it om te freegjen (stelle in spesifike fraach) twa oare kanalen, en dan bewarje de query resultaat yn in blok.
Tokenomics en syn ferbining mei Hylochain
Sadree't in native kanaal is oanmakke, it kin wurde yntegrearre yn de $DAG kanaal, mar mei help fan de ACI of Application Chain Interface. Dizze ynterface is gewoan in JSON-objekt mei konfiguraasjeynformaasje en in iepenbiere kaai dy't ferbûn is mei it kanaal sels. De reden dat wy in iepenbiere kaai assosjearje mei in gewoane kanaal is om in brokeragemeganisme te meitsjen foar de reguliere kanaalgegevens. As it reguliere kanaal wurdt ynset, konfigurearje ûntwikkelders harsels hoe't betellingen fan it $DAG-netwurk wurde ferdield tusken knooppunten en operators.
Flow foar it keapjen fan tagong ta ynformaasje of wiziging fan ynformaasje. It fersyk wurdt stjoerd nei $DAG, fûnsen wurde stjoerd nei it kanaalkonto, it resultaat wurdt stjoerd nei de keaper, en de transaksjekontrôlesum wurdt stjoerd nei it $DAG-netwurk, dy't dan fûnsen frijlitten oan it reguliere kanaal.
Boarne: www.habr.com