مروری برتاثیرات مکانیزم های مختلف دربهبود مسیریابی درشبکه های روی تراشه

دراین مقاله تعدادی الگوریتم مسیریابی مختلف معرفی خواهند شد که برخی ازآنها الگوریتم های وفقی مینیمال هستند. به این معنی که همواره باهر حرکت یک قدم به هدف نزدیکتر میشوندوتحت هیچ شرایطی ازهدف دور نمیشوند؛این الگوریتم ها عبارتند از:.XY ,West-first ,North-last ,Negative-first تمام الگوریتم های نام برده،به غیراز xy همگی از بن بست، حلقه وگرسنگی محفوظ هستند، ولی الگوریتم XY که یک الگوریتم معین می باشد ممکن است به بن بست برخورد نماید

کلیدواژه ها:

مسیریابی ، الگوریتم ، ترافیک ، تاخیر ، شبکه بر روی تراشه