Căile cu cea mai mică rezistență: Prezentarea WFR-Gossip tldr: WFR-Gossip aplică principii optime de transport stratului de bârfe al Ethereum. Păstrează rezistența Gossipsub, reducând în același timp lățimea de bandă cu 50% și reducând latența percentilei 90 cu 40% în simulări.
Gossipsub de la Ethereum este robust, dar ineficient. Nodurile primesc adesea același mesaj de mai multe ori. Bun pentru rezistență, costisitor în lățime de bandă/latență. WFR-Gossip are o abordare diferită: inspirat de teoria transportului optim, transmite mesaje pe căi mai rapide. 👇
Bârfa clasică tratează propagarea ca pe un proces aleatoriu. WFR-Gossip îl reîncadrează ca transport în masă: un mesaj este ca o grămadă de nisip, iar latența este costul pentru a-l muta. Acest lucru se conectează în mod natural la teoria transportului optim.
Într-o rețea de bârfe: • masa în mișcare = redirecționarea unui mesaj • crearea masei = duplicarea unui mesaj • distrugerea masei = aruncarea unui duplicat Metrica Wasserstein-Fisher-Rao (WFR) surprinde acest lucru, permițându-ne să modelăm fluxul de mesaje cu intuiție fizică.
Fiecare nod folosește o regulă simplă: • Redirecționați către câțiva colegi cu latență scăzută (D₍robust₎ ≈ 3) • Pentru alții, redirecționați numai dacă RTT_out < RTT_in Această euristică "descendentă" nu necesită coordonare globală. Doar timpii locali dus-întors (RTT), deja în libp2p.
La D_robust = 3, WFR-Gossip realizează: • ~98% acoperire de rețea • Cu 50% mai puțină lățime de bandă • Latență cu 40% mai mică a percentilei 90 Rezerva IHAVE/IWANT gestionează restul de 2% din nodurile ratate.
WFR-Gossip nu este doar redirecționarea către cel mai rapid coleg. Combină redundanța cu filtrarea: propagare aleatorie robustă + tăiere selectivă a căilor lente. Acest lucru evită blocajele și este mai puțin predispus la manipulare.
De asemenea, este minim invaziv: • Fără topologii noi • Compatibil cu scorul de la egal la egal • Se joacă bine cu CHOKE, IDONTWANT etc. • Utilizează numai reguli și date locale (RTT)
Ce urmează? • Implementare în simulatoare libp2p • Testarea în condiții mai realiste/contradictorii Lucrările timpurii ale @open_sourcery aici:
Link către postare: Link către depozitul githup pentru codul de simulare: Mulțumim lui Leo Monsaingeon, @casparschwa, @_julianma, @weboftrees, @raulvk, @yannvon, @cskiraly și @open_sourcery pentru feedback și recenzii!
11,74K