بررسی الگوریتم های مسیریابی در شبکه های روی تراشه

محصولات الکتریکی دارای یک سیستم روی تراشه (SOC) پیچیده هستند که نیازمند اتصالات پیشرفته ارتباطی میباشند.شبکه روی تراشه (NoC) یک الگوی مقیاس پذیر برای ارتباطات SOC میباشد. شبکه های روی تراشه نوعی از سیستم های روی تراشه هستند. به این معنی که ارتباط روی تراشه از طریق شبکه های مبتنی بر پاکت انجام شده است. در توپولوژی NoC الگوریتم های مسیریابی و Switching از اصطلاحات اصلی هستند. ما در این مقاله به بررسی چند نوع الگوریتم مسیریابی پرداخته ایم. الگوریتم های مسیریابی پویا که در صورت خرابی میتوانند مسیر را تغییر دهند، الگوریتم مسیریابی ترکیبی چندپخشی که از ترکیب دو الگوریتم مسیریابی دو مسیره و الگوریتم مسیریابی کوتاهترین مسیر است و الگوریتم مسیریابی مبتنی بر تقسیم و حل و الگوریتم DyXY مورد بررسی قرار میگیرند.

Keywords:

الگوریتم مسیریابی , چندپخشی , سیستم بر روی تراشه , شبکه روی تراشه , مسیریابی پویا