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