Zaɓi Harshe

Hanyar Lantarki don Gina Blockchains akan Blockchains: Nazari da Fahimta

Nazarin takarda bincike da ke ba da shawarar tsari na jeri da na alwatika don gina ingantattun blockchains na rufi daga yawancin ƙananan sarƙoƙi, kwatankwacin da'irar sauyawa.
tokens-market.com | PDF Size: 1.3 MB
Kima: 4.5/5
Kimarku
Kun riga kun ƙididdige wannan takarda
Murfin Takardar PDF - Hanyar Lantarki don Gina Blockchains akan Blockchains: Nazari da Fahimta

1. Gabatarwa & Bayanan Baya

Yawaitar blockchains masu zaman kansu ta haifar da "duniya mai yawan sarƙoƙi." Kalubale na asali a cikin wannan yanayin shine gina mafi aminci blockchain na rufi ta hanyar amfani da littattafan rubutu na wanzuwar ƙananan sarƙoƙin blockchain, ta amfani da ayyukan karantawa da rubutu kawai. Wannan takarda, "Hanyar Lantarki don Gina Blockchains akan Blockchains," ta gabatar da sabon tsari da aka yi wahayi daga ka'idar da'irar sauyawa. Ta ayyana manyan ayyukan tsari guda biyu—tsarin jere da tsarin alwatika—a matsayin tubalan gini don ƙirƙirar gabaɗayan blockchains na rufi, tare da nazarin sakamakon tabbacin aminci da rai a ƙarƙashin samfuran cibiyar sadarwa na ɗan lokaci da na aiki tare.

2. Muhimman Ra'ayoyi & Ayyukan Tsari

Babban ƙirƙira na takardar shine ɗaukar blockchains a matsayin sassan da'ira. Tsaron sarkar rufi yana samo asali ne daga tsarin ma'ana na ƙananan sarƙoƙinta.

2.1. Tsarin Jere

Wannan aiki yana haɗa blockchains biyu a jere. Ga ƙananan sarƙoƙi biyu masu samar da takaddun shaida, kaddarorin tsaro na sarkar rufi da aka samu sune:

  • Amini: An tabbatar da shi idan aƙalla ɗaya daga cikin ƙananan sarƙoƙin biyu yana da aminci.
  • Rai: An tabbatar da shi kawai idan duka ƙananan sarƙoƙin biyu suna da rai.

Wannan yayi kama da Ƙofar KO don aminci da Ƙofar KUMA don rai.

2.2. Tsarin Alwatika

Wannan aiki ya ƙunshi blockchains uku a cikin tsari mai kama da da'ira mai layi daya ko tsarin bakin kofa 2 cikin 3. Kaddarorin tsaro sune:

  • Amini: Yana buƙatar duk ukun ƙananan sarƙoƙi su kasance masu aminci.
  • Rai: Yana buƙatar rinjaye (2 cikin 3) na ƙananan sarƙoƙi su kasance masu rai.

Wannan yana ba da wani ciniki daban-daban, yana fifita rai akan aminci idan aka kwatanta da tsarin jere.

3. Nazarin Tsaro & Sakamakon Ƙa'ida

Takardar ta tabbatar bisa ƙa'ida cewa ta hanyar amfani da tsarin jere da na alwatika akai-akai, mutum zai iya gina blockchain na rufi akan n ƙananan sarƙoƙi don cimma kowane bakin kofa na juriya (f_s, f_l) da ake so, inda:

  • f_s: Matsakaicin adadin gazawar aminci na ƙananan sarkar da sarkar rufi za ta iya jurewa yayin da take cikin aminci.
  • f_l: Matsakaicin adadin gazawar rai na ƙananan sarkar da sarkar rufi za ta iya jurewa yayin da take da rai.

