Тадқиқоти академӣ, забони фаҳмо

Verianla | Тадқиқоти академӣ ва илм ба забони тоҷикӣ

21 ноябр 2026, шанбе
VERİANLA Нашри мустақили илмӣ
Кушодан ё бастани меню
...
Саҳифаи асосӣ / Илмҳои иҷтимоӣ / Иқтисоди молиявӣ / Promethon: Коҳиши Самараноки Ҳаҷми Ҳолати Ҷаҳонии Ethereum бо Истифода аз Дарахтҳои Сурх-Сиёҳ
Иқтисоди молиявӣ

Promethon: Коҳиши Самараноки Ҳаҷми Ҳолати Ҷаҳонии Ethereum бо Истифода аз Дарахтҳои Сурх-Сиёҳ

Promethon усули state-expiry мебошад, ки барои маҳдуд кардани ҳолати ҷаҳонии пайваста афзояндаи Ethereum (world state) ба ҳисобҳо мутаносиб ба ҳаҷми ҳолати нигоҳдошта ва муддати нигоҳдории он иҷора ҳисоб мекунад; барои самаранок муайян ва ҳазф кардани ҳисобҳое, ки баъд аз иҷора бақияи муассири кофӣ надоранд, Merkle-Patricia Trie ва Red-Black Tree-ро дар як сохтори ягонаи санҷишпазири додаҳо муттаҳид мекунад ва як s

21/11/2026  Veri Anla  101 боздид
Promethon: Коҳиши Самараноки Ҳаҷми Ҳолати Ҷаҳонии Ethereum бо Истифода аз Дарахтҳои Сурх-Сиёҳ

Promethon усули state-expiry мебошад, ки барои маҳдуд кардани ҳолати ҷаҳонии пайваста афзояндаи Ethereum (world state) ба ҳисобҳо мутаносиб ба ҳаҷми ҳолати нигоҳдошта ва муддати нигоҳдории он иҷора ҳисоб мекунад ва барои самаранок муайяну нест кардани ҳисобҳое, ки баъд аз иҷора бақияи муассири кофӣ надоранд, тартиббандии Merkle-Patricia Trie ва Red-Black Tree-ро дар як сохтори ягонаи додаҳои санҷишпазир муттаҳид месозад. Таҳқиқот ғояи state rent-ро танҳо ҳамчун пешниҳоди иқтисодӣ намегузорад, балки онро бо алгоритмҳои ExecTrans ва CheckZero мушаххас мекунад, барномаи пилотии PromethoniXTrie-ро бо забони Go таҳия менамояд ва дар маълумоти воқеии transaction-и Ethereum бо равиши Linear муқоисаи самаранокӣ анҷом медиҳад. Бо вуҷуди ин, Promethon дар Ethereum mainnet-и воқеӣ deployment нашуда ва дар миқёси production тасдиқ нагардидааст; муаллифон ошкоро мегӯянд, ки mainnet deployment бинобар тағйироти консенсус hard fork талаб мекунад.

Дар таҳлили ҷудогонаи BigQuery, ки барои чен кардани афзоиши ҳолати Ethereum анҷом шудааст, гузориш мешавад, ки дар шаш моҳи аввали 2024 1.882.687 шартнома сохта шуда, 1.701.693-тои онҳо (%90,38) дар шаш моҳи баъдӣ умуман даъват нашудаанд. Барои тамоми соли 2024 шумораи шартномаҳое, ки баъд аз сохта шудан дигар истифода нашудаанд, 3.036.254 буда, ба %75,33 ҳамаи шартномаҳои deployшуда баробар аст. Ин андозагирӣ исбот намекунад, ки шартномаҳо аз ҷиҳати иқтисодӣ ҳатман нолозиманд; хусусияте, ки манбаъ чен мекунад, рафтори истифода/даъвати минбаъда дар равзанаи муайяни вақт аст.

Ғояи асосии алгоритмии Promethon ин нест, ки ҳамаи ҳисобҳо дар ҳар блок як-як скан шаванд. Иҷора аз ҷиҳати иқтисодӣ барои ҳар блок ҳисоб мешавад; аммо ҷамъоварӣ бо мантиқи lazy collection анҷом дода мешавад. Вақте ҳисоб transaction мекунад, иҷораи ҷамъшуда аз ҷониби ExecTrans ҳисоб карда мешавад. Дар охири ҳар блок бошад CheckZero аз ҳисоби дорои арзиши минималӣ дар сохтори аз рӯйи бақияи муассир тартибдодашуда оғоз карда, ҳисобҳои қобилияти пардохташон тамомшударо нест мекунад. Агар ҳисоби дорои бақияи муассири минималӣ иҷораро пардохта тавонад, бинобар тартиббандӣ хулоса мешавад, ки қобилияти пардохти дигар ҳисобҳо низ мусбат аст ва зарурати скани тамоми ҳолати ҷаҳонӣ намемонад.

Дар benchmark-и пилотӣ хатти PromethoniXTrie дар доираи transaction-и нишоншудаи манбаъ аз хатти равиши Linear поён мемонад ва бо афзоиши додаҳо фарқи байни ду хат зиёд мешавад. Аммо барои меҳвари y-и графики манбаъ воҳиди вақт нишон дода нашудааст ва гарчанде матни усул мегӯяд benchmark то 1.000.000 амалиёт идома кардааст, меҳвари x-и намоёни Figure 10-и нашршуда дар сатҳи 100.000 transaction анҷом меёбад. Аз ин рӯ, аз таҳқиқот баровардани қиматҳои дақиқи миллисония/сония ё рақами боэътимоди “X маротиба суръатгирӣ” имконнопазир аст.

Ҳолати Ҷаҳонии Ethereum Чист ва Чаро Афзоиш Меёбад?

Ҳолати ҷаҳонии Ethereum (world state) маҷмуаи глобалии додаҳоест, ки ҳолати ҷории шабакаро, аз ҷумла бақияи ҳисобҳо, ҳолати шартномаҳо ва маълумоти доимии вобаста ба ҳисобҳоро муайян мекунад; дар тарҳи кунунии Ethereum, ҳатто агар маълумоти ҳолат пас аз сохта шудан истифода нашавад ҳам, full node-ҳо онро нигоҳ медоранд ва ин боиси афзоиши ҳолати ҷаҳонӣ бо гузашти вақт мегардад.

Ethereum барои ташкил кардани ҳолати ҷаҳонӣ дар шакли муносибатҳои санҷишпазири калид-арзиш аз Merkle-Patricia Trie истифода мебарад. Аз рӯйи суроғаи ҳисоб ба ҳолати дахлдори ҳисоб дастрасӣ пайдо кардан мумкин аст ва тамоми ҳолати ҷаҳонӣ метавонад бо як root hash ба таври криптографӣ уҳдадор карда шавад.

Дар мақола \(n\) шумораи ҳисобҳои дар ҳолати ҷаҳонӣ мавҷудбударо, ва \(k\) дарозии суроғаи ҳисобро ифода мекунад. Манбаъ дастрасии ба ҳисоб асосёфтаи Merkle-Patricia Trie-и Ethereum-ро бо \(O(k)\) ифода мекунад, дар ҳоле ки скани хаттии ҳамаи ҳисобҳоро ҳамчун \(O(n)\) баррасӣ менамояд.

