Byzantine Fault Tolerance (BFT) چیست؟

مسئله ژنرال‌های بیزانس یک انتزاع معروف است که یکی از مشکلات کلیدی در علوم رایانه را نشان می‌دهد، به‌ویژه در رابطه با سیستم‌های کامپیوتری توزیع‌شده (که ارز دیجیتال نمونه‌ای از آن است).
تصور کنید چندین ژنرال بیزانسی در اطراف یک شهر دشمن اردو زده اند که تنها از طریق ارسال پیام رسان با یکدیگر ارتباط برقرار می کنند. آنها باید در مورد حمله به شهر یا عقب نشینی تصمیم جمعی بگیرند. با این حال، برخی از ژنرال ها خائن هستند و ممکن است فعالانه علیه دستیابی به اجماع تلاش کنند. آیا می توان سیستمی ایجاد کرد که تضمین کند ژنرال های وفادار بدون توجه به دانش موجود در مورد کدام ژنرال خائن هستند، در مورد یک برنامه اقدام مشترک تصمیم گیری کنند؟

تجزیه و تحلیل کامل مسئله نشان می دهد که چنین الگوریتمی امکان پذیر است، اما تنها در صورتی که بیش از دو سوم کلیات وفادار باشند.

رمزارزهای غیرمتمرکز مانند بیت کوین (BTC) در اصل سیستم های کامپیوتری توزیع شده هستند: شبکه های آنها از گره های فردی تشکیل شده است که توسط افراد یا سازمان های مستقل اداره می شوند که برای پردازش تراکنش ها و افزودن آنها به انتهای زنجیره بلوک با یکدیگر رقابت می کنند. با گره‌هایی که از لحاظ جغرافیایی و مستقل از یکدیگر یا هر مرجع مرکزی جدا شده‌اند، نمی‌توان به طور قابل اعتماد دانست که کدام گره‌ها اطلاعات معیوب درباره تراکنش‌ها را ارائه می‌کنند – چه به صورت مخرب یا تصادفی.
تحمل خطا بیزانسی به ویژگی یک سیستم کامپیوتری توزیع شده اشاره دارد که به آن اجازه می دهد بر این مشکل غلبه کند و به طور مداوم توافق نظر ایجاد کند بدون توجه به این واقعیت که برخی از گره ها با بقیه موافق نیستند، تصادفی یا عمدی. این را می توان از طریق راه حل های فنی مانند الگوریتم اثبات کار بیت کوین به دست آورد، اما تنها در صورتی که بیش از دو سوم گره ها به سیستم وفادار بمانند.

بازگشت به واژه نامه