الگوریتم مسیریابی HAMFA در شبکه روی تراشه (NOC)

در این بخش معرفی الگوریتم مسیریابی HAMFA را آماده کردیم که یکی از روش های مسیریابی در شبکه های NOC می باشد. در سال ۲۰۱۳ مقاله ای در زمینه تحمل پذیری اشکال در شبکه های روی تراشه توسط معصومه ابراهیمی و همکارانش نگارش شد که روش ارائه شده در آن HAMFA نام گرفت. در این مقاله الگوریتمی پیشنهاد شده است که بدون استفاده از کانال مجازی و بسته های زائد اشکال های یک جهته را در لینک های عمودی و افقی تحمل می کند. برای این کار از مسیر هامیلتونی (Hamiltonian) استفاده می کند، مسیر هامیلتونی در مبحث گراف مسیری است که از همه گره های گراف بگذرد، بدون اینکه از یک گره دو یا چند بار بگذرد. الگوریتم HAMFA مسیریابی در شبکه را بدون نیاز به جدول و یا اطلاعات اضافی در سرآیند بسته انجام می دهد. این الگوریتم تنها نیاز به اطلاعات اشکال، در لینک های مجاور خود دارد و این مسئله کارایی این الگوریتم را بالا برده و سربار سخت افزاری آن را کاهش داده است. جهت مشاهده این الگوریتم بر روی لینک زیر کلیک نمایید.

لینک: الگوریتم مسیریابی HAMFA در شبکه روی تراشه (NOC)