Масъалаи асосии миқёс чунин аст: ғояи state rent дар назария метавонад бигӯяд “аз ҳамаи ҳисобҳо барои storage-и истифодашуда мунтазам ҳақ гир”; аммо санҷидани пайдарпайи садҳо миллион ҳисоб дар ҳар блок метавонад худи state rent-ро ба масъалаи нави миқёспазирӣ табдил диҳад.

Чаро ҳолати доимӣ хароҷоти захира аст?

Ҳолати доимӣ танҳо дар диски соҳиби маълумот нигоҳ дошта намешавад. Full node-ҳо барои тасдиқи ҳолати шабака ва иҷрои transaction маҷбуранд ҳамон маълумоти ҳолатро нигоҳ доранд. Аз ин рӯ, ҳолати доимии як ҳисоб ё шартнома дар бисёр node-ҳои тамоми шабака такрор мешавад.

Манбаъ мегӯяд, ки як transaction ба суроғаи нав одатан метавонад тақрибан 100 байт storage-и доимӣ эҷод кунад. Ин рақам набояд ҳамчун қоидаи собити Ethereum барои ҳамаи transaction-ҳо тафсир шавад; дар мақола он қимати тахминист, ки барои шарҳи тартиби бузургии афзоиши world state истифода мешавад.

Таҳлили BigQuery-и 2024 чиро нишон дод?

Равзанаи таҳлилБозёфти гузоришшудаНисбатҲадди тафсир
Шартномаҳои дар 6 моҳи аввали 2024 сохташудаАз 1.882.687 шартномаи сохташуда 1.701.693-тояш дар 6 моҳи баъдӣ даъват нашуд%90,38Меъёр “даъват нашуд” аст; далели нолозимии иқтисодӣ ё нияти зараровар нест.
Тамоми соли 20243.036.254 шартнома пас аз сохта шудан дигар истифода нашуд%75,33 ҳамаи шартномаҳои deployшудаМанбаъ ин ҷамъшавиро ҳамчун нишонаи масъалаи dormant state истифода мебарад.

Promethon Чист ва Ғояи State Rent-ро Чӣ Гуна Амалӣ Мегардонад?

Promethon механизми state-expiry аст, ки ба ҳолати нигоҳдошташудаи Ethereum бо мантиқи вақт × фазо × нархи воҳид пайваста иҷора ҳисоб мекунад ва барои ёфтани ҳисобҳое, ки қобилияти пардохташон тамом шудааст, бидуни скани хаттии тамоми ҳолати ҷаҳонӣ онҳоро аз рӯйи бақияи муассир дар тартиби мутавозини Red-Black Tree нигоҳ медорад.

State rent ғояест, ки ба ҷойи пардохти якдафъаина танҳо ҳангоми сохтани ҳолат, ҳисоб барои фазое, ки дар ҳолати blockchain ишғол мекунад, дар тамоми давраи идомаи нигоҳдории ҳолат дар шабака хароҷоти иқтисодӣ дошта бошад.

Promethon ин ғояро дар ду сатҳи ҷудогона муттаҳид мекунад:

  • Сатҳи иқтисодӣ: Бо зиёд шудани ҳаҷми storage-и истифодашуда ва муддати нигоҳдорӣ иҷораи ба ҳисоб ҳисобшуда зиёд мешавад.
  • Сатҳи алгоритмӣ: Барои муайян кардани он ки кадом ҳисоб бинобар иҷора дигар устувор нест, ба ҷойи скани ҳамаи ҳисобҳо тартиббандии мутавозин истифода мешавад.

Ҷузъи муҳими Promethon ин аст, ки ҳар ҳисоб дар ҳар блок аз ҷиҳати физикӣ як-як нав карда намешавад. Иҷораи иқтисодӣ бо гузаштани блокҳо ҷамъ мешавад; ҳисоби воқеии ҳақ дар лаҳзае анҷом меёбад, ки ҳисоби дахлдор дубора ба transaction ворид мешавад ё аз ҷониби CheckZero санҷида мешавад. Ин равиш дар манбаъ ҳамчун lazy collection шарҳ дода мешавад.

Чаро Merkle-Patricia Trie бо Red-Black Tree Якҷо Карда Мешавад?

Азбаски Merkle-Patricia Trie аз суроғаи ҳисоб state lookup-и санҷишпазир ва детерминистӣ медиҳад, ва Red-Black Tree метавонад ҳисобҳоро аз рӯйи бақияи муассири баъди иҷора ба таври мутавозин тартиб диҳад, Promethon ҷиҳатҳои қавии гуногуни ин ду сохторро муттаҳид мекунад; ҳадаф нигоҳ доштани санҷишпазирии суроғавӣ ва ҳамзамон муайян кардани ҳисоби дорои бақияи минималӣ ва state-и бояд ҳазфшаванда бидуни скани пурраи \(O(n)\) мебошад.

Merkle-Patricia Trie чӣ медиҳад?

Merkle-Patricia Trie сохтори додаест, ки суроғаҳои ҳисобҳои Ethereum-ро ҳамчун калид истифода бурда, ҳолати ҳисобро бо сохтори криптографии hash мепайвандад. Вақте як leaf тағйир меёбад, ин тағйир тавассути шохаи дахлдор то root hash паҳн мешавад.

Ин хусусият ду вазифаи муҳими амниятиро таъмин мекунад:

  • Намояндагии тамоми world state бо як root hash.
  • Имкони тасдиқи он ки суроғаи муайян ба қимати муайян бо Merkle proof пайваст аст.

Red-Black Tree чӣ медиҳад?

Red-Black Tree навъи binary search tree-и худмутавозин аст. Binary search tree-и одӣ дар тартиби бади илова метавонад ба сохтори хаттӣ табдил ёфта, рафтори \(O(n)\) нишон диҳад, дар ҳоле ки Red-Black Tree пас аз илова ва ҳазф бо rotation ва recoloring дарахтро мутавозин нигоҳ дошта, кӯшиш мекунад амалиёти ҷустуҷӯ, илова ва ҳазфро дар бадтарин ҳолат дар ҳадди \(O(\log n)\) нигоҳ дорад.

Манбаъ барои Red-Black Tree панҷ invariant-и асосӣ медиҳад:

  1. Ҳар node сурх ё сиёҳ аст.
  2. Root сиёҳ аст.
  3. Баргҳои NIL сиёҳанд.
  4. Фарзандони node-и сурх бояд сиёҳ бошанд; ду node-и сурх пайдарпай буда наметавонанд.
  5. Ҳама роҳҳо аз як node то баргҳои NIL-и поёнӣ бояд шумораи якхелаи node-ҳои сиёҳ дошта бошанд.

Вақте ин invariant-ҳо вайрон мешаванд, амали стандартии Red-Black fixup() бо recoloring ва rotation мувозинатро аз нав барқарор мекунад.

Оё Promethon ду пойгоҳи додаи ҷудогона нигоҳ медорад?

