مروری بر خرابی بیزانسی در سیستم های توزیع شده

یکی از مهمترین جنبه های طراحی سیستم های توزیعی این است که سیستم به گونه ای ساخته شود که بتواند به طور خودکارخرابی های جزیی را ترمیم و جبران کند، به قسمی که کارایی سیستم دچار نقصان جدی نشود. این موضوع سبب به وجود آمدنمفهومی تحت عنوان تحمل پذیری خرابی می شود. تحمل خرابی در واقع روشی است که کمک می کند تا سیستم کار خود را حتی درزمان خرابی به خوبی ادامه دهد. امروزه برای تحمل پذیری خرابی مدل ها و روش های مختلفی ارایه شده است اما هنوز همتحمل پذیری خطا یکی از چالش های مهم در زمینه رایانش ابری و در حالت کلی تر سیستم های توزیع شده است. در این مقاله سعیداریم یکی از مدل های خرابی را تحت عنوان خرابی بیزانسی مورد بررسی قرار دهیم. در خرابی بیزانسی مشتری باید آمادهبدترین وضعیت ممکن باشد، به خصوص اگر خدمت گذار پاسخی دهد که هرگز نباید بدهد، و تشخیص نادرستی آن نیز ممکن نباشد.اگر سیستمی رفتار بیزانسی از خود نشان دهد و رفتار و خطاهای آن قابل پیش بینی نباشد، برای داشتن خرابی پذیری با درجه k به 3k+1 فرایند نیاز خواهیم داشت. در ادامه به بررسی الگوریتمها و کارهای انجام شده در سالهای اخیر در زمینه خرابی بیزانسی می پردازیم.