BAM cast- بیزانس سرویس اجماع تحمل خطا برای چند پخشی اتمی در شبکه های مقیاس بزرگ
چکیده
این مقاله یک پروتکل چندپخشی اتمی BAMcast) BFT) برای شبکه های گسترده ارایه می کند. الگوریتم ما ٬یک سرویس اجماع قابل اعتماد با تنها ۲f+1 کپی فقط بااستفاده از تکنولوژی های معمول٬مانند مجازی سازی وبه اشتراک گذاری انتزاعی داده را مدیریت می کند. به منظور دستیابی به این هدف ٬ما تصمیم به اتخاذ یک مدل ترکیبی گرفتیم٬ به این معنی که فرضیات مختلفی بین اجرای همزمان ودردو شبکه مختلف٬یک شبکه حمل بار وشبکه جدا که سفارش پیام اتفاق می افتد وجود دارد.
مقدمه
سیستم های توزیع شده اغلب نیاز به تضمین اینکه پیام ها به تمام فرایندها رسیده یا اصلا نرسیده٬ دارند.در برخی مسائل نیاز است که پیام ها در همان زمان سفارش به همه فرآیندها برسند که اتمی نامیده می شود (یاسفارش کلی) که مساله چند پخشی است. چند پخشی اتمی٬کاربردهای مهمی از قبیل حافظه توزیع مشترک٬تکرارپایگاه داده ٬ نوشتن تعاونی (همکاری) ٬هماهنگ سازی ساعت را دارد و اساس روش ماشین حالت که جزء اصلی سیستم های مقاوم در برابر خطا می باشند ، هستند. درکل در مورد چند پخشی روش و الگوریتم های زیادی٬ برای حل مشکل ارائه شده است. در اغلب موارد٬این الگوریتم ها٬ مدلهای سیستمی را در نظر دارند که موضوع فقط پخش خطا است. آدرس های کمی شامل بیزانس/پخش دلخواه هستند. به طور کلی٬ اینها متکی بر یک الگوریتم اجماع برای توافق برروی پیام ها هستند و نیازمند به ۳f+1 فرایند درگیر شده در این توافق هستند. کارهایی وجود دارد که اجماع را از مسائل توافق ایجاد یک سرویس اجماع(توافق) جدا می کند. برخی از آثار نشان می دهند که ممکن است برای دستیابی به چند پخشی اتمی در سیستمهایی که تنها crash (سقوط) دارد٬فرض می کنیم که فرایند ها به یک شبکه وسیع متصل شده اند پراکندگی فرایند ها از لحاظ جغرافیایی٬ وقوع شکست های ناشی از بلایای طبیعی ٬ قطع برق و حملات فیزیکی را کاهش می دهد.
BAMcast – byzantine fault-tolerant consensus service for Atomic Multicast in large-scale networks
لینک مقاله در IEEE:
لطفاً براي ارسال دیدگاه، ابتدا وارد حساب كاربري خود بشويد