Дар тарҳи ниҳоии мақола ҳадаф нигоҳ доштани ду сохтори мустақил ва ҳамоҳангсозии алоҳидаи онҳо нест. Сохтори leaf-и Merkle-Patricia Trie бо metadata-и Red-Black Tree васеъ карда мешавад. Leaf на танҳо маълумоти ҳисоб, балки майдонҳои Color, Parent, Left ва Right-ро, ки барои Red-Black ordering заруранд, низ нигоҳ медорад.

Ин pointer-ҳои суроғавӣ суроғаҳои одии process memory нестанд. Ба node-ҳои дигар тавассути суроғаҳои ҳисобҳои Ethereum истинод дода мешавад. Ҳамин тавр, муносибатҳои сохтории Red-Black низ қисми қиматҳои leaf-и Merkle-Patricia Trie мешаванд ва аз ин рӯ аз ҷониби Merkle root ба таври криптографӣ фаро гирифта мешаванд.

Схемаи source-derived ва бемиқёс аст, ки барои Verianla аз сифр бар асоси муносибатҳои воқеии меъмории Promethon дар таҳқиқоти манбаъ омода шудааст. Тартиби пикселии Шакли 4 ё Шакли 5-и манбаъ нусхабардорӣ нашудааст.

Тағйирёбандаҳои асосии Promethon

ТағйирёбандаМаъноВоҳид / навъ
CurBlockEthereum block number-и ҷорӣблок
LastMod_iBlock number-е, ки ҳисоби i бори охир тағйир дода шудаастблок
Balance_iБақияи ҳисоби iwei
AccBytes_iҲаҷми умумие, ки ҳисоби i дар storage tree истифода мебарадбайт
StorageFee_iИҷораи аз пардохти охирини storage ҷамъшудаwei
PriceByteНархи воҳиди иҷора барои нигоҳ доштани як байт state дар давоми як блокwei/(байт·блок)
sTransaction senderҳисоб/суроға
rTransaction receiverҳисоб/суроға
vҚимати transaction-и фиристодашудаwei

Муодилаи 1: Иҷораи storage чӣ гуна ҳисоб мешавад?

\[ StorageFee_s = (CurBlock-LastMod_s) \times (AccBytes_s\times PriceByte) \tag{1} \]

Формула чиро ҳисоб мекунад? Иҷораи state-storage-и ҷамъшударо аз охирин пардохт ё тағйироти ҳисоби sender ҳисоб мекунад.

Тағйирёбандаҳо: \(CurBlock-LastMod_s\) нишон медиҳад ҳисоб чанд блок иҷора ҷамъ кардааст; \(AccBytes_s\) ҳаҷми state-и нигоҳдоштаи ҳисобро дар байт; \(PriceByte\) нархи воҳидро барои ҳар байт ва блок нишон медиҳад.

Санҷиши воҳид:

\[ blok \times bayt \times \frac{wei}{bayt\cdot blok} = wei \]

Аз ин рӯ \(StorageFee_s\) ва бақияи ҳисоб метавонанд дар як воҳиди пулӣ — wei — муқоиса шаванд.

Рафтори математикӣ: Агар дигар тағйирёбандаҳо собит бошанд, ҳар қадар ҳисоб муддати дарозтар бе тағйир монад, иҷора хаттӣ зиёд мешавад. Агар ҳисоб state-и бештарро бо байт истифода барад, иҷора боз хаттӣ меафзояд. Бо зиёд шудани PriceByte иҷораи ҳисобшуда барои ҳамон муддат ва фазо мустақим зиёд мешавад.

Ҳадди муҳими тафсир: Манбаъ барои Ethereum mainnet-и воқеӣ қимати дақиқи PriceByte-ро муайян намекунад. Ин параметр қарори иқтисодӣ/идоракунӣ аст. Қимати 1 wei/(байт·блок), ки дар мисолҳо истифода шудааст, параметри сенарияи омӯзишист; нархи тавсияшудаи production нест.

Муодилаи 2: Бақияи муваққатии Sender

\[ Balance_s \leftarrow Balance_s - StorageFee_s \tag{2} \]

Аввал иҷораи ҷамъшудаи storage аз бақияи муваққатии sender тарҳ карда мешавад. Манбаъ мегӯяд, ки ин ҳисобҳои муваққатӣ дар memory нигоҳ дошта мешаванд; агар transaction беэътибор бошад, тағйирот revert мешавад.

Пас аз пардохти иҷора:

\[ Balance_s \ge v \]

шарт санҷида мешавад. Агар бақияи боқимонда қимати transaction-и фиристоданиро пӯшонида натавонад, амалиёт баргардонда мешавад.

Чаро Sender B дар мисол transaction карда наметавонад?

Дар мисоли манбаъ:

\[ CurBlock=991000 \]

\[ LastMod_B=887980 \]

\[ Balance_B=112020\;wei \]

\[ AccBytes_B=1\;byte \]

ва нархи воҳиди намунавӣ:

\[ PriceByte=1\;\frac{wei}{byte\cdot block} \]

қабул шудааст.

Иҷораи ҷамъшудаи ҳисоби B:

\[ StorageFee_B = (991000-887980)\times1\times1 = 103020\;wei \]

мешавад.

Бақия пас аз иҷора:

\[ 112020-103020=9000\;wei \]

мемонад. Азбаски ҳисоби B мехоҳад 110.000 wei фиристад:

\[ 9000 < 110000 \]

шарт ба вуҷуд меояд ва дар сенарияи манбаъ transaction иҷро намешавад.

Ин мисол таъсири муҳими иқтисодии Promethon-ро нишон медиҳад: бақияи номиналии ҳисоб, ки дар занҷир дида мешавад, худ аз худ бақияи истифодашаванда барои transaction нест; storage rent-и ҷамъшуда аввал ба ҳисоб гирифта мешавад.

Муодилаҳои 3 ва 4: Иҷора ва бақияи Receiver

Иҷораи ҷамъшудаи ҳисоби receiver бо истифода аз ҳамон сохтори sender ҳисоб карда мешавад:

\[ StorageFee_r = (CurBlock-LastMod_r) \times (AccBytes_r\times PriceByte) \tag{3} \]

Сипас бақияи receiver:

\[ Balance_r = \max(0,\ Balance_r+v-StorageFee_r) \tag{4} \]

нав карда мешавад.

\(\max(0,\cdot)\) чаро истифода мешавад? Азбаски манбаъ ба бақияи манфии ҳисоб иҷозат намедиҳад, агар натиҷа аз сифр поён равад, бақияи receiver дар сифр маҳдуд мешавад.

Пас аз transaction-и муваффақ барои sender ва receiver:

\[ LastMod_s \leftarrow CurBlock \]

\[ LastMod_r \leftarrow CurBlock \]

иҷро мешавад ва тартиби Red-Black аз рӯйи калидҳои нави balance/last-modification дубора мутавозин мешавад.

Интиқоли 7.000.000 wei дар сенарияи манбаъ

Дар мисоли дуюм ҳисоби C ба ҳисоби A 7.000.000 wei мефиристад:

\[ Balance_C=12004338\;wei \]

\[ LastMod_C=544333 \]

\[ CurBlock=991000 \]

бошад, барои C:

\[ StorageFee_C= (991000-544333)\times1\times1 = 446667\;wei \]

ҳисоб мешавад.

Пас аз тарҳ кардани қимати transaction низ дар манбаъ:

