معرفی مورچه ها که به روزسازان جدول های مسیر یابی گره های مجاور در الگوریتم مصنوعی AmNet

مسیریابی کارا در شبکه تاثیر مهمی در انتقال درست و سریع داده های الکترونیکی و بالا بردن بهره وری شبکه از جمله ایجاد تاخیر کم و گذردهی بالا دارد. در دهه اخیر الگوریتم های مسیریابی جدیدی بر اساس مفاهیم سیستم های چند عامله، پیشنهاد شده اند. یکی از این الگوریتم ها، AntNet است که در مقایسه با روش های قبلی دارای کارایی بهتری در واکنش نسبت به تغییرات شبکه می باشد. اما الگوریتم AntNet نیز دارای نقطه ضعف هایی مانند همگرایی نسبی دیر هنگام است. در این مقاله سعی شده است این مشکل تا حدی رفع شود. پیشنهاد ما افزودن نوعی مورچه کمکی برای افزایش همکاری بین گره هاست تا زمان رسیدن به همگرایی در شبکه و واکنش نسبت به تغییرات شبکه سریعتر گردد. این روش تعمیمی از روش پیشنهادی قبلی است که مورچه های کمکی در نودهای میانی نیز ایجاد می شوند. به منظور ارزیابی کارایی، الگوریتم در محیط NS2 پیاده سازی شده و آزمایش های متعددی در شبکه های NSFNet و NTTNet انجام گردیده است. تحلیل آماری نتایج این آزمایش ها، نشان می دهد استفاده از روش جدید رسیدن به همگرایی را در اکثر مواقع سریع تر ساخته است. در این آزمایش ها، تاخیر تا 5% و تغییرات تاخیر تا 6% کاهش پیدا کرده است. این در حالی است که حتی با کاهش آهنگ تولید عامل ها، الگوریتم جدید با سربار کمتر نیز، کارایی بهتری نسبت به الگوریتم اصلی دارد.