سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۱۰

نویسنده(ها):

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

چکیده:

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