دانلود مقاله ترجمه شده بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی

چکیده

مدل چرخشی یک شیوه سنتی برای طراحی الگوریتم های مسیریابی نسبتا تطبیقی بدون کانال های مجازی است و آن هم چنین می تواند پایه الگوریتم های مسیریابی کاملا تطبیقی باشد. ما یک طرح و برنامه جدیدی پیشنهاد می کنیم، بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی (اس ای آر آ) در صورت امکان بدون اضافه کردن هیچ بافر جدید یا کانال های مجازی، محدودیت های چرخش و انتخاب های مسیر را کاهش می دهد. بهبود انتخابی الگوریتم های مسیریابی می تواند تطبیق الگوریتم های مسیریابی اصلی را بهبود ببخشد و خصوصیت بن بست-آزاد را حفظ کند. از این رو بهبود انتخابی الگوریتم های مسیریابی یک بهبود مهمی از نظریه مدل چرخش قبلی است. برای نشادن دادن موثر واقع بودن بهبود انتخابی الگوریتم های مسیریابی در الگوریتم های تطبیقی، ما دو الگوریتم مسیریابی موجود از جمله فرد-زوج و ال ای ای آر را دوباره طراحی می کنیم. نتایج شبیه سازی نشان می دهد که طرح بهبود انتخابی الگوریتم های مسیریابی به یک کاهش 6 درصدی تاخیر میانگین در مقایسه با الگوریتم های مسیریابی اصلی می رسند.

1-مقدمه

وقتی تعداد پردازنده های مجتمع در یک تراشه تک سریعا افزایش می یابند شبکه های روی تراشه یک رویکرد امیدوار کننده برای تبدیل شدن زیرساخت ارتباطات روی تراشه به سیستم های چندهسته ای بر روی تراشه به وجود می آورند. معیارهای عملکرد شبکه های روی تراشهاز جمله تاخیر و توان بازدهی، به طرز دقیقی تحت تاثیر فن اساسی مسیریابی قرار می گیرد. بخاطر منابع سیم کشی فراوان در شبکه های روی تراشه، تغییر جا دادن به طور گسترده مورد قبول واقع شد، بنابراین بسته ها تغییر جا دادنهای کمتر از همیشه را شامل می شوند. در واقع، طول بسته معمولا متغیر است و بسته های کوتاه بر ترافیک در شبکه های روی تراشه تسلط دارند [1]. علی رغم با ارزش بودن منابع بافر در شبکه های روی تراشه، هنوز برای بافر ورودی کافی است تا یک یا چند بسته کوتاه، از قبیل یک جابجایی یا دو جابجایی رافراهم کند. ما در می یابیم که امکان داردممنوعیت های چرخشی تحت شرایط خاص را آزاد کنیم و روشی برای بهبود نظریه مدل چرخشی موجود را بدون معرفی کانال های مجازی جدید یا اضافه کردن بافرهای بیشتر پیشنهاد کنیم...