De paden van de minste weerstand: Introductie van WFR-Gossip tldr: WFR-Gossip past optimale transportprincipes toe op de gossiplaag van Ethereum. Het behoudt de veerkracht van Gossipsub, terwijl het de bandbreedte met 50% vermindert en de latentie op het 90ᵗʰ-percentiel met 40% reduceert in simulaties.
Ethereum's Gossipsub is robuust maar inefficiënt. Knooppunten ontvangen vaak dezelfde boodschap. Goed voor de veerkracht, kostbaar in bandbreedte/latentie. WFR-Gossip pakt het anders aan: geïnspireerd door de theorie van optimaal transport, stuurt het berichten langs snellere paden door. 👇
Klassieke roddels behandelen voortplanting als een willekeurig proces. WFR-Gossip herformuleert het als massatransport: een bericht is als een hoop zand, en latentie is de prijs om het te verplaatsen. Dit sluit op natuurlijke wijze aan op een optimale transporttheorie.
In een roddelnetwerk: • bewegende massa = doorsturen van een bericht • massa creëren = een bericht dupliceren • massa vernietigen = een duplicaat laten vallen De Wasserstein-Fisher-Rao (WFR) metriek legt dit vast, waardoor we de berichtenstroom met fysieke intuïtie kunnen modelleren.
Elk knooppunt gebruikt een eenvoudige regel: • Doorsturen naar enkele peers met lage latentie (D₍robust₎ ≈ 3) • Voor anderen alleen doorsturen als RTT_out < RTT_in Deze "downhill" heuristiek vereist geen wereldwijde coördinatie. Alleen lokale Round-Trip Times (RTT's), al in libp2p.
Bij D_robust=3 behaalt WFR-Gossip: • ~98% netwerkdekking • 50% minder bandbreedte • 40% lagere latentie van het 90e percentiel IHAVE/IWANT fallback verwerkt de resterende 2% van de gemiste nodes.
WFR-Gossip stuurt niet alleen door naar de snelste peer. Het combineert redundantie met filtering: robuuste willekeurige vermeerdering + selectief snoeien van langzame paden. Dit voorkomt knelpunten en is minder vatbaar voor manipulatie.
Het is ook minimaal invasief: • Geen nieuwe topologieën • Compatibel met peer scoring • Speelt goed met CHOKE, IDONTWANT, enz. • Gebruikt alleen lokale regels en gegevens (RTT's)
Wat is het volgende? • Implementatie in libp2p-simulatoren • Testen onder meer realistische/vijandige omstandigheden Vroeg werk van @open_sourcery hier:
Link naar het bericht: Link naar githup repo voor simulatiecode: Met dank aan Leo Monsaingeon, @casparschwa, @_julianma, @weboftrees, @raulvk, @yannvon, @cskiraly en @open_sourcery voor feedback en recensies!
11,93K