التسامح البيزنطي للخطأ (BFT) هو خاصية لنظام الكمبيوتر الذي يسمح له بالتوصل إلى إجماع بغض النظر عن فشل بعض مكوناته.
مشكلة الجنرالات البيزنطيين هي فكرة مجردة شهيرة تعمل على إظهار إحدى المشكلات الرئيسية في علوم الكمبيوتر ، خاصة فيما يتعلق بأنظمة الكمبيوتر الموزعة (والتي تعد العملة المشفرة مثالاً عليها).
تخيل أن العديد من الجنرالات البيزنطيين يخيمون حول مدينة معادية ويتواصلون مع بعضهم البعض فقط عن طريق إرسال الرسل. عليهم اتخاذ قرار جماعي بشأن مهاجمة المدينة أو التراجع. ومع ذلك ، فإن بعض الجنرالات هم خونة وقد يعملون بنشاط ضد التوصل إلى توافق في الآراء. هل من الممكن إنشاء نظام يضمن أن الجنرالات المخلصين يقررون خطة عمل مشتركة بغض النظر عن المعرفة المتاحة حول الجنرالات هم الخونة؟
يُظهر التحليل الشامل للمشكلة أن مثل هذه الخوارزمية ممكنة ، ولكن فقط إذا كان أكثر من ثلثي الجنرالات مخلصين.
العملات المشفرة اللامركزية مثل Bitcoin (BTC) هي في جوهرها أنظمة كمبيوتر موزعة: تتكون شبكاتها من عقد فردية يديرها أشخاص مستقلون أو مؤسسات تتنافس على معالجة المعاملات وإضافتها إلى نهاية blockchain. مع فصل العقد جغرافيًا ومستقلًا عن بعضها البعض أو عن أي سلطة مركزية ، من المستحيل معرفة العقد التي تقدم معلومات خاطئة حول المعاملات بشكل موثوق – إما عن طريق الخطأ أو عن طريق الصدفة.
التسامح البيزنطي للخطأ يشير إلى خاصية نظام الكمبيوتر الموزع الذي يسمح له بالتغلب على هذه المشكلة وتكوين توافق في الآراء باستمرار بغض النظر عن حقيقة أن بعض العقد لا تتفق مع الباقي ، إما عن طريق الخطأ أو عن قصد. يمكن تحقيق ذلك من خلال الحلول التقنية ، مثل خوارزمية إثبات العمل في Bitcoin ، ولكن فقط إذا ظلت أكثر من ثلثي العقد موالية للنظام.
العودة لقائمة المصطلحات الرئيسية
