|
|
بررسی مد ل های سالمندی کارا برای یافتن الگوریتم های مسیریابی شاملاتصال در مسیریا ب های شبکه روی تراشه
|
|
|
|
|
نویسنده
|
رهبانی نظام ,فرمانی مجتبی ,شیرمحمدی زهرا
|
منبع
|
علوم رايانشي - 1400 - دوره : 6 - شماره : 4 - صفحه:13 -28
|
چکیده
|
قابلیت اطمینان در مسیریا ب های شبکه روی تراشه به طور جدی با سالمندی مواجه هستند و یک نقطه خرابی محسوب می شوند. لذا ارائه راهکارهایی برای تحمل پذیری اشکال در آ نها از اهمیت بالایی برخوردار است. باز پیکربندی شبکه و مسیریابی تحمل پذیری اشکال، از جمله راهکارهای نوین برای حل این مشکل هستند. برای ارائه این مسیریابی ها، باید به مدل اشکالی که الگوریتم مسیریابی را ساده تر میکند توجه کرد. چالش اصلی برای طراحی الگوریتم های مسیریابی آگاه از سالمندی، ارائه مد لهای سالمندی کارآمد برای یافتن الگوریتم های مسیریابی شامل اتصال در شبکه است. از سوی دیگر، داشتن دانش مرتبط با میزان سالمندی هر یک از اجزایشبکه، گام موثری در ارائه مدل سالمندی کارآمد است. در این مقاله، در راستای طراحی مد ل های سالمندی و الگوریتم های مسیریابی آگاه از سالمندی کارآمد، مد ل های سالمندی کارآمد برای یافتن الگوریتم های مسیریابی شامل اتصال در مسیریا ب های شبکه روی تراشه بررسی شدهاست. سپس جهت بررسی میزان سالمندی هر یک از اجزای شبکه، شبیه ساز ی های مبتنی بر شبیه ساز بوکسیم انجام شد. نتایج شبیه ساز ی ها حاکی از آن بود که برای یک شبکه توری 6×6 در هر دو حالت ارسال و دریافتفلیت، ناحیه داغ در مربع درونی 4×4 شبکه واقع می شود. این ناحیه، در برگیرنده مسیریا ب ها و پیوندها با بیشترین نرخ ارسال و دریافت و به عبارتی مستعدترین نسبت به خطای سالمندی است. بررسی و مقایسه شبیه ساز ی ها در حالات مختلف به ازای الگوهای ترافیکی مختلفی مانندالگوی uniform ،transpose و shuffle و همچنین به ازای الگوی ترافیک واقعی sparse نشان میدهد در مسیریابی xy ، مدل بررسی شده توزیع یکنواخت تری نسبت به سایر رو ش ها دارد و نقاط داغ ان کاهش یافته است.
|
کلیدواژه
|
شبکه های روی تراشه ,تحمل پذیری اشکال ,مسیریابی ,سالمندی
|
آدرس
|
مرکز تحقیقات فیزیکی نظری, ایران, دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران, دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران
|
پست الکترونیکی
|
shirmohammadi@sru.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|