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

در این مقاله یک روش طراحی برای الگوریتمهای مسیریابی تحملپذیر خطا در شبکههای اتصالداخلی مستقیم منظم معرفی می شود. این روش از مسیریابی کاملا وفقی است و در غیاب خرابیها کارایی را کاهش نمیدهد و به طور منطقی تعداد زیادی از خرابیها را بدون کاهش قابل توجهی از کارایی، تحمل میکند. این روش بر مبنای انتخاب گره میاتی (در صورت نیاز) بین گرههای مبدا و مقصد کار میکند. بسته ها به طور وفقی در گره میانی مسیریابی میشوند ودر این گره میانی بدون اینکه پس زده شوند به گره مقصد فرستاده می- شوند. به منظور داشتن یک مسیریابی وفقی کمینه عاری از بنبست در این روش یک کانالمجازی اضافی(در کل ۳تا) وجود دارد. ۴ نشان داده شدهاست که این روش ۵ تحملپذیر خطاست. در حقیقت وقتی بیشتر از ۴ خط *۴* ارزیابی نتایج در یک شبکه تورس ۴ ارتباطی دچار خرابی شوند در ۶۹/ ۹۹ درصد مواقع ترکیب خرابیها تحمل می شوند. هنگامی که ۳ تا خرابی خط ارتباطی به طور تصادفی بدون اینکه هیچ گره ای نادیده گرفته شود به شبکه تزریق شود، در این حالت کمتر از ۱۰ % از توانعملیاتی شبکه کاهش پیدا میکند.

مسیریابی وفقی، خرابی، کانال مجازی، تحملپذیر خطا، عاری از بنبست