San artaigil seo, innsidh mi dhut mu DAG (Graf Acyclic Stiùirichte) agus an tagradh aige ann an leabhraichean-cunntais sgaoilte, agus nì sinn coimeas eadar e agus blockchain.
Chan eil DAG dad ùr ann an saoghal cryptocurrencies. Is dòcha gu bheil thu air cluinntinn mu dheidhinn mar fhuasgladh air duilgheadasan scalability blockchain. Ach an-diugh cha bhith sinn a’ bruidhinn mu dheidhinn scalability, ach mu na tha a’ dèanamh cryptocurrencies eadar-dhealaichte bho gach nì eile: dì-mheadhanachadh, dìth eadar-mheadhanairean agus strì an aghaidh caisgireachd.
Seallaidh mi dhut cuideachd gu bheil DAG dha-rìribh nas seasmhaiche air caisgireachd agus nach eil eadar-mheadhanairean ann gus faighinn chun leabhar-cunntais.
Anns na blockchains air a bheil sinn eòlach, chan eil cothrom dìreach aig luchd-cleachdaidh air an leabhar-cunntais fhèin. Nuair a tha thu airson malairt a chuir ris an leabhar-cunntais, feumaidh tu “faighneachd” don riochdaire bloca (aka “miner”) airson a dhèanamh. Is e na mèinnearan a bhios a 'co-dhùnadh dè an gnothach a bu chòir a chur ris an ath bhloc agus dè nach eil. Is e na mèinnearan aig a bheil cothrom a-mhàin air blocaichean agus a 'chòir co-dhùnadh cò ris a thèid gabhail ris a' ghnothach airson a thoirt a-steach don leabhar-cunntais.
Tha mèinnearan nan eadar-mheadhanairean a tha nan seasamh eadar thu fhèin agus an leabhar-cunntais sgaoilte.
Ann an cleachdadh, mar as trice àireamh bheag de amaran mhèinnear còmhla a 'cumail smachd air còrr is leth de chumhachd coimpiutaireachd an lìonra. Airson Bitcoin tha iad seo ceithir amaran, airson Ethereum - dhà. Ma nì iad co-fhaireachdainn, faodaidh iad casg a chuir air gnothaichean sam bith a tha iad ag iarraidh.
Thairis air na beagan bhliadhnaichean a dh ’fhalbh, chaidh mòran atharrachaidhean de blockchain a mholadh, eadar-dhealaichte ann am prionnsapalan taghadh riochdairean bloc. Ach chan eil na riochdairean bloc iad fhèin a 'dol a dh'àite sam bith, tha iad fhathast "nan seasamh aig a' chnap-starra": feumaidh a h-uile gnothach a dhol tro riochdaire a 'bhloc, agus mura gabh e ris, chan eil an gnothach, gu dearbh, ann.
Tha seo na dhuilgheadas do-sheachanta le blockchain. Agus ma tha sinn airson fuasgladh fhaighinn air, feumaidh sinn an dealbhadh atharrachadh gu mòr agus faighinn air falbh gu tur bho bhlocaichean agus riochdairean bloca. Agus an àite a bhith a 'togail sreath de bhlocaichean, bidh sinn a' ceangal nan gnothaichean fhèin, a 'gabhail a-steach hashes grunn fheadhainn a bh' ann roimhe anns gach gnothach. Mar thoradh air an sin, gheibh sinn structar a tha aithnichte ann am matamataig mar ghraf acyclic stiùirichte - DAG.
A-nis tha cothrom dìreach aig a h-uile duine air a’ chlàr, às aonais eadar-mheadhanairean. Nuair a tha thu airson malairt a chur ris an leabhar-cunntais, tha thu dìreach ga chur ris. Bidh thu a’ taghadh grunn ghnothaichean phàrant, a’ cur an dàta agad ris, a’ soidhnigeadh agus a’ cur do ghnothach gu co-aoisean air an lìonra. Ready. Chan eil duine ann a chuireas stad ort bho bhith a’ dèanamh seo, agus mar sin tha do ghnothach air an leabhar-cunntais mu thràth.
Is e seo an dòigh as dì-mheadhanaichte, as dearbhadh caisgireachd airson gnothaichean a chur ris an leabhar-cunntais gun eadar-mheadhanairean. Leis gu bheil a h-uile duine dìreach a’ cur an cuid ghnothaichean ris a’ chlàr gun chead iarraidh bho dhuine sam bith.
Faodar beachdachadh air DAGn mar an treas ìre ann an mean-fhàs chlàran. An toiseach bha clàran meadhanaichte ann, far an robh aon phàrtaidh a’ cumail smachd air ruigsinneachd orra. An uairsin thàinig blockchains, aig an robh grunn luchd-riaghlaidh mu thràth a chlàraich gnothaichean san leabhar-cunntais. Agus mu dheireadh, chan eil luchd-riaghlaidh idir anns an DAG; bidh luchd-cleachdaidh a’ cur na gnothaichean aca gu dìreach.
A-nis gu bheil an saorsa seo againn, cha bu chòir dha leantainn gu mì-riaghailt. Feumaidh aonta a bhith againn mu staid a’ chlàraidh. Agus mar as trice bidh an aonta seo, no co-aontachd, a’ ciallachadh aonta air dà rud:
- Dè a thachair?
- Dè an òrdugh anns an do thachair seo?
Is urrainn dhuinn a’ chiad cheist a fhreagairt gu furasta: aon uair ‘s gu bheil malairt air a chruthachadh gu ceart air a chuir ris an leabhar-cunntais, tha e air tachairt. Agus ùine. Faodaidh fiosrachadh mu dheidhinn seo ruighinn air a h-uile com-pàirtiche aig diofar amannan, ach mu dheireadh gheibh a h-uile nodan an gnothach seo agus bidh fios aca gun do thachair e.
Nam b 'e blockchain a bh' ann, bhiodh mèinnearan a 'co-dhùnadh dè a thachras. Ge bith dè a tha an mhèinnear a 'co-dhùnadh a bhith a' toirt a-steach bloc tha na thachras. Chan eil a h-uile dad nach eil e a 'toirt a-steach sa bhloc a' tachairt.
Ann an blockchains, mèinnearan cuideachd a 'fuasgladh an dàrna duilgheadas co-aontachd: òrdugh. Tha cead aca na gnothaichean taobh a-staigh a’ bhloc òrdachadh mar a thogras iad.
Ciamar a cho-dhùineas tu òrdugh nan gnothaichean ann an DAG?
Dìreach leis gu bheil an graf againn air a stiùireadh, tha beagan òrdugh againn mu thràth. Tha gach gnothach a’ toirt iomradh air aon no barrachd phàrantan roimhe. Bidh pàrantan, an uair sin, a 'toirt iomradh air am pàrantan, agus mar sin air adhart. Bidh pàrantan gu follaiseach a’ nochdadh ro ghnothaichean cloinne. Mas urrainnear gin de na gnothaichean a ruighinn le eadar-ghluasadan ceangail pàrant-chloinne, tha fios againn gu cinnteach air an òrdugh eadar na gnothaichean san t-sreath ghnothaichean sin.
Ach chan urrainnear an òrdugh eadar gnothaichean a dhearbhadh an-còmhnaidh bho chumadh a’ ghraf a-mhàin. Mar eisimpleir, nuair a tha dà ghnothach nan laighe air meuran co-shìnte den ghraf.
Gus fuasgladh fhaighinn air mì-chinnt ann an leithid de chùisean, tha sinn an urra ri solaraichean òrduigh ris an canar. Canaidh sinn "fianaisean" riutha cuideachd. Is iad sin luchd-cleachdaidh àbhaisteach aig a bheil e mar dhleastanas gnothaichean a chuir chun lìonra gu cunbhalach ann an dòigh òrdail, i.e. gus an ruigear gach gnothach a bh’ aca roimhe le eadar-ghluasadan air na ceanglaichean pàrant-chloinne. Tha earbsa aig solaraichean òrduigh, agus tha an lìonra gu lèir an urra riutha gun a bhith a’ briseadh na riaghailt seo. Gus a bhith gu reusanta cuir earbsa annta, feumaidh sinn gum bi gach solaraiche òrdugh na neach no buidheann aithnichte (neo-ainmichte) agus gu bheil rudeigin ri chall ma bhriseas e na riaghailtean, leithid cliù no gnìomhachas stèidhichte air earbsa.
Bidh solaraichean òrduigh air an taghadh le luchd-cleachdaidh, agus tha liosta de na solaraichean earbsach aig gach neach-cleachdaidh anns a h-uile gnothach a chuireas e chun lìonra. Tha 12 solaraiche air an liosta seo. Is e seo àireamh bheag gu leòr airson neach dearbhadh dearbh-aithne agus cliù gach fear dhiubh, agus gu leòr gus dèanamh cinnteach gu bheil an lìonra a 'leantainn air adhart ag obair ma tha duilgheadasan do-sheachanta ann le beag-chuid de sholaraichean òrdugh.
Tha an liosta seo de sholaraichean ag atharrachadh bho neach-cleachdaidh gu neach-cleachdaidh, ach faodaidh na liostaichean de ghnothaichean nàbaidh a bhith eadar-dhealaichte le suas ri aon sholaraiche.
A-nis gu bheil solaraichean òrduigh againn, is urrainn dhuinn na gnothaichean aca a sgaradh gu DAG agus òrdachadh a h-uile gnothach eile timcheall air an òrdugh a chruthaich iad. Tha e comasach a leithid de algairim a chruthachadh (faic. airson mion-fhiosrachadh teicnigeach).
Ach chan urrainnear òrdugh an lìonra gu lèir a dhearbhadh sa bhad; feumaidh sinn ùine airson na solaraichean òrduigh àireamh gu leòr de na gnothaichean aca a chuir a-steach gus òrdugh deireannach nan gnothaichean a chaidh seachad a dhearbhadh.
Agus, leis gu bheil an òrdugh air a dhearbhadh a-mhàin le suidheachadh gnothaichean an t-solaraiche anns an DAG, gheibh a h-uile nod air an lìonra a h-uile gnothach nas luaithe no nas fhaide air adhart agus thig iad chun aon cho-dhùnadh a thaobh òrdugh nan gnothaichean.
Mar sin, tha aonta againn air na tha sinn a’ meas a thachair: thachair gnothach sam bith a thig gu crìch san DAG. Tha aonta againn cuideachd mu òrdugh thachartasan: tha seo an dàrna cuid follaiseach bho na dàimhean de ghnothaichean, no tha e air a dhearbhadh bho òrdugh nan gnothaichean a chuir solaraichean òrdughan. Mar sin tha co-aontachd againn.
Tha an dreach seo de cho-aontachd againn ann an Obyte. Eadhon ged a tha ruigsinneachd gu leabhar-cunntais Obyte air a dhì-mheadhanachadh gu tur, tha an co-aontachd a thaobh òrdugh nan gnothaichean fhathast air a mheadhanachadh air sgàth Tha 10 a-mach à 12 solaraiche fo smachd an neach-cruthachaidh (Anton Churyumov), agus chan eil ach dhà dhiubh neo-eisimeileach. Tha sinn a’ coimhead airson tagraichean a tha deònach a bhith mar aon de na solaraichean òrduigh neo-eisimeileach gus ar cuideachadh le bhith ag òrdachadh an leabhar-cunntais.
O chionn ghoirid, tha an treas tagraiche neo-eisimeileach air nochdadh deònach a bhith a 'stàladh agus a' cumail suas nód solaraiche òrdugh - Oilthigh Nicosia.
A-nis ciamar a chumas sinn smachd air caitheamh dùbailte?
A rèir nan riaghailtean, ma lorgar dà ghnothach a 'cosg an aon bhuinn, bidh an gnothach a thig an toiseach san òrdugh mu dheireadh de gach gnothach a' buannachadh. Tha an dàrna fear neo-dhligheach leis an algairim co-aontachd.
Ma tha e comasach òrdugh a stèidheachadh eadar dà ghnothaich a 'cosg an aon bhuinn (tro cheanglaichean pàrant-chloinne), bidh a h-uile nod sa bhad a' diùltadh oidhirp mar sin airson caitheamh dùbailte.
Mura h-eil an t-òrdugh ri fhaicinn bho na dàimhean pàrant eadar dà leithid de ghnothaichean, thèid gabhail riutha le chèile a-steach don leabhar-cunntais, agus feumaidh sinn feitheamh ri co-aontachd agus stèidheachadh an òrdugh eatorra a’ cleachdadh solaraichean an òrduigh. An uairsin bidh an gnothach nas tràithe a 'buannachadh, agus bidh an dàrna fear neo-dhligheach.
Eadhon ged a dh’ fhàsas an dàrna gnothach neo-dhligheach, tha e fhathast sa chlàr leis gu bheil gnothaichean às deidh sin aige a’ toirt iomradh air, nach do bhris dad agus nach robh fios aca gum biodh an gnothach seo neo-dhligheach san àm ri teachd. Rud eile, dh'fheumamaid am pàrant a thoirt air falbh bho ghnothaichean math às deidh sin, a bhiodh a ’dol an aghaidh prìomh phrionnsapal an lìonraidh - thèid gabhail ri malairt ceart sam bith a-steach don leabhar-cunntais.
Is e riaghailt glè chudromach a tha seo a leigeas leis an t-siostam gu lèir a bhith an aghaidh oidhirpean caisgireachd.
Smaoinichidh sinn gu bheil a h-uile solaraiche òrduigh a’ dol an aghaidh a chèile ann an oidhirp “censor” a dhèanamh air aon ghnothach sònraichte. Faodaidh iad a leigeil seachad agus gun a bhith ga thaghadh mar “phàrant” airson na gnothaichean aca, ach chan eil sin gu leòr, faodar an gnothach a thoirt a-steach gu neo-dhìreach fhathast mar phàrant malairt sam bith eile a chuir neach-cleachdaidh sam bith air an lìonra a-mach nach eil a’ càineadh. Thar ùine, gheibh a leithid de ghnothach barrachd is barrachd chloinne, oghaichean agus oghaichean bho luchd-cleachdaidh àbhaisteach, a’ fàs mar bhall-sneachda, agus feumaidh a h-uile solaraiche òrdugh aontaichte dearmad a dhèanamh air na gnothaichean sin cuideachd. Mu dheireadh, feumaidh iad censor a dhèanamh air an lìonra gu lèir, a tha co-ionann ri sabotage.
San dòigh seo, tha an DAG fhathast an aghaidh caisgireachd eadhon ged a tha claon-bhreith eadar solaraichean òrduigh, agus mar sin a’ dol thairis air an blockchain a tha an aghaidh caisgireachd anns nach urrainn dhuinn dad a dhèanamh ma cho-dhùnas na mèinnearan gun a bhith a’ toirt a-steach gin de na gnothaichean. Agus tha seo a 'leantainn bho phrìomh sheilbh DAG: tha com-pàirteachadh anns a' chlàr gu tur neo-eisimeileach agus às aonais eadar-mheadhanairean, agus chan urrainnear gnothaichean a thoirt air ais.
Source: www.habr.com