معرفي مورچه هاي به روزرسان جدول هاي مسيريابي گره هاي مجاور در الگوريتم مسيريابي AntNet

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