Minste motstands veier: Introduksjon av WFR-Gossip tldr: WFR-Gossip bruker optimale transportprinsipper på Ethereums sladderlag. Den bevarer Gossipsubs motstandskraft, samtidig som den reduserer båndbredden med 50 % og reduserer 90-persentilens ventetid med 40 % i simuleringer.
Ethereums Gossipsub er robust, men ineffektiv. Noder mottar ofte den samme meldingen mange ganger. Bra for motstandskraft, kostbart i båndbredde/ventetid. WFR-Gossip har en annen tilnærming: Inspirert av optimal transportteori, videresender den meldinger langs raskere veier. 👇
Klassisk sladder behandler forplantning som en tilfeldig prosess. WFR-Gossip omformulerer det som massetransport: en melding er som en haug med sand, og latens er kostnaden for å flytte den. Dette henger naturlig sammen med optimal transportteori.
I et sladdernettverk: • bevegelig masse = videresending av en melding • skape masse = duplisere en melding • ødelegge masse = slippe et duplikat Wasserstein-Fisher-Rao (WFR)-beregningen fanger opp dette, slik at vi kan modellere meldingsflyt med fysisk intuisjon.
Hver node bruker en enkel regel: • Videresend til noen få peer-enheter med lav latens (D₍robust₎ ≈ 3) • For andre, videresend bare hvis RTT_out < RTT_in Denne «nedoverbakke»-heuristikken krever ikke global koordinering. Bare lokale tur-retur-tider (RTT), allerede i libp2p.
Ved D_robust = 3 oppnår WFR-Gossip: • ~98 % nettverksdekning • 50 % mindre båndbredde • 40 % lavere ventetid på 90 persentiler IHAVE/IWANT-tilbakefall håndterer de resterende 2 % av tapte noder.
WFR-Gossip videresender ikke bare til den raskeste jevnaldrende. Den kombinerer redundans med filtrering: robust tilfeldig forplantning + selektiv beskjæring av trege baner. Dette unngår flaskehalser og er mindre utsatt for manipulasjon.
Det er også minimalt invasivt: • Ingen nye topologier • Kompatibel med medfellesscoring • Spiller godt med CHOKE, IDONTWANT, etc. • Bruker bare lokale regler og data (RTT-er)
Hva blir det neste? • Implementering i libp2p-simulatorer • Testing under mer realistiske/kontradiktoriske forhold Tidlig arbeid av @open_sourcery her:
Lenke til innlegget: Lenke til githu-repositorium for simuleringskode: Takk til Leo Monsaingeon, @casparschwa, @_julianma, @weboftrees, @raulvk, @yannvon, @cskiraly og @open_sourcery for tilbakemeldinger og anmeldelser!
11,75K