Niini nga artikulo, isulti ko kanimo ang bahin sa DAG (Directed Acyclic Graph) ug ang aplikasyon niini sa gipang-apod-apod nga mga ledger, ug among itandi kini sa blockchain.
Ang DAG dili bag-o sa kalibutan sa mga cryptocurrencies. Tingali nakadungog ka niini isip usa ka solusyon sa mga problema sa scalability sa blockchain. Apan karon dili kami maghisgot bahin sa scalability, apan bahin sa kung unsa ang nakapalahi sa mga cryptocurrencies gikan sa tanan: desentralisasyon, kakulang sa mga tigpataliwala ug pagsukol sa censorship.
Ipakita ko usab kanimo nga ang DAG sa tinuud mas resistensya sa censorship ug walaβy mga tigpataliwala nga maka-access sa ledger.
Sa mga blockchain nga nahibal-an namon, ang mga tiggamit walay direktang pag-access sa ledger mismo. Kung gusto nimong idugang ang usa ka transaksyon sa ledger, kinahanglan nimo nga "pangutan-on" ang prodyuser sa block (a.k.a. "miner") sa pagbuhat niini. Ang mga minero ang magdesisyon kung unsang transaksyon ang idugang sa sunod nga bloke ug kung unsa ang dili. Kini ang mga minero nga adunay eksklusibo nga pag-access sa mga bloke ug ang katungod sa pagdesisyon kung kinsa nga transaksyon ang dawaton alang sa paglakip sa ledger.
Ang mga minero maoy mga tigpataliwala nga nagbarog taliwala kanimo ug sa gipang-apod-apod nga ledger.
Sa praktis, kasagaran ang gamay nga gidaghanon sa mga minero pool kolektibong nagkontrol sa labaw sa katunga sa gahum sa pag-compute sa network. Alang sa Bitcoin kini upat ka pool, alang sa Ethereum - duha. Kon magkunsabo sila, mahimo nilang babagan ang bisan unsang transaksyon nga gusto nila.
Sa milabay nga pipila ka mga tuig, daghang mga kalainan sa mga blockchain ang gisugyot, nga lahi sa mga prinsipyo sa pagpili sa mga block producer. Apan ang mga prodyuser sa block mismo dili moadto bisan asa, sila "nagbarog sa babag": ang matag transaksyon kinahanglan nga moagi sa block producer, ug kung dili niya kini dawaton, nan ang transaksyon, sa pagkatinuod, wala maglungtad.
Kini usa ka dili malikayan nga problema sa blockchain. Ug kung gusto naton nga sulbaron kini, kinahanglan naton nga usbon ang disenyo ug hingpit nga tangtangon ang mga bloke ug block nga mga prodyuser. Ug imbis nga magtukod usa ka kadena sa mga bloke, kami mismo ang magkonektar sa mga transaksyon, lakip ang mga hash sa daghang mga nauna sa matag transaksyon. Ingon usa ka sangputanan, nakakuha kami usa ka istruktura nga nahibal-an sa matematika ingon usa ka direksyon nga acyclic graph - DAG.
Karon ang tanan adunay direkta nga pag-access sa rehistro, nga walaβy mga tigpataliwala. Kung gusto nimong idugang ang usa ka transaksyon sa ledger, idugang ra nimo kini. Gipili nimo ang daghang mga transaksyon sa ginikanan, idugang ang imong data, pirmahan ug ipadala ang imong transaksyon sa mga kaedad sa network. Andam. Walay makapugong kanimo sa pagbuhat niini, mao nga ang imong transaksyon anaa na sa ledger.
Kini ang labing desentralisado, labing kapamatud-an sa censorship nga paagi aron madugangan ang mga transaksyon sa ledger nga walaβy mga tigpataliwala. Tungod kay ang tanan nagdugang lang sa ilang mga transaksyon sa rehistro nga wala mangayo og pagtugot gikan ni bisan kinsa.
Ang mga DAG mahimong isipon nga ikatulo nga yugto sa ebolusyon sa mga rehistro. Una adunay mga sentralisadong rehistro, diin ang usa ka partido nagkontrol sa pag-access niini. Dayon miabut ang mga blockchain, nga aduna nay daghang mga controller nga nagrekord sa mga transaksyon sa ledger. Ug sa katapusan, wala'y mga controller sa DAG; ang mga tiggamit nagdugang sa ilang mga transaksyon direkta.
Karon nga aduna na kita niini nga kagawasan, kini kinahanglan nga dili mosangpot sa kagubot. Kinahanglan nga kita adunay kasabutan sa estado sa rehistro. Ug kini nga kasabotan, o consensus, kasagaran nagpasabut nga kasabutan sa duha ka butang:
- Unsay nahitabo?
- Sa unsang pagkasunodsunod nahitabo kini?
Dali namong matubag ang unang pangutana: sa higayon nga ang usa ka husto nga nahimo nga transaksyon nadugang sa ledger, kini nahitabo. Ug period. Ang impormasyon bahin niini mahimong makaabot sa tanan nga mga partisipante sa lain-laing mga panahon, apan sa katapusan ang tanan nga mga node makadawat niini nga transaksyon ug mahibal-an nga kini nahitabo.
Kung kini usa ka blockchain, ang mga minero ang magdesisyon kung unsa ang mahitabo. Bisan unsa ang desisyon sa minero nga ilakip sa usa ka bloke mao ang mahitabo. Ang tanan nga wala niya iapil sa block dili mahitabo.
Sa mga blockchain, ang mga minero nagsulbad usab sa ikaduhang problema sa consensus: order. Gitugotan sila nga mag-order sa mga transaksyon sa sulod sa bloke kung gusto nila.
Giunsa mahibal-an ang han-ay sa mga transaksyon sa usa ka DAG?
Tungod kay ang among graph gidirekta, naa na kami usa ka order. Ang matag transaksyon nagtumong sa usa o daghan pa nga nauna, mga ginikanan. Ang mga ginikanan, sa baylo, nagtumong sa ilang mga ginikanan, ug uban pa. Ang mga ginikanan klaro nga nagpakita sa wala pa ang mga transaksyon sa bata. Kung adunay bisan unsang mga transaksyon nga maabot pinaagi sa mga transisyon sa link sa ginikanan-anak, nahibal-an namon nga eksakto ang pagkasunod-sunod tali sa mga transaksyon sa kana nga kutay sa mga transaksyon.
Apan ang han-ay tali sa mga transaksyon dili kanunay matino gikan sa porma sa graph lamang. Pananglitan, kung ang duha ka mga transaksyon nahimutang sa parallel nga mga sanga sa graph.
Aron masulbad ang dili klaro sa ingon nga mga kaso, nagsalig kami sa gitawag nga mga tighatag sa order. Gitawag usab namo sila nga "mga saksi." Kini ang mga ordinaryong tiggamit kansang tahas mao ang kanunay nga pagpadala sa mga transaksyon sa network sa hapsay nga paagi, i.e. aron ang matag usa sa ilang nangaging mga transaksyon maabot pinaagi sa mga transisyon subay sa sumpay sa ginikanan-anak. Ang mga order providers mga kasaligan nga tiggamit, ug ang tibuok network nagsalig kanila nga dili makalapas niini nga lagda. Aron sa makatarunganon pagsalig kanila, gikinahanglan namo nga ang matag tighatag sa order usa ka nailhan (dili-anonymous) nga tawo o organisasyon ug adunay mawala kon kini makalapas sa mga lagda, sama sa reputasyon o negosyo base sa pagsalig.
Ang mga tighatag sa order gipili sa mga tiggamit, ug ang matag tiggamit naglakip sa usa ka lista sa mga kasaligan nga tighatag sa matag transaksyon nga gipadala niini sa network. Kini nga listahan naglangkob sa 12 ka mga providers. Kini mao ang usa ka gamay nga igo nga gidaghanon alang sa usa ka tawo sa pagmatuod sa pagkatawo ug reputasyon sa matag usa kanila, ug igo aron sa pagsiguro nga ang network nagpadayon sa pag-operate sa panghitabo sa dili kalikayan nga mga problema sa usa ka minoriya sa order providers.
Kini nga lista sa mga provider managlahi gikan sa user ngadto sa user, apan ang mga lista sa silingang mga transaksyon mahimong magkalahi hangtod sa usa ka provider.
Karon nga aduna na kitay mga order providers, mahimo namong ihimulag ang ilang mga transaksyon ngadto sa usa ka DAG ug mag-order sa tanang ubang mga transaksyon sa palibot sa order nga ilang gihimo. Posible ang paghimo sa ingon nga algorithm (tan-awa. alang sa teknikal nga mga detalye).
Apan ang han-ay sa tibuok network dili matino diha-diha dayon; nagkinahanglan kami og panahon alang sa mga order providers nga magpadala og igong gidaghanon sa ilang mga transaksyon aron mapamatud-an ang katapusang han-ay sa nangaging mga transaksyon.
Ug, tungod kay ang order gitino lamang sa mga posisyon sa mga transaksyon sa mga provider sa DAG, ang tanan nga mga node sa network sa madugay o sa madali makadawat sa tanan nga mga transaksyon ug moabut sa sama nga konklusyon mahitungod sa han-ay sa mga transaksyon.
Busa, kami adunay kasabutan sa kung unsa ang among giisip nga nahitabo: bisan unsang transaksyon nga natapos sa DAG nahitabo. Kami usab adunay kasabutan mahitungod sa han-ay sa mga panghitabo: kini mahimong makita gikan sa mga relasyon sa mga transaksyon, o nakuha gikan sa han-ay sa mga transaksyon nga gipadala sa mga order providers. So naa miy consensus.
Kami adunay kini nga bersyon sa consensus sa Obyte. Bisan kung ang pag-access sa Obyte ledger hingpit nga desentralisado, ang consensus bahin sa han-ay sa mga transaksyon gisentro gihapon tungod kay Ang 10 sa 12 nga mga provider gikontrolar sa tiglalang (Anton Churyumov), ug duha lang niini ang independente. Nangita mi og mga kandidato nga andam mahimong usa sa mga independent order providers aron matabangan kami nga ma-desentralisa ang pag-order sa ledger.
Bag-ohay lang, usa ka ikatulo nga independente nga kandidato ang mitumaw nga andam nga mag-install ug magpadayon sa usa ka order provider node - ang Unibersidad sa Nicosia.
Karon unsaon nato pagkontrolar ang doble nga paggasto?
Sumala sa mga lagda, kung ang duha ka mga transaksyon makit-an nga naggasto sa parehas nga sensilyo, ang transaksyon nga nag-una sa katapusan nga han-ay sa tanan nga mga transaksyon ang modaog. Ang ikaduha gibalido sa consensus algorithm.
Kung posible nga ma-establisar ang kahusay tali sa duha ka mga transaksyon nga naggasto sa parehas nga sensilyo (pinaagi sa mga koneksyon sa ginikanan-anak), nan ang tanan nga mga node diha-diha dayon nagsalikway sa ingon nga pagsulay sa pagdoble sa paggasto.
Sa kaso nga ang order dili makita gikan sa ginikanan nga mga relasyon tali sa duha sa maong mga transaksyon, silang duha gidawat ngadto sa ledger, ug kita kinahanglan nga maghulat alang sa consensus ug pagtukod sa han-ay tali kanila sa paggamit sa order providers. Unya ang naunang transaksyon modaog, ug ang ikaduha mahimong dili balido.
Bisan kung ang ikaduha nga transaksyon mahimong dili balido, kini nagpabilin gihapon sa rehistro tungod kay kini adunay mga sunod-sunod nga mga transaksyon nga nag-refer niini, nga walaβy paglapas sa bisan unsang butang ug wala nahibal-an nga kini nga transaksyon mahimong dili balido sa umaabot. Kung dili, kinahanglan namon nga tangtangon ang ginikanan sa maayo nga sunod-sunod nga mga transaksyon, nga makalapas sa panguna nga prinsipyo sa network - bisan unsang husto nga transaksyon ang gidawat sa ledger.
Kini usa ka hinungdanon kaayo nga lagda nga nagtugot sa tibuuk nga sistema nga makasugakod sa mga pagsulay sa censorship.
Hunahunaa nga ang tanan nga mga tighatag sa order nakigkunsabo sa pagsulay sa "pagsensor" sa usa ka piho nga transaksyon. Mahimo nila kini ibaliwala ug dili gyud kini pilion nga usa ka "ginikanan" alang sa ilang mga transaksyon, apan dili kana igo, ang transaksyon mahimo pa nga maapil nga dili direkta ingon ginikanan sa ubang mga transaksyon nga gi-isyu sa bisan kinsa nga tiggamit sa network nga wala nakigkunsabo. Sa paglabay sa panahon, ang maong transaksyon makadawat ug dugang ug dugang nga mga anak, mga apo ug mga apo sa tuhod gikan sa mga ordinaryo nga tiggamit, nga motubo sama sa usa ka snowball, ug ang tanan nga gikasabutan nga mga tighatag sa order kinahanglan usab nga ibaliwala kini nga mga transaksyon. Sa katapusan, kinahanglan nila nga i-censor ang tibuuk nga network, nga katumbas sa pagsabotahe.
Niining paagiha, ang DAG nagpabilin nga censorship-resistant bisan kung adunay panagkunsabo sa mga order providers, sa ingon milabaw sa censorship-resistant blockchain diin dili kita makahimo bisan unsa kung ang mga minero mohukom nga dili iapil ang bisan unsang mga transaksyon. Ug kini nagsunod gikan sa nag-unang kabtangan sa DAG: ang pag-apil sa registry hingpit nga independente ug walay mga tigpataliwala, ug ang mga transaksyon dili mausab.
Source: www.habr.com