Samstaða um orðspor hnútsins. Er það nauðsynlegt?

Ég veit ég veit. Það eru fullt af dulritunarverkefnum, það eru margar samstöður: byggt á vinnuafli og eignarhaldi, gulli, olíu, bakaðar bökur (það er ein, já, já). Hvað þurfum við meira frá einum? Þetta er það sem ég legg til að ræða eftir að hafa lesið þýðinguna á „léttum“ tækniskjölum *Constellation verkefnisins (Constellation). Auðvitað er þetta ekki tæmandi lýsing á reikniritinu, en ég hef áhuga á áliti Habr samfélagsins, er staður fyrir slíka samstöðu til að „vera“ eða er hún óþörf?

Það eru ekki margir fleiri stafir, þannig að ef þú vilt bara skrifa „vá, eins mikið og þú getur um dulmál,“ vinsamlegast slepptu því. Ef þú hefur áhuga á nýjungum á sviði dreifðra kerfa og hefur eitthvað að deila í athugasemdum, vinsamlegast vísaðu til cat.

PS Ég er ekki höfundur tækninnar, ég get ekki ábyrgst fullkominn flutning á kjarnanum, svo ég mun glaður fá athugasemdir með breytingum, ef einhverjar eru.

Þróun frá samstilltu í ósamstillta samstöðu

Hnútar eru valdir með því að nota ákveðið ferli (það sama og notað er í DHT eins og bittorrent) sem aðlagar á virkan hátt ábyrgð hnútanna til að „auðvelda“ staðfestingu eða, skiljanlegra, til að ná samstöðu. Við veljum hópa af 3 hnútum og keyrum samstöðulotur samhliða þannig að einn hnútur geti verið leiðbeinandi í mörgum blokkum. Þetta gerir okkur kleift að vinna viðskipti ósamstillt, sem þýðir í raun að við höfum margar blokkakeðjur sem myndast á sama tíma. Ferlið er eins og köngulóarvefur, myndaður af mörgum þráðum, öfugt við hnúta sem mynda eina keðju með tímanum. Ósamstillt eða samhliða vinnsla er grundvöllur stigstærðrar forritunar vegna þess að hún leyfir notkun allra tölvuauðlinda, sem flýtir fyrir heildartölvu. Þetta net er kallað beint ósýklískt graf eða DAG í tölvunarfræði.

Rásbreidd línulegrar blokkkeðju á móti margföldunaráhrifum DAG þar sem við höfum margar samhliða blokkkeðjur.

Geometrísk útfærsla línulegrar blockchain gegn DAG. Svartir punktar eru kubbar, hvítir punktar eru hnútar

Við notum 3 hnúta í hverri samstöðulotu vegna þess að það gefur okkur áhugaverða stærðfræðilega ferla til að rökstyðja ástandið, sem myndar „yfirborðsflöt“ yfir gögnin í formi tengdra þríhyrninga. Samskiptareglan notar síðan þríhyrningana til að sauma saman ákjósanlegast yfirborð sem inniheldur engin óþarfi eða ósamræmi gögn og hefur minnsta mögulega þríhyrninga. Reikniritfræðilega er þetta hliðstætt „lágmarksskurði“ á línuriti og stærðfræðilega er það hliðstætt afleiðu- eða hagræðingarfalli (það sem fallið finnur stystu leiðina sem það getur farið meðfram yfirborðinu). Þessi stysta leið jafngildir því að geyma gögn (færslur) sem best í DAG. Þríhyrningslaga „flísar“ sem stangast á þannig að yfirborð viðburðarins sé slétt og laust við árekstra.

Geómetrísk útfærsla á greiningu/meðhöndlun átaka. Kubbur sem stangast á skapar viðbótar yfirborðsflísar. Við fjarlægjum fleiri yfirborðsflísar til að viðhalda sléttu (= átakalausu) atburðarflötum.

Samstaða byggð á orðspori

Í ákjósanlegu dreifðu p2p orðsporskerfi ætti hver hnútur að geta sjálfstætt ákvarðað traust sitt á öðrum hnútum. Kerfið okkar notar sérstakt líkan sem inniheldur tímabundin tengsl, eða tengsl sem hnútur hefur við aðra hnúta, þegar úthlutað er alþjóðlegu skori. "Þú ert bara eins góður og fyrirtæki þitt." Lokaniðurstaðan er „skekktur“ eða halli byggt á breytilegu trausti eða orðspori yfir alla hnúta í $DAG eða venjulegri rásinni. Þetta má líta á sem bursta eða ostarafi sem strýkur yfir „yfirborðsflöt“ og velur hvaða „þríhyrningslaga flísar“ á að eyða og hverjar á að skilja eftir. Þetta er hvernig átakarökfræði fjarlægir í raun „þríhyrningslaga flísar“.

