پیمان فروهر - کارشناسی ارشد دانشگاه آزاد اسلامی واحد اراک
علی کیان پور
ایمان قنبری

شبکه های میان ارتباطی چندطبقه درسیستم های کامپیوتری با ساختارموازی برای اتصال پروسسورها و حافظه ها بکارمیروند و مبتنی برسوئیچ های اتصال هستند دریک دسته بندی کلی می توان شبکه های میان ارتباطی را به شبکه های استاتیکی و دینامیکی تقسیم کرد درنوع دینامیکی مسیریابی سریع و مطمئن مساله بسیاراساسی است شبکه benes یکی از انواع شبکه های میان ارتباطی دینامیکی است که درمقیاس وسیعی برای شبکه های تلفنی سیستم های چندپردازنده ای کامپیوترهای موازی و سوئیچ های atm درسیستم های TDMA استفاده می شود دراین مقاله یکی از جدیدترین الگوریتم های مسیریابی درشبکه بنس به نام Matrix-Based را معرفی کرده و سپس اساسی ترین مشکل آن یعنی بازگشت به عقب Back tracking جهت رفع مشکل تصادم دیتا را با راهکاری برطرف می کنیم این امرپیاده سازی الگوریتم را ساده تر کرده و موجب بالا رفتن سرعت اجرای الگوریتم می شود.

شبکه بنس (Benes Network مسیریابی Routing) الگوریتم مسیریابی Matrix-Based و بازگشت به عقب Back tracking