کشف بن بست در مسیریابی شبکه اتصالات چند پردازنده با استفاده از روش فازی کانال مسدود و متوسط ترافیک کانال های ورودی و خروجی

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مریم پورنجف

هیات علمی آموزشکده فنی و حرفه ای دختران ایلام،ایران

سجاد یوسفی

هیات علمی آموزشکده فنی و حرفه ای پسران ایلام،ایران

پورنجف، مریم و یوسفی، سجاد،1396،کشف بن بست در مسیریابی شبکه اتصالات چند پردازنده با استفاده از روش فازی کانال مسدود و متوسط ترافیک کانال های ورودی و خروجی،پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی،تهران

ارائه‌شده در

مجموعه مقالات پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی19 بهمن 1396 · تهران