ارائه یک الگوریتم مسیریابی بهینه برای شبکه میان ارتباطیBenes

شبکه های ارتباطی چند لایه در سیستم های چند پردازنده ای برای برقراری ارتباط میان ماژولهای مختلف سیستم استفاده می شوند .شبکه های Rearrangable مانند شبکه بنس که از نوع شبکه های میان ارتباطی چند لایه می باشند دارای کاربرد گسترده ای در سیستم های چند پردازنده ای با حافظه مشترک ،شبکه های ارتباطی تلفن ،سیستم های TDMA برای ارتباط ماهواره ای و کاربردهای جدیدتری در زمینه های SOC وNOC ، مسیریابهای اینترنت و شبکه های روی تراشه هستند. در این مقاله یک روش ساده و سیستماتیکی جهت مسیریابی در شبکه Benes ارائه شده است که الگوریتم مسیریابی ارائه شده بر اساس تجزیه ماتریس می باشد که برای جایگشتهای کامل کار می کند. عملکرد صحیح آن را با پیاده سازی و مشاهده نتایج برای شبکه با اندازه 8و جایگشت تصادفی نشان داده شده است. پیاده سازی آن در محیط Visual Studio c++ و در نهایت نقاط قوت و ضعف آن الگوریتم بیان می شود.