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

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

کلیدواژه ها:

بن بست ، مسیریابی ، کانال مجازی ، سطح آستانه