مشاهده مشخصات مقاله
مسيريابي در شبكه هاي پويا با استفاده از اتوماتاي يادگير
Authors |
-
روح الله قاسم پور
-
سجاد شيرعلي شهرضا
-
حميد بيگي
|
Conference |
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
Abstract |
امروزه شبك ههاي كامپيوتري مهم ترين روش براي ايجاد
ارتباط ميان دستگاه هاي گوناگون الكترونيكي هستند. يكي از مهم ترين
مسائل در شبك ههاي كامپيوتري، مسئله مسيريابي و پيدا كردن بهترين
مسير براي انتقال اطلاعات است. يكي از مهم ترين چالش ها در
مسيريابي، تغييرات ساختار شبكه همانند قطع و وصل شدن لينك ها
مي باشد. در اين مقاله ابتدا مسئله مسيريابي به صورت مسئله يافتن
كوتاه ترين مسير در يك گراف بيان شده است. سپس روشي مبتني بر
اتوماتاي يادگير براي تغيير درخت كوتاه ترين مسيرها به هنگام قطع يا
وصل شدن يك لينك ارائه شده است. مزيت روش ارائه شده اين است
كه در شرايطي كه نرخ قطع و وصل شدن لينك ها در شبكه زياد است،
مانند شبكه هاي بي سيم بدون زير ساخت، با بررسي تعداد محدودي از
لينك ها در شبكه، مي توان با تقريب خوبي كوتاه ترين مسيرها را در
شبكه محاسبه كرد. |
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|