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

شبکه های میان ارتباطی رابه دودسته استاتیک و دینامیک تقسیم می کنند شبکه های استاتیکی دارای اتصالات ثابت هستند اما درشبکه های دینامیکی اتصالات ثابت نبوده و سویچ های شبکه درهنگام پیشروی بسته های اطلاعاتی بسته میشوند شبکه های میان ارتباطی برای انتقال اطلعات نیازبه یک الگوریتم مسیریابی دارند که درعین سریع بودن بتواند ازداخل سویچ های لایه های شبکه یک مسیرمناسب برای هرزوج ورودی خروجی داده شده درجایگشت داده شده رافراهم کند شبکه های میان ارتباطی راازنظر احتمال رخ دادن انسداد به سه دسته قطعا مسدودنشدنی مسدودنشدنی با مرتیب سازی مجدد و مسدودنشدنی تقسیم می کنند شبکه بنش یکی ازشبکه های پرکرابرد میان ارتباطی است که دارای سه ویزگی تفکیک پذیری تحمل پذیری خطای بالا و قابلیت ساخت بازگشتی است این شبکه ازنوع مسدود نشدنی با مرتب سازی مجدد است بدین معنی که ممکن است پس ازبسته شدن تعدادی ازسویچ ها و پیشروی بسته ها درآن انسداد رخ دهد اما باباز کردن تعدادی ازاتصالات بسته شده قبلی و دوباره بستن آنها به صورت دیگر انسداد برطرف میشود دراین مقاله یک الگورتیم مسیریابی جدید برای شبکه بنس معرفی میشود که ازنقطه نظرپیاده سازی و برنامه نویسی درمقایسه باالگوریتم های موجود ساده تر بوده و ازسرعت عملکرد بالایی برخوردار است سپس صحت کارکرد الگوریتم درقالب چندمثال برای بنسهایی با اندازه های مختلف نشان داده میشود.

کلیدواژه ها:

شبکه بنسBenes network ، مسیریابی Routing ، زوجهای ورودی ، زوجهای خروجی ، سویچSwitch ، ونیم شبکه