مسیریابی توزیع شده با استفاده از کلونی مورچه ها در شبکه های رایانه ای

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

کلیدواژه ها:

AntNet ، ANTRAL ، مسیریابی داخل کلاستر ، مسیریابی بین کلاستری