DAG með flísum sem stangast á sem fer í gegnum „bogið“ rými sem er halli, svipað og ostarafi, og ætlar að fjarlægja eða „eyða“ flísinni sem stangast á.

Hluta/fullur hnútsstærð

Í netfræði er ákjósanlega úthlutun venjulega þekkt sem „kvarðalaus“ sem hægt er að lýsa sem stigveldisfyrirkomulagi með stórum miðlægum hnútum sem stjórna mörgum smærri jaðarhnútum. Þessi dreifing er sýnileg í náttúrunni og umfram allt á netinu. Constellation notar þennan arkitektúr til að „skala út“ eða auka afköst eða breidd grafsins okkar.

Áhrif stigveldisskiptingar. Við getum bætt við fleiri hnútum með því að auka bandbreiddina

Hylochain - Stuðningur við forrit sem byggir á rásum

Líta má á nálgun okkar við umsóknarstuðning sem „dreifðan snjallsamningsvettvang. Í stað þess að miðlægt net reki alla rökfræði og vinnur úr öllum gögnum úr forritinu, samræmir Constellation forritagögnin við „húsrásir,“ sem hægt er að hugsa um sem sjónvarpsstöð sem sendir út öll gögn úr húskerfinu. Hver starfsmannarás getur innleitt sína eigin sannprófunarrökfræði til að leysa véfréttavandann með end-til-enda auðkenningu gagnaframleiðenda og tímabundinni sannprófun á samsettum starfsmannakerfum. Ríkisrásarnet veita samhliða stuðning við forrit, flýta fyrir ættleiðingartíma sem takmarkast af hefðbundinni samstilltu samstöðu í snjallsamningsneti.

Tvær staðlaðar rásir sem eru „samhæfar“ í gegnum $DAG netið. Þeir geta haft samskipti eða verið túlkuð þar sem þeir eru báðir „samþættir“ við $DAG með því að dreifa blendingum $DAG + Channel hnúta.

Ástæðan fyrir því að það er kallað Hylochain er vegna þess að nálgun okkar við stuðning við forrit notaði Recursion Schemes hagnýta forritunarlíkanið til að búa til MapReduce viðmótið. Sérstaklega er hægt að samþætta endurtekningarkerfin Hylomorphism og Metamorphism til að búa til sannanlegar fyrirspurnir og streyma tengingar yfir innfæddar rásir með því að staðfesta algebrufræðilegar gagnagerðir á sama hátt og op-kóðar fyrir snjallsamninga eru sannreyndir. Lokaniðurstaðan er hagnýtt MapReduce viðmót sem er kunnugt gagnaverkfræðingum og samhæft við núverandi stórgagnatækni.

Hylomorphic og Metamorphic eru staðlaðar rásir fyrir birtuskil. Í myndbreyttu ástandi eru gögn frá tveimur venjulegum rásum send í blokk í metarásinni. Í Gilo tökum við fyrri stöðu rásar og notum hana til að spyrja (spyrja tiltekinnar spurningar) tvær aðrar rásir og geymum síðan fyrirspurnarniðurstöðuna í blokk.

Tokenomics og tengsl þess við Hylochain

Þegar innfædd rás er búin til er hægt að samþætta hana inn í $DAG rásina, en með því að nota ACI eða Application Chain Interface. Þetta viðmót er einfaldlega JSON hlutur með stillingarupplýsingum og opinberum lykli sem tengist rásinni sjálfri. Ástæðan fyrir því að við tengjum opinberan lykil við venjulega rás er að búa til miðlunarkerfi fyrir venjuleg rásargögn. Þegar venjuleg rás er notuð stilla verktaki sjálfir hvernig greiðslum frá $DAG netinu er dreift á milli hnúta og rekstraraðila.

Flæði til að kaupa aðgang að upplýsingum eða breytingar á upplýsingum. Beiðnin er send til $DAG, fjármunir eru sendir á rásarreikninginn, niðurstaðan er send til kaupandans og viðskiptaathugunarsumman er send til $DAG netsins, sem losar síðan fjármuni á venjulega rás.

Heimild: www.habr.com