ارائه یک الگوریتم مسیریابی تحمل‌پذیر خطای آگاه از کیفیت سرویس چندمعیاره در شبکه‌های روی تراشه

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

Presenting a Multi-Criteria QoS-Aware Fault Tolerant Routing Algorithm for Network-On-Chips

Networkonchip is a routerbased paradigm that determines the path of packet passing from the source to destination by a routing pattern through simplified protocols of the public data communication network. Sometimes, it is impossible to send packets from source to destination due to the communication problems caused by network elements in NoC such as routers and faulty links. In most cases, faulttolerant algorithms select a reliable path using definite criteria. Therefore, in this paper, a reliable path is selected using a multicriteria decision making technique through an adaptive approach according to the density status received from the adjacent nodes along with the path length so that when a failure occurs, a reliable path with similar QoS features is replaced by rating different paths among network nodes. The weight path selection strategy in NoCs to detect the minimal output port and multicriteria decision making approach with VIKOR method has improvement over the basic routing algorithm in terms of delay and throughput. The algorithm hardware overhead has a reasonably low cost that maintains scalability for large scale OnChip networks implementations.