\[ Balance_C= 12004338-446667-7000000 = 4557671\;wei \]

натиҷа дода мешавад.

Барои Receiver A:

\[ StorageFee_A= (991000-990517)\times1\times1 = 483\;wei \]

ва:

\[ Balance_A= \max(0,2000110+7000000-483) = 8999627\;wei \]

ба даст меояд.

Азбаски қиматҳои Balance тағйир меёбанд, мавқеи A ва C дар тартиби Red-Black низ тағйир меёбад; амали стандартии fix-up invariant-ҳои дарахтро мувофиқи тартиби нав аз нав барқарор мекунад.

Чаро CheckZero ҳамаи ҳисобҳоро скан намекунад?

CheckZero ҳисоби дорои пасттарин бақияи муассири баъди иҷораро мустақиман аз минимуми сохтори тартибдодашуда интихоб мекунад. Манбаъ ин ҳисобро \(rb_{left}\) меномад.

Иҷораи ин ҳисоб:

\[ StorageFee_{rb_{left}} = (CurBlock-LastMod_{rb_{left}}) \times (AccBytes_{rb_{left}}\times PriceByte) \tag{5} \]

ҳисоб мешавад.

Сипас:

\[ Balance_{rb_{left}} - StorageFee_{rb_{left}} >0 \tag{6} \]

шарт санҷида мешавад.

Агар шарт дуруст бошад, ҳатто ҳисоби дорои бақияи муассири минималӣ пас аз иҷора мусбат мемонад, бинобар ин дигар ҳисобҳои тартибдодашуда низ манфӣ нестанд гуфта мешавад ва скан анҷом меёбад.

Агар шарт нодуруст бошад, ҳисоби дахлдор аз Merkle-Patricia Trie ва тартиби Red-Black ҳазф мешавад; Red-Black fix-up татбиқ мегардад ва алгоритм дар ҳисоби нави минималӣ дубора кор мекунад.

Агар ҳисоб мусбат монад, бақия:

\[ Balance_{rb_{left}} \leftarrow Balance_{rb_{left}} - StorageFee_{rb_{left}} \tag{7} \]

нав карда мешавад.

Схемаи раванди source-derived ва бемиқёс аст, ки барои Verianla бар асоси алгоритмҳои ExecTrans ва CheckZero-и таҳқиқоти манбаъ омода шудааст.

Дар мисоли CheckZero ҳисоби B кай ҳазф мешавад?

Дар сенарияи манбаъ бақияи ҳисоби B 112.020 wei ва блоки тағйироти охирин 887.980 аст. Бо фарзияи PriceByte=1 ва AccBytes=1, иҷораи ҷамъшуда барои block 1.000.000:

\[ 1000000-887980=112020\;wei \]

мешавад ва бақияи муассир ба сифр мерасад.

Шакли 8-и манбаъ ҳолати block 1.000.000-ро пеш аз кори CheckZero нишон медиҳад; дар Шакли 9-и манбаъ, ки block 1.000.001-и баъдиро нишон медиҳад, ҳисоби B ҳазф шуда ва сохтори Red-Black дубора мутавозин шудааст.

Бутунии криптографӣ чӣ гуна нигоҳ дошта мешавад?

Гарчанде илова шудани metadata-и Red-Black ба қиматҳои leaf-и Merkle-Patricia state root-ро тағйир медиҳад, дар тарҳи муаллифон санҷишпазирӣ аз байн намеравад. Азбаски майдонҳои Color, Parent, Left ва Right қисми қимати leaf мебошанд, leaf hash ва роҳи Merkle-и болои он ин майдонҳоро низ уҳдадор мекунанд.

Қоидаҳои Red-Black Tree худ аз худ барои як маҷмуаи якхелаи калидҳо геометрияи ягонаи дарахтро кафолат намедиҳанд. Аз ин рӯ мақола таъкид мекунад, ки ҳамаи validator-ҳо бояд ҳамон алгоритми deterministic insertion, deletion ва fix-up-ро иҷро кунанд. Агар дар натиҷаи тартиби якхелаи state transition майдонҳои leaf byte-identical бошанд, root hash низ байни validator-ҳо яксон мемонад.

Чаро state rent маънои “дар ҳар блок аз ҳамаи ҳисобҳо ҳақ гир” надорад?

Promethon аз ҷиҳати иқтисодӣ барои ҳар byte-block иҷора ҳисоб мекунад; аммо бақияи ҳамаи ҳисобҳоро дар ҳар блок аз ҷиҳати физикӣ дубора наменависад. Муаллифон ин фарқро бо lazy collection ҳал мекунанд.

  • Вақте ҳисоб transaction мекунад, ExecTrans тамоми иҷораи аз тағйироти охирин ҷамъшударо якбора ҳисоб мекунад.
  • Дар охири блок CheckZero ҳисоби дорои бақияи муассири минималӣ дар тартиби Red-Black-ро месанҷад.
  • Агар ҳисоби минималӣ мусбат бошад, зарурати санҷиши алоҳидаи ҳисобҳои баландтар тартибдодашуда намемонад.
  • Агар ҳисоби минималӣ қобилияти пардохташро аз даст дода бошад, ҳазф мешавад ва раванд дар ҳисоби нави минималӣ такрор мегардад.

Ҳадафи муаллифон ин аст, ки ҳангоми нигоҳ доштани хароҷоти вақт × фазои storage аз анҷоми \(O(n)\) full-state sweep дар ҳар блок канорагирӣ кунанд.

Иҷораи ҷамъшуда ба куҷо меравад?

Мақола ду модели алтернативии тақсимоти иқтисодиро пешниҳод мекунад. Инҳо моделҳои “ғолиб”-и бо таҷриба интихобшуда нестанд; ду варианти идоракунӣ мебошанд, ки бо ҳамон алгоритм мутобиқанд.

УсулҶараёни иҷораБартарии дар манбаъ зикршудаМуросои асосии дар манбаъ зикршуда
Method A — Aggregate validator rewardПардохт ба validator/block proposer аз рӯйи ҳаҷми умумии stateҶуброни мунтазам ва пешгӯишаванда ба validator-ҳое, ки state-ро нигоҳ медорандАзбаски TotalBytes-и калонтар метавонад даромади validator-ро зиёд кунад, он метавонад бо ҳадафи кам кардани state номувофиқии ангезаҳо эҷод намояд.
Method B — Rent burningRent-и ҷамъоваришуда ба таври доимӣ сӯзонда мешавадМанфиати мустақими иқтисодии validator-ро аз ҳаҷми state аз байн мебарад ва барои соҳибони Ether таъсири умумии дефлятсионӣ ба вуҷуд меорад.Ба validator-ҳое, ки state нигоҳ медоранд, аз rent мустақим пардохт намешавад.

Пардохти validator дар Method A

Дар варианти Method A-и Promethon, TotalBytes, ки ба world state илова мешавад, ҷамъи storage byte-и ҳамаи ҳисобҳоро ифода мекунад. Тибқи манбаъ ба block proposer барои ҳар блок:

\[ ValidatorRentReward = TotalBytes \times PriceByte \]

миқдор wei-и иловагӣ пардохта шуданаш мумкин аст.

