یک روش موثر مسیریابی تحمل پذیرخطا برای شبکه ها

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,394

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ISCEE11_121

تاریخ نمایه سازی: 15 اسفند 1386

Abstract:

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

Authors

علیرضا زارع فرخادی

دانشجوی کارشناسی ارشد نرم افزار دانشگاه آزاد اسلامی قزوین

سیدحسن عالی

دانشجوی کارشناسی ارشد نرم افزار دانشگاه آزاد اسلامی شبستر

رویا زارع فرخادی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • R. Casado et al., 3A protocol for deadlock- free dynamic ...
  • S.Chalasani and R.V. Boppana. ...
  • Commun ication in mu lticomputers with nonconve, faults. IEEE Transactions ...
  • W. J. Dally and H. Aoki, _ _ eadlock-Free Adaptive ...
  • W. J. Dally et al., ?The Reliable Router: A Reliable ...
  • Earth Simulator Center, ...
  • htto:/ww. es.iamstec. go.ip/esc/en g/index. html. ...
  • G.J. Glass, and L.M. Ni. Fault- Tolerant Wormhole Routing in ...
  • C.T. Ho and L. Stockmeyer, _ ...
  • Approach to F ault-Tolerant Wormhole Routing for Mes h-Connected Parallel ...
  • IBM BG/L Team, _ Overview of the BlueGene/L S uperc ...
  • V. Puente, J.A. Gregorio, J.M. Prellezo, R. Beivide, J. Duato, ...
  • Conference on Parallel Processing, 1999. ...
  • Y.J. Suh, B.V. Dao, J. Duato, and ...
  • S .Yalamanchili, _ _ oftware-based rerouting for fault-tolerant pipelined c ...
  • نمایش کامل مراجع