مسيريابي تحمل پذير خطا در شبكه اتصالات چندپردازنده با استفاده از شبكه هاي عصبي

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

كارشناسي ارشد (معماري سيستمهاي كامپيوتري)

شبكه هاي اتصالات و مسيريابي ، از مسايل بسيار مهم در طراحي سيستمهاي چندپردازنده مبتني بر مبادله پيام هستند. با توجه به اينكه با افزايش تعداد پردازنده ها در اين سيستم ها و پيچيده تر شدن آنها، احتمال بروز خرابي افزايش مي يابد، تحمل پذير خطا بودن اين سيستمها، اجتناب ناپذير است . يكي از راهكارهاي مناسب براي رسيدن به اين هدف ، استفاده از الگوريتمهاي مسيريابي تحمل پذير خطا در سيستم است . در روشهاي كلاسيك مسيريابي ، عموما از اطلاعات محلي استفاده مي شود. علت اين امر، ساده بودن مديريت اطلاعات و حجم كم محاسبات لازم براي يافتن مسير و حافظه مورد نياز است . با اين حال ايراد اين روشها، بهينه نبودن پاسخ آنهاست . با استفاده از اطلاعات سراسري در مسيريابي مي توان ، به مسيرهاي كوتاهتري رسيد اما، نگهداري اطلاعات خرابي شبكه و پردازش آنها، مانع اصلي در اين راستااست . در اين زمينه ، بهره گيري از تكنيك هاي محاسبات نرم ، مي تواند راه گشا باشد. در اين پايان نامه ، پس از بررسي شبكه هاي اتصالات سيستم هاي چند پردازنده ، مسائل مربوط به مسيريابي در اين شبكه ها، شبكه هاي عصبي و كاربرد آنها در مسيريابي ، روشهاي مسيريابي تحمل پذير خطا با استفاده از شبكه هاي عصبي براي شبكه هاي اتصالات ابرمكعب و توري ارائه خواهد شد. علت انتخاب اين شبكه هاي اتصالات ، عموميت كاربرد آنهادرطراحي و پياده سازي بسياري از سيستم هاي چند پردازنده موجود است .

8570

مهندسي برق و كامپيوتر

دانشگاه صنعتي اصفهان

ولي الله طحاني

شادرخ سماوي