Ин ифода дар таҳқиқот ҳамчун муодилаи алоҳидаи рақамгузоришуда дода нашудааст, аммо дар бахши усул ошкоро тавсиф шудааст.

Дар ин система account-level rent бо усули lazy ҷамъоварӣ мешавад, дар ҳоле ки validator reward барои ҳар блок ба таври ҷамъбастӣ пардохта мегардад; муаллифон ҳадаф доранд, ки ду ҷараён дар миёнаи дарозмуддат мувофиқ шаванд.

Threat model кадом ҳамлаҳоро баррасӣ мекунад?

Манбаъ чор сенарияро арзёбӣ мекунад:

СенарияАрзёбии манбаъҲадди тафсир
State-bloat / spamҲамлагаре, ки шумораи зиёди ҳисобҳои бақияи паст месозад, маҷбур аст барои ин state пардохти иҷораро идома диҳад; агар маблағгузорӣ қатъ шавад, ҳисобҳо аз ҷониби CheckZero тоза мешаванд.Ин таҳлили муаллифон дар модели иқтисодӣ/протоколист; таҷрибаи ҳамлаи зиндаи mainnet нест.
Маҷбуран ҳазф кардани ҳисоби ҳадафМуаллифон бар онанд, ки тарафи беруна наметавонад ҷузъҳои Balance/LastMod/AccBytes-и ҳисоби ҳадафро аз номи соҳиби ҳисоб кам кунад ва фиристодани ETH аз берун умри ҳисобро дароз мекунад; аз ин рӯ ҳамларо дар доираи модел аз ҷиҳати сохторӣ ғайриимкон арзёбӣ мекунанд.Ин натиҷа арзёбии назариявӣ дар асоси фарзияи қоидаҳои пешниҳодшудаи state-transition аст.
Dishonest validatorАгар rent ё deletion-и ҳатмӣ татбиқ нашавад, state root аз validator-ҳои ростқавл фарқ мекунад ва блок беэътибор мешавад.Дар deployment-и воқеии production андозагирии таҷрибавӣ гузаронда нашудааст.
Аз даст рафтани ҳисоби қонунии dormantҲамчун маҳдудияти воқеии истифодабарӣ қабул мешавад. Ҳисобе, ки муддати дароз offline мемонад ва rent buffer-и он тамом мешавад, метавонад ҳазф шавад.Танзими PriceByte ва механизмҳои эҳтимолии state-revival ҳамчун роҳи ҳал баррасӣ мешаванд; механизми revival дар ин таҳқиқот татбиқ нашудааст.

Ҳазфи ҳисобҳои қонунии dormant маҳдудияти муҳими амниятӣ/амалишавии мақола аст. Манбаъ инро на ҳамчун “ҳамла пешгирӣ шуд”, балки мустақиман ҳамчун genuine usability limitation қабул мекунад.

Усул ва Натиҷаҳои Таҳқиқот

Тарҳи таҳқиқот

Таҳқиқот чор қабати илмии ҳамдигарро пуркунанда истифода мебарад:

  1. Андозагирии Ethereum state-growth: Таҳлили маълумоти blockchain-и 2024 тавассути BigQuery.
  2. Тарҳи алгоритмӣ: Алгоритмҳои ExecTrans ва CheckZero барои state rent.
  3. Таҳлили мураккабии асимптотикӣ: Муқоисаи Promethon, time-based state expiry ва равиши хаттии state-rent.
  4. Барномаи пилотӣ ва benchmark: Муқоисаи PromethoniXTrie-и Go-асос бо LinearApproachTrie дар маълумоти воқеии transaction-и Ethereum.

Ин чор қабат набояд бо ҳам омехта шаванд. Таҳлили dormant-contract-и BigQuery барои 2024 ҳаҷми масъаларо чен мекунад, дар ҳоле ки benchmark-и пилотӣ самаранокии амалиёти сохтори додаҳоро муқоиса мекунад.

Муҳити санҷиши барномаи пилотӣ

УнсурҚимати манбаъ
КомпютерMacBook Pro 2023
ПротсессорApple M3 Pro
Хотира36 GB
Забони барномаGo
Сохтори додаҳои пешниҳодшудаPromethoniXTrie
Равиши муқоисаLinearApproachTrie

Маҷмуаи додаҳои benchmark

Муаллифон мегӯянд, ки аз маълумоти оммавии Ethereum blockchain дар Google BigQuery сабтҳои аввалин 1.000.000 transaction-ро гирифта, synthetic scaling ё тағйирдиҳии сунъии маълумотро истифода накардаанд.

Барои benchmark махсусан ин майдонҳо истифода шудаанд:

  • block_number
  • block_timestamp
  • from_address
  • to_address
  • value

Ин майдонҳо барои бозпахши рафтори account-based transaction ва state transition дар сохтори додаҳои пилотӣ истифода шудаанд.

Манбаъ даъво намекунад, ки ин benchmark иҷрои пурраи EVM execution, arbitrary smart-contract bytecode, ҳамаи навъҳои storage mutation ё рафтори воқеии validator/network-ро пурра бозсозӣ мекунад.

PromethoniXTrie кадом амалиётҳоро иҷро мекунад?

AddAccount: Ҳисоби навро ҳамчун leaf-и Merkle-Patricia Trie илова мекунад ва тавассути Red-Black metadata-и дохили leaf ба сохтори тартибдодашуда ҷой медиҳад.

ModifyAccount: Вақте Balance ё last_mod тағйир меёбад, калиди тартиббандӣ низ тағйир меёбад; аз ин рӯ node аз мавқеи ҷории Red-Black бароварда, бо қиматҳои нав дубора илова мешавад ва fix-up татбиқ мегардад.

DeleteAccount: Ҳисоберо, ки аз ҷониби CheckZero expire шудааст, аз муносибатҳои Red-Black ва Merkle-Patricia Trie хориҷ мекунад.

fixup(): Пас аз илова ё ҳазф invariant-ҳои Red-Black-ро бо rotation ва recoloring аз нав барқарор мекунад.

UpdateBlockHeight(): Функсияи махсуси benchmark мебошад, ки пешрафти вақти Blockchain-ро ифода мекунад. PromethoniXTrie метавонад leaf-и дорои бақияи муассири минималиро аз metadata-и тартиббандӣ пайдо кунад, дар ҳоле ки LinearApproachTrie ҳамаи ҳисобҳоро скан мекунад.

Мураккабии Вақт ва Storage-и Promethon Чист?

Манбаъ Promethon-ро дар ҷадвали мураккабии сатҳи баланд барои иҷрои transaction ҳамчун \(O(\log n)\), барои ҳазфи \(m\) ҳисоб дар вақти блок ҳамчун \(O(m\log n)\) ва барои storage ҳамчун \(O(n)\) ҷамъбаст мекунад; аммо шарҳи сатҳи implementation-и fixup() мегӯяд, ки ҳар қадами Red-Black lookup-и \(O(k)\) тавассути Merkle-Patricia Trie талаб мекунад ва хароҷоти fix-up-ро ҳамчун \(O(k\log n)\) медиҳад, бинобар ин ифодаҳои мураккабӣ дар бахшҳои гуногуни мақола дар як сатҳи абстраксия нестанд.

Ҷадвали мураккабии сатҳи баланди манбаъ

