ارائه یک الگوریتم مسیریابی عاری از بن بست برای همبندی مش نامنظم در بستر شبکه بر تراشه
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,624
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_323
تاریخ نمایه سازی: 9 تیر 1393
چکیده مقاله:
توپولوژی مش به علت کارایی ساختار و سهولت پیاده سازی مورد توجه محققین قرار گرفته و تنوع در سایز و شکل هسته های IP استفاده شده در شبکه های روی تراشه منجر به استفاده از همبندی مش نامنظم شده است. با این وجود الگوریتم های مسیریابی موجود برای همبندی مش منظم در مسیریابی مش های نامنظم قابل استفاده نیست و منجر به بن بست می شود. اگر چه می توان از الگوریتم های تحمل پذیر خطا استفاده کرد. اما استفاده مستقیم از این الگوریتم ها منجر به ایجاد بارهای ترافیکی سنگین و نامتعادل در اطراف هسته های IP و شبکه می شود. بنابر این برای اجتناب از بارهای ترافیکی سنگین و نامتعادل که موجب کاهش کارایی و افزایش تاخیرشبکه می شوند، الگوریتم های مسیریابی اصلاح شده مش منظم مناسب تر هستند.در این مقاله یک الگوریتم مسیریابی بدون بن بست برای مش نامنظم شبکه بر تراشه پیشنهاد شده است. این الگوریتم برای حذف محدویت تراز کردن OIP های همپوشان بطور عمودی در الگوریتم مسیریابی Oversized IP Avoidance Prerouting) OAPR پیشنهاد شده است، که موجب افزایش انعظاف پذیری قرار گیری OIP ها در شبکه می شود و مشکل بن بست در الگوریتم OAPR را رفع می کند. در آزمایشات، سه شبکه مختلف شبیه سازی شده است، نتایج تجربی نشان می دهد که الگوریتم پیشنهاد شده در مقایسه با الگوریتم مسیریابی OAPR بر حسب میانگین تاخیر پیام 502 تا 5205 درصد در مش نامنظم شبکه بر تراشه بهبود دارد.
کلیدواژه ها:
نویسندگان
لادن اعلایی
گروه کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران ، ایران
سمیرا سعیدی
استادیار گروه کامپیوتر، دانشگاه آزاد اسلامی واحد تهران مرکزی ، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :