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

  • سال انتشار: 1398
  • محل انتشار: پنجمین کنفرانس بین المللی نوآوری و تحقیق در علوم مهندسی
  • کد COI اختصاصی: ICIRES05_063
  • زبان مقاله: فارسی
  • تعداد مشاهده: 680
دانلود فایل این مقاله

نویسندگان

علیرضا رضائی

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

علی آذربر

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

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.