АмалиётPromethonTime-based state expiryState Rent — Linear approach
Иҷрои transaction\(O(\log n)\)\(O(k)\)\(O(k)\)
Амалиёти block / state deletion\(O(m\log n)\)\(O(k)\)\(O(n+mk)\)
Мураккабии storage\(O(n)\)\(O(n)\)\(O(n)\)
Мураккабии иловагии солонаи pruningНест\(O(p)\)Нест

Дар ин ҷо:

  • \(n\): шумораи ҳисобҳо.
  • \(m\): шумораи ҳисобҳое, ки пас аз як блок ҳазф мешаванд; манбаъ фарз мекунад, ки он одатан хурд аст.
  • \(k\): дарозии суроға/key-и ҳисоб.
  • \(p\): ҳаҷми умумии байтҳое, ки ҳамаи ҳисобҳо истифода мебаранд.

Баровардани муфассали мураккабии transaction дар манбаъ

Мақола амалиёти transaction-ро ба ҷузъҳои зерин ҷудо мекунад:

  • Ёфтан ва коркарди ҳисоби Sender: \(O(k)\)
  • Ёфтан ё сохтани ҳисоби Receiver: \(O(k)\)
  • Санҷиши бақияи кофии Sender: \(O(1)\)
  • Навсозии balance-и Sender/receiver: \(O(1)\)
  • Red-Black fix-up: дар таҳлили сатҳи баланд \(O(\log n)\)

Бар ин асос манбаъ дар Section 6:

\[ O(k+\log n) \approx O(\log n) \]

натиҷаро истифода мебарад.

Муаллифон ҳамчунин қайд мекунанд, ки суроғаҳои Ethereum 160 bit мебошанд ва азбаски назариявӣ \(n\le2^{160}\) аст:

\[ \log_2 n\le160 \]

мешавад.

Фарқи O(k log n) дар сатҳи implementation

Дар Section 7.3.4 барои fixup() дар сохтори воқеии муттаҳидшуда ҷузъиёти дигар дода мешавад. Майдонҳои Red-Black LeftAddr, RightAddr ва ParentAddr memory pointer-и мустақим нестанд, балки суроғаҳои Ethereum мебошанд. Дар ҳар қадами traversal leaf-и дахлдор бояд тавассути Merkle-Patricia Trie гирифта шавад.

Мураккабие, ки манбаъ дар ин ҷо медиҳад:

\[ O(k\log n) \]

мебошад.

Яъне дар ҳар яке аз \(O(\log n)\) қадами Red-Black як \(O(k)\) MPT lookup мавҷуд аст. Ин ҷузъиёт хароҷоти сатҳи пасттари implementation-ро нисбат ба хулосаи \(O(\log n)\) дар Table 2 намоён мекунад.

Аз ин рӯ, мақолаи Verianla хулосаи ягонаи “Promethon дар ҳамаи transaction-ҳо қатъиян \(O(\log n)\) аст” ё “ҳамон \(O(k)\)-и Ethereum-и мавҷударо бидуни ягон хароҷоти иловагӣ нигоҳ медорад” намебарорад.

Мураккабии deletion дар охири блок

Агар дар як блок \(m\) ҳисоб ҳазф шавад, манбаъ фарз мекунад, ки амали Red-Black барои ҳар ҳазф \(O(\log n)\) аст ва ифодаи:

\[ O(mk+m\log n) \approx O(m\log n) \]

-ро истифода мебарад.

Дар равиши хаттии state-rent бошад, азбаски аввал ҳамаи \(n\) ҳисоб скан мешаванд, хароҷоти:

\[ O(n+mk) \]

гузориш мешавад.

Чаро мураккабии storage O(n) мемонад?

Гарчанде Promethon ба маълумоти leaf-и ҳар ҳисоб Red-Black metadata-и иловагӣ илова мекунад, фазои иловагӣ барои ҳар ҳисоб аз шумораи собити field-ҳо иборат аст. Барои \(n\) ҳисоб storage-и умумӣ аз ҷиҳати асимптотикӣ:

\[ O(n) \]

мемонад.

Ин маънои “Promethon ягон byte-и иловагӣ истифода намекунад”-ро надорад. Синфи асимптотикӣ тағйир намеёбад; бинобар metadata-и ранг ва пайвастҳои Red-Black барои ҳар ҳисоб storage-и иловагӣ дар сатҳи коэффисиенти собит мавҷуд аст.

Benchmark чӣ гуна иҷро шуд?

Манбаъ пас аз бор кардани маҷмуаи додаҳои benchmark ба memory, амалиётҳоро дар гурӯҳҳои афзояндаи 1.000 transaction иҷро кардааст:

1.000 → 2.000 → 3.000 → ...

ва мувофиқи матни усул раванд то тамоми маҷмуаи додаҳо идома кардааст.

Дар ҳар андозаи batch қимати миёнаи execution time-и амалиёти асосӣ, ба монанди Get, Add, Delete ва UpdateBlockHeight(), чен карда шудааст.

Figure 10 чиро нишон медиҳад ва чиро нишон намедиҳад?

Дар графики самаранокии манбаъ хатти PromethoniXTrie бо афзоиши додаҳо аз хатти Linear approach поён мемонад. Бо зиёд шудани шумораи transaction хатти Linear тезтар боло меравад, дар ҳоле ки PromethoniXTrie сусттар меафзояд. Ин рафтори визуалӣ таҳлили назариявии мураккабии муаллифонро, ки сохтори тартибдодашуда нисбат ба скани пурраи хаттӣ беҳтар миқёспазир аст, аз ҷиҳати сифатӣ дастгирӣ мекунад.

Аммо ҷадвали додаҳои хоми Figure 10 дар мақола дода нашудааст. Ҳамчунин ду ҳадди гузоришдиҳӣ мавҷуд аст:

  • Гарчанде усул мегӯяд benchmark то 1.000.000 transaction идома кардааст, меҳвари x-и намоёни графики нашршуда дар 100.000 transaction анҷом меёбад.
  • Меҳвари y ҳамчун Execution Time навишта шудааст, аммо сония, миллисония, наносония ё ягон воҳиди дигари вақт нишон дода нашудааст.

Аз ин рӯ, аз график “Promethon X маротиба тезтар аст”, “Y ms мегирад” ё қимати дақиқи execution-time барои шумораи муайяни transaction бароварда нашудааст.

Манбаъ инчунин шумораи такрори benchmark, инҳирофи стандартӣ, фосилаи эътимод ё санҷиши омориро гузориш намекунад. Ибораи “significantly outperforms”-и муаллифон бинобар ин дар ин ҷо ҳамчун санҷиши аҳамияти оморӣ тарҷума намешавад; он ба маънои фарқи равшани байни хатҳои намоёни самаранокӣ истифода мешавад.

Таҷриба воқеан чиро муқоиса мекунад?

Нуқтаи муҳиме, ки муаллифон махсус таъкид мекунанд, чунин аст: вақте ҳамон алгоритми rent татбиқ мешавад, шумораи ҳисобҳои ҳазфшаванда ва ҳаҷми storage-и озодшуда байни PromethoniXTrie ва равиши Linear набояд тағйир ёбад.

Мавзӯи асосии таҷриба:

