Promethon ni mbinu ya state-expiry inayotoza akaunti kodi inayolingana na kiasi cha hali wanayohifadhi na muda wanaohifadhi hali hiyo ili kudhibiti world state ya Ethereum inayokua kila mara (world state); na inaunganisha upangaji wa Merkle-Patricia Trie na Red-Black Tree katika muundo mmoja wa data unaoweza kuthibitishwa ili kutambua na kufuta kwa ufanisi akaunti ambazo hazibaki na salio tendaji la kutosha baada ya kodi. Utafiti hauachi wazo la state rent kuwa pendekezo la kiuchumi pekee, bali unalifanya kuwa dhahiri kupitia algoriti za ExecTrans na CheckZero, unatengeneza utekelezaji wa majaribio unaoitwa PromethoniXTrie kwa lugha ya Go, na kulinganisha utendaji wake na mbinu ya Linear kwa kutumia data halisi ya transaction za Ethereum. Hata hivyo, Promethon haijawekwa kwenye Ethereum mainnet halisi wala kuthibitishwa katika kiwango cha production; waandishi wanaeleza wazi kwamba mainnet deployment itahitaji hard fork kutokana na mabadiliko ya consensus.
Katika uchanganuzi tofauti wa BigQuery uliofanywa kupima ukuaji wa hali ya Ethereum, iliripotiwa kuwa mikataba 1.882.687 iliundwa katika miezi sita ya kwanza ya 2024 na 1.701.693 kati yake (%90,38) haikuwahi kuitwa katika miezi sita iliyofuata. Kwa mwaka mzima wa 2024, idadi ya mikataba iliyoripotiwa kutotumika tena baada ya kuundwa ilikuwa 3.036.254, sawa na %75,33 ya mikataba yote iliyokuwa deploy. Kipimo hiki hakithibitishi kwamba mikataba hiyo haina umuhimu wa kiuchumi kwa hakika; sifa iliyopimwa na chanzo ni tabia ya matumizi/miito ya baadaye ndani ya dirisha la muda lililobainishwa.
Wazo la msingi la kialgoriti la Promethon si kuchanganua kila akaunti moja baada ya nyingine katika kila block. Kodi huongezeka kiuchumi kwa kila block; lakini ukusanyaji hufanywa kwa mantiki ya lazy collection. Akaunti inapofanya transaction, kodi iliyokusanyika huhesabiwa na ExecTrans. Mwisho wa kila block, CheckZero huanza tu na akaunti yenye thamani ya chini kabisa katika muundo uliopangwa kulingana na salio tendaji na kufuta akaunti ambazo zimepoteza uwezo wa kulipa. Ikiwa akaunti yenye salio tendaji la chini kabisa inaweza kulipa kodi, kwa sababu ya upangaji huhitimishwa kuwa akaunti nyingine pia zina uwezo chanya wa kulipa, na hakuna haja ya kuchanganua world state yote.
Katika benchmark ya majaribio, mkunjo wa PromethoniXTrie unabaki chini ya mbinu ya Linear katika safu ya transaction iliyoonyeshwa na chanzo, na tofauti kati ya mikunjo hiyo miwili huongezeka kadiri data inavyokua. Hata hivyo, kitengo cha muda hakijaainishwa kwa mhimili y wa grafu ya chanzo, na ingawa maandishi ya mbinu yanasema benchmark iliendelea hadi operesheni 1.000.000, mhimili x unaoonekana wa Figure 10 iliyochapishwa unaishia katika kiwango cha transaction 100.000. Kwa hiyo, haiwezekani kutoa thamani sahihi za millisecond/second au namba ya kuaminika ya “kuharakisha mara X” kutoka kwenye utafiti.
World State ya Ethereum ni Nini na Kwa Nini Inakua?
World state ya Ethereum (world state) ni mkusanyiko wa data wa kimataifa unaofafanua hali ya sasa ya mtandao, kama vile salio za akaunti, hali za mikataba na data ya kudumu inayohusiana na akaunti; katika muundo wa sasa wa Ethereum, full node zinaendelea kuhifadhi data ya hali hata ikiwa haitumiki baada ya kuundwa, na hivyo kusababisha world state kukua kwa muda.
Ethereum hutumia Merkle-Patricia Trie kupanga world state katika mahusiano ya key-value yanayoweza kuthibitishwa. Hali ya akaunti husika inaweza kufikiwa kupitia anwani ya akaunti, na world state yote inaweza kufungwa kikriptografia kwa root hash moja.
Katika makala, \(n\) inawakilisha idadi ya akaunti zilizopo katika world state; \(k\) inawakilisha urefu wa anwani ya akaunti. Chanzo kinaeleza ufikiaji wa akaunti wa Ethereum unaotegemea Merkle-Patricia Trie kama \(O(k)\), huku uchanganuzi wa mstari wa akaunti zote ukichukuliwa kama \(O(n)\).
Tatizo kuu la scalability hapa ni hili: kwa nadharia, wazo la state rent linaweza kusema “toza akaunti zote ada ya mara kwa mara kwa storage wanayotumia”; lakini kukagua mamia ya mamilioni ya akaunti moja baada ya nyingine katika kila block kunaweza kufanya state rent yenyewe iwe tatizo jipya la scalability.
Kwa nini hali ya kudumu ni gharama ya rasilimali?
Hali ya kudumu haihifadhiwi tu kwenye diski ya mmiliki wa data. Full node lazima zihifadhi data hiyo hiyo ya hali ili kuthibitisha hali ya mtandao na kutekeleza transaction. Kwa hiyo, hali ya kudumu ya akaunti au mkataba mmoja hurudiwa kwenye node nyingi kote kwenye mtandao.
Chanzo kinaeleza kwamba transaction moja kwenda anwani mpya inaweza kwa kawaida kuunda takriban byte 100 za storage ya kudumu. Namba hii haipaswi kutafsiriwa kama kanuni ya kudumu ya Ethereum kwa transaction zote; ni thamani ya makadirio iliyotumiwa katika makala kueleza kiwango cha ukuaji wa world state.
Uchanganuzi wa BigQuery wa 2024 ulionyesha nini?
| Dirisha la uchanganuzi | Matokeo yaliyoripotiwa | Uwiano | Kikomo cha tafsiri |
|---|---|---|---|
| Mikataba iliyoundwa katika miezi 6 ya kwanza ya 2024 | Kati ya mikataba 1.882.687 iliyoundwa, 1.701.693 haikuitwa katika miezi 6 iliyofuata | %90,38 | Kipimo ni “haikuitwa”; si ushahidi wa kutokuwa na umuhimu wa kiuchumi au nia mbaya. |
| Mwaka mzima wa 2024 | Mikataba 3.036.254 haikutumika tena baada ya kuundwa | %75,33 ya mikataba yote iliyokuwa deploy | Chanzo kinatumia mkusanyiko huu kama kiashiria cha tatizo la dormant state. |
Promethon ni Nini na Inafanyaje Wazo la State Rent Liweze Kutekelezwa?
Promethon ni mekanizimu ya state-expiry inayotoza kodi endelevu kwa hali ya Ethereum iliyohifadhiwa kwa mantiki ya muda × nafasi × bei ya kitengo, na inaweka akaunti katika mpangilio uliosawazishwa wa Red-Black Tree kulingana na salio lao tendaji ili kupata akaunti zilizopoteza uwezo wa kulipa bila kuchanganua world state yote kwa mstari.
State rent ni wazo kwamba badala ya akaunti kulipa gharama ya mara moja tu wakati wa kuunda nafasi inayotumia katika hali ya blockchain, hali hiyo inapaswa kuwa na gharama ya kiuchumi kwa muda wote inapoendelea kuhifadhiwa kwenye mtandao.
Promethon inaunganisha wazo hili katika viwango viwili tofauti:
- Kiwango cha kiuchumi: Kadiri kiasi cha storage kinachotumiwa na muda wa kuhifadhi unavyoongezeka, kodi inayotozwa akaunti huongezeka.
- Kiwango cha kialgoriti: Badala ya kuchanganua akaunti zote ili kupata akaunti ambayo imekuwa isiyoweza kudumishwa kwa sababu ya kodi, upangaji uliosawazishwa hutumiwa.
Jambo muhimu kuhusu Promethon ni kwamba kila akaunti haisasishwi kimwili moja baada ya nyingine katika kila block. Kodi ya kiuchumi hujikusanya kadiri block zinavyopita; hesabu halisi ya ada hufanywa wakati akaunti husika inaingia tena kwenye transaction au inapokaguliwa na CheckZero. Mbinu hii inaelezwa katika chanzo kama lazy collection.
Kwa Nini Merkle-Patricia Trie Inaunganishwa na Red-Black Tree?
Kwa kuwa Merkle-Patricia Trie hutoa state lookup inayoweza kuthibitishwa na deterministic kutoka kwenye anwani ya akaunti, huku Red-Black Tree ikiweza kupanga akaunti kwa usawa kulingana na salio tendaji baada ya kodi, Promethon inaunganisha nguvu tofauti za miundo hiyo miwili; lengo ni kudumisha uthibitishwaji wa msingi wa anwani huku ikitambua akaunti yenye salio la chini kabisa na state inayopaswa kufutwa bila kufanya uchanganuzi kamili wa \(O(n)\).
Merkle-Patricia Trie hutoa nini?
Merkle-Patricia Trie ni muundo wa data unaotumia anwani za akaunti za Ethereum kama funguo na kuunganisha hali ya akaunti kwa muundo wa hash wa kikriptografia. Leaf moja inapobadilika, mabadiliko hayo husambaa kupitia tawi husika hadi root hash.
Sifa hii hutoa kazi mbili muhimu za usalama:
- Kuwakilisha world state yote kwa root hash moja.
- Uwezo wa kuthibitisha kwa Merkle proof kwamba anwani fulani imefungwa na thamani fulani.
Red-Black Tree hutoa nini?
Red-Black Tree ni aina ya binary search tree inayojisawazisha. Binary search tree ya kawaida inaweza kubadilika kuwa muundo wa mstari na kuonyesha tabia ya \(O(n)\) katika mpangilio mbaya wa uingizaji, wakati Red-Black Tree hutumia rotation na recoloring baada ya uingizaji na ufutaji ili kuweka mti katika usawa, ikilenga kuweka shughuli za utafutaji, uingizaji na ufutaji ndani ya mpaka wa \(O(\log n)\) katika hali mbaya zaidi.
Chanzo kinatoa invariant tano za msingi za Red-Black Tree:
- Kila node ni nyekundu au nyeusi.
- Root ni nyeusi.
- Majani ya NIL ni meusi.
- Watoto wa node nyekundu lazima wawe weusi; node mbili nyekundu haziwezi kufuatana.
- Njia zote kutoka node moja hadi majani ya NIL yaliyo chini yake lazima ziwe na idadi sawa ya node nyeusi.
Invariant hizi zinapovunjwa, operesheni ya kawaida ya Red-Black fixup() hutumia recoloring na rotation kurejesha usawa.
Je, Promethon huhifadhi hifadhidata mbili tofauti?
Katika muundo wa mwisho wa makala, lengo si kuhifadhi miundo miwili huru na kuisawazisha kando. Muundo wa leaf wa Merkle-Patricia Trie hupanuliwa kwa metadata ya Red-Black Tree. Leaf haihifadhi tu data ya akaunti, bali pia sehemu za Color, Parent, Left na Right zinazohitajika kwa Red-Black ordering.
Pointer hizi zinazotegemea anwani si anwani za kawaida za process memory. Marejeleo kwenda node nyingine hutolewa kupitia anwani za akaunti za Ethereum. Hivyo, mahusiano ya kimuundo ya Red-Black pia huwa sehemu ya thamani za leaf za Merkle-Patricia Trie na kwa hiyo hufunikwa kikriptografia na Merkle root.
Vigezo vya msingi vya Promethon
| Kigezo | Maana | Kitengo / aina |
|---|---|---|
CurBlock | Namba ya block ya sasa ya Ethereum | block |
LastMod_i | Namba ya block ambapo akaunti i ilibadilishwa mara ya mwisho | block |
Balance_i | Salio la akaunti i | wei |
AccBytes_i | Jumla ya nafasi inayotumiwa na akaunti i ndani ya storage tree | byte |
StorageFee_i | Kodi iliyokusanyika tangu malipo ya mwisho ya hifadhi | wei |
PriceByte | Bei ya kodi ya kitengo inayotumiwa kuhifadhi byte moja ya state kwa block moja | wei/(byte·block) |
s | Transaction sender | akaunti/anwani |
r | Transaction receiver | akaunti/anwani |
v | Thamani ya transaction iliyotumwa | wei |
Mlinganyo 1: Kodi ya hifadhi huhesabiwaje?
\[ StorageFee_s = (CurBlock-LastMod_s) \times (AccBytes_s\times PriceByte) \tag{1} \]
Formula inahesabu nini? Inahesabu kodi ya state-storage iliyokusanyika tangu akaunti ya sender ilipotozwa mara ya mwisho au kubadilishwa.
Vigezo: \(CurBlock-LastMod_s\) inaonyesha idadi ya block ambazo akaunti imekusanya kodi; \(AccBytes_s\) inaonyesha ukubwa wa state inayoshikiliwa na akaunti kwa byte; na \(PriceByte\) inaonyesha bei ya kitengo kwa byte na block.
Ukaguzi wa vitengo:
\[ blok \times bayt \times \frac{wei}{bayt\cdot blok} = wei \]
Kwa hiyo \(StorageFee_s\) inaweza kulinganishwa na salio la akaunti kwa sababu vyote viko katika kitengo kilekile cha fedha, wei.
Tabia ya kihisabati: Vigezo vingine vikibaki vilevile, kodi huongezeka kwa mstari kadiri akaunti inavyokaa muda mrefu bila kubadilishwa. Akaunti ikitumia byte nyingi zaidi za state, kodi nayo huongezeka kwa mstari. Kadiri PriceByte inavyoongezeka, kodi inayokusanywa kwa muda na nafasi ileile huongezeka moja kwa moja.
Kikomo muhimu cha tafsiri: Chanzo hakibaini thamani mahsusi ya PriceByte kwa Ethereum mainnet halisi. Kigezo hiki ni uamuzi wa kiuchumi/utawala. Thamani ya 1 wei/(byte·block) inayotumiwa katika mifano ni kigezo cha kielimu cha senario; si bei inayopendekezwa kwa uzalishaji.
Mlinganyo 2: Salio la muda la Sender
\[ Balance_s \leftarrow Balance_s - StorageFee_s \tag{2} \]
Kwanza, kodi ya hifadhi iliyokusanyika hukatwa kutoka kwenye salio la muda la sender. Chanzo kinaeleza kuwa hesabu hizi za muda huhifadhiwa kwenye memory; ikiwa transaction si halali, mabadiliko hurevert.
Baada ya kodi kulipwa:
\[ Balance_s \ge v \]
sharti hukaguliwa. Ikiwa salio lililobaki haliwezi kugharamia thamani ya transaction itakayotumwa, transaction hurejeshwa nyuma.
Kwa nini sender B haiwezi kufanya transaction katika mfano?
Katika mfano wa chanzo:
\[ CurBlock=991000 \]
\[ LastMod_B=887980 \]
\[ Balance_B=112020\;wei \]
\[ AccBytes_B=1\;byte \]
na bei ya kitengo ya mfano:
\[ PriceByte=1\;\frac{wei}{byte\cdot block} \]
imechukuliwa kuwa hivyo.
Kodi iliyokusanyika ya akaunti B:
\[ StorageFee_B = (991000-887980)\times1\times1 = 103020\;wei \]
inakuwa hivyo.
Salio baada ya kodi:
\[ 112020-103020=9000\;wei \]
linabaki. Kwa kuwa akaunti B inataka kutuma 110.000 wei:
\[ 9000 < 110000 \]
sharti hilo hutokea na transaction haitekelezwi katika senario ya chanzo.
Mfano huu unaonyesha athari muhimu ya kiuchumi ya Promethon: salio la kawaida la akaunti linaloonekana on-chain si peke yake salio linaloweza kutumiwa kwa transaction; storage rent iliyokusanyika lazima izingatiwe kwanza.
Mlinganyo 3 na 4: Kodi na salio la Receiver
Kodi iliyokusanyika ya akaunti ya receiver huhesabiwa kwa kutumia muundo uleule wa sender:
\[ StorageFee_r = (CurBlock-LastMod_r) \times (AccBytes_r\times PriceByte) \tag{3} \]
Kisha salio la receiver:
\[ Balance_r = \max(0,\ Balance_r+v-StorageFee_r) \tag{4} \]
husasishwa kwa njia hiyo.
\(\max(0,\cdot)\) inatumika kwa nini? Kwa kuwa chanzo hakiruhusu salio hasi la akaunti, matokeo yakishuka chini ya sifuri salio la receiver huwekewa kikomo cha sifuri.
Baada ya transaction kufanikiwa, kwa sender na receiver:
\[ LastMod_s \leftarrow CurBlock \]
\[ LastMod_r \leftarrow CurBlock \]
hufanywa na mpangilio wa Red-Black husawazishwa upya kulingana na funguo mpya za balance/last-modification.
Uhamisho wa 7.000.000 wei katika senario ya chanzo
Katika mfano wa pili, akaunti C inatuma 7.000.000 wei kwa akaunti A:
\[ Balance_C=12004338\;wei \]
\[ LastMod_C=544333 \]
\[ CurBlock=991000 \]
ikiwa hivyo, kwa C:
\[ StorageFee_C= (991000-544333)\times1\times1 = 446667\;wei \]
inahesabiwa.
Baada ya thamani ya transaction pia kukatwa, chanzo kinatoa:
\[ Balance_C= 12004338-446667-7000000 = 4557671\;wei \]
kama matokeo.
Kwa receiver A:
\[ StorageFee_A= (991000-990517)\times1\times1 = 483\;wei \]
na:
\[ Balance_A= \max(0,2000110+7000000-483) = 8999627\;wei \]
hupatikana.
Kwa kuwa thamani za Balance hubadilika, nafasi za A na C katika mpangilio wa Red-Black pia hubadilika; operesheni ya kawaida ya fix-up hujenga upya invariant za mti kulingana na mpangilio huu mpya.
Kwa nini CheckZero haichanganui akaunti zote?
CheckZero huchagua moja kwa moja akaunti yenye salio tendaji la chini zaidi baada ya kodi kutoka kwenye kiwango cha chini cha muundo uliopangwa. Chanzo huiita akaunti hii \(rb_{left}\).
Kodi ya akaunti hii:
\[ StorageFee_{rb_{left}} = (CurBlock-LastMod_{rb_{left}}) \times (AccBytes_{rb_{left}}\times PriceByte) \tag{5} \]
inahesabiwa hivyo.
Kisha:
\[ Balance_{rb_{left}} - StorageFee_{rb_{left}} >0 \tag{6} \]
sharti hukaguliwa.
Ikiwa sharti ni kweli, kwa kuwa hata akaunti yenye salio tendaji la chini zaidi inabaki chanya baada ya kodi, inachukuliwa kuwa akaunti nyingine katika mpangilio pia si hasi na uchanganuzi hukoma.
Ikiwa sharti si kweli, akaunti husika hufutwa kutoka Merkle-Patricia Trie na mpangilio wa Red-Black; Red-Black fix-up hutumika na algoritimu huanza tena kwenye akaunti mpya ya kiwango cha chini.
Ikiwa akaunti inabaki chanya, salio:
\[ Balance_{rb_{left}} \leftarrow Balance_{rb_{left}} - StorageFee_{rb_{left}} \tag{7} \]
husasishwa kwa njia hiyo.
Katika mfano wa CheckZero, akaunti B hufutwa lini?
Katika senario ya chanzo, salio la akaunti B ni 112.020 wei na block ya mwisho ya mabadiliko ni 887.980. Chini ya dhana za PriceByte=1 na AccBytes=1, kodi iliyokusanyika kwa block 1.000.000:
\[ 1000000-887980=112020\;wei \]
inakuwa hivyo na salio tendaji linafikia sifuri.
Kielelezo 8 cha chanzo kinaonyesha hali ya block 1.000.000 kabla ya CheckZero kufanya kazi; katika Kielelezo 9 cha chanzo kinachoonyesha block inayofuata 1.000.001, akaunti B imefutwa na muundo wa Red-Black umesawazishwa upya.
Uadilifu wa kriptografia unalindwaje?
Ingawa kuongeza metadata ya Red-Black kwenye thamani za leaf za Merkle-Patricia hubadilisha state root, uwezo wa kuthibitisha haupotei katika muundo wa waandishi. Kwa kuwa sehemu za Color, Parent, Left na Right ni sehemu ya thamani ya leaf, leaf hash na njia ya Merkle iliyo juu yake pia hucommit sehemu hizo.
Kanuni za Red-Black Tree pekee hazihakikishi jiometri moja ya kipekee ya mti kwa seti ileile ya funguo. Kwa hiyo makala inasisitiza kwamba validator wote lazima waendeshe algoritimu ileile ya deterministic insertion, deletion na fix-up. Wakati sehemu za leaf ni byte-identical baada ya mlolongo uleule wa state transition, root hash pia hubaki sawa kati ya validator.
Kwa nini state rent haimaanishi “kutoza akaunti zote katika kila block”?
Promethon hukusanya kodi kiuchumi kwa kila byte-block; lakini haiandiki upya kimwili salio la akaunti zote katika kila block. Waandishi hutatua tofauti hii kwa lazy collection.
- Akaunti inapofanya transaction,
ExecTranshuhesabu kwa mara moja kodi yote iliyokusanyika tangu mabadiliko ya mwisho. - Mwisho wa block,
CheckZerohukagua akaunti yenye salio tendaji la chini zaidi katika mpangilio wa Red-Black. - Ikiwa akaunti ya chini zaidi ni chanya, hakuna haja ya kukagua kando akaunti zilizo juu zaidi katika mpangilio.
- Ikiwa akaunti ya chini zaidi imepoteza uwezo wa kulipa, hufutwa na operesheni hurudiwa kwenye akaunti mpya ya chini zaidi.
Hivyo lengo la waandishi ni kuhifadhi gharama ya muda × nafasi ya hifadhi huku wakiepuka kufanya \(O(n)\) full-state sweep katika kila block.
Kodi iliyokusanywa inaenda wapi?
Makala inapendekeza modeli mbili mbadala za usambazaji wa kiuchumi. Hizi si modeli “shindi” zilizochaguliwa kwa majaribio; ni chaguo mbili za utawala zinazolingana na algoritimu ileile.
| Mbinu | Mtiririko wa kodi | Faida iliyotajwa katika chanzo | Trade-off kuu iliyotajwa katika chanzo |
|---|---|---|---|
| Method A — Aggregate validator reward | Malipo kwa validator/block proposer kulingana na ukubwa wa jumla wa state | Fidia ya mara kwa mara na inayotabirika kwa validator wanaodumisha state | Kwa kuwa TotalBytes kubwa zaidi inaweza kuongeza mapato ya validator, inaweza kuunda kutokulingana kwa motisha na lengo la kupunguza state. |
| Method B — Rent burning | Rent iliyokusanywa huchomwa kabisa | Huondoa maslahi ya moja kwa moja ya kiuchumi ya validator katika ukubwa wa state na huleta athari ya jumla ya deflation kwa wamiliki wa Ether. | Validator wanaohifadhi state hawalipwi moja kwa moja kutoka kwenye rent. |
Malipo ya validator katika Method A
Katika chaguo la Method A la Promethon, TotalBytes inayoongezwa kwenye world state inawakilisha jumla ya storage byte zinazotumiwa na akaunti zote. Kwa mujibu wa chanzo, block proposer anaweza kulipwa kwa kila block:
\[ ValidatorRentReward = TotalBytes \times PriceByte \]
wei za ziada kwa kiasi hicho.
Usemi huu haujatolewa kama mlinganyo wenye namba tofauti katika utafiti, lakini umeelezwa wazi katika sehemu ya mbinu.
Katika mfumo huu, account-level rent hukusanywa kwa lazy collection huku validator reward ikilipwa kwa jumla kwa kila block; waandishi wanalenga mitiririko hiyo miwili ilingane katika wastani wa muda mrefu.
Threat model inajadili mashambulizi gani?
Chanzo kinatathmini senario nne:
| Senario | Tathmini ya chanzo | Kikomo cha tafsiri |
|---|---|---|
| State-bloat / spam | Mshambuliaji anayeunda akaunti nyingi zenye salio la chini analazimika kuendelea kulipa kodi kwa state hiyo; ufadhili ukikatika, akaunti husafishwa na CheckZero. | Huu ni uchanganuzi wa waandishi juu ya modeli ya kiuchumi/protokoli; si jaribio la shambulio kwenye mainnet hai. |
| Kulazimisha kufutwa kwa akaunti lengwa | Waandishi wanatathmini shambulio hilo kuwa haliwezekani kimuundo ndani ya modeli kwa hoja kwamba upande wa nje hauwezi kupunguza vipengele vya Balance/LastMod/AccBytes vya akaunti lengwa kwa niaba ya mwenye akaunti, na kwamba kutuma ETH kutoka nje huongeza muda wa kuishi wa akaunti. | Hitimisho hili ni tathmini ya kinadharia chini ya dhana za sheria za state-transition zinazopendekezwa. |
| Dishonest validator | Ikiwa rent au deletion ya lazima haitumiki, state root hutofautiana na ya validator waaminifu na block huwa batili. | Hakuna kipimo cha majaribio kilichofanywa kwenye production deployment halisi. |
| Kupotea kwa akaunti halali iliyo dormant | Hukubaliwa kama kikomo halisi cha usability. Akaunti iliyokaa offline kwa muda mrefu na rent buffer yake kuisha inaweza kufutwa. | Mpangilio wa PriceByte na taratibu zinazowezekana za state-revival hujadiliwa kama suluhisho; utaratibu wa revival haujatekelezwa katika utafiti huu. |
Kufutwa kwa akaunti halali zilizo dormant ni kikomo muhimu cha usalama/utekelezekaji cha makala. Chanzo hakikichukulii kama “shambulio limezuiwa” bali moja kwa moja kama genuine usability limitation.
Mbinu na Matokeo ya Utafiti
Muundo wa utafiti
Utafiti unatumia tabaka nne za kisayansi zinazokamilishana:
- Kipimo cha ukuaji wa state ya Ethereum: Uchambuzi wa data ya blockchain ya 2024 kupitia BigQuery.
- Muundo wa kialgoritimu: Algoritimu za ExecTrans na CheckZero kwa state rent.
- Uchambuzi wa asymptotic complexity: Ulinganisho wa Promethon, time-based state expiry na mbinu ya linear state-rent.
- Pilot implementation na benchmark: Ulinganisho wa PromethoniXTrie inayotegemea Go na LinearApproachTrie kwenye data halisi ya transaction za Ethereum.
Tabaka hizi nne hazipaswi kuchanganywa. Wakati uchanganuzi wa dormant-contract wa BigQuery wa 2024 unapima ukubwa wa tatizo, pilot benchmark inalinganisha ufanisi wa uchakataji wa muundo wa data.
Mazingira ya majaribio ya pilot implementation
| Kipengele | Thamani ya chanzo |
|---|---|
| Kompyuta | MacBook Pro 2023 |
| Kichakataji | Apple M3 Pro |
| Kumbukumbu | 36 GB |
| Lugha ya utekelezaji | Go |
| Muundo wa data unaopendekezwa | PromethoniXTrie |
| Mbinu ya kulinganisha | LinearApproachTrie |
Dataset ya benchmark
Waandishi wanaeleza kuwa walichukua rekodi za transaction 1.000.000 za kwanza kutoka data ya umma ya Ethereum blockchain kwenye Google BigQuery, bila kutumia synthetic scaling au mabadiliko bandia ya data.
Sehemu hizi hasa zilitumiwa kwa benchmark:
block_numberblock_timestampfrom_addressto_addressvalue
Sehemu hizi zilitumiwa kuigiza upya tabia ya account-based transaction na state transition ndani ya muundo wa data wa pilot.
Chanzo hakidai kwamba benchmark hii inazalisha upya kikamilifu full EVM execution, arbitrary smart-contract bytecode, aina zote za storage mutation au tabia halisi ya validator/network.
PromethoniXTrie hutekeleza operesheni zipi?
AddAccount: Huongeza akaunti mpya kama leaf ya Merkle-Patricia Trie na kuiweka katika muundo uliopangwa kupitia metadata ya Red-Black ndani ya leaf.
ModifyAccount: Wakati Balance au last_mod inabadilika, node huondolewa kutoka nafasi yake ya sasa ya Red-Black kwa sababu ufunguo wa mpangilio umebadilika, huongezwa tena kwa thamani mpya, na fix-up hutumika.
DeleteAccount: Huondoa akaunti iliyo-expire na CheckZero kutoka mahusiano ya Red-Black na Merkle-Patricia Trie.
fixup(): Baada ya kuongeza au kufuta, hujenga upya invariant za Red-Black kwa operesheni za rotation na recoloring.
UpdateBlockHeight(): Ni kazi maalumu ya benchmark inayowakilisha kusonga mbele kwa muda wa blockchain. PromethoniXTrie inaweza kupata leaf yenye salio tendaji la chini zaidi kutoka metadata ya mpangilio, huku LinearApproachTrie ikichanganua akaunti zote.
Time na Storage Complexity ya Promethon ni Nini?
Chanzo kinatoa muhtasari wa Promethon katika jedwali la complexity la kiwango cha juu kama \(O(\log n)\) kwa utekelezaji wa transaction, kwa kufuta akaunti \(m\) wakati wa block kama \(O(m\log n)\), na \(O(n)\) kwa hifadhi; hata hivyo, maelezo ya kiwango cha utekelezaji ya fixup() yanasema kila hatua ya Red-Black inahitaji lookup ya \(O(k)\) kupitia Merkle-Patricia Trie na kutoa gharama ya fix-up kama \(O(k\log n)\). Kwa hiyo, kauli za complexity katika sehemu tofauti za makala haziko katika kiwango kilekile cha abstraction.
Jedwali la complexity la kiwango cha juu la chanzo
| Operesheni | Promethon | Time-based state expiry | State Rent — Linear approach |
|---|---|---|---|
| Utekelezaji wa transaction | \(O(\log n)\) | \(O(k)\) | \(O(k)\) |
| Operesheni ya block / state deletion | \(O(m\log n)\) | \(O(k)\) | \(O(n+mk)\) |
| Storage complexity | \(O(n)\) | \(O(n)\) | \(O(n)\) |
| Additional annual pruning complexity | Hakuna | \(O(p)\) | Hakuna |
Hapa:
- \(n\): ni idadi ya akaunti.
- \(m\): ni idadi ya akaunti zitakazofutwa baada ya block moja, na chanzo hudhani kwa kawaida ni ndogo.
- \(k\): ni urefu wa anwani/key ya akaunti.
- \(p\): ni jumla ya byte zinazotumiwa na akaunti zote.
Utoaji wa kina wa transaction complexity katika chanzo
Makala hugawanya operesheni za transaction katika vipengele vifuatavyo:
- Kupata na kuchakata akaunti ya sender: \(O(k)\)
- Kupata au kuunda akaunti ya receiver: \(O(k)\)
- Ukaguzi wa sender kuwa na salio la kutosha: \(O(1)\)
- Usasishaji wa balance ya sender/receiver: \(O(1)\)
- Red-Black fix-up: katika uchanganuzi wa kiwango cha juu \(O(\log n)\)
Kwa hiyo Section 6 ya chanzo hutumia:
\[ O(k+\log n) \approx O(\log n) \]
kama hitimisho.
Waandishi pia wanasema anwani za Ethereum zina 160 bit na, kwa kuwa kinadharia \(n\le2^{160}\):
\[ \log_2 n\le160 \]
hutokea.
Tofauti ya O(k log n) katika kiwango cha implementation
Katika Section 7.3.4, maelezo tofauti hutolewa kwa fixup() katika muundo halisi uliounganishwa. Sehemu za Red-Black LeftAddr, RightAddr na ParentAddr si memory pointer za moja kwa moja bali ni anwani za Ethereum. Katika kila hatua ya traversal, leaf husika lazima ipatikane kupitia Merkle-Patricia Trie.
Complexity inayotolewa hapa na chanzo ni:
\[ O(k\log n) \]
kwa namna hiyo.
Yaani, katika kila moja ya hatua \(O(\log n)\) za Red-Black kuna MPT lookup ya \(O(k)\). Maelezo haya yanaonyesha gharama ya implementation ya kiwango cha chini zaidi kuliko muhtasari wa \(O(\log n)\) katika Table 2.
Kwa hiyo makala ya Verianla haitoi hitimisho moja kama “Promethon kwa hakika ni \(O(\log n)\) katika transaction zote” au “inahifadhi \(O(k)\) ileile ya Ethereum ya sasa bila gharama yoyote ya ziada”.
Deletion complexity mwishoni mwa block
Ikiwa akaunti \(m\) zitafutwa katika block moja, chanzo huchukulia operesheni ya Red-Black kwa kila deletion kuwa \(O(\log n)\) na hutumia:
\[ O(mk+m\log n) \approx O(m\log n) \]
usemi huo.
Katika mbinu ya linear state-rent, kwa kuwa akaunti zote \(n\) kwanza huchanganuliwa:
\[ O(n+mk) \]
gharama hiyo huripotiwa.
Kwa nini storage complexity hubaki O(n)?
Ingawa Promethon huongeza metadata ya Red-Black kwenye data ya leaf ya kila akaunti, nafasi ya ziada kwa kila akaunti inajumuisha idadi thabiti ya field. Kwa hiyo kwa akaunti \(n\), jumla ya hifadhi kwa asymptotic ni:
\[ O(n) \]
na hubaki hivyo.
Usemi huu haumaanishi “Promethon haitumii byte yoyote ya ziada”. Darasa la asymptotic halibadiliki; kuna storage ya ziada katika kiwango cha constant factor kwa kila akaunti kutokana na metadata ya rangi na miunganisho ya Red-Black.
Benchmark iliendeshwaje?
Baada ya kupakia dataset ya benchmark kwenye memory, chanzo kiliendesha operesheni katika vikundi vinavyoongezeka kwa transaction 1.000:
1.000 → 2.000 → 3.000 → ...
na kulingana na maandishi ya mbinu, mchakato uliendelea hadi dataset nzima.
Katika kila ukubwa wa batch, wastani wa execution time wa operesheni za msingi kama Get, Add, Delete na UpdateBlockHeight() ulipimwa.
Figure 10 inaonyesha nini na haionyeshi nini?
Katika grafu ya performance ya chanzo, curve ya PromethoniXTrie hubaki chini ya curve ya Linear approach kadiri data inavyokua. Wakati curve ya Linear inapanda kwa kasi zaidi kadiri idadi ya transaction inavyoongezeka, PromethoniXTrie hukua polepole zaidi. Tabia hii ya kuona inaunga mkono kwa ubora uchanganuzi wa theoretical complexity wa waandishi kwamba kutumia muundo uliopangwa badala ya linear full scan kuna scalability bora.
Hata hivyo, jedwali la raw data la Figure 10 halijatolewa katika makala. Pia kuna mipaka miwili ya kuripoti:
- Mbinu inasema benchmark iliendelea hadi transaction 1.000.000, lakini x-axis inayoonekana ya grafu iliyochapishwa inaishia katika kiwango cha transaction 100.000.
- Y-axis imeandikwa Execution Time, lakini hakuna kitengo cha muda kama sekunde, millisecond, nanosecond au kingine kilichoonyeshwa.
Kwa hiyo, grafu haijatumiwa kutoa madai mahususi kama “Promethon ni kasi mara X”, “inachukua Y ms”, au thamani mahususi ya execution-time katika idadi fulani ya transaction.
Chanzo pia hakiripoti idadi ya benchmark zilizorudiwa, standard deviation, confidence interval au statistical test. Kwa hiyo kauli ya waandishi “significantly outperforms” haitafsiriwi hapa kama statistical significance test; inachukuliwa kuwa tofauti inayoonekana wazi kati ya curves za performance.
Jaribio kwa kweli linalinganisha nini?
Jambo muhimu ambalo waandishi wanaeleza wazi ni hili: wakati rent algorithm ileile inatumika, idadi ya akaunti zitakazofutwa na kiasi cha storage kitakachotolewa hakipaswi kubadilika kati ya PromethoniXTrie na Linear approach.
Mada kuu ya jaribio:
“Je, Promethon inafuta akaunti nyingi zaidi?”
si;
“Ni muundo gani wa data unaopata na kutekeleza maamuzi yale yale ya deletion kwa ufanisi zaidi?”
ndilo swali.
Kwa hiyo pilot benchmark haipimi kwa majaribio ni kwa asilimia ngapi sera ya state-rent itapunguza world state ya Ethereum kwenye production network. Mchango wa utafiti hasa ni mbinu ya kutekeleza uamuzi wa state-expiry kwa muundo wa data unaoweza kuscale.
Promethon inaweza kuhamishwaje kwenda Ethereum mainnet?
Chanzo kinaeleza wazi kwamba deployment ya Promethon inahitaji hard fork. Kuna sababu kuu mbili:
- Kuongeza metadata ya Red-Black kama
Color,Parent,LeftnaRightkwenye Merkle-Patricia Trie leaf encoding hubadilisha leaf hash na hivyo global state root. - State-transition function hubadilishwa ili kujumuisha ukusanyaji wa storage rent katika kila block na uondoaji wa kiotomatiki, bila transaction, wa akaunti ambazo salio tendaji limefikia sifuri au kuwa hasi.
Kwa kuwa client ambayo haijafanyiwa upgrade itahesabu state root tofauti kwa block ileile, waandishi wanahitimisha wazi kwamba mabadiliko haya hayawezi kutekelezwa kama soft fork.
Gharama ya migration ya kwanza
Wakati wa hard fork, akaunti zilizopo lazima zipangwe kulingana na salio tendaji na mpangilio wa awali wa Red-Black ujengwe. Chanzo kinasema hii ni migration ya mara moja yenye gharama:
\[ O(n\log n) \]
kwa kiwango hicho.
Wall-clock time iliyopimwa, matumizi ya RAM au gharama ya disk I/O ya migration hii kwenye state halisi ya Ethereum mainnet haikufanyiwa benchmark ndani ya utafiti.
Dai la uoanifu na Verkle Tree
Waandishi wanadai kwamba mpangilio wa Red-Black hufanya kazi katika leaf-value layer badala ya commitment layer. Kwa hiyo wanapendekeza kwamba ikiwa muundo wa Verkle commitment utatumika badala ya Merkle-Patricia Trie siku zijazo, metadata ileile ya Red-Black inaweza kuongezwa kwenye thamani za Verkle leaf.
Hili si tokeo lililotekelezwa na kufanyiwa benchmark kwenye Verkle client halisi ndani ya utafiti; ni uchanganuzi wa uoanifu wa usanifu na pendekezo la waandishi.
Makala pia inatathmini Promethon na time-based state expiry kama alternatives zinazoshughulikia tatizo lilelile kwa trade-off tofauti; haiziwasilishi kama taratibu mbili zinazokamilishana zinazopaswa kuongezwa pamoja.
Matokeo yanayoungwa mkono na utafiti
- Katika data ya Ethereum ya 2024, iliripotiwa kuwa idadi kubwa sana ya mikataba mipya haikuitwa tena ndani ya madirisha yaliyobainishwa ya matumizi ya baadaye.
- Muundo mahususi wa kialgoritimu unaotumia mpangilio ulio balanced umetengenezwa ili state rent iweze kutekelezwa bila linear scan ya akaunti zote katika kila block.
- PromethoniXTrie inayounganisha metadata ya Red-Black katika leaf za Merkle-Patricia Trie imetekelezwa kama pilot kwa lugha ya Go.
- ExecTrans na CheckZero hubadilisha kuhesabu rent na kufuta account state iliyopoteza uwezo wa kulipa kuwa hatua mahususi za kialgoritimu.
- Katika uchanganuzi wa complexity wa kiwango cha juu wa chanzo, badala ya ukaguzi wa kiwango cha block wa \(O(n)\) katika Linear state-rent scan, inapendekezwa mbinu ya deletion ya \(O(m\log n)\).
- Katika trend iliyochapishwa ya Figure 10, PromethoniXTrie inaonyesha curve ya execution-time iliyo chini ya Linear approach katika range ya transaction iliyoonyeshwa.
- Hybrid leaf metadata imeundwa ili iweze kuthibitishwa na Merkle root pamoja na deterministic state-transition algorithm.
- Chanzo kinasema hard fork inahitajika kwa mainnet deployment na migration ya \(O(n\log n)\) itafanywa katika mpito wa kwanza.
Matokeo ambayo utafiti hauungi mkono
- Haiwezi kusemwa kwamba Promethon inafanya kazi leo kwenye Ethereum mainnet.
- Haijaonyeshwa kwa majaribio kwamba matumizi ya storage katika kundi halisi la Ethereum full-node yamepungua kwa asilimia fulani.
- Makala haibainishi
PriceBytemahsusi wala tariff ya kodi kwa mainnet halisi. - Haijaonyeshwa kwamba mikataba yote iliyopimwa kuwa dormant haina umuhimu wa kiuchumi.
- Haiwezekani kutoa thamani mahususi za execution time kwa sekunde/millisecond kutoka Figure 10.
- Haiwezekani kuhesabu kwa kuaminika uwiano wa “kasi mara X” kutoka Figure 10; thamani ghafi za benchmark hazijawekwa kwenye jedwali.
- Benchmark haikufanywa kwenye full Geth production client, mzigo wote wa kazi wa EVM na hali halisi za mtandao wa peer-to-peer.
- Gharama ya wall-clock ya hard-fork migration kwenye mainnet halisi haijapimwa.
- Haijabainishwa kwa majaribio ni ipi kati ya chaguo za validator reward na rent-burning ni bora katika uchumi halisi wa Ethereum.
- Uoanifu wa Verkle si matokeo ya benchmark yaliyothibitishwa kwenye Verkle deployment halisi.
Vikwazo muhimu vya chanzo na kutokuwa na uhakika wa kuripoti
Kikomo cha pilot implementation: Utekelezaji wa Go unajaribu wazo la muundo wa data wa Promethon; hauchukui nafasi ya production Ethereum client kamili.
Tofauti kati ya state reduction na data-structure performance: Lengo la benchmark si kuongeza idadi ya akaunti zinazofutwa. Chanzo kinaeleza wazi kwamba kwa mantiki ileile ya rent, idadi ya akaunti zinazofutwa na kiasi cha storage kinachotolewa vinapaswa kuwa sawa katika mbinu zote mbili.
Kikomo cha upangaji bei wa rent: Hakuna calibration ya PriceByte iliyofanywa kwa mtandao halisi. Matokeo ya kiuchumi ni nyeti kwa kigezo hiki cha utawala.
Tatizo la usability la dormant-account: Akaunti halali zinazokaa offline kwa muda mrefu zinaweza kufutwa kutokana na rent. Chanzo kinakubali hili kama usability limitation halisi.
Tatizo la kuripoti grafu ya benchmark: Mbinu inasema majaribio yalifanywa hadi transaction 1.000.000, huku Figure 10 ikichorwa kwa kuonekana hadi 100.000; tofauti hiyo haijaelezwa.
Ukosefu wa kitengo cha muda: Hakuna kitengo cha muda kwenye mhimili wa Execution Time wa Figure 10.
Kutokuwa na uhakika wa kitakwimu: Idadi ya marudio, error bar, standard deviation, confidence interval na significance test hazijaripotiwa.
Tofauti katika kuripoti complexity: Section 6/Table 2 inatoa muhtasari wa gharama ya transaction kama \(O(\log n)\), huku Section 7.3.4 ikifafanua operesheni halisi ya fixup(), ikijumuisha MPT lookup, kama \(O(k\log n)\). Conclusion nayo hutumia usemi wa \(O(k)\) kwa “critical operations”. Kauli hizi tatu hazijalinganishwa wazi katika chanzo katika kiwango kilekile cha undani.
Tathmini ya migration: Initial migration ya \(O(n\log n)\) inayohitajika kwa mainnet hard fork imefafanuliwa kinadharia; performance test haijafanywa kwenye state halisi ya Ethereum.
Tathmini ya modeli ya kiuchumi: Mbinu za aggregate validator reward na burn zimejadiliwa kichanganuzi, lakini hakuna jaribio la tabia halisi ya validator au economic equilibrium lililofanywa.
Maelezo ya Chanzo na Mbinu
Utafiti asilia: Promethon: efficient reduction of Ethereum’s world state size using red-black trees
Waandishi: Seyed Sepehr Mirnasrollahi Parsa; AmirHossein Aghajari; Salman Niksefat.
Mpangilio wa waandishi: Mpangilio katika chapisho chanzo umehifadhiwa kama ulivyo.
Mchango sawa: Hakuna tamko la mchango sawa/uandishi mwenza wa kwanza katika makala chanzo.
Corresponding author: Salman Niksefat.
Taasisi: Seyed Sepehr Mirnasrollahi Parsa na AmirHossein Aghajari — Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran. Salman Niksefat — Willis College, Ottawa, ON, Canada.
Aina ya chanzo: Original Research.
Aina ya kisayansi: Blockchain state-management / muundo wa data na usanifu wa algoritimu; uchanganuzi wa theoretical complexity, uchanganuzi wa data halisi ya blockchain na benchmark ya programu ya pilot.
Jarida: Frontiers in Blockchain.
Sehemu: Blockchain Technologies.
Mchapishaji: Frontiers.
Juzuu: 9.
Namba ya makala: 1837907.
DOI: 10.3389/fbloc.2026.1837907.
Kiungo rasmi: https://doi.org/10.3389/fbloc.2026.1837907
Tarehe ya kuwasilishwa: 24 Machi 2026.
Tarehe ya marekebisho: 23 Mei 2026.
Tarehe ya kukubaliwa: 7 Julai 2026.
Tarehe ya kuchapishwa: 18 Septemba 2026.
Hali ya peer review: Ni makala ya utafiti ya version-of-record iliyochapishwa katika jarida lenye peer review.
Mhariri: Andrea Michienzi, University of Pisa.
Wakaguzi: Chen Feng, The University of British Columbia; Pujianto Yugopuspito, University of Pelita Harapan.
Open access: Ndiyo.
Leseni: Creative Commons Attribution License (CC BY). Chanzo kinaruhusu matumizi, usambazaji na kunakili mradi attribution inayofaa itolewe na chapisho asilia litajwe.
Ufadhili: Waandishi wanatangaza kwamba hawakupokea msaada wa kifedha kwa utafiti na/au uchapishaji.
Mgongano wa maslahi: Waandishi wanatangaza kwamba hawakuwa na mahusiano ya kibiashara au kifedha yanayoweza kuunda mgongano wa maslahi.
Upatikanaji wa data: Dataset za umma za Ethereum blockchain zilichanganuliwa katika utafiti. Chanzo kinataja Google BigQuery Ethereum mainnet public blockchain dataset kama chanzo cha data.
Upatikanaji wa code: Makala chanzo inasema kwamba pilot implementation ya PromethoniXTrie na code za benchmark zinapatikana kwa umma kwenye GitHub: https://github.com/Promethon/PromethoniXTrie
Michango ya waandishi: Seyed Sepehr Mirnasrollahi Parsa: Conceptualization, Data curation, Formal Analysis, Investigation, Methodology, Resources, Validation, Visualization, Writing – original draft, Writing – review and editing. AmirHossein Aghajari: Data curation, Formal Analysis, Software, Validation, Visualization, Writing – original draft, Writing – review and editing. Salman Niksefat: Conceptualization, Investigation, Methodology, Project administration, Supervision, Validation, Writing – original draft, Writing – review and editing.
Tamko la Generative AI: Waandishi wanatangaza kwamba generative AI haikutumiwa katika kuunda makala. Frontiers pia inaeleza kwamba baadhi ya alternative text zilizowasilishwa pamoja na figures zilitengenezwa kwa msaada wa AI na, inapowezekana, zikakaguliwa na waandishi.
Kikomo cha msingi cha mbinu: Promethon si mabadiliko ya protokoli yaliyodeployiwa kwenye Ethereum mainnet halisi. Ilitathminiwa kwa pilot data-structure implementation inayotegemea Go, data halisi ya transaction kutoka BigQuery na theoretical complexity analysis.
Kikomo cha kuripoti benchmark: Maandishi yanasema benchmark iliendelea hadi dataset yenye transaction 1.000.000, huku Figure 10 ikionyesha matokeo hadi transaction 100.000 kwenye x-axis inayoonekana. Kitengo cha muda cha mhimili wa Execution Time hakijatolewa; kwa hiyo Verianla haijatoa thamani mahususi za performance.
Kikomo cha kuripoti complexity: Uchambuzi wa kiwango cha juu wa Section 6/Table 2 na maelezo ya kiwango cha chini ya fixup() katika chanzo yanatumia kauli tofauti za complexity. Verianla haijazibadilisha kimya kimya kuwa kauli moja.
Acha maoni
Anwani yako ya barua pepe haitachapishwa. Sehemu za lazima zimewekewa alama ya *