A cikin wannan labarin, zan gaya muku game da DAG (Directed Acyclic Graph) da aikace-aikacen sa a cikin ledoji masu rarraba, kuma zamu kwatanta shi da blockchain.
DAG ba sabon abu bane a duniyar cryptocurrencies. Wataƙila kun ji shi azaman mafita ga matsalolin scalability blockchain. Amma a yau ba za mu yi magana game da scalability ba, amma game da abin da ke sa cryptocurrencies ya bambanta da kowane abu: ƙaddamarwa, rashin tsaka-tsakin tsaka-tsaki da juriya.
Zan kuma nuna muku cewa DAG a zahiri ya fi juriya kuma babu masu shiga tsakani don samun damar littafan.
A cikin blockchain da muka saba da su, masu amfani ba su da damar kai tsaye zuwa ledar kanta. Lokacin da kake son ƙara ma'amala zuwa littafin, dole ne ka "tambayi" mai samar da toshe (aka "mai hakar ma'adinai") don yin shi. Masu hakar ma'adinai ne suka yanke shawarar abin da ma'amala za su ƙara zuwa toshe na gaba kuma wanda ba. Masu hakar ma'adinai ne ke da damar yin amfani da shinge na musamman kuma suna da haƙƙin yanke shawarar wanda za a karɓi ma'amala don haɗawa a cikin littafin.
Masu hakar ma'adinai su ne masu shiga tsakani da ke tsaye tsakanin ku da littafin da aka rarraba.
A aikace, yawanci ƙananan wuraren tafkunan masu hakar ma'adinai suna sarrafa fiye da rabin ƙarfin kwamfuta na cibiyar sadarwa. Ga Bitcoin waɗannan tafkuna huɗu ne, don Ethereum - biyu. Idan sun hada baki, za su iya toshe duk wani ciniki da suke so.
A cikin 'yan shekarun da suka gabata, yawancin bambance-bambancen blockchain an ba da shawarar, sun bambanta a cikin ka'idodin zabar masu samar da toshe. Amma masu samar da toshe kansu ba su zuwa ko'ina, har yanzu suna "tsaye a kan shinge": kowane ma'amala dole ne ya shiga ta hanyar mai samar da toshe, kuma idan bai yarda da shi ba, to, ma'amala, a zahiri, babu shi.
Wannan matsala ce da babu makawa tare da blockchain. Kuma idan muna so mu magance shi, dole ne mu canza zane kuma mu kawar da tubalan gaba daya da masu kera. Kuma a maimakon gina sarkar tubalan, za mu hada hada-hadar da kansu, gami da hashes na wasu da suka gabata a kowace ciniki. Sakamakon haka, muna samun tsarin da aka sani a cikin lissafi azaman jadawali acyclic - DAG.
Yanzu kowa yana da damar kai tsaye zuwa wurin yin rajista, ba tare da masu shiga tsakani ba. Lokacin da kake son ƙara ma'amala a cikin ledar, kawai ka ƙara shi. Kuna zaɓar ma'amalar iyaye da yawa, ƙara bayanan ku, sa hannu da aika ma'amalarku ga takwarorinsu akan hanyar sadarwa. Shirya Babu wanda zai hana ku yin wannan, don haka cinikin ku ya riga ya kasance a kan littafin.
Wannan ita ce hanyar da ta fi karkasa, mafi yawan hanyar tabbatar da cece-kuce don ƙara ma'amaloli a cikin littafin ba tare da masu shiga tsakani ba. Domin kowa kawai yana ƙara kasuwancinsa a cikin rajista ba tare da neman izini daga kowa ba.
DAGs za a iya la'akari da mataki na uku a cikin juyin halitta na rajista. Da farko an sami cibiyoyin yin rajista, inda wata ƙungiya ke sarrafa hanyar shiga su. Sa'an nan kuma ya zo blockchains, wanda ya riga ya sami masu sarrafawa da yawa waɗanda suka rubuta ma'amaloli a cikin littafin. Kuma a ƙarshe, babu masu sarrafawa kwata-kwata a cikin DAG; masu amfani suna ƙara ma'amalarsu kai tsaye.
Yanzu da muka sami wannan ’yancin, bai kamata ya haifar da hargitsi ba. Dole ne mu sami yarjejeniya kan yanayin rajistar. Kuma wannan yarjejeniya, ko ijma'i, yawanci tana nufin yarjejeniya akan abubuwa biyu:
- Me ya faru?
- A wane tsari ne hakan ya faru?
Za mu iya amsa tambaya ta farko cikin sauƙi: da zarar an ƙara ma'amala daidai a cikin littafin, ta faru. Kuma period. Bayani game da wannan na iya isa ga duk mahalarta a lokuta daban-daban, amma a ƙarshe duk nodes za su karɓi wannan ma'amala kuma su san cewa ya faru.
Idan blockchain ne, masu hakar ma'adinai za su yanke shawarar abin da zai faru. Duk abin da mai hakar ma'adinai ya yanke shawarar haɗawa a cikin toshe shine abin da ya faru. Duk abin da bai sanya a cikin toshe ba ya faruwa.
A cikin blockchains, masu hakar ma'adinai kuma suna magance matsala ta biyu na yarjejeniya: tsari. An ba su izinin yin odar ma'amaloli a cikin toshe kamar yadda suke so.
Yadda za a ƙayyade tsari na ma'amaloli a cikin DAG?
Kawai saboda an tsara jadawalin mu, muna da wasu tsari. Kowace ciniki tana nufin ɗaya ko fiye da suka gabata, na iyaye. Iyaye kuma, suna komawa ga iyayensu, da sauransu. Babu shakka iyaye suna bayyana gabanin cinikin yara. Idan kowane ɗayan ma'amaloli za a iya kaiwa ta hanyar haɗin kai tsakanin iyaye da yara, mun san daidai tsari tsakanin ma'amaloli a cikin wannan jerin ma'amaloli.
Amma tsari tsakanin ma'amaloli ba za a iya ƙayyade koyaushe daga siffar jadawali kaɗai ba. Misali, lokacin da ma'amaloli biyu suka kwanta akan rassan layi ɗaya na jadawali.
Don warware shubuha a irin waɗannan lokuta, mun dogara ga abin da ake kira masu ba da oda. Muna kuma kiran su "shaida." Waɗannan masu amfani ne na yau da kullun waɗanda aikinsu shine koyaushe aika ma'amala zuwa cibiyar sadarwar cikin tsari, watau. ta yadda za a iya kaiwa ga kowane ma'amalar da suka yi a baya ta hanyar sauye-sauye tare da haɗin gwiwar iyaye da yara. Masu ba da oda amintattun masu amfani ne, kuma duk hanyar sadarwar ta dogara gare su kar su keta wannan doka. Domin yi bisa hankali amince da su, muna buƙatar kowane mai ba da oda ya zama sananne (wanda ba a san shi ba) mutum ko ƙungiya kuma yana da abin da zai rasa idan ya karya ƙa'idodi, kamar suna ko kasuwanci bisa dogaro.
Masu amfani suna zaɓar masu ba da oda, kuma kowane mai amfani ya haɗa da jerin amintattun masu samar da shi a cikin kowace ma'amala da ta aika zuwa cibiyar sadarwar. Wannan jeri ya ƙunshi masu samarwa 12. Wannan kadan ne isa ga mutum don tabbatar da asali da sunan kowanne daga cikinsu, kuma ya isa ya tabbatar da cewa hanyar sadarwa ta ci gaba da aiki a cikin matsalolin da babu makawa tare da tsirarun masu samar da oda.
Wannan jeri na masu samarwa ya bambanta daga mai amfani zuwa mai amfani, amma lissafin ma'amalar maƙwabta na iya bambanta ta hanyar mai bayarwa ɗaya.
Yanzu da muke da masu ba da oda, za mu iya keɓance ma'amalolinsu cikin DAG kuma mu ba da umarnin duk sauran ma'amaloli a kusa da odar da suka ƙirƙira. Yana yiwuwa a ƙirƙiri irin wannan algorithm (duba. don cikakkun bayanai na fasaha).
Amma ba za a iya tantance tsarin gabaɗayan cibiyar sadarwa nan take ba; muna buƙatar lokaci don masu ba da oda su aika isassun adadin mu'amalarsu don tabbatar da tsari na ƙarshe na ma'amaloli da suka gabata.
Kuma, tun da an ƙayyade odar ne kawai ta matsayi na ma'amaloli na masu samarwa a cikin DAG, duk nodes akan hanyar sadarwar za su karbi duk ma'amaloli nan da nan kuma su zo ga ƙarshe game da tsari na ma'amaloli.
Don haka, muna da yarjejeniya kan abin da muke ɗauka ya faru: duk wani ciniki da ya ƙare a cikin DAG ya faru. Hakanan muna da yarjejeniya game da tsarin abubuwan da suka faru: ko dai wannan yana bayyana ne daga alaƙar ma'amaloli, ko kuma an fayyace shi daga tsarin ma'amaloli da masu ba da oda suka aiko. Don haka muna da yarjejeniya.
Muna da wannan sigar yarjejeniya a Obyte. Ko da yake samun damar yin amfani da ledar Obyte gabaɗaya ba shi da tushe, ijma'i game da tsari na ma'amaloli har yanzu yana tsakiya saboda. 10 daga cikin 12 masu samarwa suna sarrafawa ta hanyar mahalicci (Anton Churyumov), kuma kawai biyu daga cikinsu suna da 'yanci. Muna neman 'yan takara masu son zama ɗaya daga cikin masu ba da oda masu zaman kansu don taimaka mana wajen karkatar da oda na littafin.
Kwanan nan, ɗan takara na uku mai zaman kansa ya fito yana shirye ya girka da kuma kula da kullin mai ba da oda - Jami'ar Nicosia.
Yanzu ta yaya muke sarrafa kashe kuɗi biyu?
Dangane da ka'idoji, idan aka sami ma'amaloli biyu suna kashe tsabar kuɗi ɗaya, cinikin da ya zo na farko a cikin tsari na ƙarshe na duk ma'amala ya yi nasara. Na biyun ya lalace ta hanyar haɗin kai algorithm.
Idan yana yiwuwa a kafa tsari tsakanin ma'amaloli biyu da ke kashe tsabar kuɗi ɗaya (ta hanyar haɗin iyaye da yara), to duk nodes nan da nan sun ƙi irin wannan ƙoƙari na kashe kuɗi sau biyu.
Idan ba a iya ganin tsari daga dangantakar iyaye tsakanin irin waɗannan ma'amaloli guda biyu, an yarda da su duka a cikin littafi, kuma za mu buƙaci jira don yarjejeniya da kafa tsari a tsakanin su ta amfani da masu ba da oda. Sannan ciniki na farko zai yi nasara, kuma na biyun zai zama mara inganci.
Duk da cewa ciniki na biyu ya zama mara inganci, amma har yanzu yana nan a cikin rajista saboda ya riga ya sami ma'amalar da ta biyo baya, wacce ba ta keta komai ba kuma ba ta san cewa wannan ciniki zai zama marar inganci a nan gaba. In ba haka ba, dole ne mu cire iyayen kyawawan ma'amaloli na gaba, wanda zai keta babban ka'idar hanyar sadarwa - duk wani ma'amala daidai an yarda da shi a cikin littafin.
Wannan ƙa'ida ce mai mahimmanci wacce ke ba da damar tsarin gabaɗayan su zama masu juriya ga yunƙurin ƙididdigewa.
Bari mu yi tunanin cewa duk masu ba da oda sun haɗu a cikin yunƙurin "taɓata" takamaiman ma'amala ɗaya. Za su iya yin watsi da shi kuma ba za su taɓa zaɓe shi a matsayin "iyaye" don mu'amalarsu ba, amma hakan bai isa ba, ana iya haɗa cinikin a kaikaice a matsayin iyayen wata ma'amala ta kowane mai amfani da hanyar sadarwar da ba ta haɗa kai ba. A tsawon lokaci, irin wannan ma'amala za ta sami ƙarin yara, jikoki da jikoki daga masu amfani na yau da kullun, suna girma kamar ƙwallon dusar ƙanƙara, kuma duk masu ba da oda da aka yarda za su yi watsi da waɗannan ma'amaloli ma. A ƙarshe, za su yi la'akari da duk hanyar sadarwar, wanda yake daidai da zazzagewa.
Ta wannan hanyar, DAG ya kasance mai juriya na censorship ko da akwai haɗin kai tsakanin masu ba da oda, wanda hakan ya zarce blockchain mai jurewa ta censorship wanda ba za mu iya yin komai ba idan masu hakar ma'adinai sun yanke shawarar kada su haɗa da kowane ma'amala. Kuma wannan ya biyo bayan babban dukiyar DAG: shiga cikin rajista yana da cikakken zaman kanta kuma ba tare da masu shiga tsakani ba, kuma ma'amaloli ba za su iya canzawa ba.
source: www.habr.com