الگوریتم مسیریابی چندگانه و با بررسی وضعیت کاناهای هر گره تا دو گام برای بهبود قابلیت اطمینان در شبکه های روی تراشه

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

کلیدواژه ها:

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