“Оё Promethon ҳисобҳои бештарро ҳазф мекунад?”

нест;

“Кадом сохтори дода ҳамон қарорҳои ҳазфро самараноктар ёфта, татбиқ мекунад?”

аст.

Бинобар ин benchmark-и пилотӣ таҷрибавӣ чен намекунад, ки сиёсати state-rent world state-и Ethereum-ро дар шабакаи production чанд фоиз кам мекунад. Саҳми таҳқиқот асосан усули татбиқи қарори state-expiry бо сохтори додаҳои миқёспазир аст.

Promethon чӣ гуна ба Ethereum mainnet интиқол дода мешавад?

Манбаъ ошкоро мегӯяд, ки deployment-и Promethon hard fork талаб мекунад. Ду сабаби асосӣ ҳаст:

  1. Илова кардани Red-Black metadata, аз ҷумла Color, Parent, Left ва Right, ба Merkle-Patricia Trie leaf encoding leaf hash-ҳо ва аз ин рӯ global state root-ро тағйир медиҳад.
  2. State-transition function тавре тағйир дода мешавад, ки дар ҳар блок storage rent ҳисоб шавад ва ҳисобҳое, ки бақияи муассири онҳо сифр ё манфӣ мегардад, бидуни transaction ба таври худкор хориҷ шаванд.

Азбаски client-и upgradeнашуда барои ҳамон блок state root-и дигар ҳисоб мекунад, хулосаи ошкори муаллифон ин аст, ки ин тағйирот ҳамчун soft fork татбиқ шуда наметавонад.

Хароҷоти migration-и ибтидоӣ

Дар лаҳзаи hard fork ҳисобҳои мавҷуда бояд аз рӯйи бақияи муассир тартиб дода шуда, сохтори ибтидоии Red-Black сохта шавад. Манбаъ мегӯяд, ки ин migration-и якдафъаина бо хароҷоти:

\[ O(n\log n) \]

мебошад.

Wall-clock time, истифодаи RAM ё хароҷоти disk I/O-и ин migration дар state-и воқеии Ethereum mainnet дар таҳқиқот benchmark нашудааст.

Даъвои мутобиқат бо Verkle Tree

Муаллифон бар онанд, ки тартиби Red-Black дар қабати leaf-value кор мекунад, на дар қабати commitment. Аз ин рӯ онҳо пешниҳод мекунанд, ки агар дар оянда ба ҷойи Merkle-Patricia Trie сохтори Verkle commitment истифода шавад, ҳамон Red-Black metadata ба қиматҳои Verkle leaf илова карда шавад.

Ин натиҷаи дар таҳқиқот дар Verkle client-и воқеӣ татбиқ ва benchmarkшуда нест; таҳлили мутобиқати меъморӣ ва пешниҳоди муаллифон аст.

Мақола ҳамчунин Promethon ва time-based state expiry-ро ҳамчун алтернативаҳо мебинад, ки ба як масъала бо муросоҳои гуногун муносибат мекунанд; онҳоро ҳамчун ду механизми ҳамдигарро пуркунанда, ки бояд якҷо шаванд, пешниҳод намекунад.

Натиҷаҳое, ки таҳқиқот дастгирӣ мекунад

  • Дар маълумоти Ethereum-и 2024 гузориш шудааст, ки шумораи хеле зиёди шартномаҳои нав дар равзанаҳои минбаъдаи истифодаи зикршуда дубора даъват нашудаанд.
  • Барои татбиқи state rent бидуни скани хаттии ҳамаи ҳисобҳо дар ҳар блок тарҳи мушаххаси алгоритмӣ бо тартиббандии мутавозин таҳия шудааст.
  • PromethoniXTrie, ки Red-Black metadata-ро ба leaf-ҳои Merkle-Patricia Trie ҳамгиро мекунад, ба таври пилотӣ бо Go татбиқ шудааст.
  • ExecTrans ва CheckZero ҳисоб кардани rent ва ҳазфи account state-и қобилияти пардохташ тамомшударо ба қадамҳои мушаххаси алгоритмӣ табдил медиҳанд.
  • Дар таҳлили сатҳи баланди мураккабии манбаъ ба ҷойи санҷиши block-level-и \(O(n)\) дар скани Linear state-rent равиши deletion-и \(O(m\log n)\) пешниҳод мешавад.
  • Дар тамоюли нашршудаи Figure 10, PromethoniXTrie дар доираи transaction-и нишоншуда нисбат ба Linear approach хатти execution-time-и пасттар нишон медиҳад.
  • Metadata-и гибридии leaf ҳамроҳ бо алгоритми deterministic state-transition тавре тарҳрезӣ шудааст, ки аз ҷониби Merkle root санҷишпазир бошад.
  • Манбаъ мегӯяд, ки барои mainnet deployment hard fork лозим аст ва дар гузариши аввал \(O(n\log n)\) migration анҷом дода мешавад.

Натиҷаҳое, ки таҳқиқот дастгирӣ намекунад

  • Гуфтан мумкин нест, ки Promethon имрӯз дар Ethereum mainnet кор мекунад.
  • Дар флоти воқеии Ethereum full-node ба таври таҷрибавӣ нишон дода нашудааст, ки истифодаи storage ба фоизи муайян коҳиш ёфтааст.
  • Мақола барои mainnet-и воқеӣ PriceByte-и дақиқ ё тарифи иҷораро муайян намекунад.
  • Нишон дода нашудааст, ки ҳамаи шартномаҳои ҳамчун dormant ченшуда аз ҷиҳати иқтисодӣ нолозиманд.
  • Аз Figure 10 қиматҳои дақиқи execution time дар сония/миллисония баровардан мумкин нест.
  • Аз Figure 10 нисбати боэътимоди “X маротиба суръатгирӣ” ҳисоб карда намешавад; қиматҳои хоми benchmark дар ҷадвал дода нашудаанд.
  • Benchmark дар Geth production client-и пурра, ҳамаи сарбориҳои EVM ва шароити воқеии шабакаи peer-to-peer гузаронда нашудааст.
  • Хароҷоти wall-clock-и hard-fork migration дар mainnet-и воқеӣ чен карда нашудааст.
  • Ба таври таҷрибавӣ муайян нашудааст, ки кадом яке аз вариантҳои validator reward ва rent-burning дар иқтисоди воқеии Ethereum беҳтар аст.
  • Мутобиқати Verkle натиҷаи benchmark-и тасдиқшуда дар Verkle deployment-и воқеӣ нест.

Маҳдудиятҳои муҳими манбаъ ва номуайяниҳои гузоришдиҳӣ

Ҳадди барномаи пилотӣ: Барномаи Go ғояи сохтори додаҳои Promethon-ро месанҷад; он ҷойгузини пурраи Ethereum client-и production нест.

Фарқи state reduction ва data-structure performance: Ҳадафи benchmark зиёд кардани шумораи ҳисобҳои ҳазфшаванда нест. Манбаъ ошкоро мегӯяд, ки бо ҳамон мантиқи rent шумораи ҳисобҳои ҳазфшуда ва ҳаҷми storage-и озодшуда дар ду равиш бояд яксон бошанд.

