المسارات الأقل مقاومة: تقديم WFR-Gossip tldr: يطبق WFR-Gossip مبادئ النقل المثلى على طبقة ثرثرة Ethereum. إنه يحافظ على مرونة Gossipsub ، مع خفض النطاق الترددي بنسبة 50٪ وتقليل زمن انتقال 90 بالمائة بنسبة 40٪ في عمليات المحاكاة.

Gossipsub من Ethereum قوي ولكنه غير فعال. غالبا ما تتلقى العقد نفس الرسالة عدة مرات. جيد للمرونة ، مكلف في النطاق الترددي / زمن الانتقال. يتخذ WFR-Gossip نهجا مختلفا: مستوحى من نظرية النقل المثلى ، فإنه يعيد توجيه الرسائل على طول مسارات أسرع. 👇

تتعامل القيل والقال الكلاسيكي مع التكاثر كعملية عشوائية. تعيد WFR-Gossip صياغتها على أنها نقل جماعي: الرسالة تشبه كومة من الرمال ، والكمون هو تكلفة نقلها. هذا يرتبط بشكل طبيعي بنظرية النقل المثلى.

في شبكة القيل والقال: • كتلة متحركة = إعادة توجيه رسالة • إنشاء كتلة = تكرار رسالة • تدمير الكتلة = إسقاط نسخة مكررة يلتقط مقياس Wasserstein-Fisher-Rao (WFR) هذا ، مما يسمح لنا بنمذجة تدفق الرسائل بالحدس المادي.

تستخدم كل عقدة قاعدة بسيطة: • إلى الأمام إلى عدد قليل من الأقران بزمن انتقال منخفض (D₍strong₎ ≈ 3) • بالنسبة للآخرين ، إلى الأمام فقط إذا RTT_out < RTT_in لا يتطلب هذا الاستدلال "المنحدر" تنسيقا عالميا. فقط أوقات الذهاب والإياب المحلية (RTTs) ، الموجودة بالفعل في libp2p.

عند D_robust = 3 ، يحقق WFR-Gossip: • ~ 98٪ تغطية الشبكة • عرض نطاق ترددي أقل بنسبة 50٪ • زمن انتقال 90 بالمائة أقل بنسبة 40٪ يعالج الإحتياط IHAVE/IWANT نسبة 2٪ المتبقية من العقد الفائتة.

WFR-Gossip لا يرسل فقط إلى أسرع نظير. فهو يجمع بين التكرار والتصفية: انتشار عشوائي قوي + تقليم انتقائي للمسارات البطيئة. هذا يتجنب الاختناقات وأقل عرضة للتلاعب.

كما أنها طفيفة التوغل: • لا توجد طبولوجيا جديدة • متوافق مع تسجيل الأقران • يلعب بشكل جيد مع CHOKE و IDONTWANT وما إلى ذلك. • يستخدم القواعد والبيانات المحلية فقط (RTTs)

ماذا بعد؟ • التنفيذ في محاكيات libp2p • الاختبار في ظل ظروف أكثر واقعية / عدائية العمل المبكر من قبل @open_sourcery هنا:

رابط المنشور: رابط إلى githup repo لرمز المحاكاة: بفضل Leo Monsaingeon و @casparschwa و @_julianma و @weboftrees و @raulvk و @yannvon و @cskiraly و @open_sourcery للحصول على التعليقات والمراجعات!