12004

12004

مسيريابي پويا بر اساس كيفيت خدمت در شبكه‌هاي كامپيوتري سلسله مراتبي با استفاده ازالگوريتم‌هاي هوشمند چند هدفه

كارشناسي ارشد

برق گرايش الكترونيك

دي 1391

دي 1391

دكتر هادي¬شهريار شاه¬حسيني

چكيده در حال حاظر شبكه¬هاي كامپيوتري، هسته اصلي ارتباطات نوين به حساب مي¬آيند. مسيريابي اطلاعات بين يك مبداء و مقصد مشخص در اين شبكه¬ها بر عهده¬ي لايه¬ي شبكه مي¬باشد كه اين موضوع در شبكه¬هاي گسترش يافته مانند اينترنت از اهميت زيادي برخوردار مي¬باشد. در چنين شبكه¬ي بزرگ و پيچيده¬اي، مسئله¬ي مسيريابي با چالش¬هاي بسيار زيادي روبروست. يكي از چالش¬هاي اساسي موجود، برآورده كردن مسيريابي كيفيت خدمت است كه بتواند همزمان از چندين محدوديت پشتيباني كند. اين موضوع براي كاربردهاي چندرسانه¬اي كه تقاضا براي آن¬ها در سال¬هاي اخير به شدت افزايش يافته¬ است داراي اهميت زيادي است. از آن¬جائي كه اين مسئله جزء مسائل NP-Complete است، براي حل آن نياز به توسعه¬ي الگوريتم¬هاي مكاشفه¬اي و فرامكاشفه¬اي است كه بتوانند مسير امكان¬پذير را در زماني كوتاه و منطقي بيابند. جهت رفع چالش ذكر شده در بالا، در اين پايان¬نامه، يك الگوريتم مسيريابي بر اساس كيفيت خدمت چندقيدي نوين بر اساس راهبردهاي تكاملي پيشنهاد شده است كه در عين حفظ سادگي پاسخ¬هاي ممكن را در تعداد كمي از نسل¬ها مي¬يابد. اين بدان علت است كه الگوريتم پيشنهادي از يك سازوكار رمزگشايي جديد ژن¬هاي كروموزوم¬ها استفاده مي¬كند كه اين الگوريتم را از هر عملگر تكاملي پيچيده و مراحل اعتبارسنجي بي¬نياز مي¬كند. نتايج شبيه¬سازي نشان مي¬دهد كه روش پيشنهادي در مولفه¬هاي سرعت و كارايي عملكرد بهتري در مقايسه با ساير الگوريتم¬ها نشان مي¬دهد زيرا اين الگوريتم 6/2 و 3/11 برابر سريعتر از دو تا از بهترين الگوريتم¬هاي مورد مقايسه يعني و مي¬باشد. همچنين نرخ موفقيت آن از تمام الگوريتم¬هاي مورد مقايسه بهتر مي¬باشد. واژه‌هاي كليدي: زمان همگرايي، الگوريتم تكاملي، الگوريتم ژنتيك، مسيريابي كيفيت خدمت چندقيدي