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

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

Keywords:

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