مسيريابي توزيع شده با استفاده از كلوني مورچه ها در شبكه هاي رايانه اي
مسيريابي توزيع شده با استفاده از كلوني مورچه ها در شبكه هاي رايانه اي
خلاصه مقاله:
شكلهاي هوش جمعي بعنوان اساس سري جديدي از الگوريتمه ا ست، كه از رفتار اجتماعي حشراتي كه بصورت جمعي زندگي مي كنند، الهام گرفته اند. در اين مقاله، شكل جديدي از الگوريتمAntNet براي مسيريابي در شبك ه هاي كامپيوتري معرفي شده است. اين الگوريتم با استفاده از كلاستربندي شبكه و بكارگيري مسيريابي به دو صورت محلي و سراسري، علاوه بر پايين آوردن تأخير، مشكل عدم مقياس پذيري الگوريتمAntNet را بصورت توزيع شده حل كرده است . شبيه سازيهاي انجام شده نشان مي دهد، اين الگوريتم در بيشتر مواقع از س ا ير الگوريتمهاي مسيريابي نظير(Link-State) LS و (Distance-Vector) DV نيز بهتر عمل مي كند.
كلمات كليدي:
AntNet ،ANTRAL ، مسيريابي داخل كلاستر، مسيريابي بين كلاستري
|