ارایه یک روش جدید برای تشخیص انسداد درشبکه بیس لاین

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