Протоколи Gossip, механизми тақсимшудаи иртиботист, ки дар шабакаи ҳамто-ба-ҳамто паёмҳоро аз як гиреҳ ба гиреҳҳои ҳамсоя интиқол дода, ба боқимондаи шабака паҳн мекунад. Таҳқиқоти Wenting Li, Jannik Albrecht, Frederik Armknecht ва Ghassan Karame на танҳо месанҷад, ки механизмҳои gossip-и истифодашаванда дар блокчейнҳои муосир то чӣ андоза зуданд, балки ҳамчунин оё онҳо дар шароити ҳамла ва churn-и гиреҳҳо паёмро ба шумораи кофии валидаторҳои боэътимод расонида, ташаккули quorum-и консенсусро имкон медиҳанд.
Таҳқиқот барои ин мақсад равиши думарҳилавиро истифода мебарад. Дар марҳилаи аввал барои шабакаҳои тасодуфии Erdős–Rényi (ER) модели таҳлилии амният сохта шуда, омӯхта мешавад, ки вақте ҳамлагар гиреҳҳоро тасодуфӣ ё мувофиқи мавқеи марказии онҳо дар шабака ҳадаф мегирад, гиреҳҳои боэътимод чӣ гуна метавонанд ҷудо карда шаванд. Дар марҳилаи дуюм симулятори шабакаи блокчейнии SimBlock васеъ шуда, чор равиши гуногуни паҳнкунӣ муқоиса мешаванд: шабакаҳои тасодуфии ER, топологияи grid-и Polkadot, GossipSub-и истифодашаванда аз ҷониби Ethereum ва дарахтони динамикии ба chunk асосёфта, ки механизми Turbine-и Solana-ро намояндагӣ мекунанд.
Дар таҷрибаҳо андозаи шабака аз 50 то 5.000 гиреҳ тағйир дода шудааст; дараҷаи миёнаи пайвастшавӣ, ҳиссаи гиреҳҳое, ки ҳамлагар метавонад вайрон кунад \(\beta\), рафтори ҳамлаи статикӣ ё мутобиқшаванда, арзиши corruption delay-и ҳамлагар, суръати паём ва сатҳҳои churn аз %5–50 алоҳида арзёбӣ шудаанд. Метрикаҳои асосии амният coverage \(\Omega\), яъне баландтарин ҳиссаи дастрасшавандаи гиреҳҳое, ки дар ниҳоят паёмро мегиранд, ва delay \(\Delta\), яъне вақти зарурӣ барои расидан ба ҳамин сатҳи coverage мебошанд.
Натиҷаҳо нишон медиҳанд, ки ягон равиши gossip дар ҳама шароит бартарии мутлақ надорад. Топологияи grid-и Polkadot, ки пайвастшавии баланд дорад, дар шароити омӯхташуда баъзе аз қавитарин арзишҳои coverage-ро нигоҳ медорад; аммо арзиши он масрафи хеле зиёди паҳнои банд аст. Дарахтони динамикии Solana дар ҳолати набудани ҳамла бо камтарин паҳнои банд паҳнкунии зуд медиҳанд; вале дар баробари ҳамлагарони қавӣ, шабакаҳои калонтар ва churn coverage метавонад ҷиддан коҳиш ёбад. GossipSub бо параметрҳои дуруст ва суръати кофии паём метавонад самаранок ва устувор бошад; аммо механизми peer-scoring ҳангоми нодуруст арзёбӣ шудани сарборӣ ё таъхири шабака метавонад ҳамтоҳои боэътимодро низ ҷазо диҳад.
Дар шабакаҳои Erdős–Rényi дараҷаи миёнаи пайвастшавии ба Bitcoin монанд \(d=8\) зери ҳамлаҳои ҳадафнок барои quorum-и классикии BFT нокифоя шуда метавонад. Дар таҷрибаҳои таҳқиқот то 5.000 гиреҳ фоидаи robustness тақрибан дар атрофи \(d\geq15\) ба сершавӣ мерасад; байни \(d=15\) ва \(d=20\) фоидаи амниятии пайвастҳои иловагӣ кам мешавад, дар ҳоле ки хароҷоти паҳнои банд афзоиш меёбад. Аз ин рӯ таҳқиқот гузориш медиҳад, ки дар доираи параметрҳои санҷидашуда шабакаҳои тасодуфии \(d\geq15\) байни содагӣ, robustness ва паҳнои банд тавозуни қавии амалӣ медиҳанд.
Муҳимтарин ҳадди тафсири ин натиҷаҳо он аст, ки таҷрибаҳои ҳамла ба mainnet-ҳои воқеии Bitcoin, Ethereum, Polkadot ё Solana татбиқ нашудаанд. Ҳамаи ҳамлаҳо дар муҳити симулятсияи назоратшаванда гузаронида шудаанд. Муҳаққиқон симуляторро бо маълумоти benign-и паҳншавии паём аз шабакаҳои воқеӣ санҷидаанд; аммо ин санҷиш исбот намекунад, ки шабакаҳои воқеӣ зери ҳамлаҳои омӯхташуда ҳатман ба ҳамон тарз ноком мешаванд.
Масъала: Чаро амнияти консенсус танҳо аз алгоритми консенсус вобаста нест?
Протоколҳои консенсуси таҳаммулпазир ба хатои Византия (Byzantine Fault Tolerance, BFT) одатан бо фарзияи он таҳлил мешаванд, ки шумораи кофии иштирокчиёни боэътимод метавонанд паёмҳои заруриро ба ҳамдигар расонанд. Ҳангоми истифодаи гурӯҳи хурди валидаторҳо графи пурра, ки ҳар гиреҳ мустақиман ба ҳамаи гиреҳҳои дигар пайваст аст, имконпазир мебошад. Аммо вақте садҳо ё ҳазорҳо валидатор вуҷуд доранд, пайвастшавии графи пурра ҳам шумораи пайвастҳо ва ҳам хароҷоти паҳнои бандро зиёд мекунад.
Аз ин рӯ блокчейнҳои муосир барои паҳнкунии паём топологияҳои камзичтари шабака ва механизмҳои gossip-ро истифода мебаранд. Масъала чунин аст: ҳатто агар қабати консенсус аз ҷиҳати назариявӣ ба шумораи муайяни гиреҳҳои Византия тоб оварда тавонад, агар қабати шабака паёмро ба шумораи кофии гиреҳҳои боэътимод расонда натавонад, овозҳои зарурӣ амалан ҷамъ шуда наметавонанд. Ба ибораи дигар, таҳаммулпазирии математикии консенсус ба хато ва қобилияти воқеии интиқоли паём дар шабакаи P2P як чиз нестанд.
Чаро Протоколи Gossip Барои Консенсуси BFT Аз Нигоҳи Амният Критикӣ Аст?
Зеро ҳадди quorum-и протоколи BFT на танҳо мавҷудияти шумораи кофии гиреҳҳои боэътимод, балки қобилияти сари вақт гирифтани ҳамон як паёми консенсусро аз ҷониби онҳо талаб мекунад; агар вайрон шудани чанд гиреҳи стратегӣ дар топологияи шабака гиреҳҳои боэътимодро аз ҳам ҷудо кунад, ҳамлагар ҳатто дар поёнтар аз ҳадди номиналии \(1/3\)-и вайроншавии BFT-и классикӣ қарор дошта бошад ҳам, метавонад ташаккули quorum-ро пешгирӣ кунад.
Мисоли омӯзишии ҳафтгиреҳӣ
Манбаъ ин фарқро бо ду топологияи гуногуни дорои \(n=7\) гиреҳ шарҳ медиҳад. Quorum-и ҳадди ақали зарурӣ барои BFT-и классикӣ:
\[ Q_{\mathrm{BFT}} = \frac{2n+1}{3}. \]
Барои \(n=7\):
\[ Q_{\mathrm{BFT}} = \frac{2(7)+1}{3} = 5. \]
Пас панҷ гиреҳ бояд ба паёми консенсус дастрасӣ дошта бошанд. Дар ҳар ду шабака ҳамлагар танҳо ду гиреҳро вайрон карда метавонад. Дар топологияи аввал вайрон кардани ду гиреҳи дуруст интихобшуда метавонад бузургтарин компоненти пайвасти шабакаи боэътимодро то ҳамагӣ ду гиреҳ кам кунад; дар натиҷа quorum-и панҷгиреҳӣ дигар шакл намегирад. Дар топологияи дуюм ва устувортар бошад, новобаста аз он ки кадом ду гиреҳ вайрон мешаванд, қисми кофии гиреҳҳои боэътимоди боқимонда пайвастагии худро нигоҳ медоранд.
Модели шабака: \(G=(\mathcal{N},\mathcal{E})\)
Таҳқиқот шабакаи иртиботиро ҳамчун графи бесамт модел мекунад:
\[ G=(\mathcal{N},\mathcal{E}). \]
\(\mathcal{N}\) маҷмӯи гиреҳҳои шабака ва \(\mathcal{E}\subseteq\mathcal{N}\times\mathcal{N}\) пайвастҳои иртиботии байни гиреҳҳоро ифода мекунанд. Азбаски паёмҳо дар тӯли пайвастҳои барқароршуда ба ҳар ду самт интиқол ёфта метавонанд, таҳқиқот топологияро дар арзёбӣ амалан бесамт мешуморад.
Шабакаи Erdős–Rényi чӣ гуна муайян мешавад?
Топологияҳои тасодуфӣ бо графи Erdős–Rényi-и \(G(n,p)\) ифода мешаванд. \(n\) шумораи гиреҳҳо ва \(p\) эҳтимоли мавҷудияти пайваст байни ҳар ду гиреҳ аст. Дараҷаи миёнаи гиреҳ:
\[ d=p(n-1) \]
мебошад.
\(d\), адади беандозаест, ки нишон медиҳад як гиреҳ ба ҳисоби миёна ба чанд ҳамсоя пайваст аст. Бо зиёд шудани \(p\) ё ҳангоми собит будани \(n\) ва бештар шудани пайвастҳо \(d\) меафзояд. \(d\)-и баландтар метавонад барои ҳамлагар ҷудо кардани гиреҳҳои боэътимодро бо вайрон кардани чанд гиреҳ мушкилтар кунад; аммо ҳамзамон маънои пайвастҳои бештар ва трафики бештари шабакаро дорад.
Churn чист?
Churn, равандест, ки гиреҳҳо бо гузашти вақт аз шабака хориҷ шуда, дубора мепайванданд. Таҳқиқот шабакаи тағйирёбандаро бо:
\[ G_t=(\mathcal{N}_t,\mathcal{E}_t) \]
нишон медиҳад. Сатҳи churn-и \(c\) ҳиссаи гиреҳҳоеро ифода мекунад, ки метавонанд даврӣ offline ва online шаванд.
Дар симулятсия вақтҳои online аз тақсимоти log-logistic дар асоси ченкуниҳои воқеии Bitcoin ва вақтҳои offline аз тақсимоти Weibull намунагирӣ мешаванд. Параметрҳои истифодашуда:
- вақти online: log-logistic, \(\alpha_{\mathrm{distr}}=11.0\), \(\beta_{\mathrm{distr}}=0.771\),
- вақти offline: Weibull, \(\lambda=0.64\), \(k=0.183\),
- медианаи вақти online: тақрибан 20.41 соат,
- медианаи вақти offline: тақрибан 7.37 соат.
Аз ин рӯ ибораи “%50 гиреҳи churn” маънои онро надорад, ки нисфи ҳамаи гиреҳҳо ҳамзамон offline мебошанд. Масалан, дар ҳолати \(\beta=0\) ва \(c=50\%\) ба ҳисоби миёна тақрибан %83,4-и ҳамаи гиреҳҳо ҳамзамон боэътимод ва online мебошанд.
Ҳолатҳои гиреҳ ҳангоми паҳншавии паём
Ҳолати ҳар гиреҳ бо \(\mathsf{State}(N,t)\) нишон дода мешавад. Ду ҳолати махсус вуҷуд дорад:
- \(s_{\mathsf{init}}\): гиреҳ ҳанӯз маълумоти паҳншавандаро намедонад,
- \(s_{\mathsf{final}}\): гиреҳ мундариҷаи пурраи маълумотро гирифтааст.
Дар оғоз танҳо гиреҳи \(N^\ast\), ки паёмро эҷод мекунад, дар ҳолати final аст. Дар қадамҳои минбаъдаи вақт гиреҳҳо ҳолати худро мувофиқи паёмҳои гирифташуда нав мекунанд ва тибқи қоидаҳои протокол ба ҳамсояҳо паём мефиристанд.
Coverage ва Delay Чӣ Гуна Муайян Мешаванд?
Дар таҳқиқот \(\mathsf{Quality}(t)\) ҳиссаи гиреҳҳои боэътимодест, ки дар вақти муайян паёми пурраро гирифтаанд, нисбат ба ҳамаи гиреҳҳо; coverage \(\Omega\) баландтарин арзиши ин ҳисса дар давоми протокол ва delay \(\Delta\) вақти ҳадди ақали зарурӣ барои расидан ба ҳамин сатҳи максималии coverage мебошад.
Quality
Муодилаи (1)-и манбаъ:
\[ \mathsf{Quality}(t) = \frac{ \left| \mathcal{N}_{t,s_{\mathsf{final}}} \right| }{ \left| \mathcal{N}_t \right| }. \tag{1} \]
\(\mathcal{N}_{t,s_{\mathsf{final}}}\) гиреҳҳои боэътимодеро ифода мекунад, ки дар вақти \(t\) паёми пурраро гирифтаанд; \(\mathcal{N}_t\) маҷмӯи ҳамаи гиреҳҳои шабакаро дар ҳамон вақт нишон медиҳад. Quality нисбати беандоза буда, дар ҳудуди 0–1 арзёбӣ мешавад.
Coverage
\[ \Omega = \max_{t\geq t_{\mathsf{start}}} \left\{ \mathsf{Quality}(t) \right\}. \]
\(\Omega\) баландтарин фарогирии шабакаро чен мекунад, ки паём дар ниҳоят ба он расида метавонад. Шарти идеалӣ он аст, ки \(\Omega\) то ҳадди имкон ба 1 наздик бошад.
Delay
\[ \Delta = \min \left\{ \delta\geq0 \;\middle|\; \mathsf{Quality}(t_{\mathsf{start}}+\delta)=\Omega \right\}. \]
\(\Delta\) вақти расидан ба coverage-и максималӣ буда, дар симулятсияҳои таҳқиқот бо сония арзёбӣ мешавад. Ҳамин тавр, агар ду протокол ба coverage-и яксон расанд, \(\Delta\)-и хурдтар маънои паҳншавии зудтарро дорад.
Coverage ва delay бояд якҷо арзёбӣ шаванд. Протоколе, ки хеле зуд аст, вале танҳо ба нисфи шабака мерасад, метавонад барои консенсус нокифоя бошад; протоколе, ки ба ҳамаи гиреҳҳо мерасад, вале аз ҳад зиёд таъхир мекунад, низ метавонад фарзияҳои вақтбандиро вайрон кунад.
Модели ҳамлагар
Ҳамлагар метавонад ҳамзамон ҳадди аксар ҳиссаи \(\beta\)-и гиреҳҳои шабакаро назорат кунад:
\[ \max_t \left\{ \frac{ |\mathcal{N}^{\mathrm{cor}}_t| }{ |\mathcal{N}_t| } \right\} \leq \beta. \]
Манбаъ ду рафтори асосии ҳамлагарро ҷудо мекунад:
- Eclipsing: гиреҳи вайроншуда паёми гирифтаашро пурра нодида мегирад ва ба дигарон намефиристад.
- Passive non-responsive: гиреҳ эълон мекунад, ки паёмро гирифтааст, аммо мундариҷаи воқеиро намефиристад ва боиси он мешавад, ки ҳамсояҳо timeout интизор шаванд ва таъхир зиёд гардад.
Фарқи байни ҳамлагари статикӣ ва mobile/adaptive
Ҳамлагари статикӣ дар оғоз маҷмӯи гиреҳҳоро интихоб мекунад ва дар тамоми ҳамла ҳамон гиреҳҳоро назорат мекунад. Ҳамлагари mobile/adaptive бошад, метавонад гиреҳҳои қаблиро раҳо карда, мувофиқи сохтори ҷории шабака ё гиреҳҳое, ки паём дар оянда ба онҳо мерасад, ба ҳадафҳои нав гузарад.
Фарз карда намешавад, ки corruption-и мутобиқшаванда фавран рух медиҳад. \(\delta_{\mathrm{cor}}\) таъхири зарурӣ барои ба даст гирифтани гиреҳи нав аз ҷониби ҳамлагар аст ва дар таҷрибаҳо аз 10 ms то 10 s тағйир дода шудааст.
Маълумоти ҳамлагар дар бораи топология
Манбаъ ҳолатҳои minimum, partial ва full topology knowledge-ро ҷудо мекунад. Дар minimum knowledge ҳамлагар танҳо пайвастҳои гиреҳҳоеро медонад, ки ҳоло назорат мекунад. Дар full knowledge тамоми граф маълум аст. Partial knowledge модели миёнаест, ки ба шабакаҳои воқеӣ наздиктар аст; ҳамлагар метавонад тавассути probing ё мушоҳида ҷойгиршавии баъзе гиреҳҳоро омӯзад.
Модели амнияти таҳқиқот ба ҷойи симулятсияи мустақими раванди peer discovery, топологияи overlay-ро, ки баъд аз анҷоми peer discovery ба вуҷуд омадааст, ҳамчун воридот мегирад. Аз ин рӯ таҳқиқот бештар ба саволи “вақте чунин сохтори ҳамсоягӣ ба вуҷуд омад, он ба ҳамла то чӣ андоза тоб меорад?” ҷавоб медиҳад, на ба саволи “ҳамсояҳо чӣ гуна пайдо мешаванд?”.
Вайрон шудани quorum-и классикии BFT бо сабаби шабака
Бигузор \(n_{\mathrm{cor}}\) шумораи гиреҳҳои фаъолона вайроншуда, \(n_{\mathrm{iso}}\) шумораи гиреҳҳои боэътимоде, ки бо сабаби ҳамла аз шабака ҷудо шудаанд, вале мустақиман вайрон нашудаанд, ва \(n_{\mathrm{cr}}\) шумораи гиреҳҳои дар ҳолати crash бударо нишон диҳанд.
Агар quorum-и классикии BFT дигар шакл гирифта натавонад:
\[ n-(n_{\mathrm{cor}}+n_{\mathrm{iso}}+n_{\mathrm{cr}}) < \frac{2n+1}{3}. \]
Манбаъ онро ба шакли эквивалентии зерин табдил медиҳад:
\[ \frac{1}{3} \left( 1-\frac{1}{n} \right) < \beta + \frac{n_{\mathrm{iso}}}{n} + \frac{n_{\mathrm{cr}}}{n}. \tag{2} \]
Ин муодила паёми асосии амниятии таҳқиқотро ба шакли математикӣ нишон медиҳад. Аз нигоҳи консенсус талафот танҳо аз \(\beta n\) гиреҳи мустақиман вайроншуда иборат нест. Гиреҳҳои боэътимоди дар атрофи ҳамлагар ҷудошуда ва гиреҳҳои дар ҳолати crash низ ба quorum саҳм гузошта наметавонанд.
Ҷудошавии гиреҳ зери corruption-и тасодуфӣ
Дар ҳолати содакардашудае, ки дараҷаи ҳар гиреҳ тақрибан \(d\) аст, эҳтимоли он ки ҳамаи \(d\) ҳамсояи гиреҳи боэътимод аз ҷониби ҳамлагар вайрон шудаанд, тақрибан:
\[ \beta^d \]
мебошад.
Азбаски эҳтимоли боэътимод мондани худи гиреҳ низ \(1-\beta\) аст, ҳиссаи интизории гиреҳҳои боэътимоди ҷудошуда:
\[ \frac{n_{\mathrm{iso}}}{n} = \beta^d(1-\beta). \]
Агар инро ба Муодилаи (2) гузорем:
\[ \frac{1}{3} \left( 1-\frac{1}{n} \right) < \beta+\beta^d(1-\beta)+\frac{n_{\mathrm{cr}}}{n}. \tag{3} \]
ба даст меояд. Бо зиёд шудани \(d\), барои \(0<\beta<1\), \(\beta^d\) зуд коҳиш меёбад. Аз ин рӯ дараҷаи баландтар хавфи ҳамзамон аз даст додани ҳамаи ҳамсояҳои гиреҳи боэътимодро зери corruption-и тасодуфӣ кам мекунад.
Чаро стратегияи peer-corruption хатарноктар аст?
Ҳамлагар метавонад ба ҷойи интихоби тасодуфии гиреҳҳо ҳамаи ҳамсояҳои баъзе гиреҳҳои боэътимодро ҳадаф гирифта, онҳоро ҷудо кунад. Меъёри кофии ҳамла дар манбаъ:
\[ \beta > \frac{d}{3d+1} \left( 1-\frac{1}{n} \right). \tag{4} \]
\[ \frac{d}{3d+1} < \frac{1}{3} \]
азбаски чунин аст, ҳамлагар метавонад ҳатто бо вайрон кардани камтар аз ҳадди назариявии классикии BFT, яъне тақрибан \(1/3\), пайвастҳои қабати gossip-ро пора карда, quorum-ро пешгирӣ кунад.
Ин натиҷа маънои онро надорад, ки “ҳадди амниятии \(1/3\)-и BFT аз ҷиҳати математикӣ нодуруст аст”. Ҳадди BFT зери фарзияҳои иртиботии модели протокол эътибор дорад. Масъала дар он аст, ки қабати шабака ин фарзияи иртиботиро таъмин карда наметавонад.
Ҳадафгирӣ бар асоси марказият
Муҳаққиқон барои интихоби гиреҳҳои дорои мавқеи стратегӣ дар шабака аз ҷониби ҳамлагар чор метрикаи классикии centrality-ро арзёбӣ мекунанд.
| Метрика | Ғояи асосӣ | Сохтори математикӣ дар манбаъ |
|---|---|---|
| Degree centrality | Гиреҳ мустақиман ба чанд ҳамсоя пайваст аст | \(\deg(N)/(n-1)\) |
| Eigenvector centrality | На танҳо шумораи пайвастҳо, балки аҳамияти гиреҳҳои пайвастшударо низ ба ҳисоб мегирад | \(A\mathbf{x}=\lambda\mathbf{x}\) |
| Betweenness centrality | Гиреҳ дар роҳҳои кӯтоҳтарини байни ҷуфтҳои дигари гиреҳҳо то чӣ андоза зуд-зуд нақши пулро мебозад | Ҷамъи қисми роҳҳои кӯтоҳтарин, ки аз гиреҳ мегузаранд |
| Closeness centrality | Наздикии гиреҳ бар асоси баръакси масофаи миёнаи он то боқимондаи шабака | \((n-1)/\sum_{N'\neq N}\mathrm{dist}(N,N')\) |
Ҳамлаи бар асоси betweenness дар баъзе таҷрибаҳо каме самараноктар аст, аммо ҳисобкунии он гарон буда, маълумоти муфассалтари топология/таъхирро талаб мекунад. Аз ин рӯ муҳаққиқон дар қисми муҳими арзёбиҳои баъдӣ degree centrality-ро истифода мебаранд, ки омӯхтани он ба таври воқеӣ осонтар аст.
Натиҷаи аввалини муҳим аз таҷрибаҳои таҳлилии ER
Дар таҷрибаи \(n=500\) ва дараҷаи миёнаи тағйирёбанда дида мешавад, ки шабакаҳои зичтари ER ба corruption-и ҳадафнок устувортаранд. Дар манбаъ шабакаҳои 500-гиреҳии сатҳи \(d\geq12\) устувории хеле қавӣ нишон медиҳанд, дар ҳоле ки дар \(d=6\) ва \(\beta=0.3\) coverage то %62,8 паст шуда, аз ҳадди quorum-и классикии BFT поён меравад.
SimBlock чӣ гуна васеъ карда шуд?
Қисми асосии таҷрибаҳо дар симулятори шабакаи блокчейнии SimBlock, ки бо Java навишта шуда ва ба рӯйдодҳо асос ёфтааст, гузаронида мешаванд. Муҳаққиқон ба SimBlock чор оилаи гуногуни топология/паҳнкунӣ, рафтори churn ва моделҳои қавитари ҳамлагарро илова кардаанд.
Симулятсия рӯйдодҳои қабул/фиристодани паёмро дар global priority queue бо тартиби вақт коркард мекунад. Вақте рӯйдоди қабули паём рух медиҳад, мувофиқи қоидаҳои протокол рӯйдодҳои forwarding-и баъдӣ сохта мешаванд. Таъхири пайваст ва андозаи паём/паҳнои банд якҷо вақти воқеии интиқолро муайян мекунанд.
Параметрҳои умумии симулятсия
| Параметр | Арзишҳо | Маъно |
|---|---|---|
| Андозаи паём | 80 KB; дар таҷрибаҳои махсуси GossipSub 2 KB | Миқдори маълумоти паҳншаванда |
| Дараҷаи миёнаи ER \(d\) | 8, 15, 20 | Шумораи миёнаи peer барои як гиреҳ |
| Андозаи шабака \(n\) | 50–5.000 | Шумораи гиреҳҳои симулятсияшуда |
| Сатҳи churn \(c\) | %5–50 | Ҳиссаи гиреҳҳое, ки метавонанд даврӣ online/offline шаванд |
| Суръати паём | 0.01, 1, 10 ва 120 паём/s | Ҳассосияти scoring-и GossipSub-ро низ месанҷад |
| Corruption budget \(\beta\) | 0.1, 0.2, 0.3, 0.32, 0.33, 0.5 | Ҳиссаи гиреҳҳое, ки ҳамлагар метавонад назорат кунад |
| Навъи ҳамлагар | Статикӣ ва адаптивӣ/mobile | Собит будан ё бо вақт тағйир ёфтани ҳадафҳо |
| Стратегияи corruption | Нест, тасодуфӣ, greedy | Кадом гиреҳҳо ҳадаф мешаванд |
| Greedy metric | Degree, closeness, eigenvector, betweenness | Интихоби гиреҳи стратегӣ |
| Corruption delay | 10 ms–10 s | Вақти зарурӣ барои ба даст гирифтани ҳадафи нав |
Дар таҷрибаҳои умумӣ паёмҳо ҳар 100 сония як бор тавлид мешаванд ва ҳамагӣ 1.000 паём фиристода мешавад; бо ин тақрибан як рӯзи вақти симулятсияшуда ба даст меояд. Агар тартиби дигар нишон дода нашавад, ҳар нуқтаи маълумот миёнаи 10 иҷрои мустақил аст.
Санҷиши симулятор бо шабакаҳои воқеӣ
Гузаронидани ҳамлаҳо дар шабакаҳои зинда ҳам метавонад аз ҷиҳати ахлоқӣ ба корбарони воқеӣ зарар расонад ва ҳам ба муҳаққиқон имкон намедиҳад, ки параметрҳоеро мисли андозаи шабака, churn ё ҳиссаи ҳамлагар назорат кунанд. Аз ин рӯ таҷрибаҳои ҳамла дар симулятсия анҷом дода шудаанд.
Ба ҷойи ин муҳаққиқон тақсимоти воқеии расидани паёмро дар шароити benign аз шабакаҳои гуногун ҷамъ карда, бо натиҷаҳои SimBlock муқоиса кардаанд.
| Система | Хусусияти манбаи маълумоти воқеӣ | Танзими санҷиш | Pearson \(\rho\) |
|---|---|---|---|
| Bitcoin | Таъхирҳои block propagation, ки аз гиреҳҳои воқеии Bitcoin гузориш шудаанд | 10.000 гиреҳ, 1.6 MB паём | 0.93 |
| Polkadot | Public Polkadot telemetry, равзанаи 1-соатаи 21 сентябри 2026 | 600 гиреҳ, 80 KB паём; мувофиқи сохтори ҷуғрофии намунаи ченшуда вазн дода шудааст | 0.99 |
| Ethereum | Рӯйдодҳои ethPandaOps Xatu beacon-chain P2P, 1–28 сентябри 2026 | 6.000 гиреҳ, 180 KB паём | 0.95 |
| Solana | Public cluster telemetry / ченкуниҳои shred propagation | 700 гиреҳ, тавлиди 100 KB маълумот ҳар 50 ms | 0.94 |
Ин коррелятсияҳо дастгирӣ мекунанд, ки симулятор тақсимоти таъхири паёмро дар шароити benign ба шабакаҳои воқеӣ наздик бозсозӣ карда метавонад. Аммо азбаски таҷрибаҳои ҳамлагар дар шабакаҳои зинда такрор нашудаанд, арзишҳои \(\rho\) маънои онро надоранд, ки натиҷаҳои coverage дар зери ҳамла дар mainnet-и воқеӣ айнан тасдиқ шудаанд.
Шабакаҳои тасодуфии ER: чаро \(d=8\) мушкил аст?
Дар манбаъ \(d=8\) ҳамчун дараҷаи пайвастшавии ба Bitcoin монанд баррасӣ мешавад. Дар ҳолати \(n=1.000\), \(d=8\) ва \(\beta=0.33\), corruption-и greedy бар асоси degree таъхири тақрибан 1.49-сониягии бидуни ҳамларо ба 3.12 сония мерасонад ва coverage-ро то %64,17 паст мекунад.
Барои ҳамон шабакаи \(n=1.000\), \(d=8\):
- \(\beta=0.30\): coverage %68,15 ва барои quorum-и классикии BFT ҳанӯз кофӣ аст,
- \(\beta=0.32\): coverage то %65,51 паст шуда, аз ҳадди quorum-и BFT поён меравад,
- \(\beta=0.50\): coverage то %35,61 паст мешавад.
Ин гузариши тез нишон медиҳад, ки ҳатто агар “шабака ҳанӯз асосан фаъол аст” намоён шавад, чанд банди фоизӣ фарқи coverage барои амнияти quorum метавонад критикӣ бошад.
Натиҷаи \(d\geq15\) Дар Шабакаҳои Erdős–Rényi Чӣ Маъно Дорад?
Дар таҷрибаҳои таҳқиқот барои 50–5.000 гиреҳ ва параметрҳои омӯхташудаи ҳамлагар, вақте дараҷаи миёна тақрибан ба \(d=15\) расонда мешавад, фоидаи robustness-и шабакаҳои ER асосан ба сершавӣ мерасад; пайвастҳои иловагӣ болотар аз \(d=15\) coverage-ро танҳо маҳдуд зиёд мекунанд, аммо хароҷоти паҳнои бандро калон мекунанд. Аз ин рӯ ин рақам собити универсалии амният нест, балки нуқтаи saturation-и амалиест, ки дар минтақаи озмудашудаи таҳқиқот мушоҳида шудааст.
Масалан, дар ҳолати \(\beta=0.5\) ва \(n=5.000\), баланд кардани \(d\) аз 8 ба 20:
- coverage-ро тақрибан аз %36,04 ба %49,98 мерасонад,
- delay-ро тақрибан аз 6,27 сония ба 4,8 сония кам мекунад.
Аммо байни \(d=15\) ва \(d=20\) натиҷаҳо хеле наздик мешаванд. Аз ин рӯ манбаъ мегӯяд, ки дар шабакаҳои то 5.000 гиреҳ омӯхташуда баъд аз тақрибан \(d\geq15\) афзоиши иловагии degree фоидаи назарраси robustness намедиҳад.
Чаро суръати corruption-и ҳамлагари адаптивӣ муҳим аст?
Ҳамлагарони адаптивии хеле зуд метавонанд гиреҳҳоеро, ки паём навбатӣ ба онҳо мерасад, пеш аз воқеъ шудани паҳншавӣ вайрон кунанд. Дар манбаъ сенарияҳое дида мешаванд, ки бо таъхирҳои хеле кӯтоҳ мисли \(\delta_{\mathrm{cor}}=10\) ms паҳншавӣ пурра пахш карда мешавад.
Бо буҷети камтари ҳамлагар барои вайрон кардани quorum coverage ҳамлагар бояд хеле зуд бошад. Дар шароити симулятсияи таҳқиқот тақрибан:
- барои \(\beta=0.2\) тақрибан 20 ms,
- барои \(\beta=0.3\) тақрибан 40 ms
corruption delay лозим шуда метавонад.
Ин арзишҳо иддао намекунанд, ки ҳамлагар дар ҷаҳони воқеӣ ҳатман дар 20–40 ms як мошинро ба даст гирифта метавонад. Онҳо натиҷаҳои параметрие мебошанд, ки нишон медиҳанд қобилияти ҳамлагар дар симулятсия дар кадом нуқта метавонад quorum coverage-ро вайрон кунад.
Чаро churn аз афзоиши degree дигар хел таъсир мекунад?
Ҳатто дар \(\beta=0\), агар %50 гиреҳҳо дар гурӯҳи churn бошанд, coverage метавонад тақрибан то %85 паст шавад. Дар \(\beta=0.2\) ва \(c=40\%\) coverage тақрибан то %65 паст шуда, аз ҳадди quorum-и BFT поён меравад; гарчанде ҳамзамон тақрибан %75 гиреҳи боэътимод online бошанд, ин гиреҳҳо аз ҷиҳати паём ба ҳамдигар ба қадри кофӣ дастрасӣ надошта метавонанд.
Ин натиҷа фарқи муҳимро нишон медиҳад: аз ҷиҳати назариявӣ кофӣ будани шумораи гиреҳҳои боэътимоди online барои quorum маънои онро надорад, ки қабати gossip паёмро ба ҳамаи онҳо расонда метавонад.
Топологияи grid-и Polkadot чӣ гуна кор мекунад?
Дар таҳқиқот валидаторҳои Polkadot тақрибан дар:
\[ \left\lfloor\sqrt{n}\right\rfloor \times \left\lceil \frac{n}{\lfloor\sqrt{n}\rfloor} \right\rceil \]
матрицаи чунин андоза ҷойгир мешаванд. Ҳар валидатор ба гиреҳҳои ҳамон сатр ва сутун пайваст мешавад; аз ин рӯ дараҷа тақрибан:
\[ d\approx2\sqrt{n} \]
мебошад. Илова бар ин, барои ҳар паём ҳашт гиреҳи тасодуфӣ илова мешавад.
Ин сохтор хеле зич аст. Дар таҷрибаҳои статикӣ бо grid дар манбаъ coverage пас аз хориҷ кардани гиреҳҳои вайроншуда тақрибан дар ҳадди идеалии \(1-\beta\) мемонад. Дар мисоли 500-гиреҳӣ delay, ки бидуни ҳамла тақрибан 1,55 сония аст, дар \(\beta=0.33\) ба 2,28 сония мерасад.
Аммо арзиши connectivity-и хеле баланд такрори зиёди маълумот аст. Ҳангоми зиёд шудани churn, сарфи назар аз бартарии degree-и баланди grid, дар шароити ҳамлагари қавӣ кафолати quorum метавонад боз аз даст равад.
Чаро GossipSub Дар Суръати Пасти Паём Ҳатто Гиреҳҳои Боэътимодро Ҷазо Дода Метавонад?
Механизми peer-scoring-и GossipSub интизор аст, ки ҳамсояҳо дар равзанаҳои муайяни вақт шумораи кофии паёмҳоро зуд интиқол диҳанд; бинобар ин агар суръати тавлиди паём аз интизори модели хеле паст бошад, peer-и боэътимод низ метавонад ба шумораи зарурии таҳвил нарасад, score-и манфӣ гирад ва аз mesh хориҷ шавад. Аз ин рӯ параметрҳои scoring бояд бо ҳаҷми трафик ва таъхири воқеии шабака мувофиқ танзим шаванд.
Сохтори пайвастшавии GossipSub
Дар модел бар асоси танзими пешфарзи Ethereum дараҷаи ҳадафии mesh:
\[ D=8 \]
ва барои эълони metadata-и lazy-pull:
\[ D_{\mathrm{lazy}}=12 \]
peer-и иловагии тасодуфӣ истифода мешавад. Ҳамин тавр пайвастҳои мустақими паёми пурра ва пайвастҳои metadata якҷо метавонанд дастрасии муассири тақрибан 20 peer-ро эҷод кунанд.
Муодилаи peer scoring
GossipSub барои ҳар mesh peer:
\[ \mathrm{score} = \sum_{k=1}^{6}w_kP_k \]
score месозад. \(P_k\) нишондиҳандаи рафтори муайян ва \(w_k\) вазни онро ифода мекунад.
Азбаски симулятсияи ин таҳқиқот invalid-message ва баъзе ҷузъҳои махсуси барномаро истифода намекунад, он асосан ба \(P_1\), \(P_2\), \(P_{3a}\) ва \(P_{3b}\) тамаркуз мекунад.
| Нишондиҳанда | Параметр | Арзиш | Нақш |
|---|---|---|---|
| \(P_1\) | \(w_1\) | 0.0027 | Вақти дар mesh гузаронидашударо мукофот медиҳад |
| \(P_1\) | cap | 3600 | Ҳадди болоии мукофоти вақт |
| \(P_2\) | \(w_2\) | 0.664 | Таҳвилҳои аввалини паёмро мукофот медиҳад |
| \(P_2\) | cap | 1500 | Ҳадди болоии score-и таҳвили аввал |
| \(P_2\) | decay | 0.9916 | Коҳиши score-и гузашта бо вақт |
| \(P_{3a}\) | \(w_{3a}\) | -0.25 | Таҳвили нокифояи mesh-ро ҷазо медиҳад |
| \(P_{3a}\) | threshold | 10 | Ҳадди интизории таҳвили паём |
| \(P_{3a}\) | decay | 0.997 | Коҳиши нишондиҳандаи ҷазо |
| \(P_{3a}\) | Activation window | 1 дақиқа | Интизорӣ барои фаъол шудани механизми ҷазо |
| \(P_{3a}\) | Delivery window | 5 ms | Равзанае, ки паём дар он зуд таҳвилшуда ҳисоб мешавад |
| \(P_{3b}\) | \(w_{3b}\) | -0.25 | Нокомии таҳвили lazy-pull-ро ҷазо медиҳад |
| Mesh | \(D,D_{\mathrm{low}},D_{\mathrm{high}}\) | 8, 6, 12 | Ҳадҳои ҳадафӣ ва поёнӣ/болоии пайвастшавӣ |
| Lazy pull | \(D_{\mathrm{lazy}}\) | 12 | Шумораи peer-и иловагии тасодуфӣ барои metadata |
| Вақтбандӣ | Heartbeat / decay interval | 1 s / 1 s | Басомади навсозии mesh ва score |
Агар шумораи таҳвили паём дар mesh аз арзиши threshold поён монад, дар манбаъ:
\[ P_{3a} = (\mathrm{Threshold}_3-\mathrm{count})^2 \]
андозаи ҷазо ба вуҷуд меояд ва азбаски вазни он \(w_{3a}<0\) аст, score-и умумиро паст мекунад.
Натиҷаи трафики паст
Вақте паёмҳои 80 KB танҳо бо суръати \(0.01\) паём/s тавлид мешаванд, дар шабакаҳои хурди \(n\leq200\) coverage ҳатто бидуни ҳамлагар метавонад тақрибан то %10 паст шавад. Тибқи шарҳи манбаъ, масъала гум шудани паёмҳо нест, балки он аст, ки функсияи scoring peer-ҳои боэътимодро гӯё бо суръати интизорӣ relay намекунанд, ҷазо медиҳад.
Бо зиёд шудани суръати паём натиҷа беҳтар мешавад ва дар сатҳи \(\lambda\geq10\) паём/s coverage-и баланд ба даст меояд.
Ҳамлаи selective dropping
Агар ҳамлагар ҳамаи паёмҳоро қатъ кунад, GossipSub метавонад рафтори бадро муайян карда, peer-ро prune кунад. Дар ҳамлаи нозуктар ҳамлагар танҳо қисми паёмҳоро мепартояд. Таҳқиқот дар \(2\) KB, \(120\) паём/s ва \(\beta=0.33\) drop rate-ро аз \(1/10\) то \(1/2\) тағйир медиҳад.
Дар \(\xi=0.5\), яъне вақте тақрибан аз ҳар ду паём яке партофта мешавад, дар шабакаҳои хурд:
- \(n=100\): coverage тақрибан %66,
- \(n=200\): coverage тақрибан %65
чен карда мешавад ва ҳадди quorum-и BFT метавонад иҷро нашавад.
GossipSub ва churn
Дар \(\beta=0.33\), барои GossipSub вақте churn \(c\geq20\%\) мешавад, coverage метавонад аз ҳадди quorum-и BFT поён равад. Дар графи софи ER \(d=8\) бо ҳамон шароит ин вайроншавӣ метавонад аз \(c\geq5\%\) оғоз шавад. Манбаъ ин фарқро бо он мепайвандад, ки эълонҳои даврии metadata ба 12 lazy-pull peer роҳи иловагии барқарорсозӣ эҷод мекунанд.
Сохтори асосии модели Solana Turbine
Равиши Turbine-и Solana ба ҷойи фиристодани маълумот ҳамчун як паёми пурра ба ҳамаи ҳамсояҳо, онро ба қисмҳо ҷудо карда, аз тариқи дарахтони динамикии гуногун паҳн мекунад. Манбаъ протоколро ҳамчун chunk-based push dissemination модел мекунад.
Дар сохтори воқеии Turbine нисбати FEC 32:32 аст: ба 32 қисми маълумот 32 қисми recovery илова мешавад. Барои модели паёми 80 KB-и таҳқиқот ҳамон мантиқи %50 recovery дар шакли 64 маълумот + 64 recovery chunk татбиқ шудааст.
Андозаи chunk:
\[ 1232\ \text{byte} \]
гирифта мешавад. Барои бозсозии паём гиреҳ бояд аз 64 қисм ҳар 64-тои лозимиро гирад; ҳамин тавр аз ҷиҳати назариявӣ то %50 талафи chunk-ҳо таҳаммул карда мешавад.
Ду арзиши fanout омӯхта мешавад:
- \(d=200\): танзиме, ки fanout-и баланди mainnet-и Solana-ро намояндагӣ мекунад,
- \(d=50\): танзими муқоисавӣ бо истифодаи паҳнои банди камтар.
Чаро Дарахтони Динамикии Solana Зери Ҳамла Осебпазир Мешаванд?
Азбаски қатъ шудани chunk дар яке аз гиреҳҳои болоии дарахт метавонад боиси аз даст рафтани ҳамон chunk дар тамоми шохаи зери он гардад, вақте ҳамлагар ё churn шумораи кофии роҳҳои гуногуни chunk-ро вайрон мекунад, гиреҳҳо ба шумораи қисмҳои зарурӣ барои ҳадди FEC reconstruction намерасанд; бо калон шудани шабака ва афзоиши баландии дарахт ин таъсири иерархии талафот равшантар мешавад.
Баландии тахминии дарахти динамикӣ:
\[ h= \left\lceil \log_d(n) \right\rceil \]
муайян мешавад. Бо калон шудани шабака ё хурд шудани fanout \(d\), \(h\) меафзояд. Дарахти дарозтар маънои онро дорад, ки chunk пеш аз расидан ба гиреҳҳои ниҳоӣ аз шумораи бештари гиреҳҳои миёнарав вобаста аст.
Дар \(\beta=0.1\) coverage-и дарахтони динамикӣ метавонад дар сатҳи идеалии \(1-\beta\) бимонад ва таъхир хеле паст аст. Масалан, манбаъ дар \(\beta=0.1\) таъхири паҳншавии тақрибан 0,3 сонияро хабар медиҳад, ки асосан аз андозаи шабака вобаста нест.
Баръакс, дар ҳамлаҳои қавитар coverage зуд паст мешавад. Хатҳои Бахши 4.5 ва Расми 11 ҳолати \(\beta=0.3\)-ро нишон медиҳанд, дар ҳоле ки матни тафсирии Бахши 5.1 ҳамон муҳокимаи ҳамлаи қавиро қисман ҳамчун \(\beta=0.33\) ифода мекунад. Ин фарқи нишондоди дохилии манбаъ бояд нигоҳ дошта шавад.
Дар бахши тафсири манбаъ гуфта мешавад, ки барои \(\beta=0.33\) coverage аз тақрибан %67 дар \(n=200\) то ҳадди аксар тақрибан %15 дар \(n=5.000\) паст мешавад. Ин нишон медиҳад, ки паҳнкунии бар асоси tree нисбат ба миқёси шабака ба андозаи топологияҳои ER ё grid устувор нест.
Санҷиши тақсимоти воқеии stake
Муқоисаҳои асосӣ бо фарзияи stake-и баробар анҷом шудаанд, то қабати gossip аз таъсири consensus stake ҷудо карда шавад. Муҳаққиқон дар Appendix D тақсимоти воқеии stake-и Solana-ро алоҳида месанҷанд.
Corruption-и тасодуфӣ дар тақсимоти воқеии stake тамоюле монанд ба натиҷаи equal-stake медиҳад, аммо ҳамлаи stake-weighted, ки аввал гиреҳҳои дорои stake-и баландро вайрон мекунад, метавонад паҳншавиро пурра пешгирӣ кунад. Ин санҷиш дастгирӣ мекунад, ки фарзияи stake-и баробар Solana-ро аз воқеият бадтар нишон надодааст; баръакс, он барои ҳамлагар шароити ибтидоии номуносиб аст.
Муқоисаи паҳнои банди чор равиш
| Ҳиссаи ҳамлагар \(\beta\) | ER \(d=15\) | Polkadot Grid | GossipSub \(d=8\) | Solana Dynamic Tree \(d=200\) |
|---|---|---|---|---|
| 0 | 685 MB | 2969 MB | 337 MB | 142 MB |
| 0.1 | 645 MB | 2798 MB | 304 MB | 120 MB |
| 0.2 | 595 MB | 2599 MB | 269 MB | 100 MB |
| 0.33 | 515 MB | 2299 MB | 225 MB | Гузориш нашудааст; coverage нокифоя |
| 0.5 | 387 MB | 1835 MB | 167 MB | Гузориш нашудааст; coverage нокифоя |
Бидуни ҳамлагар дарахтони динамикии Solana бо 142 MB камтарин трафики умумиро тавлид мекунанд. GossipSub 337 MB ва ER \(d=15\) 685 MB истифода мебаранд. Grid бошад бо тақрибан 2,97 GB ба таври равшан баландтарин паҳнои бандро масраф мекунад.
Манбаъ гузориш медиҳад, ки бо суръати тақрибан як блок дар ҳар шаш сония дар Polkadot ин сарборӣ ба тақрибан 41,75 GB дар як рӯз барои ҳар гиреҳ мувофиқ аст.
Дар ин муқоиса танҳо трафики паст “хуб” ҳисоб намешавад. Сабаби холӣ мондани сатрҳои \(\beta\geq0.33\)-и Solana паҳнои банди паст нест, балки он аст, ки coverage-и паём дигар сатҳи амниятии зарурӣ барои муқоисаро таъмин намекунад.
Trade-off-и асосӣ байни протоколҳо
| Равиш | Ҷиҳати қавӣ | Ҷиҳати заиф | Тафсири асосии манбаъ |
|---|---|---|---|
| Графи тасодуфии ER | Содда ва таҳлилшаванда; бо \(d\geq15\) тавозуни қавии robustness–bandwidth | \(d=8\) дар ҳамлаи ҳадафнок/адаптивӣ ва churn нокифоя шуда метавонад | Бо degree-и кофӣ номзади амалӣ барои системаҳои истеҳсолӣ |
| Polkadot grid | Пайвастшавии хеле баланд ва coverage-и қавӣ | Паҳнои банди хеле баланд ва такрори паём | Robustness-и қавӣ вақте bandwidth маҳдудкунанда нест |
| GossipSub | Бо Lazy pull + peer scoring метавонад самаранокии хуб ва coverage-и қавӣ диҳад | Ба суръати трафик, latency ва параметрҳои scoring ҳассос; хатари selective dropping | Tuning-и дуруст критикӣ |
| Solana dynamic trees | Дар ҳолати benign bandwidth ва latency хеле паст | Зери ҳамлаи қавӣ, баландии калони дарахт, churn ва stake concentration осебпазир | Самаранокӣ баланд, аммо robustness пасттар |
Ҳиссаи гиреҳҳои online ва боэътимод зери churn
| Churn \(c\) | \(\beta=0\) | \(\beta=0.2\) | \(\beta=0.3\) | \(\beta=0.5\) |
|---|---|---|---|---|
| %5 | %98,3 | %78,6 | %68,8 | %49,2 |
| %10 | %96,8 | %77,3 | %67,7 | %48,4 |
| %20 | %93,5 | %74,9 | %65,3 | %46,7 |
| %30 | %90,0 | %72,1 | %63,1 | %44,9 |
| %40 | %86,9 | %69,3 | %60,5 | %43,6 |
| %50 | %83,4 | %66,8 | %58,4 | %41,7 |
Ин ҷадвал ҷадвали мустақими gossip coverage нест. Он танҳо нишон медиҳад, ки дар сатҳҳои муайяни churn ва ҳамлагар чанд гиреҳ дар шабака аз ҷиҳати физикӣ online ва боэътимод мебошанд. Натиҷаи муҳими манбаъ ин аст, ки ҳатто дар баъзе шароитҳое, ки ин ҳисса барои quorum-и назариявӣ кофӣ аст, gossip coverage метавонад бо сабаби мушкилоти пайвастшавии топологӣ аз quorum поён равад.
Усул ва Натиҷаҳои Таҳқиқот
Саволҳои таҳқиқот
Таҳқиқот ду саволи кушоди таҳқиқотиро мегузорад:
- RQ1: Протоколҳои gossip дар кадом параметрҳо ва шароитҳо бар зидди ҳамлагарони воқеан адаптивӣ robust мемонанд?
- RQ2: Протоколҳои гуногуни gossip аз ҷиҳати robustness ва performance чӣ гуна муқоиса мешаванд?
Занҷираи техникии тарҳи таҳқиқот
- Топологияи ташаккулёфтаи P2P overlay \(G_t\) ҳамчун воридот гирифта мешавад.
- Паҳншавии паём бо модели stateful-и гиреҳ муайян карда мешавад.
- Метрикаҳои \(\mathsf{Quality}(t)\), coverage \(\Omega\) ва delay \(\Delta\) ҳисоб карда мешаванд.
- Буҷети ҳамлагар \(\beta\), маълумоти топология, corruption strategy ва арзиши \(\delta_{\mathrm{cor}}\) муайян карда мешаванд.
- Ҳадҳои таҳлилии вайроншавии quorum дар графҳои ER бароварда мешаванд.
- SimBlock тавре васеъ мешавад, ки рафтори Random Graph, Grid, GossipSub ва Dynamic Tree-ро дар бар гирад.
- Параметрҳои latency, bandwidth, node count ва churn, ки аз шабакаҳои воқеӣ гирифта шудаанд, истифода мешаванд.
- Симулятсия бо тақсимоти benign-и latency-и шабакаҳои воқеӣ санҷида мешавад.
- Network size, degree, churn, \(\beta\), corruption strategy ва message rate ба таври низомнок тағйир дода мешаванд.
- Coverage, delay ва ҳаҷми умумии маълумоти интиқолшуда муқоиса мешаванд.
- Натиҷаҳо ҳамроҳ бо ҳадҳои quorum-и BFT ва Nakamoto-style тафсир мешаванд.
Натиҷаи Random Graph
Дар шабакаҳои тасодуфии ER ҳамлаҳои ҳадафноки degree/betweenness аз corruption-и тасодуфӣ самараноктаранд. Coverage метавонад нисбат ба андозаи шабака нисбатан устувор монад, дар ҳоле ки delay бо калон шудани шабака меафзояд. Бо зиёд шудани degree дар арзишҳои калони \(\beta\), robustness ба таври назаррас беҳтар мешавад; баъд аз тақрибан \(d\geq15\) фоидаи мушоҳидашуда то 5.000 гиреҳ ба сершавӣ мерасад.
Натиҷаи Polkadot
Топологияи grid бо сабаби пайвастшавии баланд дар сенарияҳои corruption-и мустақими омӯхташуда coverage-и хеле қавӣ медиҳад ва махсусан дар churn-и баланд аз шабакаҳои ER каме беҳтар мемонад. Арзиши он баландтарин масрафи паҳнои банд аст.
Дар таҷрибаи grid арзишҳои degree-и гиреҳҳо ба ҳам хеле наздиканд, бинобар ин бартарии интихоби гиреҳи марказӣ барои ҳамлагар паст аст; таҳқиқот дар ин бахш зери ҳамлагари статикӣ бо global topology knowledge аз uniform random corruption истифода мебарад. Ин ҷузъ муҳим аст, то натиҷаи grid ҳамчун сенарияи айнан якхелаи ҳамла бо ҳамлаҳои greedy дар дигар протоколҳо тафсир нашавад.
Натиҷаи GossipSub
GossipSub дар суръати баланди паём метавонад тавозуни муассири robustness/bandwidth диҳад. Механизми Lazy-pull зери churn нисбат ба графи софи ER \(d=8\) ҳифзи иловагӣ медиҳад. Аммо агар параметрҳои scoring ба шароити трафик ва latency мувофиқат накунанд, гиреҳҳои боэътимод метавонанд prune шаванд. Имкони он ки ҳамлагарони selective dropping бидуни қатъи ҳамаи паёмҳо зери ҳадди механизми scoring монанд, заъфи алоҳида эҷод мекунад.
Натиҷаи Solana
Равиши бар асоси Dynamic-tree ва FEC дар ҳолати benign аз чор равиш камтарин паҳнои банд ва таъхири хеле пастро таъмин мекунад. Аммо coverage бо зиёд шудани tree height ва афзоиши ҳамлагар/churn метавонад зуд паст шавад. Санҷиши иловагӣ бо тақсимоти воқеии stake низ нишон медиҳад, ки ҳадафгирии high-stake хавфро кам намекунад.
Натиҷаи паҳнои банд
Барои як шабакаи 1.000-гиреҳӣ ва паёми 80 KB тартиби трафики умумӣ бидуни ҳамлагар:
\[ \text{Solana Dynamic Tree} < \text{GossipSub} < \text{ER }(d=15) \ll \text{Polkadot Grid}. \]
Аз ҷиҳати ададӣ:
\[ 142\ \mathrm{MB} < 337\ \mathrm{MB} < 685\ \mathrm{MB} < 2969\ \mathrm{MB}. \]
Аммо пасттарин будани арзиши аввал маънои онро надорад, ки Solana умуман “беҳтарин” протокол аст; ҳамин таҳқиқот нишон медиҳад, ки зери ҳамла coverage-и dynamic tree метавонад нисбат ба дигар равишҳо хеле зудтар бад шавад.
Маънои санҷиши симулятор
Дар чор система будани коррелятсияҳои Pearson дар ҳудуди \(0.93\) то \(0.99\) дастгирӣ мекунад, ки модели event/latency-и истифодашуда ба тақсимоти паҳншавии benign дар шабакаҳои воқеӣ наздик аст. Аммо коррелятсияи Pearson дар шароити ҳамлагар security guarantee нест ва исбот намекунад, ки ҳамаи фарзияҳои модели симулятсия дар ҷаҳони воқеӣ комилан дурустанд.
Оё дар манбаъ санҷиши классикии аҳамиятнокӣ вуҷуд дорад?
Натиҷаҳои асосии таҳқиқот бар p-арзиш ё санҷиши классикии гипотезаи таҷрибавӣ асос наёфтаанд. Барои амнияти шабака нобаробариҳои таҳлилӣ, миёнаҳои симулятсия, ченкуниҳои coverage/delay ва коррелятсияҳои Pearson байни тақсимоти latency-и шабакаи воқеӣ ва simulator истифода шудаанд. Манбаъ барои муқоисаҳои асосӣ фосилаи эътимод ё ҷадвали андозаи таъсирро гузориш намедиҳад; Verianla чунин арзишҳоро эҷод накардааст.
Натиҷаҳое, ки таҳқиқот дастгирӣ мекунад
- Топологияи қабати gossip барои он ки қабати консенсус тавонад таҳаммулпазирии назариявии BFT-ро дар амал истифода барад, аз нигоҳи амният критикӣ аст.
- Corruption-и ҳадафноки гиреҳ метавонад бо ҳамон буҷети ҳамлагар нисбат ба corruption-и тасодуфӣ талафоти ҷиддитари coverage ба вуҷуд орад.
- Шабакаҳои ER-и ба Bitcoin монанди \(d=8\) дар шароити ҳадафнок/адаптивии омӯхташуда coverage-и quorum-и BFT-ро кафолат намедиҳанд.
- Дар шабакаҳои ER то 5.000 гиреҳ омӯхташуда тақрибан \(d\geq15\) trade-off-и қавии robustness–bandwidth медиҳад.
- Polkadot grid robustness-и баланд медиҳад, аммо паҳнои банди хеле зиёд истифода мекунад.
- Рафтори GossipSub ба параметрҳои scoring, суръати паём ва фарзияҳои latency ҳассос аст.
- Solana dynamic trees дар ҳолати benign хеле самаранок аст, аммо зери corruption ва churn-и қавӣ аз ҷиҳати coverage ҳассос мебошад.
- Churn метавонад quorum coverage-и ҳамаи равишҳои gossip-и омӯхташударо кам кунад.
- Протоколи мураккабтари gossip худкор маънои security-и баландтарро надорад.
Натиҷаҳое, ки таҳқиқот дастгирӣ намекунад
- Нишон дода нашудааст, ки mainnet-ҳои Bitcoin, Ethereum, Polkadot ё Solana имрӯз бо ҳамла ҳатман қатъ карда мешаванд.
- Дар mainnet-и зинда ҳамла гузаронида нашудааст.
- Исбот нашудааст, ки \(d=15\) барои ҳамаи андозаҳои шабака, ҳамаи ҳамлагарон ва ҳамаи протоколҳо degree-и универсалии бехатар аст.
- Наметавон хулоса кард, ки Polkadot бар зидди ҳамаи ҳамлаҳои имконпазири network-level бехатар аст.
- Наметавон хулоса кард, ки GossipSub умуман ноамн аст; таҳқиқот бо tuning-и дуруст performance-и қавӣ ҳам нишон медиҳад.
- Наметавон хулоса кард, ки консенсуси Solana комилан ноамн аст; таҳқиқот қабати муайяни паҳнкунии gossip/dynamic-tree ва шароити муайяншудаи ҳамлагарро меомӯзад.
- Барои худи peer discovery ҳамлаи нав таҳия нашудааст.
- Санҷиши benign latency-и симулятор тамоми рафторро зери ҳамла барои mainnet-и воқеӣ тасдиқ намекунад.
Маҳдудиятҳои методологӣ
1. Ҳамаи ҳамлаҳо дар симулятсия мебошанд. Бо сабабҳои ахлоқӣ ҳамлаҳои зиндае, ки метавонанд ба маблағҳои корбарони воқеӣ ё фаъолияти шабака таъсир расонанд, анҷом дода нашудаанд.
2. Peer discovery бевосита мавзӯи таҳқиқот нест. Таҳқиқот топологияи overlay-ро, ки пас аз анҷоми discovery ба вуҷуд омадааст, арзёбӣ мекунад.
3. Санҷиши симулятор барои рафтори benign аст. Мушоҳидаи асосии муқоисашуда бо шабакаҳои воқеӣ тақсимоти message-arrival latency аст; на рафтори adversarial mainnet.
4. Модели ҳамлагар ба фарзияҳои муайян такя мекунад. Ҳолатҳое арзёбӣ мешаванд, ки ҳамлагар маҷмӯи гиреҳҳо ва сатҳи муайяни маълумоти топологияро медонад. Суръат ва дақиқие, ки ҳамлагари воқеӣ ин маълумотро ба даст оварда метавонад, масъалаи алоҳида аст.
5. Модели GossipSub ба як topic маҳдуд карда шудааст. Ҷузъҳои invalid-message \(P_4\) ва ҷузъҳои махсуси барнома \(P_5/P_6\) ба симулятсия дохил карда нашудаанд.
6. Қисми асосии муқоисаи Solana бо stake-и баробар анҷом шудааст. Бо вуҷуди ин Appendix D тақсимоти воқеии stake-ро алоҳида месанҷад ва нишон медиҳад, ки ҳадафгирии high-stake натиҷаҳоро беҳтар намекунад.
7. Натиҷаи \(d\geq15\) ба доираи таҷриба вобаста аст. Андозаи шабака то 5.000 буда, дар шароити latency/churn ва ҳамлагари дар манбаъ муайяншуда мушоҳида шудааст.
8. Протоколҳо меъмории дохилии яксон надоранд. Азбаски Grid, GossipSub, ER ва Turbine механизмҳои гуногун истифода мебаранд, ҳамаи стратегияҳои ҳамларо ба ҳар протокол айнан як хел татбиқ кардан мумкин нест.
Чораҳои ахлоқӣ
Муҳаққиқон ба гиреҳҳои зиндаи Solana ё GossipSub ҳамла накардаанд. Маълумоти истифодашуда барои санҷиши симулятор аз хидматҳои tracker ва telemetry-и оммавӣ гирифта шудааст. Топологияи Ethereum mainnet мустақиман истихроҷ нашудааст; топологияи testnet, ки дар таҳқиқоти манбаъ нишон дода шудааст, аз усули transaction-isolation-и таҳқиқоти пешина гирифта шудааст.
Муҳаққиқон натиҷаҳои худро ба ҷонибҳои дахлдор низ хабар додаанд: ба Solana мушкилоти robustness-и dynamic-tree gossip ва ба таҳиягарони GossipSub ҳассосият ба танзими нодурусти параметрҳо расонида шудааст.
Бозтавлидпазирӣ
Манбаъ мегӯяд, ки коди симулятор ва ҳамаи маълумоти таҷриба дар repository-и кушода бо номи “Gossip Protocol Simulator for Blockchains” нашр шудаанд. Ин яке аз ҷиҳатҳои қавии таҳқиқот барои дубора иҷро кардани мустақили параметрҳо ва графикҳо мебошад.
Ёддошт оид ба Манбаъ ва Усул
Унвони аслӣ: On the Robustness of Gossip Protocols in Modern Blockchains
Муаллифон: Wenting Li; Jannik Albrecht; Frederik Armknecht; Ghassan Karame.
Тартиби муаллифон: Тартиби манбаъ нигоҳ дошта шудааст.
Саҳми баробар: Дар манбаъ изҳороти муаллифи якуми муштарак/саҳми баробар муайян нашудааст. Аломати ситорача дар номҳои муаллифон аффилиатсияи Ruhr University Bochum-ро нишон медиҳад.
Муаллифи масъул: Манбаъ нишони алоҳидаи corresponding author намедиҳад; бинобар ин муаллифи масъул фарз карда нашудааст.
Муассисаҳо: Wenting Li, Jannik Albrecht ва Ghassan Karame — Ruhr University Bochum, Germany. Frederik Armknecht — University of Mannheim, Germany.
Соҳаи илм: Амнияти компютерӣ, системаҳои тақсимшуда, шабакаҳои P2P, амнияти шабакаҳои блокчейн ва Byzantine Fault Tolerance.
Версияи манбаъ: arXiv:2610.21526v1 [cs.CR].
Санаи ирсоли ArXiv: 15 октябри 2026.
ArXiv DOI: 10.48550/arXiv.2610.21526. Ин идентификатор ба версияи arXiv тааллуқ дорад; набояд ҳамчун DOI-и proceedings-и ояндаи IEEE тафсир шавад.
Ҳолати рецензия / нашр: Таҳқиқот барои 2027 IEEE Symposium on Security and Privacy (IEEE S&P 2027) қабул шудааст. Ҳуҷҷати боршуда версияи arXiv v1 буда, дар Appendix F meta-review-и кумитаи барномаи IEEE S&P мавҷуд аст. То моҳи ноябри 2026 DOI-и ҷудогона ва сабти ниҳоии библиографии версияи proceedings/version-of-record, ки баъдан нашр мешавад, аз ин манбаъ тасдиқ карда намешавад.
Навъи манбаъ: Версияи arXiv-и кори конфронсии қабулшуда, ки модели таҳлилии амнияти шабака ва симулятсияи назоратшавандаи шабакаи блокчейнро дар бар мегирад.
Саволҳои асосии таҳқиқот: Дар кадом параметрҳо протоколҳои gossip бар зидди ҳамлагарони воқеан адаптивӣ robust мемонанд ва тарҳҳои гуногуни gossip/topology аз ҷиҳати robustness ва performance чӣ гуна муқоиса мешаванд.
Усули асосӣ: Модели таҳлилии Erdős–Rényi + симулятсияи васеъшудаи SimBlock-и ба рӯйдод асосёфта + simulator validation бо тақсимоти benign-и block/message propagation-и шабакаҳои воқеӣ.
Системаҳои муқоисашуда: ER random graph-и ба Bitcoin монанд, Polkadot grid topology, Ethereum GossipSub ва chunk/dynamic-tree dissemination-и ба Solana Turbine монанд.
Метрикаҳои асосӣ: \(\mathsf{Quality}(t)\), coverage \(\Omega\), delay \(\Delta\), иҷро шудани quorum ва ҳаҷми умумии маълумоти интиқолшуда.
Шабакаи симулятсия: Дар таҷрибаҳои асосӣ 50–5.000 гиреҳ.
Андозаи паём: Дар муқоисаи асосӣ 80 KB; дар баъзе таҷрибаҳои GossipSub 2 KB; дар таҷрибаҳои validation-и шабакаи воқеӣ мувофиқи шароити воқеии система андозаҳои гуногуни паём истифода шудаанд.
Churn: %5–50. Тақсимоти вақтҳои online ва offline ба ченкуниҳои қаблии воқеии Bitcoin асос ёфтаанд.
Буҷети ҳамлагар: Шароити интихобшуда дар \(\beta\in\{0.1,0.2,0.3,0.32,0.33,0.5\}\).
Навъҳои ҳамлагар: Статикӣ, mobile/adaptive; random ва greedy corruption.
Меъёрҳои greedy centrality: Degree, closeness, eigenvector ва betweenness centrality.
Corruption delay: 10 ms–10 s.
Такрор: Агар тартиби дигар нишон дода нашавад, ҳар нуқтаи маълумот миёнаи 10 иҷрои мустақили симулятсия аст.
Коррелятсияҳои validation-и шабакаи воқеӣ: Bitcoin \(\rho=0.93\); Polkadot \(\rho=0.99\); Ethereum \(\rho=0.95\); Solana \(\rho=0.94\).
Ҳамла ба шабакаи воқеӣ: Нест. Ҳамаи таҷрибаҳои ҳамлагар дар симулятсияи назоратшаванда анҷом дода шудаанд.
Фарқи муҳими нишондоди дохилии манбаъ: Дар Расми 11-и Solana силсилаҳои ҳамлагари қавӣ ҳамчун \(\beta=0.3\) нишон дода мешаванд, дар ҳоле ки Бахши 5.1 қисми ҳамин муҳокимаро ҳамчун \(\beta=0.33\) ифода мекунад. Дар баёни Verianla ин арзишҳо хомӯшона баробар карда нашудаанд.
Дастрасии маълумот ва код: Манбаъ мегӯяд, ки коди simulator ва ҳамаи маълумоти таҷриба дар repository-и “Gossip Protocol Simulator for Blockchains” нашр шудаанд.
Маблағгузорӣ: Таҳқиқот қисман аз ҷониби Deutsche Forschungsgemeinschaft (DFG, German Research Foundation), Germany's Excellence Strategy – EXC 2092 CASA – 390781972 маблағгузорӣ шудааст.
Ихтилофи манфиатҳо: Дар версияи боршуда conflict-of-interest statement-и ҷудогона муайян нашудааст; фарзияи “ихтилофи манфиатҳо вуҷуд надорад” карда нашудааст.
CRediT / саҳми муаллифон: Дар версияи боршуда ҷадвали алоҳидаи нақшҳои CRediT муайян нашудааст.
Ахлоқ: Ба шабакаҳои зиндаи блокчейн ҳамла татбиқ нашудааст. Маълумоти шабакаҳои воқеӣ аз манбаъҳои оммавии telemetry/tracker барои benign simulator validation истифода шудаанд. Натиҷаҳо бо таҳиягарони Solana ва GossipSub мубодила шудаанд.
Муҳимтарин ҳадди тафсир: Таҳқиқот robustness-и симулятсионии тарҳҳои муайяни gossip-и блокчейнро зери параметрҳои муайяншудаи ҳамлагар, churn ва шабака меомӯзад. Натиҷаҳо нишон намедиҳанд, ки mainnet-и зинда ҳатман бо ҳамла қатъ карда мешавад ё блокчейни муайян комилан ноамн аст.
Шарҳ гузоред
Нишонии почтаи электронии шумо нашр намешавад. Майдонҳои ҳатмӣ бо * нишон дода шудаанд