تحلیل و بررسی الگوریتم های مسیریابی جدید در شبکه Benes معرفی الگوریتم بهینه

در یک بسته‌بندی کلی از شبکه‌های میان ارتباطی در نوع دینامیکی، مسیریابی سریع و مطمئن مسئله بسیار اساسی است. شبکه Benes یکی از انواع شبکه‌های میان ارتباطی دینامیکی است که در مقیاس وسیعی برای شبکه‌های تلفنی، سیستم‌های چند پردازنده‌ای، کامپیوترهای موازی و سوئیچ ATMو... استفاده می‌شود. در این مقاله دو مورد از جدیدترین الگوریتم‌های مسیریابی شبکه بتس را معرفی کرده سپس به مقایسه آن‌ها با الگوریتم‌های Fast,Hassam- jose,looping از لحاظ سرعت اجرا و پیاه‌سازی الگوریتم‌ها تحلیل و سپس الگوریتم بهینه معرفی می‌گردد.

کلیدواژه ها:

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