Jalan dengan resistensi paling sedikit: Memperkenalkan WFR-Gossip tldr: WFR-Gossip menerapkan prinsip transportasi optimal ke lapisan gosip Ethereum. Ini mempertahankan ketahanan Gossipsub, sekaligus memotong bandwidth sebesar 50% dan mengurangi latensi persentil ke-90 sebesar 40% dalam simulasi.
Gossipsub Ethereum kuat tetapi tidak efisien. Node sering menerima pesan yang sama berkali-kali. Baik untuk ketahanan, mahal dalam bandwidth/latensi. WFR-Gossip mengambil pendekatan yang berbeda: Terinspirasi oleh teori transportasi optimal, ia meneruskan pesan di sepanjang jalur yang lebih cepat. 👇
Gosip klasik memperlakukan penyebaran sebagai proses acak. WFR-Gossip membingkainya ulang sebagai transportasi massal: pesan seperti tumpukan pasir, dan latensi adalah biaya untuk memindahkannya. Ini terhubung secara alami dengan teori transportasi optimal.
Dalam jaringan gosip: • massa bergerak = meneruskan pesan • membuat massa = menduplikasi pesan • menghancurkan massa = menjatuhkan duplikat Metrik Wasserstein-Fisher-Rao (WFR) menangkap hal ini, memungkinkan kita untuk memodelkan aliran pesan dengan intuisi fisik.
Setiap node menggunakan aturan sederhana: • Teruskan ke beberapa rekan latensi rendah (D₍robust₎ ≈ 3) • Untuk yang lain, teruskan hanya jika RTT_out < RTT_in Heuristik "menurun" ini tidak memerlukan koordinasi global. Hanya Waktu Pulang Pergi (RTT) lokal, sudah ada di libp2p.
Pada D_robust = 3, WFR-Gossip mencapai: • ~98% jangkauan jaringan • Bandwidth 50% lebih sedikit • Latensi persentil ke-90 40% lebih rendah Penggantian IHAVE/IWANT menangani 2% simpul yang terlewatkan.
WFR-Gossip tidak hanya meneruskan ke rekan tercepat. Ini menggabungkan redundansi dengan pemfilteran: perambatan acak yang kuat + pemangkasan selektif jalur lambat. Ini menghindari kemacetan dan kurang rentan terhadap manipulasi.
Ini juga invasif minimal: • Tidak ada topologi baru • Kompatibel dengan penilaian sebaya • Bermain dengan baik dengan CHOKE, IDONTWANT, dll. • Hanya menggunakan aturan dan data lokal (RTT)
Apa selanjutnya? • Implementasi dalam simulator libp2p • Pengujian dalam kondisi yang lebih realistis/bermusuhan Pekerjaan awal oleh @open_sourcery di sini:
Tautan ke postingan: Tautan ke repositori githup untuk kode simulasi: Terima kasih kepada Leo Monsaingeon, @casparschwa, @_julianma, @weboftrees, @raulvk, @yannvon, @cskiraly dan @open_sourcery atas umpan balik dan ulasan!
11,73K