پاورپوینت پروتكل‌هاي Roll-back Recovery در سيستم گذر دهي پيام (pptx) 46 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 46 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
1/50
فصل 12 : پروتكل‌هاي Roll-back Recovery در سيستم گذر دهي پيام
درس طراحي سيتم‌هاي مطمئن
P
3/50
چارچوب مطالب
مقدمه
تعاريف
پروتكل‌هاي checkpointing
پروتكل‌هاي بر مبناي واقعه‌نگاري
مقايسه
مراجع
4/50
مقدمه :
امروزه سيستمهاي توزيع شده در همه جا موجود مي‌باشند و بدين سبب ما را قادر به انجام بسياري از كارها مي‌نمايد. سيستمهايClient Server و WWW و محاسبات علمي از جمله بسياري از آنها مي‌باشند.
پتانسيل اين سيستمها به خاطر گستردگي محاسبات و با توجه به حساسيت آنها نسبت به وقوع خطا محدود مي‌گردد. از اينرو تكنيكهاي فراواني براي قابليت اطمينان، دسترس پذيري بالا براي سيستمهاي توزيع شده گسترش يافته است.
اين تكنيكها شامل موارد زير مي‌باشد:
Transactions:
بر كاربردهاي داده گرا تمركز دارد.
Group communications :
انتزاعي از يك سيتم ارتباطي ايده‌آل كه برنامه نويس مي‌تواند برنامه‌اش را بصورت مطمئن بر روي آن توسعه دهد، پيشنهاد مي‌كند.
Rollback recovery :
بر روي كاربردهاي با زمان اجراي طولاني تمركز دارد، مانند محاسبات علمي و كاربردهاي ارتباطي.
5/50
مدل سيستم
سيستم گذر دهي پيام (message passing system) شامل تعداد ثابتي فرايند که بين آنها پيام رد و بدل ميشود، مي‌باشد. فرايندها براي اجراي برنامه کاربردي توزيع شده ضمن تعامل با جهان خارج با دريافت پيام ورودي و ارسال پيام خروجي، با هم همکاري مي‌کنند.
يک فرايند ممکن است بدليل گم كردن حالت موقت خود يا توقف اجرا بر اساس مدل توقف به محض خرابي، دچار خرابي شود.
6/50
مفهوم Rollback Recovery در سيستمهاي توزيع شده
در سيستم فوق تحمل‌پذيري خطا با ذخيره حالت فرايندهاي سيستم در دوره‌هاي خاص، زمان اجراي عاري از خطا طبق سياست معين، روي منبع ذخيره پايدار Stale Storage و بازگشت به يكي از آن حالات هنگام بروز خرابي ميسر ميشود. اين كار سبب كاهش محاسبات از دست رفته ميشود.
هر حالت ذخيره شده يك Checkpoint نام دارد. عمليات بازيافتي كه فرايند به محض وقوع خطا انجام مي‌دهد تا به يكي از اين Checkpoint ها بازگشت نمايد Rollback Recovery مي‌گويند.
Rollback Recovery با سيستم توزيع شده بعنوان مجموعه‌اي از فرايندها كه در طول شبكه با هم در ارتباط هستند رفتار مي‌كند.
پروتكل‌هاي Rollback Recovery به دو دسته تقسيم مي‌شوند:
Checkpoint-based
براي جلوگيري از هدر رفتن محاسبات و عمليات، بر روي هر فرايند در مواردي طبق سياست خاص از وضعيت فرايند Checkpoint گرفته ميشود. بسته به نحوه گرفتن Checkpoint به سه دسته هماهنگ، ناهماهنگ و وابسته به ارتباط تقسيم ميشود.
log-based
علاوه بر مورد بالا رخدادهاي غيرقطعي فرايندها را نيز ثبت مي‌كند تا مقدار بيشتري از عمليات انجام شده را بازيافت نمايد. بسته به نوع ثبت رخداد به سه دسته بدبينانه، خوشبينانه، سببي تقسيم ميشود.
7/50
چارچوب مطالب
مقدمه
تعاريف
پروتكل‌هاي checkpointing
پروتكل‌هاي بر مبناي واقعه‌نگاري
مقايسه
مراجع
8/50
حالت سازگار سراسري سيستم
بدليل انتقال پيام بين فرايندها در سيستم گاهي پيش مي‌آيد كه يك Checkpoint نشان‌دهنده آن است كه فرايند پيامي دريافت كرده، در حالي كه هيچ Checkpoint از فرايند ديگري نشان‌دهنده ارسال آن پيام نيست. چنين پيامي را يتيم Orphan مي‌گويند.
در Recovery به تركيبي از Checkpoint ها كه درRollback بدست مي‌آيد، حالت سيستم مي‌گويند.
اين حالت بدليل وجود پيام يتيم به دو دسته تقسيم مي‌شوند:
حالتي كه در آن پيام يتيم وجود داشته باشد حالت ناسازگار Inconsistent
حالتي كه پيام يتيم نداشته باشد و يك اجراي درست را نشان دهد سازگار Consistent گويند.
در Recovery هدف پيدا كردن تركيبي از Checkpoint ها بطوري كه حالت سازگار سراسري سيستم را نشان دهد، و بازگشت به آن حالت در سيستم مي‌باشد.
9/50
پيام يتيم پيامي است که دريافت شده اما فرستنده‌اي ندارد.
پيام گذرا پيامي است که فرستاده شده اما هنوز دريافت نشده است.