Babban ka'idar ta bayyana cewa duk ma'auratan da za a iya aiwatarwa (f_s, f_l) waɗanda suka gamsar da 2f_s + f_l < n da f_l < n/2 za a iya cimma su ta hanyar daidaitattun tsari kamar na da'ira. Wannan ya haɗa aikin da ya gabata kamar saita lokaci tsakanin sarƙoƙi, wanda kawai ya cimma ma'anar (n-1, 0) (mai aminci idan sarkar 1 tana da aminci, mai rai kawai idan duk suna da rai).

4. Cikakkun Bayanai na Fasaha & Tsarin Lissafi

Samfurin ya tsara blockchains a matsayin injunan jihohi waɗanda ke samar da littafin rubutu L. Tsaro an ayyana shi ta aminci (mai daidaito, ra'ayoyi masu rarrabuwa ba su yiwuwa) da rai (sabbin ma'amaloli a ƙarshe an haɗa su). An tattara ƙananan sarkar B_i a matsayin mai ba da gaskiya wanda ke ba da takaddun shaida na amincewa C_i^t don gajeren fensir na littafin rubutu a lokacin ma'ana t.

Ka'idojin tsari sun ayyana yadda ake sabunta jihar sarkar rufi S_ov bisa ga tambayoyin da aka yi wa waɗannan masu ba da gaskiya. Misali, a cikin tsarin jere na sarƙoƙi B_A da B_B, sarkar rufi na iya ɗaukar littafin rubutu daga B_A kawai idan ya yi daidai da takaddun shaida na amincewa daga B_B wanda ya saita lokacinta. Wannan yana haifar da dogaro da aka kama ta hanyar dabarun ma'ana. Babban hujjojin tsaro suna amfani da hujjojin sabani da kwaikwayo da aka saba da su a cikin wallafe-wallafen tsarin rarrabawa, suna nuna cewa keta aminci a cikin sarkar rufi zai nuna keta aminci a cikin takamaiman rukunin ƙananan sarƙoƙi, wanda ya saba wa bakin kofofin juriya da aka zata.

5. Tsarin Nazari & Misalin Ra'ayi

Yanayi: Gina musayar kuɗi ta tsaka-tsakin sarkar (DEX) a kan ingantattun sarƙoƙi uku: Ethereum (Eth), Solana (Sol), da Avalanche (Avax).

Manufa: Ba da fifiko ga amincin kuɗi (babban f_s) yayin karɓar jinkiri lokaci-lokaci (ƙananan f_l).

Zaɓin Ƙira: Yi amfani da Tsarin Alwatika na sarƙoƙin uku.

  • Dabarun Aminci: Ana kammala ma'amala akan sarkar rufi na DEX kawai lokacin da aka rubuta ta daidai kuma aka tabbatar da ita akan duk sarƙoƙin uku na ƙasa (Eth, Sol, Avax). Wannan ya yi daidai da buƙatun "duk masu aminci".
  • Dabarun Rai: DEX na iya ba da shawara da sarrafa sabbin ma'amaloli muddin aƙalla biyu cikin ukun sarƙoƙi suna aiki kuma suna samar da tubalan.

Sakamako: DEX ta cimma matsakaicin juriya na aminci—za ta iya jure yanayin da kowane sarkar guda ɗaya ta lalace ko ta rabu, yayin da sauran biyu ke ba da shaida. Ana ci gaba da rai ko da sarkar ɗaya ta sha wahala. Wannan shine aiwatar da aiki na ma'anar (f_s=1, f_l=1) don n=3.

6. Ra'ayin Mai Nazarin Masana'antu

Babban Fahimta: Wannan ba wani takarda na yarjejeniya ba ne kawai; tsarin injiniyan tsarin ne na asali don zamanin sarkar da yawa. Marubutan sun yi nasarar tattara ɓataccen matsalar haɗin kai na blockchain zuwa tsari mai tsabta, mai haɗawa. Babban nasara shine nuna cewa kaddarorin tsaro ba kawai a gaji su ba ne—za a iya ƙirƙira su ta hanyar shirye-shirye ta hanyar takamaiman yanayin saman, wucewa fiye da tsarin "gada zuwa mafi aminci sarkar".

