Ing artikel iki, aku bakal nyritakake babagan DAG (Directed Acyclic Graph) lan aplikasi ing buku besar sing disebarake, lan kita bakal mbandhingake karo blockchain.
DAG ora ana sing anyar ing jagad cryptocurrencies. Sampeyan bisa uga wis krungu babagan iki minangka solusi kanggo masalah skalabilitas blockchain. Nanging dina iki kita ora bakal ngomong babagan skalabilitas, nanging babagan apa sing nggawe cryptocurrencies beda karo kabeh liya: desentralisasi, kekurangan perantara lan resistensi sensor.
Aku uga bakal nuduhake yen DAG sejatine luwih tahan sensor lan ora ana perantara kanggo ngakses buku besar.
Ing pamblokiran sing kita kenal, pangguna ora duwe akses langsung menyang buku besar kasebut. Yen sampeyan pengin nambah transaksi menyang buku besar, sampeyan kudu "takon" produser blok (a.k.a. "penambang") kanggo nindakake. Iki para penambang sing mutusake transaksi sing bakal ditambahake menyang blok sabanjure lan sing ora. Iku para penambang sing nduweni akses eksklusif kanggo pamblokiran lan hak kanggo mutusake transaksi sing bakal ditampa kanggo dilebokake ing buku besar.
Penambang minangka perantara sing ana ing antarane sampeyan lan buku besar sing disebarake.
Ing laku, biasane nomer cilik pools penambang bebarengan ngontrol luwih saka setengah saka daya komputerisasi jaringan. Kanggo Bitcoin iki papat pools, kanggo Ethereum - loro. Yen padha collude, bisa mblokir transaksi apa wae sing dikarepake.
Ing sawetara taun kepungkur, akeh variasi pamblokiran wis diusulake, beda-beda ing prinsip milih produser blok. Nanging produser blok dhewe ora menyang ngendi wae, dheweke isih "ngadeg ing alangan": saben transaksi kudu ngliwati produser blok, lan yen dheweke ora nampa, mula transaksi kasebut, nyatane, ora ana.
Iki minangka masalah sing ora bisa dihindari karo blockchain. Lan yen kita pengin ngatasi, kita kudu ngganti desain kanthi radikal lan nyingkirake blok lan produser blok. Lan tinimbang mbangun rantai blok, kita bakal nyambungake transaksi kasebut dhewe, kalebu hash saka sawetara sing sadurunge ing saben transaksi. AkibatΓ©, kita entuk struktur sing dikenal ing matΓ©matika minangka grafik asiklik terarah - DAG.
Saiki kabeh wong duwe akses langsung menyang pendaptaran, tanpa perantara. Yen sampeyan pengin nambah transaksi menyang ledger, sampeyan mung nambah. Sampeyan milih sawetara transaksi induk, nambah data, mlebu lan ngirim transaksi menyang kanca-kanca ing jaringan. siyap. Ora ana sing ngalangi sampeyan nindakake iki, mula transaksi sampeyan wis ana ing buku besar.
Iki minangka cara sing paling terdesentralisasi, paling bukti censorship kanggo nambah transaksi menyang buku besar tanpa perantara. Amarga saben wong mung nambah transaksi menyang registri tanpa njaluk ijin saka sapa wae.
DAGs bisa dianggep minangka tahap katelu ing evolusi registri. Kaping pisanan ana registri terpusat, ing ngendi siji pihak ngontrol akses menyang dheweke. Banjur teka pamblokiran, sing wis ana sawetara pengontrol sing nyathet transaksi ing buku besar. Lan pungkasane, ora ana pengontrol ing DAG; pangguna nambah transaksi langsung.
Saiki kita duwe kamardikan iki, mesthine ora nyebabake kekacauan. Kita kudu duwe persetujuan babagan status registri. Lan persetujuan iki, utawa konsensus, biasane tegese persetujuan ing rong perkara:
- Apa sing kedadeyan?
- Ing urutan apa iki kedadeyan?
Kita bisa kanthi gampang mangsuli pitakon pisanan: yen transaksi sing digawe kanthi bener wis ditambahake menyang buku besar, wis kedadeyan. Lan periode. Informasi babagan iki bisa tekan kabeh peserta ing wektu sing beda-beda, nanging pungkasane kabeh kelenjar bakal nampa transaksi iki lan ngerti yen kedadeyan kasebut.
Yen ana pamblokiran, para penambang bakal mutusake apa sing kedadeyan. Apa wae sing diputusake dening penambang kanggo kalebu ing blok yaiku kedadeyan. Kabeh sing ora kalebu ing blok kasebut ora kedadeyan.
Ing pamblokiran, penambang uga ngrampungake masalah konsensus kapindho: urutan. Diijini supaya transaksi ing blok kaya sing dikarepake.
Kepiye carane nemtokake urutan transaksi ing DAG?
Mung amarga grafik kita diarahake, kita wis duwe sawetara urutan. Saben transaksi nuduhake siji utawa luwih sadurunge, wong tuwa. Tiyang sepuh, lajeng rujuk dhateng tiyang sepuhipun, lan sanes-sanesipun. Wong tuwa temenan katon sadurunge transaksi anak. Yen ana transaksi bisa digayuh dening transisi link wong tuwa-anak, kita ngerti persis urutan antarane transaksi ing rantai transaksi kasebut.
Nanging urutan antarane transaksi ora tansah bisa ditemtokake saka wangun grafik piyambak. Contone, nalika rong transaksi dumunung ing cabang paralel saka grafik.
Kanggo mutusake masalah ambiguitas ing kasus kaya mengkono, kita gumantung ing supaya disebut-panyedhiya pesenan. Kita uga nyebut dheweke "saksi". Iki minangka pangguna biasa sing tugase ngirim transaksi menyang jaringan kanthi teratur, yaiku. supaya saben transaksi sadurunge bisa digayuh kanthi transisi ing sadawane tautan wong tuwa-anak. Panyedhiya pesenan minangka pangguna sing dipercaya, lan kabeh jaringan gumantung supaya ora nglanggar aturan iki. Kanggo kanthi rasional dipercaya wong, kita mbutuhake saben panyedhiya pesenan dikenal (non-anonim) wong utawa organisasi lan duwe soko kanggo ilang yen break aturan, kayata reputasi utawa bisnis adhedhasar dateng.
Panyedhiya pesenan dipilih dening pangguna, lan saben pangguna kalebu dhaptar panyedhiya sing dipercaya ing saben transaksi sing dikirim menyang jaringan. Dhaptar iki kalebu 12 panyedhiya. Iki nomer cukup cilik kanggo wong kanggo verifikasi identitas lan ajining diri saka saben wong, lan cukup kanggo mesthekake yen jaringan terus operate ing acara saka masalah ono karo minoritas panyedhiya pesenan.
Dhaptar panyedhiya iki beda-beda saka pangguna menyang pangguna, nanging dhaptar transaksi tetanggan bisa beda-beda nganti siji panyedhiya.
Saiki kita duwe panyedhiya pesenan, kita bisa ngisolasi transaksi kasebut dadi DAG lan pesen kabeh transaksi liyane babagan pesenan sing digawe. Sampeyan bisa nggawe algoritma kasebut (ndeleng. kanggo rincian teknis).
Nanging urutan kabeh jaringan ora bisa ditemtokake kanthi cepet; kita butuh wektu kanggo panyedhiya pesenan ngirim jumlah transaksi sing cukup kanggo verifikasi urutan pungkasan transaksi kepungkur.
Lan, amarga pesenan ditemtokake mung dening posisi transaksi panyedhiya ing DAG, kabeh simpul ing jaringan bakal cepet utawa mengko nampa kabeh transaksi lan teka menyang kesimpulan sing padha babagan urutan transaksi.
Dadi, kita duwe persetujuan babagan apa sing dianggep wis kedadeyan: transaksi apa wae sing kedadeyan ing DAG. Kita uga duwe persetujuan babagan urutan acara: iki katon saka hubungan transaksi, utawa disimpulake saka urutan transaksi sing dikirim dening panyedhiya pesenan. Dadi kita duwe konsensus.
Kita duwe versi konsensus iki ing Obyte. Sanajan akses menyang buku besar Obyte wis rampung desentralisasi, konsensus babagan urutan transaksi isih terpusat amarga 10 saka 12 panyedhiya dikontrol dening pangripta (Anton Churyumov), lan mung loro sing mandhiri. We are looking for calon gelem dadi salah siji saka panyedhiya pesenan independen kanggo bantuan kita decentralize pesenan saka buku besar.
Bubar, calon independen katelu wis muncul sing pengin nginstal lan njaga simpul panyedhiya pesenan - Universitas Nicosia.
Saiki kepiye carane ngontrol belanja kaping pindho?
Miturut aturan, yen rong transaksi ditemokake mbuwang duwit receh sing padha, transaksi sing pisanan ing urutan pungkasan kabeh transaksi menang. Sing nomer loro ora sah dening algoritma konsensus.
Yen bisa kanggo netepake urutan antarane rong transaksi mbuwang dhuwit recehan padha (liwat sambungan tiyang sepah-anak), banjur kabeh kelenjar langsung nolak nyoba kanggo pindho nglampahi.
Yen pesenan ora katon saka hubungan wong tuwa ing antarane rong transaksi kasebut, loro kasebut ditampa ing buku besar, lan kita kudu ngenteni konsensus lan nggawe pesenan ing antarane nggunakake panyedhiya pesenan. Banjur transaksi sadurunge bakal menang, lan sing kapindho bakal ora sah.
Sanajan transaksi kapindho dadi ora sah, isih tetep ana ing registri amarga wis ana transaksi sakteruse sing ngrujuk, sing ora nglanggar apa-apa lan ora ngerti yen transaksi iki bakal dadi ora bener ing mangsa ngarep. Yen ora, kita kudu mbusak wong tuwa saka transaksi sakteruse sing apik, sing bakal nglanggar prinsip utama jaringan - transaksi sing bener ditampa ing buku besar.
Iki minangka aturan sing penting banget sing ngidini kabeh sistem bisa tahan kanggo nyoba censorship.
Ayo mbayangno kabeh panyedhiya pesenan collude ing upaya kanggo "censor" siji transaksi tartamtu. Padha bisa nglirwakake lan tau milih minangka "wong tuwa" kanggo transaksi sing, nanging sing ora cukup, transaksi isih bisa kalebu ora langsung minangka tiyang sepah saka sawetara transaksi liyane ditanggepi dening sembarang pangguna ing jaringan sing ora colluding. Sajrone wektu, transaksi kasebut bakal nampa luwih akeh anak, putu lan putu saka pangguna biasa, tuwuh kaya bola salju, lan kabeh panyedhiya pesenan sing disepakati uga kudu nglirwakake transaksi kasebut. Pungkasane, dheweke kudu nyensor kabeh jaringan, sing padha karo sabotase.
Kanthi cara iki, DAG tetep tahan censorship sanajan ana kolusi ing antarane panyedhiya pesenan, saéngga ngluwihi blokade tahan sensor sing ora bisa ditindakake yen para penambang mutusake ora kalebu transaksi apa wae. Lan iki nderek saka properti utama DAG: partisipasi ing pendaptaran rampung sawijining lan tanpa perantara, lan transaksi ora bisa dibalèkaké.
Source: www.habr.com