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

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

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