Tsarin Ma'ana: Hujja tana da kyau. Fara da gaskiyar sarkar da yawa a matsayin abin da aka ba. Ƙi ra'ayin "tushen tsaro" guda ɗaya. A maimakon haka, zana kwatankwacin ƙirar da'ira mai dogaro daga abubuwan da ba su da dogaro (matsala ta gargajiya). Ayyana mafi ƙanƙanta, masu aiki na tsari masu kai tsaye (jere, alwatika). Tabbatar sun cika (za su iya gina kowane bayanin juriya da zai yiwu). Kwararar daga kwatance zuwa ƙa'ida zuwa babban ka'ida yana da gogayya kuma yana kwatanta nasarar ka'idar a kimiyyar kwamfuta, kamar yadda aka warware Yarjejeniyar Byzantine zuwa mafi sauƙin farkon watsa shirye-shirye.

Ƙarfi & Kurakurai:
Ƙarfi: Gabaɗayan ka'idar yana da ƙarfi. Kwatankwacin da'ira yana da fahimta ga injiniyoyi. Ya haɗa kuma ya bayyana hanyoyin da suka gabata na ad-hoc (kamar saita lokaci tsakanin sarƙoƙi) a matsayin takamaiman lokuta na wannan tsarin. Hujjojin ƙa'ida sun bayyana masu ƙarfi.
Kurakurai: Takardar tana da ka'ida sosai. Matsakaicin farashin daidaita sarƙoƙi da yawa (jinkiri, farashi) an yi masa hannu. Samfurin "ɗan lokaci na ɗan lokaci", ko da yake daidaitacce, yana iya zama mai kyakkyawan fata ga yanayin tsaka-tsakin sarkar tare da lokutan tubalan da ba su dace ba da hanyoyin ƙarshe. Yana ɗauka ƙananan sarƙoƙi su ne yankuna na gazawa masu zaman kansu—zato mai haɗari idan yawancin sarƙoƙi sun raba saitin tabbatarwa, matsala ta gama gari a cikin yanayin PoS. Idan aka kwatanta da takamaiman binciken da aka mayar da hankali kan hari a cikin ayyuka kamar Rahotodin Binciken Tsaro na Gadar ChainSecurity, wannan yana jin kamar ka'idar tsaftataccen allo wanda dole ne yanzu ya fuskanci aiwatar da duniya mai datti.

Fahimta Mai Aiki:

  • Ga Masu Ƙira na Ƙa'ida: Dakatar da ƙirar gadaje guda ɗaya. Ƙirar ɓangarorin tsaro masu haɗawa. Wannan takarda tana ba da zane. Mataki na farko na aiki shine aiwatar da binciken ɗakin karatu na buɗe ido don farkon jere da na alwatika.
  • Ga Masu Bincike: Yi amfani da wannan tsarin don taswirar yanayin saman tsarin tsaka-tsakin sarkar kuma nan da nan gano bakin kofofin sa na ka'idar aminci/rai. Idan tsarin ya yi iƙirarin aminci bisa ga sarkoki 2 cikin 3 amma yana amfani da tsarin jere, wannan babban aibi ne wannan tsarin zai fallasa.
  • Ga Masu Zuba Jari/Masu Kimantawa: Kimanta ayyukan tsaka-tsakin sarkar ba kawai ta hanyar sarƙoƙin da suke haɗawa da su ba, amma ta hanyar dabarun tsari da suke amfani da su. Nemi takaddun bayanai masu haske: "Ka'idarmu tana amfani da tsarin alwatika na Sarƙoƙi X, Y, Z, yana ba da aminci idan ≤1 yana da mugunta kuma yana da rai idan ≤1 yana kashe layi." Rashin irin wannan takamaiman samfurin alama ce ja.

