يك روش جديد كشف بن بست در شبكه هاي مالتي كامپيوتر

A New deadlock Detection Method in Multi-Computer Networks

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