معصومه دانیالی - دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر
غلامرضا لطیف شبانگاهی - دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،

یکی از معروفترین شبکههای ارتباطی دینامیکی مسدود نشدنی از نوعRearrangeable شبکه Benes است که در سیستم های چند پردازنده ای استفاده می شود و برای مسیریابی در آن الگوریتم های متعددی معرفی شده است، الگوریتمهای Matrix-Based و Fast ، Zig-Zag , Hassan Jose ، Looping از جمله این روشها هستند دراین مقاله روش سیستماتیک جدیدی برای تعیین وضعیت سوئیچهای شبکه BENES به نام جدول حلقه ها معرفی و کارایی ان در قالب چند مثال نشان داده می شود سپس نحوه پیاده سازی آن در محیط زبان برنامه نویسی C++ به اجمال تشریح می شود از جمله ویژگیهای این روش گسترش پذیری، سادگی در پیاده سازی سرعت و عدم نیاز به عقبگرد در مقایسه با دیگر روشها است همچنین این الگوریتم می تواند در هر مرحله بطور همزمان وضعیت سوئیچهای دولایه را تعیین کند.

شبکه های ارتباطی چند لایه ، انسداد، مسیریابی ، Rearrangeability و Benes