Ƙimar takardar ba za a ƙaddara ta ba ta hanyar ka'idojinta, amma ta hanyar amfani da ita a matsayin harshen ƙira don tsarin haɗin gwiwa na gaba. Tana da yuwuwar yin abin da ka'idar CAP ta yi wa bayanan rarrabawa: samar da ciniki na asali, wanda ba za a iya gujewa ba wanda dole ne a gina tsarin aiki a kusa da shi.

7. Hasashen Aikace-aikace & Hanyoyin Gaba

Aikace-aikace na Kusa:

  • Gadoji na Tsaka-tsakin Sarkar da za a iya Saita: Ba da damar masu amfani ko dApps su zaɓi fifikon cinikin aminci-rai ta hanyar tsare-tsare daban-daban na tsari.
  • Layi na 2 & Kwamitocin Tsaro na Rollup: Yin samfurin kwamitoci tare da membobi daga yanayin aiwatarwa daban-daban ko yadudduka na DA a matsayin "ƙananan sarƙoƙi," ta amfani da abubuwan haɗawa don haɓaka tsaron sa hannun kwamitin.
  • Tsaron Tsakanin Sarkar don Yankuna masu kama da Cosmos: Samar da ƙarin samfurin tsaro fiye da sauƙaƙan alaƙar "sarkar masu amfani," yana ba da damar yankuna su sami tsaro daga sarƙoƙin masu samarwa da yawa tare da garantin da aka keɓance.

Hanyoyin Bincike na Gaba:

  • Abubuwan Haɗin Kai marasa Aiki Tare: Bincika abubuwan haɗawa a ƙarƙashin cikakkun samfuran cibiyar sadarwa marasa aiki tare don mafi girman juriya na tantancewa.
  • Ƙirar Tattalin Arziki & Ƙarfafawa: Haɗa samfuran tattalin arzikin ɓoyayyen kuɗi don hukunta ƙananan sarƙoƙi waɗanda ke haifar da gazawar aminci/rai a cikin sarkar rufi.
  • Abubuwan Haɗin Kai masu Ƙarfi: Ka'idoji waɗanda za su iya daidaita yanayin saman tsarin su don amsa inganci ko ma'aunin tsaro na ainihin lokaci na ƙananan sarƙoƙi.
  • Haɗin Kai tare da Tabbatarwa na Ƙa'ida: Yin amfani da tsarin algebra mai haske don ba da damar tabbatar da ƙa'ida ta atomatik na hadaddun tsarin tsaka-tsakin sarkar.
  • Nazarin Matsakaicin Matsakaici: Ƙididdige ma'auni na jinkiri da farashi don abubuwan haɗawa daban-daban akan hanyoyin sadarwa masu rai.

8. Nassoshi

  1. Tas, E. N., Tse, D., & Wang, Y. (2024). Hanyar Lantarki don Gina Blockchains akan Blockchains. arXiv preprint arXiv:2402.00220v4.
  2. Nakamoto, S. (2008). Bitcoin: Tsarin Kuɗin Lantarki na Peer-to-Peer.
  3. Zindros, D. (2023). Saita Lokaci Tsakanin Sarkar. Proceedings of the ACM on Programming Languages.
  4. Buchman, E. (2016). Tendermint: Jurewar Laifin Byzantine a Zamanin Blockchains. PhD Thesis.
  5. Gilbert, S., & Lynch, N. (2002). Hasashen Brewer da Yiwuwar Daidaitacce, Samuwa, Sabis na Yanar Gizo masu Jure Rarrabuwa. ACM SIGACT News.
  6. ChainSecurity. (2023). Kima na Tsaro na Ka'idojin Gadar Tsaka-tsakin Sarkar. Rahotannin ChainSecurity AG.
  7. Buterin, V. (2021). Dalilin da yasa sharding yake da kyau: bayyana kaddarorin fasaha. Ethereum Foundation Blog.