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

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

انطباق پذیری، تحمل پذیری خطا، سیستم بر روئی تراشه، شبکه بر روی تراشه