Gossip протоколу, peer-to-peer тармагында билдирүүлөрдү бир түйүндөн коңшу түйүндөргө өткөрүү аркылуу тармактын калган бөлүгүнө жайылтууну камсыз кылган бөлүштүрүлгөн байланыш механизми. Wenting Li, Jannik Albrecht, Frederik Armknecht жана Ghassan Karameнин изилдөөсү заманбап блокчейндерде колдонулган gossip механизмдери жөн гана ылдамбы дегенди эмес, чабуул жана түйүн churn'у шартында жетиштүү сандагы чынчыл валидаторлорго билдирүүнү жеткирип, консенсус quorum'ун түзүүгө мүмкүндүк береби дегенди да изилдейт.
Изилдөө бул максатта эки баскычтуу ыкманы колдонот. Биринчи баскычта Erdős–Rényi (ER) кокустук тармактары үчүн аналитикалык коопсуздук модели түзүлүп, чабуулчу түйүндөрдү кокусунан же тармактагы борбордук абалына жараша бутага алганда чынчыл түйүндөр кантип обочолонушу мүмкүн экени изилденет. Экинчи баскычта SimBlock блокчейн тармак симулятору кеңейтилип, төрт түрдүү жайылтуу ыкмасы салыштырылат: кокустук ER тармактары, Polkadot'тун grid топологиясы, Ethereum колдонгон GossipSub жана Solanaнын Turbine механизмин чагылдырган chunk негизиндеги динамикалык дарактар.
Эксперименттерде тармак өлчөмү 50дөн 5.000 түйүнгө чейин өзгөртүлгөн; орточо байланыш даражасы, чабуулчу бузуп ала турган түйүндөрдүн үлүшү \(\beta\), статикалык же адаптивдүү чабуул жүрүм-туруму, чабуулчунун corruption delay мааниси, билдирүү ылдамдыгы жана %5–50 аралыгындагы churn көрсөткүчтөрү өз-өзүнчө бааланган. Негизги коопсуздук метрикалары coverage \(\Omega\), башкача айтканда билдирүүнү акырында алган түйүндөрдүн жетүүгө мүмкүн болгон эң жогорку үлүшү жана delay \(\Delta\), башкача айтканда ушул coverage деңгээлине жетүүгө керектүү убакыт.
Натыйжалар бир да gossip ыкмасы бардык шартта үстөм эмес экенин көрсөтөт. Polkadot'тун жогорку байланыштуу grid топологиясы изилденген шарттарда эң күчтүү coverage көрсөткүчтөрүнүн айрымдарын сактайт; бирок мунун баасы өтө чоң өткөрүү тилкеси чыгымы. Solanaнын динамикалык дарактары чабуул жок учурда эң аз өткөрүү тилкеси менен тез жайылтууну камсыз кылат; бирок күчтүү чабуулчуларда, чоңураак тармактарда жана churn шартында coverage олуттуу төмөндөшү мүмкүн. GossipSub туура параметрлер жана жетиштүү билдирүү ылдамдыгы менен натыйжалуу жана туруктуу болушу мүмкүн; бирок peer-scoring механизми жүктөм же тармак кечигүүсү туура эмес бааланганда чынчыл peer'лерди да жазалашы мүмкүн.
Erdős–Rényi тармактарында Bitcoin сыяктуу \(d=8\) орточо байланыш даражасы бутага багытталган чабуулдарда классикалык BFT quorum үчүн жетишсиз болуп калышы мүмкүн. Изилдөөнүн 5.000 түйүнгө чейинки эксперименттеринде туруктуулуктагы пайда болжол менен \(d\geq15\) аймагында каныгат; \(d=15\) менен \(d=20\) ортосунда кошумча байланыштардын коопсуздук пайдасы азайганы менен өткөрүү тилкесинин чыгымы өсө берет. Ошондуктан изилдөө текшерилген параметр аралыгында \(d\geq15\) кокустук тармактар жөнөкөйлүк, туруктуулук жана өткөрүү тилкесинин ортосунда күчтүү практикалык тең салмак берерин билдирет.
Бул жыйынтыктардын эң маанилүү чечмелөө чеги — чабуул эксперименттери чыныгы Bitcoin, Ethereum, Polkadot же Solana негизги тармактарына колдонулган эмес. Бардык чабуулдар көзөмөлдөнгөн симуляция чөйрөсүндө жүргүзүлгөн. Изилдөөчүлөр симуляторду чыныгы тармактардан алынган benign билдирүү жайылтуу маалыматтары менен текшеришкен; бирок бул текшерүү чыныгы тармактар изилденген чабуулдарда сөзсүз эле ушундай жол менен иштен чыгарын далилдебейт.
Маселе: Консенсус коопсуздугу эмне үчүн консенсус алгоритмине гана көз каранды эмес?
Византиялык каталарга туруктуу (Byzantine Fault Tolerance, BFT) консенсус протоколдору адатта жетиштүү сандагы чынчыл катышуучулар керектүү билдирүүлөрдү бири-бирине жеткире алат деген божомол менен талданат. Валидаторлордун чакан тобу колдонулганда ар бир түйүн бардык башка түйүндөргө түз туташкан толук граф колдонулушу мүмкүн. Бирок жүздөгөн же миңдеген валидаторлор болгондо толук граф байланышы байланыштардын санын да, өткөрүү тилкесинин чыгымын да көбөйтөт.
Ошондуктан заманбап блокчейндер билдирүү жайылтуу үчүн сейрек тармак топологияларын жана gossip механизмдерин колдонушат. Маселе мындай: консенсус катмары теориялык жактан белгилүү сандагы Византиялык түйүндөргө чыдай алса да, тармак катмары билдирүүнү жетиштүү сандагы чынчыл түйүнгө жеткире албаса, керектүү добуштар физикалык жактан чогула албайт. Башкача айтканда, консенсустун математикалык катага туруктуулугу менен P2P тармагынын чыныгы билдирүү ташуу жөндөмү бир эле нерсе эмес.
Gossip Протоколу BFT Консенсусу Үчүн Эмне Үчүн Коопсуздук Жагынан Критикалык?
Анткени BFT протоколунун quorum босогосу жетиштүү сандагы чынчыл түйүндөрдүн болушун гана эмес, ошол түйүндөрдүн бир эле консенсус билдирүүсүн өз убагында ала алышын да талап кылат; тармак топологиясындагы бир нече стратегиялык түйүн бузулуп, чынчыл түйүндөр бири-биринен ажыратылса, чабуулчу классикалык BFTнин номиналдык \(1/3\) бузуу чегинен төмөн болсо да quorum түзүлүшүнө тоскоол боло алат.
Жети түйүндүү үйрөтүүчү мисал
Булак бул айырманы \(n=7\) түйүндүү эки башка топология менен түшүндүрөт. Классикалык BFT үчүн талап кылынган минималдуу quorum:
\[ 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 тармагы кантип аныкталат?
Кокустук топологиялар \(G(n,p)\) Erdős–Rényi графы менен көрсөтүлөт. \(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 убакыттар чыныгы Bitcoin өлчөөлөрүнө негизделген log-logistic бөлүштүрүүдөн, 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 маалыматта чабуулчу учурда өзү көзөмөлдөгөн түйүндөрдүн байланыштарын гана билет. Full knowledge абалында бүт граф белгилүү. Partial knowledge болсо чыныгы тармактарга жакыныраак аралык модель; чабуулчу probing же байкоо аркылуу айрым түйүндөрдүн жайгашуусун үйрөнө алат.
Изилдөөнүн коопсуздук модели peer discovery процессин түз симуляциялоонун ордуна, peer discovery бүткөндөн кийин пайда болгон overlay топологиясын кириш катары алат. Демек, изилдөө “коңшулар кантип табылат?” деген суроодон көрө “бул коңшулук түзүмү пайда болгондо чабуулга канчалык чыдайт?” деген суроого жооп берет.
Классикалык BFT quorum'унун тармактан улам бузулушу
\(n_{\mathrm{cor}}\) активдүү бузулган түйүндөрдүн санын, \(n_{\mathrm{iso}}\) чабуулдан улам чынчыл тармактан обочолонгон, бирок түздөн-түз бузулбаган түйүндөрдүн санын жана \(n_{\mathrm{cr}}\) crash абалындагы түйүндөрдүн санын билдирсин.
Классикалык BFT quorum эми түзүлө албаса:
\[ 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'га тоскоол боло алат.
Бул жыйынтык “BFTнин \(1/3\) коопсуздук чеги математикалык жактан туура эмес” дегенди билдирбейт. 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'га туруктуураак экени көрүнөт. Булакта \(d\geq12\) деңгээлиндеги 500 түйүндүү тармактар күчтүү туруктуулук көрсөтсө, \(d=6\) жана \(\beta=0.3\) абалында coverage %62,8ге түшүп, классикалык BFT quorum чегинен төмөндөйт.
SimBlock кантип кеңейтилди?
Эксперименттердин негизги бөлүгү Java менен жазылган окуяга негизделген SimBlock блокчейн тармак симуляторунда жүргүзүлөт. Изилдөөчүлөр 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 | GossipSub scoring сезгичтигин да текшерет |
| 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 | Чыныгы Bitcoin түйүндөрүнөн билдирилген block propagation кечигүүлөрү | 10.000 түйүн, 1.6 MB билдирүү | 0.93 |
| Polkadot | Public Polkadot telemetry, 21-сентябрь 2026 күнкү 1 сааттык терезе | 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 түйүн, ар 50 ms сайын 100 KB маалымат өндүрүү | 0.94 |
Бул корреляциялар симулятор benign билдирүү кечигүү бөлүштүрүүлөрүн чыныгы тармактарга жакын кайра түзө аларын колдойт. Бирок чабуулчуу эксперименттер жандуу тармактарда кайталанбагандыктан, \(\rho\) маанилери чабуул алдындагы coverage жыйынтыктары чыныгы mainnet'те түздөн-түз текшерилген дегенди билдирбейт.
Кокустук ER тармактары: \(d=8\) эмне үчүн көйгөйлүү?
Булакта \(d=8\) Bitcoin сыяктуу байланыш даражасы катары каралат. \(n=1.000\), \(d=8\) жана \(\beta=0.33\) абалында degree негизиндеги greedy corruption чабуул жок кездеги болжол менен 1.49 секунддук кечигүүнү 3.12 секундга чыгарып, coverage'ды %64,17ге түшүрөт.
Ошол эле \(n=1.000\), \(d=8\) тармак үчүн:
- \(\beta=0.30\): coverage %68,15 жана классикалык BFT quorum үчүн дагы эле жетиштүү,
- \(\beta=0.32\): coverage %65,51ге түшүп, BFT quorum чегинен төмөндөйт,
- \(\beta=0.50\): coverage %35,61ге чейин түшөт.
Бул кескин өтүү “тармак дагы эле негизинен иштеп турат” болуп көрүнсө да, quorum коопсуздугу үчүн coverage'дагы бир нече пайыздык пункт айырма критикалык болушу мүмкүн экенин көрсөтөт.
Erdős–Rényi Тармактарында \(d\geq15\) Жыйынтыгы Эмнени Билдирет?
Изилдөөнүн 50–5.000 түйүн жана каралган чабуулчу параметрлери боюнча эксперименттеринде орточо даража болжол менен \(d=15\)ке көтөрүлгөндө 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 өсүшү байкаларлык туруктуулук пайдасын бербейт деп билдирет.
Адаптивдүү чабуулчунун 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ке түшүп, BFT quorum босогосунан төмөндөйт; ошол эле учурда болжол менен %75 чынчыл түйүн online болгонуна карабай, бул түйүндөр билдирүү жагынан бири-бирине жетиштүү жете албай калышы мүмкүн.
Бул жыйынтык маанилүү айырманы көрсөтөт: online чынчыл түйүндөрдүн саны quorum үчүн теориялык жактан жетиштүү болушу, gossip катмары алардын баарына билдирүүнү жеткире алат дегенди билдирбейт.
Polkadot grid топологиясы кантип иштейт?
Изилдөөдө 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 түйүндүү мисалда чабуул жокто болжол менен 1,55 секунд болгон delay, \(\beta=0.33\) болгондо 2,28 секундга чыгат.
Бирок өтө жогорку connectivity'нин баасы — олуттуу маалымат кайталанышы. Churn өскөндө grid'дин жогорку degree артыкчылыгына карабай, күчтүү чабуулчу шарттарында quorum кепилдиги кайра эле жоголушу мүмкүн.
GossipSub Эмне Үчүн Төмөн Билдирүү Ылдамдыгында Чынчыл Түйүндөрдү Да Жазалай Алат?
GossipSub'тун peer-scoring механизми коңшулар белгилүү убакыт терезелеринде жетиштүү сандагы билдирүүлөрдү тез жеткирет деп күткөндүктөн, билдирүү өндүрүү ылдамдыгы модель күткөндөн өтө төмөн болсо, чынчыл peer да талап кылынган жеткирүү санына жетпей, терс score алып, mesh'тен чыгарылышы мүмкүн; ошондуктан scoring параметрлери трафик көлөмү жана чыныгы тармак кечигүүсүнө шайкеш жөндөлүшү керек.
GossipSub'тун байланыш түзүмү
Ethereum демейки жөндөөсүнө негизделген моделде максаттуу mesh даражасы:
\[ D=8 \]
жана lazy-pull metadata жарыясы үчүн:
\[ 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 | Metadata алган кошумча кокустук peer саны |
| Убакыттоо | 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
болуп өлчөнөт жана BFT quorum чеги аткарылбай калышы мүмкүн.
GossipSub жана churn
\(\beta=0.33\) абалында GossipSub үчүн churn \(c\geq20\%\) болгондо coverage BFT quorum чегинен төмөндөшү мүмкүн. Ошол эле шарттардагы таза ER \(d=8\) графында бул бузулуу \(c\geq5\%\) деңгээлинде башталышы мүмкүн. Булак бул айырманы GossipSub'тун 12 lazy-pull peer'ге мезгил-мезгили менен metadata жарыялоосу кошумча калыбына келүү жолун түзгөнү менен байланыштырат.
Solana Turbine моделинин негизги түзүмү
Solanaнын Turbine ыкмасы маалыматты бир бүтүн билдирүү катары бардык коңшуларга жөнөтүүнүн ордуна бөлүктөргө бөлүп, ар башка динамикалык дарактар аркылуу жайылтат. Булак протоколду 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үн алышы керек; ушундайча теориялык жактан chunk'тардын %50сине чейинки жоготууга чыдоого болот.
Эки fanout мааниси каралат:
- \(d=200\): Solana mainnet'индеги жогорку fanout'ту чагылдырган жөндөө,
- \(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 \(n=200\)дө болжол менен %67ден \(n=5.000\)де эң көп дегенде болжол менен %15ке түшөрү айтылат. Бул tree негизиндеги жайылтуу тармак масштабына карата ER же grid топологияларындай туруктуу эмес экенин көрсөтөт.
Чыныгы stake бөлүштүрүүсүн текшерүү
Негизги салыштыруулар gossip катмарын consensus stake таасиринен бөлүү үчүн тең stake божомолу менен жүргүзүлгөн. Изилдөөчүлөр Appendix Dде чыныгы Solana stake бөлүштүрүүсүн өзүнчө сынашат.
Кокустук corruption чыныгы stake бөлүштүрүүсүндө тең-stake жыйынтыгына окшош тенденция берсе, жогорку stake'түү түйүндөр биринчи бузулган stake-weighted чабуул жайылтууну толугу менен токтото алат. Бул текшерүү тең 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 деңгээлине туура келерин билдирет.
Бул салыштырууда аз трафик гана “жакшы” деп эсептелбейт. Solanaнын \(\beta\geq0.33\) саптары бош калтырылганынын себеби аз өткөрүү тилкеси эмес, билдирүү coverage'ы салыштыруу үчүн керектүү коопсуздук деңгээлин мындан ары камсыз кылбаганы.
Протоколдор ортосундагы негизги trade-off
| Ыкма | Күчтүү жагы | Алсыз жагы | Булактын негизги түшүндүрмөсү |
|---|---|---|---|
| ER кокустук граф | Жөнөкөй, талдоого болот; \(d\geq15\) менен күчтүү robustness–bandwidth тең салмагы | \(d=8\) бутага багытталган/адаптивдүү чабуул жана churn шартында жетишсиз болушу мүмкүн | Жетиштүү degree менен өндүрүш системалары үчүн практикалык талапкер |
| Polkadot grid | Өтө жогорку байланыштуулук жана күчтүү coverage | Өтө жогорку өткөрүү тилкеси жана билдирүү кайталанышы | Bandwidth чектөөчү болбогондо күчтүү robustness |
| GossipSub | Lazy pull + peer scoring менен жакшы натыйжалуулук жана күчтүү coverage бере алат | Трафик ылдамдыгына, latency жана scoring параметрлерине сезгич; selective dropping тобокелдиги | Туура tuning критикалык |
| Solana dynamic trees | Benign шартында өтө төмөн bandwidth жана төмөн latency | Күчтүү чабуул, чоң дарак бийиктиги, churn жана stake concentration шартында морт | Натыйжалуулугу жогору, бирок robustness төмөнүрөөк |
Churn шартындагы online жана чынчыл түйүндөрдүн үлүшү
| 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}}\) мааниси аныкталат.
- ER графтарында quorum бузулушунун аналитикалык чектери чыгарылат.
- 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 жана жалпы өткөрүлгөн маалымат салыштырылат.
- Жыйынтыктар BFT жана Nakamoto-style quorum босоголору менен бирге чечмеленет.
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 шартында таза \(d=8\) ER графына караганда кошумча коргоо берет. Бирок scoring параметрлери трафик жана latency шарттарына шайкеш келбесе, чынчыл түйүндөр prune кылынышы мүмкүн. Selective dropping кылган чабуулчулардын бардык билдирүүлөрдү кесип салбай туруп scoring механизминин астында кала алышы өзүнчө алсыздык түзөт.
Solana жыйынтыгы
Dynamic-tree жана FEC негизиндеги ыкма benign шартында төрт ыкманын ичинен эң төмөн өткөрүү тилкесин жана өтө аз кечигүүнү камсыз кылат. Бирок tree height өскөн сайын жана чабуулчу/churn көбөйгөн сайын coverage тез төмөндөшү мүмкүн. Чыныгы stake бөлүштүрүүсү менен жасалган кошумча текшерүү да жогорку-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 жалпы алганда “эң жакшы” протокол дегенди билдирбейт; ошол эле изилдөө чабуул шартында dynamic tree coverage башка ыкмаларга караганда кыйла тез начарлай аларын көрсөтөт.
Симулятор текшерүүсүнүн мааниси
Төрт системадагы Pearson корреляциялары \(0.93\) менен \(0.99\) аралыгында болушу изилдөөчүлөр колдонгон event/latency модели benign чыныгы тармактагы жайылтуу бөлүштүрүүсүнө жакын экенин колдойт. Бирок Pearson корреляциясы чабуул шартында security guarantee эмес жана симуляция моделиндеги бардык божомолдор чыныгы дүйнөдө толук жарактуу экенин далилдебейт.
Булакта классикалык маанилүүлүк тести барбы?
Изилдөөнүн негизги жыйынтыктары p-мааниге же классикалык эксперименттик гипотеза тестине негизделген эмес. Тармак коопсуздугу үчүн аналитикалык теңсиздиктер, симуляция орточолору, coverage/delay өлчөөлөрү жана чыныгы тармак менен simulator latency бөлүштүрүүлөрүнүн Pearson корреляциялары колдонулган. Булак негизги салыштыруулар үчүн ишеним аралыгы же эффект өлчөмү таблицасын бербейт; Verianla мындай маанилерди чыгарган эмес.
Изилдөө колдогон жыйынтыктар
- Gossip катмарынын топологиясы консенсус катмары теориялык BFT туруктуулугун практикада колдоно алышы үчүн коопсуздук жагынан критикалык.
- Бутага багытталган түйүн corruption бирдей чабуулчу бюджетиндеги кокустук corruption'га караганда олуттуураак coverage жоготуусун жаратышы мүмкүн.
- Bitcoin сыяктуу \(d=8\) ER тармактары каралган бутага багытталган/адаптивдүү чабуул шарттарында BFT quorum coverage'ына кепилдик бербейт.
- 5.000 түйүнгө чейин каралган ER тармактарында болжол менен \(d\geq15\) күчтүү robustness–bandwidth trade-off берет.
- Polkadot grid жогорку robustness берет, бирок өтө чоң өткөрүү тилкесин колдонот.
- GossipSub жүрүм-туруму scoring параметрлерине, билдирүү ылдамдыгына жана latency божомолдоруна сезгич.
- Solana dynamic trees benign шартында өтө натыйжалуу, бирок күчтүү corruption жана churn шартында coverage жагынан сезгич.
- Churn каралган бардык gossip ыкмаларынын quorum coverage'ын азайтышы мүмкүн.
- Татаалыраак gossip протоколу автоматтык түрдө жогорку security дегенди билдирбейт.
Изилдөө колдобогон жыйынтыктар
- Bitcoin, Ethereum, Polkadot же Solana mainnet'тери бүгүн чабуул менен сөзсүз токтотула алары көрсөтүлгөн эмес.
- Жандуу mainnet үстүндө чабуул жүргүзүлгөн эмес.
- \(d=15\) бардык тармак өлчөмдөрү, бардык чабуулчулар жана бардык протоколдор үчүн универсалдуу коопсуз degree экени далилденген эмес.
- Polkadot бардык мүмкүн болгон network-level чабуулдарга каршы коопсуз деген жыйынтык чыгарууга болбойт.
- GossipSub жалпысынан кооптуу деген жыйынтык чыгарууга болбойт; изилдөө туура tuning менен күчтүү performance да көрсөтөт.
- Solana консенсусу толугу менен кооптуу деген жыйынтык чыгарууга болбойт; изилдөө белгилүү gossip/dynamic-tree жайылтуу катмарын жана аныкталган чабуулчу шарттарын карайт.
- Peer discovery өзүнө багытталган жаңы чабуул иштелип чыккан эмес.
- Симулятордун benign latency текшерүүсү чабуул шартындагы бардык жүрүм-турумду чыныгы mainnet үчүн текшербейт.
Методологиялык чектер
1. Бардык чабуулдар симуляцияда. Этикалык себептерден улам чыныгы колдонуучулардын каражатына же тармактын иштешине таасир бере турган жандуу чабуулдар жасалган эмес.
2. Peer discovery түздөн-түз изилдөө темасы эмес. Изилдөө discovery бүткөндөн кийин пайда болгон overlay топологиясын баалайт.
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 бөлүштүрүүсүн өзүнчө текшерип, жогорку-stake бутага алуу жыйынтыктарды жакшыртпаганын көрсөтөт.
7. \(d\geq15\) жыйынтыгы эксперимент аймагына көз каранды. Тармак өлчөмү 5.000ге чейин, булакта аныкталган latency/churn жана чабуулчу шарттарында байкалган.
8. Протоколдордун ички архитектурасы бирдей эмес. Grid, GossipSub, ER жана Turbine ар башка механизмдерди колдонгондуктан, бардык чабуул стратегияларын ар бир протоколго бирдей түрдө колдонууга болбойт.
Этикалык чаралар
Изилдөөчүлөр жандуу Solana же GossipSub түйүндөрүнө чабуул жасаган эмес. Симуляторду текшерүү үчүн колдонулган маалыматтар жалпыга ачык tracker жана telemetry кызматтарынан алынган. Ethereum mainnet топологиясы түз алынган эмес; булак изилдөөдө көрсөтүлгөн testnet топологиясы мурдагы изилдөөнүн transaction-isolation ыкмасынан алынган.
Изилдөөчүлөр жыйынтыктарын тиешелүү тараптарга да билдиришкен: Solanaга dynamic-tree gossip robustness көйгөйлөрү, GossipSub иштеп чыгуучуларына болсо туура эмес параметр жөндөөлөрүнө сезгичтик билдирилген.
Кайра өндүрүмдүүлүк
Булак колдонулган симулятор кодунун жана бардык эксперимент маалыматтарынын “Gossip Protocol Simulator for Blockchains” аттуу ачык repository'де жарыяланганын билдирет. Бул параметрлерди жана графиктерди көз карандысыз кайра иштетүү мүмкүнчүлүгү жагынан изилдөөнүн күчтүү жактарынын бири.
Булак жана Ыкма Жөнүндө Эскертүү
Түпнуска аталыш: 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 версиясына тиешелүү; келечектеги IEEE proceedings DOI катары чечмеленбеши керек.
Рецензия / жарыялоо абалы: Изилдөө 2027 IEEE Symposium on Security and Privacy (IEEE S&P 2027) үчүн кабыл алынган. Жүктөлгөн документ arXiv v1 версиясы жана Appendix F ичинде IEEE S&P программалык комитетинин meta-review'у бар. Ноябрь 2026га карата кийин жарыялана турган proceedings/version-of-record версиясынын өзүнчө DOI жана акыркы библиографиялык жазуусу бул булактан текшерилбейт.
Булактын түрү: Аналитикалык тармак коопсуздук модели жана көзөмөлдөнгөн блокчейн тармак симуляциясын камтыган кабыл алынган конференциялык иштин arXiv версиясы.
Негизги изилдөө суроолору: Gossip протоколдору кайсы параметрлерде реалдуу адаптивдүү чабуулчуларга каршы robust калаары жана ар башка gossip/топология дизайндары robustness менен performance жагынан кандай салыштырылары.
Негизги ыкма: Erdős–Rényi аналитикалык модель + кеңейтилген SimBlock окуяга негизделген симуляция + чыныгы тармактардын benign block/message propagation бөлүштүрүүлөрү менен simulator validation.
Салыштырылган системалар: Bitcoin сыяктуу ER random graph, Polkadot grid topology, Ethereum GossipSub жана Solana Turbine сыяктуу chunk/dynamic-tree dissemination.
Негизги метрикалар: \(\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\).
Чыныгы тармакка чабуул: Жок. Чабуулчуу бардык эксперименттер көзөмөлдөнгөн симуляцияда жүргүзүлгөн.
Маанилүү булак ичиндеги белгилөө айырмасы: Solana 11-сүрөттө күчтүү чабуулчу сериялары \(\beta=0.3\) деп белгиленсе, 5.1-бөлүм ошол талкуунун бир бөлүгүн \(\beta=0.33\) деп берет. Verianla баянында бул маанилер унчукпай теңештирилген эмес.
Маалымат жана код жеткиликтүүлүгү: Булак simulator коду жана бардык эксперимент маалыматтары “Gossip Protocol Simulator for Blockchains” repository'синде жарыяланганын билдирет.
Каржылоо: Изилдөө жарым-жартылай 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 иштеп чыгуучулары менен бөлүшүлгөн.
Эң маанилүү чечмелөө чеги: Изилдөө белгилүү блокчейн gossip дизайндарынын аныкталган чабуулчу, churn жана тармак параметрлери шартындагы симуляция robustness'ун карайт. Жыйынтыктар жандуу mainnet чабуул менен сөзсүз үзүлө аларын же белгилүү бир блокчейн толугу менен кооптуу экенин көрсөтпөйт.
Пикир калтырыңыз
E-mail дарегиңиз жарыяланбайт. Милдеттүү талаалар * менен белгиленген