مشاهده مشخصات مقاله
ارائه یک الگوریتم کارآمد مسیریابی آگاه از ازدحام در شبکههای برتراشه
|
Authors |
|
|
Conference |
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
ازدحام، یکی از مهمترین چالش‌های مطرح در شبکه برتراشه‌ها است. روشهای مختلفی برای غلبه بر پدیده ازدحام در شبکه برتراشه تاکنون ارائه شده است که از اصلی‌ترینشان، استفاده از الگوریتم‌های ازدحام-آگاه است. در این مقاله یک روش مسیریابی ازدحام-آگاه جدید ارائه شده است. در این روش ابتدا شبکه برتراشه به تعدادی زیرشبکه تقسیم میشود. سپس در داخل هر زیرشبکه از یک الگوریتم مسیریابی سراسری و بین زیرشبکهها از الگوریتم مسیریابی محلی برای مسیریابی استفاده میشود. برای انتخاب مسیر در داخل زیرشبکه کلیه مسیرهای کمین از گره فعلی تا یکی از گرههای مرزی بررسی شده و مسیری که کمترین ازدحام را دارد انتخاب میشود. این الگوریتم باعث کاهش میانگین تأخیر بستهها در سیستم نسبت به کارهای پیشین شده است بدون آنکه توان مصرفی سیستم را افزایش دهد. در آزمایشی که تحت ترافیک‌های ترانهاده و بیت معکوس انجام شد، مشخص شد که این الگوریتم نسبت به الگوریتم‌های DOR، DyAD و CATRA دیرتر به حالت اشباع میرود. همچنین در آزمایشی که تحت ترافیک‌های SPLASH 2 انجام شد، مشخص شد که تأخیر بستهها به طور میانگین نسبت به سه الگوریتم فوق‌الذکر به ترتیب 19%، 13% و 3% بهبود پیدا کرده است. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}