ارائه یک الگوریتم جدید مسیریابی برای شبکه های مسدود نشدنی Benes
عنوان مقاله: ارائه یک الگوریتم جدید مسیریابی برای شبکه های مسدود نشدنی Benes
شناسه ملی مقاله: ISCEE13_203
منتشر شده در سیزهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1389
شناسه ملی مقاله: ISCEE13_203
منتشر شده در سیزهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1389
مشخصات نویسندگان مقاله:
معصومه دانیالی - دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر
غلامرضا لطیف شبانگاهی - دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،
خلاصه مقاله:
معصومه دانیالی - دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر
غلامرضا لطیف شبانگاهی - دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،
یکی از معروفترین شبکههای ارتباطی دینامیکی مسدود نشدنی از نوعRearrangeable شبکه Benes است که در سیستم های چند پردازنده ای استفاده می شود و برای مسیریابی در آن الگوریتم های متعددی معرفی شده است، الگوریتمهای Matrix-Based و Fast ، Zig-Zag , Hassan Jose ، Looping از جمله این روشها هستند دراین مقاله روش سیستماتیک جدیدی برای تعیین وضعیت سوئیچهای شبکه BENES به نام جدول حلقه ها معرفی و کارایی ان در قالب چند مثال نشان داده می شود سپس نحوه پیاده سازی آن در محیط زبان برنامه نویسی C++ به اجمال تشریح می شود از جمله ویژگیهای این روش گسترش پذیری، سادگی در پیاده سازی سرعت و عدم نیاز به عقبگرد در مقایسه با دیگر روشها است همچنین این الگوریتم می تواند در هر مرحله بطور همزمان وضعیت سوئیچهای دولایه را تعیین کند.
کلمات کلیدی: شبکه های ارتباطی چند لایه ، انسداد، مسیریابی ، Rearrangeability و Benes
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/99192/