مسیریابی قابل اطمینان در شبکه های روی تراشه ی آگاه از ازدحام

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