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

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

كارشناسي ارشد ( معماري سيستمهاي كامپيوتري )

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

13756

مهندسي برق و كامپيوتر

دانشگاه صنعتي اصفهان

محمد داورپناه جزي