Katika makala hii, nitakuambia kuhusu DAG (Iliyoelekezwa Acyclic Graph) na matumizi yake katika vitabu vya kusambazwa, na tutailinganisha na blockchain.
DAG sio kitu kipya katika ulimwengu wa sarafu-fiche. Huenda umeisikia kama suluhisho la matatizo ya upunguzaji wa blockchain. Lakini leo hatutazungumza juu ya scalability, lakini juu ya kile kinachofanya fedha za crypto kuwa tofauti na kila kitu kingine: ugatuaji, ukosefu wa waamuzi na upinzani wa udhibiti.
Pia nitakuonyesha kuwa DAG kwa kweli inastahimili udhibiti na hakuna waamuzi wa kufikia leja.
Katika blockchains tunazozifahamu, watumiaji hawana ufikiaji wa moja kwa moja kwenye leja yenyewe. Unapotaka kuongeza muamala kwenye leja, inabidi "uulize" mtayarishaji wa block (a.k.a. "mchimba madini") kuifanya. Ni wachimbaji wa madini wanaoamua ni shughuli gani ya kuongeza kwenye block inayofuata na ambayo sio. Ni wachimbaji madini ambao wana ufikiaji wa kipekee wa vitalu na haki ya kuamua ni shughuli gani itakubaliwa kuingizwa kwenye leja.
Wachimbaji ni wapatanishi wanaosimama kati yako na leja iliyosambazwa.
Katika mazoezi, kwa kawaida idadi ndogo ya madimbwi ya wachimbaji kwa pamoja hudhibiti zaidi ya nusu ya nguvu za kompyuta za mtandao. Kwa Bitcoin haya ni mabwawa manne, kwa Ethereum - mbili. Wakishirikiana, wanaweza kuzuia miamala yoyote wanayotaka.
Katika miaka michache iliyopita, tofauti nyingi za blockchains zimependekezwa, tofauti katika kanuni za kuchagua wazalishaji wa kuzuia. Lakini wazalishaji wa block wenyewe hawaendi popote, bado "wamesimama kwenye kizuizi": kila shughuli lazima ipitie kwa mtayarishaji wa kuzuia, na ikiwa haikubali, basi shughuli hiyo, kwa kweli, haipo.
Hili ni shida isiyoweza kuepukika na blockchain. Na ikiwa tunataka kutatua, tunapaswa kubadili kwa kiasi kikubwa muundo na kuondokana kabisa na vitalu na kuzuia wazalishaji. Na badala ya kujenga mlolongo wa vitalu, tutaunganisha shughuli zenyewe, ikiwa ni pamoja na heshi za kadhaa zilizopita katika kila shughuli. Kama matokeo, tunapata muundo unaojulikana katika hisabati kama grafu ya acyclic iliyoelekezwa - DAG.
Sasa kila mtu ana ufikiaji wa moja kwa moja kwa Usajili, bila waamuzi. Unapotaka kuongeza muamala kwenye leja, unaiongeza tu. Unachagua miamala kadhaa ya wazazi, kuongeza data yako, kutia sahihi na kutuma muamala wako kwa wenzao kwenye mtandao. Tayari. Hakuna wa kukuzuia kufanya hivi, kwa hivyo muamala wako tayari uko kwenye leja.
Hii ndiyo njia iliyogatuliwa zaidi, inayothibitisha udhibiti zaidi ya kuongeza miamala kwenye leja bila wapatanishi. Kwa sababu kila mtu anaongeza tu shughuli zao kwenye usajili bila kuomba ruhusa kutoka kwa mtu yeyote.
DAG zinaweza kuchukuliwa kuwa hatua ya tatu katika mabadiliko ya sajili. Kwanza kulikuwa na rejista za kati, ambapo chama kimoja kilidhibiti ufikiaji wao. Kisha ikaja blockchains, ambayo tayari ilikuwa na watawala kadhaa ambao walirekodi shughuli kwenye daftari. Na hatimaye, hakuna vidhibiti hata kidogo katika DAG; watumiaji huongeza shughuli zao moja kwa moja.
Sasa kwa kuwa tuna uhuru huu, haupaswi kusababisha machafuko. Lazima tuwe na makubaliano juu ya hali ya Usajili. Na makubaliano haya, au makubaliano, kawaida humaanisha makubaliano juu ya mambo mawili:
- Nini kimetokea?
- Hii ilitokea kwa utaratibu gani?
Tunaweza kujibu swali la kwanza kwa urahisi: mara tu shughuli iliyoundwa kwa usahihi imeongezwa kwenye leja, imetokea. Na kipindi. Taarifa kuhusu hili inaweza kuwafikia washiriki wote kwa nyakati tofauti, lakini hatimaye nodi zote zitapokea shughuli hii na kujua kwamba ilifanyika.
Ikiwa ingekuwa blockchain, wachimbaji wangeamua nini kitatokea. Chochote mchimbaji anaamua kujumuisha kwenye kizuizi ndicho kinachotokea. Kila kitu ambacho yeye haijumuishi kwenye kizuizi haifanyiki.
Katika blockchains, wachimbaji pia kutatua tatizo la pili la makubaliano: utaratibu. Wanaruhusiwa kuagiza shughuli ndani ya kizuizi wapendavyo.
Jinsi ya kuamua mpangilio wa shughuli katika DAG?
Kwa sababu tu grafu yetu imeelekezwa, tayari tunayo utaratibu fulani. Kila muamala unarejelea mzazi mmoja au zaidi uliopita. Wazazi, kwa upande wake, hutaja wazazi wao, na kadhalika. Wazazi ni wazi hujitokeza kabla ya shughuli za watoto. Ikiwa miamala yoyote inaweza kufikiwa na mabadiliko ya kiungo cha mzazi na mtoto, tunajua hasa mpangilio kati ya miamala katika msururu huo wa miamala.
Lakini mpangilio kati ya shughuli hauwezi kuamuliwa kila wakati kutoka kwa sura ya grafu pekee. Kwa mfano, wakati shughuli mbili ziko kwenye matawi sambamba ya grafu.
Ili kutatua utata katika hali kama hizi, tunategemea wanaoitwa watoa huduma. Pia tunawaita "mashahidi." Hawa ni watumiaji wa kawaida ambao kazi yao ni kutuma mara kwa mara shughuli kwenye mtandao kwa utaratibu, i.e. ili kila moja ya miamala yao ya awali iweze kufikiwa kwa kubadilisha viungo vya mzazi na mtoto. Watoa maagizo ni watumiaji wanaoaminika, na mtandao mzima unawategemea kutokiuka sheria hii. Ili kimantiki kuwaamini, tunahitaji kwamba kila mtoa agizo awe mtu au shirika linalojulikana (asiyejulikana) na awe na kitu cha kupoteza iwapo kitakiuka sheria, kama vile sifa au biashara inayotokana na uaminifu.
Watoa agizo huchaguliwa na watumiaji, na kila mtumiaji hujumuisha orodha ya watoa huduma wake wanaoaminika katika kila shughuli anayotuma kwenye mtandao. Orodha hii ina watoa huduma 12. Hii ni idadi ndogo ya kutosha kwa mtu kuthibitisha utambulisho na sifa ya kila mmoja wao, na kutosha ili kuhakikisha kwamba mtandao unaendelea kufanya kazi katika tukio la matatizo ya kuepukika na wachache wa watoa amri.
Orodha hii ya watoa huduma inatofautiana kutoka kwa mtumiaji hadi mtumiaji, lakini orodha za miamala ya jirani zinaweza kutofautiana kwa hadi mtoa huduma mmoja.
Kwa kuwa sasa tuna watoa huduma za maagizo, tunaweza kutenga miamala yao kuwa DAG na kuagiza miamala mingine yote kulingana na agizo lililoundwa nao. Inawezekana kuunda algorithm kama hiyo (tazama. kwa maelezo ya kiufundi).
Lakini agizo la mtandao mzima haliwezi kubainishwa papo hapo; tunahitaji muda kwa watoa huduma kutuma idadi ya kutosha ya miamala yao ili kuthibitisha agizo la mwisho la miamala ya awali.
Na, kwa kuwa agizo limedhamiriwa tu na nafasi za shughuli za watoa huduma katika DAG, nodi zote kwenye mtandao mapema au baadaye zitapokea shughuli zote na kufikia hitimisho sawa kuhusu utaratibu wa shughuli.
Kwa hivyo, tuna makubaliano juu ya kile tunachofikiria kuwa kimetokea: muamala wowote unaoishia kwenye DAG ulifanyika. Pia tuna makubaliano kuhusu mpangilio wa matukio: hii inadhihirika kutokana na uhusiano wa miamala, au inachukuliwa kutoka kwa mpangilio wa shughuli zinazotumwa na watoa huduma. Kwa hivyo tuna makubaliano.
Tuna toleo hili la makubaliano katika Obyte. Ingawa ufikiaji wa leja ya Obyte umegatuliwa kabisa, makubaliano kuhusu mpangilio wa shughuli bado yamewekwa kati kwa sababu. Watoa huduma 10 kati ya 12 wanadhibitiwa na muumbaji (Anton Churyumov), na ni wawili tu kati yao wanaojitegemea. Tunatafuta watu walio tayari kuwa mmoja wa watoa huduma huru wa maagizo ili kutusaidia kugawanya upangaji wa leja.
Hivi majuzi, mgombeaji wa tatu wa kujitegemea amejitokeza kuwa tayari kusakinisha na kudumisha nodi ya mtoa huduma - Chuo Kikuu cha Nicosia.
Sasa tunadhibiti vipi matumizi maradufu?
Kwa mujibu wa sheria, ikiwa miamala miwili itapatikana kwa kutumia sarafu moja, muamala unaokuja wa kwanza katika mpangilio wa mwisho wa shughuli zote utashinda. Ya pili imebatilishwa na algorithm ya makubaliano.
Ikiwezekana kuweka utaratibu kati ya shughuli mbili zinazotumia sarafu moja (kupitia miunganisho ya mzazi na mtoto), basi nodi zote zinakataa mara moja jaribio kama hilo la kutumia mara mbili.
Ikiwa agizo halionekani kutoka kwa uhusiano wa mzazi kati ya miamala miwili kama hii, zote zinakubaliwa kwenye daftari, na tutahitaji kusubiri maafikiano na kuanzishwa kwa agizo kati yao kwa kutumia watoa agizo. Kisha shughuli ya awali itashinda, na ya pili itakuwa batili.
Ingawa muamala wa pili unakuwa batili, bado unasalia kwenye sajili kwa sababu tayari ina miamala iliyofuata ya kuirejelea, ambayo haikukiuka chochote na haikujua kuwa muamala huu ungekuwa batili katika siku zijazo. Vinginevyo, tutalazimika kuondoa mzazi wa shughuli nzuri zinazofuata, ambazo zingekiuka kanuni kuu ya mtandao - shughuli yoyote sahihi inakubaliwa kwenye daftari.
Hii ni sheria muhimu sana ambayo inaruhusu mfumo mzima kuwa sugu kwa majaribio ya udhibiti.
Hebu tufikirie kwamba watoa huduma wote wa kuagiza wanashirikiana katika jaribio la "kudhibiti" shughuli moja maalum. Wanaweza kuipuuza na kamwe wasiichague kama "mzazi" kwa miamala yao, lakini hiyo haitoshi, muamala bado unaweza kujumuishwa kwa njia isiyo ya moja kwa moja kama mzazi wa shughuli nyingine iliyotolewa na mtumiaji yeyote kwenye mtandao ambaye hana ushirikiano. Baada ya muda, shughuli kama hiyo itapokea watoto zaidi na zaidi, wajukuu na vitukuu kutoka kwa watumiaji wa kawaida, wanaokua kama mpira wa theluji, na watoa huduma wote waliokubaliwa watalazimika kupuuza shughuli hizi pia. Hatimaye, watalazimika kukagua mtandao mzima, ambayo ni sawa na hujuma.
Kwa njia hii, DAG inabakia kuhimili udhibiti hata kama kuna ushirikiano kati ya watoa maagizo, na hivyo kupita blockchain inayostahimili udhibiti ambayo hatuwezi kufanya chochote ikiwa wachimbaji wataamua kutojumuisha miamala yoyote. Na hii inafuata kutoka kwa mali kuu ya DAG: ushiriki katika Usajili ni huru kabisa na bila waamuzi, na shughuli hazibadiliki.
Chanzo: mapenzi.com