سال انتشار: ۱۳۹۱

محل انتشار: دومین همایش ملی کامپیوتر، برق و فن آوری اطلاعات

تعداد صفحات: ۵

نویسنده(ها):

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

چکیده:

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