San Airteagal seo, inseoidh mé duit faoi DAG (Graf Acyclic Directed) agus a chur i bhfeidhm i mórleabhair dáilte, agus déanfaimid é a chur i gcomparáid le blockchain.
Níl aon rud nua ag DAG i saol na cryptocurrencies. Seans gur chuala tú faoi mar réiteach ar fhadhbanna inscálaitheacht blockchain. Ach inniu ní bheidh muid ag caint faoi scalability, ach faoi na rudaí a dhéanann cryptocurrencies difriúil ó gach rud eile: dílárú, easpa idirghabhálaithe agus friotaíocht cinsireachta.
Taispeánfaidh mé duit freisin go bhfuil DAG i ndáiríre níos resistant do chinsireacht agus nach bhfuil aon idirghabhálaithe ann chun rochtain a fháil ar an mórleabhar.
Sna blockchains a bhfuil muid eolach orthu, níl rochtain dhíreach ag úsáideoirí ar an mórleabhar féin. Nuair is mian leat idirbheart a chur leis an mórleabhar, caithfidh tú “iarraidh” ar an táirgeoir bloc (aka “miner”) é a dhéanamh. Is iad na mianadóirí a chinneann cén t-idirbheart a chuirfear leis an gcéad bhloc eile agus cé nach bhfuil. Is iad na mianadóirí a bhfuil rochtain eisiach acu ar bhloic agus an ceart cinneadh a dhéanamh cé acu idirbheart a nglacfar lena chur san áireamh sa mhórleabhar.
Is idirghabhálaithe iad mianadóirí a sheasann idir tú féin agus an mórleabhar dáilte.
Go praiticiúil, de ghnáth rialaíonn líon beag linnte mianadóirí níos mó ná leath de chumhacht ríomhaireachta an líonra. Do Bitcoin is iad seo ceithre linnte, le haghaidh Ethereum - dhá. Má chlaonann siad, is féidir leo bac a chur ar aon idirbhearta a theastaíonn uathu.
Le blianta beaga anuas, tá go leor éagsúlachtaí de blockchain molta, difriúil sna prionsabail a bhaineann le táirgeoirí bloc a roghnú. Ach níl na táirgeoirí bloc iad féin ag dul in áit ar bith, tá siad fós "ina seasamh ag an mbacainn": ní mór do gach idirbheart dul tríd an táirgeoir bloc, agus mura nglacann sé leis, ansin níl an t-idirbheart ann, i ndáiríre.
Is fadhb dosheachanta é seo le blockchain. Agus más mian linn é a réiteach, ní mór dúinn an dearadh a athrú go radacach agus fáil réidh le bloic agus táirgeoirí bloc go hiomlán. Agus in ionad slabhra bloic a thógáil, nascfaimid na hidirbhearta iad féin, lena n-áirítear hashes roinnt cinn roimhe seo i ngach idirbheart. Mar thoradh air sin, faigheann muid struchtúr ar a dtugtar sa mhatamaitic mar ghraf aic-imthriallach faoi threoir - DAG.
Anois tá rochtain dhíreach ag gach duine ar an gclár, gan idirghabhálaithe. Nuair is mian leat idirbheart a chur leis an mórleabhar, ní gá duit ach é a chur leis. Roghnaíonn tú roinnt idirbheart tuismitheora, cuireann tú do shonraí leis, síníonn tú agus seolann tú d’idirbheart chuig piaraí ar an líonra. Réidh. Níl aon duine a chuirfeadh bac ort é seo a dhéanamh, mar sin tá d’idirbheart ar an mórleabhar cheana féin.
Is é seo an bealach is díláraithe agus is cruthúnas cinsireachta chun idirbhearta a chur leis an mórleabhar gan idirghabhálaithe. Toisc go gcuireann gach duine a gcuid idirbhearta leis an gclárlann gan cead a iarraidh ó dhuine ar bith.
Is féidir DAGanna a mheas mar an tríú céim in éabhlóid na gclár. Ar dtús bhí clárlanna láraithe, inar rialaigh páirtí amháin rochtain orthu. Ansin tháinig blockchains, a raibh roinnt rialtóirí acu cheana féin a thaifead idirbhearta sa mhórleabhar. Agus ar deireadh, níl aon rialaitheoirí ar chor ar bith sa DAG; cuireann úsáideoirí a n-idirbheart go díreach.
Anois agus an tsaoirse seo againn, níor cheart go dtiocfadh caos as. Ní mór comhaontú a bheith againn maidir le staid na clárlainne. Agus is gnách go gciallaíonn an comhaontú seo, nó an comhaontú seo, comhaontú ar dhá rud:
- Cad a tharla?
- Cén t-ord inar tharla sé seo?
Is féidir linn an chéad cheist a fhreagairt go héasca: a luaithe a bheidh idirbheart cruthaithe i gceart curtha leis an mórleabhar, tharla sé. Agus tréimhse. Féadfaidh faisnéis faoi seo teacht ar na rannpháirtithe go léir ag amanna éagsúla, ach sa deireadh gheobhaidh gach nóid an t-idirbheart seo agus beidh a fhios acu gur tharla sé.
Dá mba rud é gur blockchain a bhí ann, socródh mianadóirí cad a tharlóidh. Is cuma cad a chinneann an miner a chur san áireamh i mbloc cad a tharlaíonn. Ní tharlaíonn gach rud nach bhfuil san áireamh aige sa bhloc.
I blockchains, mianadóirí réiteach freisin ar an dara fadhb comhdhearcadh: ord. Tá cead acu na hidirbhearta laistigh den bhloc a ordú mar is toil leo.
Conas ord na n-idirbheart i DAG a chinneadh?
Díreach mar go bhfuil ár ngraf dírithe, tá ord éigin againn cheana féin. Tagraíonn gach idirbheart do thuismitheoir amháin nó níos mó roimhe sin. Tagraíonn tuismitheoirí, ar a seal, dá dtuismitheoirí, agus mar sin de. Is léir go mbíonn tuismitheoirí le feiceáil roimh idirbhearta leanaí. Más féidir le haistrithe naisc tuismitheora-linbh aon cheann de na hidirbhearta a bhaint amach, tá a fhios againn go beacht an t-ord idir na hidirbhearta sa slabhra idirbheart sin.
Ach ní féidir an t-ord idir idirbhearta a chinneadh i gcónaí ó chruth an ghraif amháin. Mar shampla, nuair a luíonn dhá idirbheart ar bhrainsí comhthreomhara den ghraf.
Chun débhríocht a réiteach i gcásanna den sórt sin, táimid ag brath ar sholáthraithe ordú mar a thugtar orthu. Tugaimid "finnéithe" orthu freisin. Is gnáthúsáideoirí iad seo a bhfuil sé de chúram orthu idirbhearta a sheoladh chuig an líonra i gcónaí ar bhealach ordúil, i.e. ionas gur féidir gach ceann dá n-idirbheart roimhe seo a bhaint amach trí aistrithe feadh na naisc tuismitheora-leanbh. Is úsáideoirí iontaofa iad soláthraithe orduithe, agus braitheann an líonra iomlán orthu gan an riail seo a shárú. D'fhonn go réasúnach muinín a bheith acu as, ceanglaímid go mbeidh gach soláthraí ordaithe ina dhuine nó ina eagraíocht aitheanta (neamhaithnidiúil) agus go mbeadh rud éigin le cailliúint aige má sháraíonn sé na rialacha, mar chlú nó gnó bunaithe ar iontaobhas.
Roghnaíonn úsáideoirí soláthraithe ordaithe, agus cuimsíonn gach úsáideoir liosta dá sholáthraithe iontaofa i ngach idirbheart a sheolann sé chuig an líonra. Tá 12 soláthraí sa liosta seo. Is líon beag go leor é seo chun go bhféadfaidh duine céannacht agus cáil gach ceann acu a fhíorú, agus is leor chun a chinntiú go leanann an líonra ag feidhmiú i gcás fadhbanna dosheachanta le mionlach soláthraithe ordú.
Ní hionann an liosta soláthraithe seo ó úsáideoir go húsáideoir, ach d’fhéadfadh go mbeadh difríocht idir liostaí na n-idirbheart comharsanachta ag suas le soláthraí amháin.
Anois go bhfuil soláthraithe ordaithe againn, is féidir linn a n-idirbheart a leithlisiú isteach i DAG agus gach idirbheart eile a ordú timpeall an ordaithe a chruthaigh siad. Is féidir algartam den sórt sin a chruthú (féach. le haghaidh sonraí teicniúla).
Ach ní féidir ordú an ghréasáin iomláin a chinneadh láithreach; ní mór dúinn am a thabhairt do na soláthraithe orduithe líon leordhóthanach dá n-idirbheart a sheoladh chun ord deiridh na n-idirbheart san am atá caite a fhíorú.
Agus, ós rud é nach gcinntear an t-ordú ach amháin trí shuímh idirbhearta na soláthraithe sa DAG, gheobhaidh gach nód ar an líonra na hidirbhearta go léir luath nó mall agus tiocfaidh siad ar an gconclúid chéanna maidir le hord na n-idirbheart.
Mar sin, tá comhaontú againn ar cad a mheasaimid a tharla: tharla aon idirbheart a chríochnaíonn sa DAG. Tá comhaontú againn freisin maidir le hord na n-imeachtaí: tá sé seo soiléir ó chaidrimh na n-idirbheart, nó tá sé tátal ó ord na n-idirbheart a sheol soláthraithe ordaithe. Mar sin tá comhdhearcadh againn.
Tá an leagan seo de chomhdhearcadh againn in Obyte. Cé go bhfuil rochtain ar an mórleabhar Obyte díláraithe go hiomlán, tá an comhdhearcadh maidir le hord na n-idirbheart láraithe fós mar gheall ar Tá 10 as 12 soláthraí á rialú ag an cruthaitheoir (Anton Churyumov), agus níl ach dhá cheann acu neamhspleách. Táimid ag lorg iarrthóirí atá sásta a bheith ar cheann de na soláthraithe ordaithe neamhspleácha chun cabhrú linn ordú an mhórleabhair a dhílárú.
Le déanaí, tháinig tríú iarrthóir neamhspleách chun cinn sásta nód soláthraí ordú a shuiteáil agus a chothabháil - Ollscoil Nicosia.
Anois, conas a dhéanaimid rialú ar chaiteachas dúbailte?
De réir na rialacha, má aimsítear dhá idirbheart ag caitheamh na mona céanna, is é an t-idirbheart a thagann ar dtús in ord deiridh na n-idirbheart go léir a bhuaigh. Tá an dara ceann neamhbhailí ag an algartam comhdhearcadh.
Más féidir ordú a bhunú idir dhá idirbheart a chaitheann an bonn céanna (trí naisc tuismitheora-leanbh), ansin diúltaíonn gach nóid láithreach iarracht den sórt sin a chaitheamh faoi dhó.
I gcás nach bhfuil an t-ordú le feiceáil ó na caidrimh tuismitheora idir dhá idirbheart den sórt sin, glactar leo araon isteach sa mhórleabhar, agus beidh orainn fanacht le comhaontú agus bunú an ordaithe eatarthu ag baint úsáide as na soláthraithe ordú. Ansin beidh an t-idirbheart níos luaithe bua, agus beidh an dara ceann a bheith neamhbhailí.
Cé go n-éiríonn an dara hidirbheart neamhbhailí, tá sé fós sa chlár mar go bhfuil idirbhearta ina dhiaidh sin aige cheana féin ag tagairt dó, nár sháraigh rud ar bith agus nach raibh a fhios aige go n-éireodh an t-idirbheart seo neamhbhailí amach anseo. Seachas sin, bheadh orainn an tuismitheoir a bhaint as dea-idirbhearta ina dhiaidh sin, rud a sháródh príomhphrionsabal an líonra - glactar le haon idirbheart ceart isteach sa mhórleabhar.
Is riail an-tábhachtach é seo a ligeann don chóras iomlán a bheith in aghaidh iarrachtaí cinsireachta.
Samhlóimid go ndéanann gach soláthraí ordaithe claonpháirteachas in iarracht idirbheart sonrach amháin a “chinsireacht”. Is féidir leo neamhaird a dhéanamh air agus ní roghnaíonn siad riamh é mar "thuismitheoir" as a gcuid idirbheart, ach ní leor sin, is féidir an t-idirbheart a áireamh go hindíreach fós mar thuismitheoir idirbheart éigin eile a d'eisigh aon úsáideoir ar an líonra nach bhfuil claonpháirteach ann. Le himeacht ama, gheobhaidh idirbheart den sórt sin níos mó agus níos mó leanaí, garchlann agus garchlann ó ghnáthúsáideoirí, ag fás mar liathróid sneachta, agus beidh ar gach soláthraí ordaithe comhaontaithe neamhaird a dhéanamh ar na hidirbhearta seo freisin. Faoi dheireadh, beidh orthu an líonra iomlán a chinsireacht, rud is ionann agus sabotage.
Ar an mbealach seo, tá an DAG fós in aghaidh na cinsireachta fiú má tá claonpháirteachas i measc soláthraithe orduithe, rud a sháraíonn an blockchain atá frithsheasmhach don chinsireacht nach féidir linn aon rud a dhéanamh má chinneann na mianadóirí gan aon cheann de na hidirbhearta a áireamh. Agus leanann sé seo ó phríomh-mhaoin DAG: tá rannpháirtíocht sa chlár go hiomlán neamhspleách agus gan idirghabhálaithe, agus tá idirbhearta do-aisiompaithe.
Foinse: will.com