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

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

قابل ویرایش 37 اسلاید



قسمتی از اسلایدها

هدف: بازگرداندن سیستم به حالت معمولی و نرمال خود.

تغییرات داده شده بوسیله پردازه خطا در undo شوند.

منابع اختصاص داده شده پس گرفته شوند.

ایده آل: اعمال پردازه مواجه شده با خطا از همان نقطه خطا ادامه یابد (؟).  عدم اجرای مجدد بخشهای انجام شده از پردازه فوق.

همروندی و ترمیم! اثر یک پردازه روی پردازه های دیگر.

وظیفه Failure Recovery برگرداندن حالت سیستم (حالت مغلوط) به یک حالت بدون خطاست.

اگر طبیعت خطای ایجاد شده دقیقاً ارزیابی شود می توان اشکال را مرتفع کرد و پردازه را قادر به حرکت به جلو کرد: Forward Error Recovery

اگر نمی‌توان طبیعت خطای ایجاد شده را پیش بینی کرد، سیستم کار خود را از یک حالت بدون خطا ادامه می دهد: Backward Error Recovery

راحت تر

Performance penalty

عدم وجود تضمین برای عدم تکرار خطا در اجرای مجدد

ترمیم‌پذیری تغییرات را می توان با اعمال زیر پیاده سازی کرد:

do: انجام یک عمل و ثبت در Log

Undo: خنثی کردن عمل انجام شده بوسیله do

Redo: اجرای مجدد عمل انجام شده بوسیله do

برق رفتگی بین انجام یک عمل و نوشتن log؟  WAL

در WAL:

بروزآوری وقتی انجام می شود که undo log مربوط به آن نوشته شده باشد.

قبل از نهایی شدن یک بروزآوری، مطمئن شویم که undo log, redo log ثبت شده باشند.



فهرست مطالب و اسلایدها

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

ترمیم به جلو – ترمیم به عقب

ترمیم به عقب (B.E.R)

پیاده سازی BER

تغییر در جا (UPDATE-IN-PLACE)

روش مبتنی بر حالت

ترمیم در سیستمهای همروند

پیغام یتیم – اثر دامینو (Domino)

مجموعهای سازگار از checkpoints

روش ایجاد مجموعهای سازگار از نقاط مقابله

الگوریتم Toueg ,Koo برای ایجاد همگام نقاط مقابله

فاز اول الگوریتم:

فاز دوم الگوریتم:

بهینه سازی در الگوریتم Koo، ...

روش اعمال

The algorithm Continued

Rollback-Recovery

معایب نقطه مقابله سازی همگام:

الگوریتم Juang & Venkatesan

الگوریتم:

در پردازنده i :