لماذا قد يكون نشر الشائعات لجميع الأقران هو الخطوة الأذكى للشبكات الصغيرة

جدول الروابط

نبذة مختصرة و 1. مقدمة

1. نموذج النظام

2. الحالة الأولية للعقدة

3. عملية الإلحاق

   4.1 الإلحاق المحلي

   4.2 الإلحاق من عقدة أخرى

   4.3 التحقق من السجل

   4.4 اتساق الحالة

4. عملية النسخ

5. إثبات الصحة

6. اتصالات M-of-N

7. تحسين والتوسعات

المراجع

8. التوسعات والتحسينات

8.1 النشر لجميع الأقران

لتسريع عملية المزامنة، قد ترسل العقدة رسائل إلى جميع الأقران المعروفين. هذا الحل منطقي عندما:

\

1. لا يوجد الكثير من العقد في النظام (مثل 5-9)

   \

2. التأخير متوقع

8.2 تقليل فهرس الطابع الزمني

في حالة استخدام الحل لأدوات المزامنة وهناك ضمان بأنه لن يكون هناك سجلان أو أكثر بنفس الطابع الزمني، فيمكن تقليل فهرس الطابع الزمني.

8.3 خريطة بتماب للمفاتيح العامة

لتقليل كمية حركة المرور أثناء النسخ، يستخدم الخوارزمية بتماب كبديل للمفاتيح العامة. بما أن جميع العقد يجب أن تكون على دراية بجميع المفاتيح العامة في الشبكة، فمن المنصف القول إن جميع العقد لديها نفس مجموعة المفاتيح العامة. خوارزمية البتماب (للمفتاح العام للسجل المعين):

\

1. يتم ترتيب جميع المفاتيح العامة بترتيب تصاعدي

   \

2. ثم تتكرر الخوارزمية على المفاتيح العامة المرتبة: في حالة وجود المفتاح العام في السجل، تعيد الخوارزمية 1 وإلا 0. مثال: هناك مفاتيح عامة في الشبكة [A, B, C, D]، يتضمن السجل التوقيعات والمفاتيح العامة لـ [B, C]، ثم ستبدو البتماب: 0110 في الشكل الثنائي، أو 6 في الشكل العشري

   \

3. يتم استخدام هذا الرقم بالنظام العشري بدلاً من المفاتيح العامة أثناء عملية النسخ

   \

4. يحدث فك التشفير بالطريقة المعاكسة

\

المراجع

1. مستودع ABGP على GitHub: https://github.com/ega-forever/abgp-js

   \

2. سينثيا دورك، نانسي لينش ولاري ستوكماير: الإجماع في وجود التزامن الجزئي - https://groups.csail.mit.edu/tds/papers/Lynch/jacm88.pdf

   \

3. دينيس ريستسوف. CASPaxos: آلات الحالة المكررة بدون سجلات - https://arxiv.org/pdf/1802.07000.pdf

   \

4. بول ميلر: تعلم تشفير المنحنى الإهليلجي السريع - https://paulmillr.com/posts/noblesecp256k1-fast-ecc/

   \

5. روبرت فان رينيس، دان دوميتريو، فاليانت جوف، كريس توماس. التوفيق الفعال والتحكم في التدفق لبروتوكولات مكافحة الإنتروبيا - http://www.cs.cornell.edu/home/rvr/papers/flowgossip.pdf

   \

6. مارك جيلاسيتي: بروتوكولات النميمة - http://www.inf.u-szeged.hu/\~jelasity/ddm/gossip.pdf

   \

7. كولين ج. فيدج. الطوابع الزمنية في أنظمة تمرير الرسائل التي تحافظ على الترتيب الجزئي http://fileadmin.cs.lth.se/cs/Personal/Amr_Ergawy/dist-algos-papers/4.pdf

   \

8. أ. شامير. "كيفية مشاركة سر"، اتصالات ACM 22 (11): 612613، 1979.

   \

9. الأنظمة الموزعة للمتعة والربح - http://book.mixu.net/distsys/single-page.html

   \

10. تحمل الأخطاء البيزنطية العملي والاسترداد الاستباقي - http://www.pmg.csail.mit.edu/papers/bft-tocs.pdf

    \

:::info المؤلف:

(1) إيغور زويف (zyev.egor@gmail.com)

:::

:::info هذه الورقة متاحة على arxiv تحت ترخيص CC0 1.0 UNIVERSAL.

:::

\