مسیریابی قابل اطمینان در شبکههای روی تراشهی آگاه از ازدحام
نویسندگان
1 دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان
2 دانشگاه شهید باهنر کرمان، دکترای مهندسی کامپیوتر
doi
چکیده
کارایی شبکههای روی تراشه تحت تأثیر الگوریتمهای مسیریابی میباشد. ازدحام در شبکه با توجه به افزایش زمان تاخیر بسته، تأثیر منفی در کارایی شبکهی روی تراشه دارد. قابلیت اطمینان دربرابر خرابی هم یکی از اهداف کلیدی در طراحی شبکههای روی تراشه است. برای دستیابی به عملکرد بهتر همراه با تحملپذیری خطا در شبکهی روی تراشه دو تابع کلیدی مورد نیاز است: الف) توانایی جلوگیری از مسیرهای متراکم و تعادل حجم ترافیک و ب) توانایی تحمل خطاها و ارائه یک سیستم کارا حتی در صورت وجود مشکل فیزیکی. بدین منظور در این مقاله یک مدل هزینه برای انتخاب مسیری با قابلیت اطمینان بیشتر و تراکم کمتر پیشنهاد شده است. در این مدل، ابتدا از الگوریتم مسیریابی آگاه از ازدحام مبتنیبر روش Q-Learning برای بررسی ازدحام در شبکه استفاده میشود؛ سپس برای درنظرگرفتن قابلیت اطمینان، وضعیت لینکهای مجاور بررسی میشود. در نهایت با توجه به اهمیت قابلیت اطمینان به این پارامتر وزن بیشتری اختصاص داده میشود و مسیری با کمترین هزینه برای ارسال بستهها انتخاب میشود. نتایج حاصل از شبیهسازی تحت دو الگوی ترافیکی نشان میدهد که عملکرد روش پیشنهادی در حضور لینکهای خطا نسبت به الگوریتمی که فقط ازدحام را بررسی میکند بهبود پیدا میکند.