Ҳадди нархгузории rent: Барои шабакаи воқеӣ PriceByte калибр карда нашудааст. Натиҷаҳои иқтисодӣ ба ин параметри идоракунӣ ҳассосанд.

Масъалаи истифодабарии dormant-account: Ҳисобҳои қонуние, ки муддати дароз offline мемонанд, метавонанд бинобар rent ҳазф шаванд. Манбаъ инро ҳамчун usability limitation-и воқеӣ қабул мекунад.

Масъалаи гузоришдиҳии графики benchmark: Гарчанде усул мегӯяд то 1.000.000 transaction санҷиш гузаронда шудааст, Figure 10 ба таври намоён танҳо то 100.000 кашида шудааст; фарқ шарҳ дода намешавад.

Набудани воҳиди вақт: Дар меҳвари Execution Time-и Figure 10 воҳиди вақт мавҷуд нест.

Номуайянии оморӣ: Шумораи такрорҳо, error bar-ҳо, инҳирофи стандартӣ, фосилаҳои эътимод ва санҷишҳои аҳамият гузориш нашудаанд.

Фарқи гузоришдиҳии мураккабӣ: Section 6/Table 2 хароҷоти transaction-ро ҳамчун \(O(\log n)\) ҷамъбаст мекунад, дар ҳоле ки Section 7.3.4 амали воқеии fixup()-ро, ки MPT lookup-ҳоро дар бар мегирад, ҳамчун \(O(k\log n)\) таъриф мекунад. Conclusion бошад барои “critical operations” ифодаи \(O(k)\)-ро истифода мебарад. Ин се ифода дар манбаъ ба таври ошкор ба як сатҳи ҷузъиёт оварда нашудаанд.

Арзёбии Migration: Migration-и ибтидоии \(O(n\log n)\), ки барои mainnet hard fork лозим аст, назариявӣ таъриф шудааст, аммо дар state-и воқеии Ethereum санҷиши самаранокӣ гузаронда нашудааст.

Арзёбии модели иқтисодӣ: Усулҳои Aggregate validator reward ва burn ба таври таҳлилӣ баррасӣ шудаанд, вале таҷрибаи рафтори воқеии validator ё мувозинати иқтисодӣ гузаронда нашудааст.

Ёддошт оид ба Манбаъ ва Усул

Таҳқиқоти аслӣ: Promethon: efficient reduction of Ethereum’s world state size using red-black trees

Муаллифон: Seyed Sepehr Mirnasrollahi Parsa; AmirHossein Aghajari; Salman Niksefat.

Тартиби муаллифон: Тартиби нашри манбаъ айнан нигоҳ дошта шудааст.

Саҳми баробар: Дар мақолаи манбаъ изҳороти саҳми баробар/муаллифи якуми баробар вуҷуд надорад.

Corresponding author: Salman Niksefat.

Муассисаҳо: Seyed Sepehr Mirnasrollahi Parsa ва AmirHossein Aghajari — Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran. Salman Niksefat — Willis College, Ottawa, ON, Canada.

Навъи манбаъ: Original Research.

Навъи илмӣ: Blockchain state-management / тарҳи сохтори додаҳо ва алгоритм; таҳлили назариявии мураккабӣ, таҳлили маълумоти воқеии blockchain ва benchmark-и барномаи пилотӣ.

Маҷалла: Frontiers in Blockchain.

Бахш: Blockchain Technologies.

Ношир: Frontiers.

Ҷилд: 9.

Рақами мақола: 1837907.

DOI: 10.3389/fbloc.2026.1837907.

Пайванди расмӣ: https://doi.org/10.3389/fbloc.2026.1837907

Санаи пешниҳод: 24 Март 2026.

Санаи бознигарӣ: 23 Май 2026.

Санаи қабул: 7 Июл 2026.

Санаи нашр: 18 Сентябр 2026.

Ҳолати рецензия: Мақолаи таҳқиқотии version-of-record мебошад, ки дар маҷаллаи рецензияшаванда нашр шудааст.

Муҳаррир: Andrea Michienzi, University of Pisa.

Рецензентҳо: Chen Feng, The University of British Columbia; Pujianto Yugopuspito, University of Pelita Harapan.

Дастрасии кушода: Ҳа.

Литсензия: Creative Commons Attribution License (CC BY). Манбаъ бо шарти истиноди мувофиқ ва зикри нашри аслӣ ба истифода, паҳнкунӣ ва такрористеҳсол иҷозат медиҳад.

Маблағгузорӣ: Муаллифон изҳор мекунанд, ки барои таҳқиқот ва/ё нашр дастгирии молиявӣ нагирифтаанд.

Бархӯрди манфиатҳо: Муаллифон изҳор мекунанд, ки ягон муносибати тиҷоратӣ ё молиявие, ки метавонад бархӯрди эҳтимолии манфиатҳоро эҷод кунад, вуҷуд надорад.

Дастрасии маълумот: Дар таҳқиқот маҷмуаҳои додаҳои оммавии Ethereum blockchain таҳлил шудаанд. Манбаъ Google BigQuery Ethereum mainnet public blockchain dataset-ро ҳамчун манбаи маълумот нишон медиҳад.

Дастрасии код: Мақолаи манбаъ мегӯяд, ки барномаи пилотии PromethoniXTrie ва кодҳои benchmark дар GitHub ба таври оммавӣ дастрасанд: https://github.com/Promethon/PromethoniXTrie

Саҳми муаллифон: 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.

Изҳороти Generative AI: Муаллифон изҳор мекунанд, ки ҳангоми таҳияи мақола generative AI истифода нашудааст. Frontiers ҳамчунин қайд мекунад, ки баъзе матнҳои алтернативии ҳамроҳи шаклҳо бо кӯмаки зеҳни сунъӣ тавлид шудаанд ва то ҳадди имкон аз назорати муаллифон гузаштаанд.

Ҳадди асосии методологӣ: Promethon тағйири протоколе нест, ки дар Ethereum mainnet-и воқеӣ deployment шуда бошад. Барномаи пилотии data-structure-и Go-асос, маълумоти воқеии transaction аз BigQuery ва таҳлили назариявии мураккабӣ барои арзёбӣ истифода шудаанд.

Ҳадди гузоришдиҳии benchmark: Матн мегӯяд benchmark то маҷмуаи 1.000.000 transaction пеш рафтааст, дар ҳоле ки Figure 10 дар меҳвари намоёни x натиҷаҳоро то 100.000 transaction нишон медиҳад. Барои меҳвари Execution Time воҳиди вақт дода нашудааст; аз ин рӯ Verianla қиматҳои дақиқи самаранокиро ҳосил накардааст.

Ҳадди гузоришдиҳии мураккабӣ: Таҳлили сатҳи баланди Section 6/Table 2-и манбаъ ва шарҳи сатҳи пасти fixup() ифодаҳои гуногуни мураккабиро истифода мебаранд. Verianla онҳоро хомӯшона ба як ифода табдил надодааст.


Мубодила:

Шарҳҳо пас аз баррасӣ нашр мешаванд. Шарҳи шумо ба раванди тасдиқ фиристода шуда, пас аз пазируфта шудан намоён мегардад.

Шарҳ гузоред

Нишонии почтаи электронии шумо нашр намешавад. Майдонҳои ҳатмӣ бо * нишон дода шудаанд