F'dan l-artikolu, ser ngħidlek dwar DAG (Grafika Aċiklika Diretta) u l-applikazzjoni tagħha f'reġistri distribwiti, u se nqabbluha ma 'blockchain.
DAG mhu xejn ġdid fid-dinja tal-kripto-muniti. Jista 'jkun li smajt biha bħala soluzzjoni għal problemi ta' skalabbiltà tal-blockchain. Imma llum mhux se nitkellmu dwar l-iskalabbiltà, iżda dwar dak li jagħmel il-kripto-muniti differenti minn kull ħaġa oħra: deċentralizzazzjoni, nuqqas ta 'intermedjarji u reżistenza għaċ-ċensura.
Ser nuruk ukoll li DAG fil-fatt huwa aktar reżistenti għaċ-ċensura u m'hemm l-ebda intermedjarju biex jaċċessa l-ktieb.
Fil-blockchains li aħna familjari magħhom, l-utenti m'għandhomx aċċess dirett għar-reġistru innifsu. Meta trid iżżid tranżazzjoni mar-reġistru, trid "titlob" lill-produttur tal-blokki (magħruf ukoll bħala "minatur") biex jagħmel dan. Huma l-minaturi li jiddeċiedu liema tranżazzjoni se jżidu mal-blokk li jmiss u liema le. Huma l-minaturi li għandhom aċċess esklussiv għall-blokki u d-dritt li jiddeċiedu li t-tranżazzjoni ta 'min ser tiġi aċċettata għall-inklużjoni fir-reġistru.
Il-minaturi huma intermedjarji bejnek u l-ktieb imqassam.
Fil-prattika, normalment numru żgħir ta 'pools tal-minaturi kollettivament jikkontrollaw aktar minn nofs il-qawwa tal-kompjuters tan-netwerk. Għal Bitcoin dawn huma erba 'pools, għal Ethereum - tnejn. Jekk jaqblu, jistgħu jimblukkaw kwalunkwe transazzjoni li jridu.
Matul l-aħħar ftit snin, ġew proposti ħafna varjazzjonijiet ta 'blockchains, li jvarjaw fil-prinċipji tal-għażla tal-produtturi tal-blokki. Iżda l-produtturi tal-blokki nfushom m'huma sejrin imkien, għadhom "wieqfa fil-barriera": kull tranżazzjoni trid tgħaddi mill-produttur tal-blokki, u jekk ma jaċċettahiex, allura t-tranżazzjoni, fil-fatt, ma teżistix.
Din hija problema inevitabbli bil-blockchain. U jekk irridu nsolvuha, irridu nibdlu radikalment id-disinn u neħilsu kompletament mill-blokki u l-produtturi tal-blokki. U minflok ma nibnu katina ta 'blokki, aħna se ngħaqqdu t-tranżazzjonijiet infushom, inklużi l-hashes ta' bosta dawk preċedenti f'kull tranżazzjoni. Bħala riżultat, niksbu struttura magħrufa fil-matematika bħala graff aċikliku dirett - DAG.
Issa kulħadd għandu aċċess dirett għar-reġistru, mingħajr intermedjarji. Meta trid iżżid transazzjoni mar-reġistru, sempliċement iżżidha. Inti tagħżel diversi tranżazzjonijiet ġenituri, żid id-dejta tiegħek, tiffirma u tibgħat it-tranżazzjoni tiegħek lil sħabhom fuq in-netwerk. Lest. M'hemm ħadd li jwaqqafk milli tagħmel dan, għalhekk it-tranżazzjoni tiegħek diġà tinsab fir-reġistru.
Dan huwa l-aktar mod deċentralizzat, l-aktar prova taċ-ċensura biex iżżid transazzjonijiet mar-reġistru mingħajr intermedjarji. Minħabba li kulħadd sempliċement iżid it-tranżazzjonijiet tiegħu mar-reġistru mingħajr ma jitlob permess mingħand ħadd.
Id-DAGs jistgħu jitqiesu bħala t-tielet stadju fl-evoluzzjoni tar-reġistri. L-ewwel kien hemm reġistri ċentralizzati, fejn parti waħda tikkontrolla l-aċċess għalihom. Imbagħad ġew blockchains, li diġà kellhom diversi kontrolluri li rreġistraw tranżazzjonijiet fir-reġistru. U finalment, m'hemm l-ebda kontrollur fid-DAG; l-utenti jżidu t-tranżazzjonijiet tagħhom direttament.
Issa li għandna din il-libertà, m'għandhiex twassal għal kaos. Irridu jkollna qbil dwar l-istat tar-reġistru. U dan il-ftehim, jew kunsens, normalment ifisser ftehim fuq żewġ affarijiet:
- X'ġara?
- F'liema ordni ġara dan?
Nistgħu faċilment inwieġbu l-ewwel mistoqsija: ladarba tranżazzjoni maħluqa b'mod korrett tkun ġiet miżjuda mar-reġistru, seħħet. U perjodu. Informazzjoni dwar dan tista 'tilħaq il-parteċipanti kollha fi żminijiet differenti, iżda eventwalment in-nodi kollha se jirċievu din it-tranżazzjoni u jkunu jafu li ġara.
Kieku kien blockchain, il-minaturi jiddeċiedu x'jiġri. Tkun xi tkun il-minatur jiddeċiedi li jinkludi fi blokk huwa dak li jiġri. Dak kollu li ma jinkludix fil-blokk ma jseħħx.
Fil-blockchains, il-minaturi jsolvu wkoll it-tieni problema ta 'kunsens: l-ordni. Huma jitħallew jordnaw it-tranżazzjonijiet fi ħdan il-blokk kif jixtiequ.
Kif tiddetermina l-ordni tat-tranżazzjonijiet f'DAG?
Sempliċement għax il-graff tagħna huwa dirett, diġà għandna xi ordni. Kull tranżazzjoni tirreferi għal waħda jew aktar preċedenti, dawk prinċipali. Il-ġenituri, min-naħa tagħhom, jirreferu għall-ġenituri tagħhom, eċċ. Il-ġenituri ovvjament jidhru qabel it-tranżazzjonijiet tat-tfal. Jekk xi waħda mit-tranżazzjonijiet tista 'tintlaħaq permezz ta' tranżizzjonijiet ta 'link ġenitur-wild, nafu eżattament l-ordni bejn it-tranżazzjonijiet f'dik il-katina ta' tranżazzjonijiet.
Iżda l-ordni bejn it-tranżazzjonijiet ma tistax dejjem tiġi determinata mill-forma tal-graff biss. Per eżempju, meta żewġ tranżazzjonijiet jinsabu fuq fergħat paralleli tal-graff.
Biex insolvu l-ambigwità f'każijiet bħal dawn, aħna niddependu fuq l-hekk imsejħa fornituri tal-ordnijiet. Insejħulhom ukoll “xhieda”. Dawn huma utenti ordinarji li l-kompitu tagħhom huwa li kontinwament jibagħtu tranżazzjonijiet lin-netwerk b'mod ordnat, i.e. sabiex kull waħda mit-tranżazzjonijiet preċedenti tagħhom tkun tista' tintlaħaq permezz ta' tranżizzjonijiet tul il-links ġenitur-wild. Il-fornituri tal-ordnijiet huma utenti fdati, u n-netwerk kollu jiddependi fuqhom biex ma jiksirx din ir-regola. Sabiex razzjonali tafdahom, neħtieġu li kull fornitur tal-ordni jkun persuna jew organizzazzjoni magħrufa (mhux anonima) u jkollu xi ħaġa x'titlef jekk jikser ir-regoli, bħal reputazzjoni jew negozju bbażat fuq il-fiduċja.
Il-fornituri tal-ordnijiet jintgħażlu mill-utenti, u kull utent jinkludi lista tal-fornituri ta 'fiduċja tiegħu f'kull tranżazzjoni li jibgħat lin-netwerk. Din il-lista tikkonsisti minn 12-il fornitur. Dan huwa numru żgħir biżżejjed biex persuna tivverifika l-identità u r-reputazzjoni ta 'kull wieħed minnhom, u biżżejjed biex tiżgura li n-netwerk ikompli jopera fil-każ ta' problemi inevitabbli ma 'minoranza ta' fornituri tal-ordnijiet.
Din il-lista ta' fornituri tvarja minn utent għal utent, iżda l-listi ta' tranżazzjonijiet ġirien jistgħu jvarjaw sa fornitur wieħed.
Issa li għandna fornituri tal-ordnijiet, nistgħu niżolaw it-tranżazzjonijiet tagħhom f'DAG u nordnaw it-tranżazzjonijiet l-oħra kollha madwar l-ordni maħluqa minnhom. Huwa possibbli li jinħoloq algoritmu bħal dan (ara. għal dettalji tekniċi).
Iżda l-ordni tan-netwerk kollu ma tistax tiġi determinata istantanjament; għandna bżonn iż-żmien biex il-fornituri tal-ordnijiet jibagħtu numru suffiċjenti tat-tranżazzjonijiet tagħhom biex jivverifikaw l-ordni finali tat-tranżazzjonijiet tal-passat.
U, peress li l-ordni hija determinata biss mill-pożizzjonijiet tat-tranżazzjonijiet tal-fornituri fid-DAG, in-nodi kollha fuq in-netwerk illum jew għada jirċievu t-tranżazzjonijiet kollha u jaslu għall-istess konklużjoni rigward l-ordni tat-tranżazzjonijiet.
Għalhekk, għandna qbil dwar dak li nqisu li ġara: kull tranżazzjoni li tispiċċa fid-DAG seħħet. Għandna wkoll ftehim dwar l-ordni tal-avvenimenti: dan huwa jew evidenti mir-relazzjonijiet tat-tranżazzjonijiet, jew jiġi dedott mill-ordni tat-tranżazzjonijiet mibgħuta mill-fornituri tal-ordnijiet. Allura għandna kunsens.
Għandna din il-verżjoni tal-kunsens f'Obyte. Anke jekk l-aċċess għar-reġistru Obyte huwa kompletament deċentralizzat, il-kunsens dwar l-ordni tat-tranżazzjonijiet għadu ċentralizzat minħabba 10 minn 12-il fornitur huma kkontrollati mill-kreatur (Anton Churyumov), u tnejn biss minnhom huma indipendenti. Qegħdin infittxu kandidati lesti li jsiru wieħed mill-fornituri tal-ordnijiet indipendenti biex jgħinuna niddeċentralizzaw l-ordni tar-reġistru.
Riċentement, it-tielet kandidat indipendenti ħareġ lest li jinstalla u jżomm nodu tal-fornitur tal-ordnijiet - l-Università ta 'Nikosja.
Issa kif nikkontrollaw l-infiq doppju?
Skont ir-regoli, jekk jinstabu żewġ tranżazzjonijiet jonfqu l-istess munita, tirbaħ it-tranżazzjoni li tiġi l-ewwel fl-ordni finali tat-tranżazzjonijiet kollha. It-tieni wieħed huwa invalidat mill-algoritmu tal-kunsens.
Jekk huwa possibbli li tiġi stabbilita ordni bejn żewġ tranżazzjonijiet li jonfqu l-istess munita (permezz ta 'konnessjonijiet ġenitur-tfal), allura n-nodi kollha immedjatament jirrifjutaw tali tentattiv biex jonfqu doppju.
F'każ li l-ordni ma tkunx viżibbli mir-relazzjonijiet prinċipali bejn żewġ tranżazzjonijiet bħal dawn, it-tnejn jiġu aċċettati fir-reġistru, u jkollna nistennew il-kunsens u l-istabbiliment tal-ordni bejniethom billi tuża l-fornituri tal-ordnijiet. Imbagħad it-tranżazzjoni ta 'qabel tirbaħ, u t-tieni waħda ssir invalida.
Anke jekk it-tieni tranżazzjoni ssir invalida, xorta tibqa' fir-reġistru għaliex diġà għandha tranżazzjonijiet sussegwenti li jirreferu għaliha, li ma kisret xejn u ma kinitx taf li din it-tranżazzjoni kienet se ssir invalida fil-futur. Inkella, ikollna nneħħu l-ġenitur ta 'tranżazzjonijiet sussegwenti tajbin, li jiksru l-prinċipju ewlieni tan-netwerk - kwalunkwe tranżazzjoni korretta hija aċċettata fir-reġistru.
Din hija regola importanti ħafna li tippermetti lis-sistema kollha tkun reżistenti għal tentattivi ta 'ċensura.
Ejja nimmaġinaw li l-fornituri tal-ordnijiet kollha jikkonkludu f'tentattiv biex "jiċċensuraw" tranżazzjoni speċifika waħda. Jistgħu jinjorawha u qatt ma jagħżluha bħala "ġenitur" għat-tranżazzjonijiet tagħhom, iżda dan mhux biżżejjed, it-tranżazzjoni xorta tista 'tiġi inkluża indirettament bħala l-ġenitur ta' xi transazzjoni oħra maħruġa minn kwalunkwe utent fuq in-netwerk li mhux qed jikkonkludi. Maż-żmien, tranżazzjoni bħal din se tirċievi aktar u aktar tfal, neputijiet u proneputijiet minn utenti ordinarji, jikbru bħal ballun tas-silġ, u l-fornituri kollha ta 'ordnijiet miftiehma jkollhom jinjoraw dawn it-tranżazzjonijiet ukoll. Eventwalment, se jkollhom jiċċensuraw in-netwerk kollu, li huwa ekwivalenti għal sabotaġġ.
B'dan il-mod, id-DAG jibqa 'reżistenti għaċ-ċensura anki jekk ikun hemm kollużjoni fost il-fornituri tal-ordnijiet, u b'hekk jaqbeż il-blockchain reżistenti għaċ-ċensura li fiha ma nistgħu nagħmlu xejn jekk il-minaturi jiddeċiedu li ma jinkludu ebda waħda mit-tranżazzjonijiet. U dan isegwi mill-proprjetà ewlenija tad-DAG: il-parteċipazzjoni fir-reġistru hija kompletament indipendenti u mingħajr intermedjarji, u t-tranżazzjonijiet huma irriversibbli.
Sors: www.habr.com