معرفي مورچههاي به روزرسان جدولهاي مسيريابی گرههای مجاور در الگوريتم مسيريابي AntNet
الموضوعات :آزاده سلطانی 1 , محمدرضا اکبرزاده توتونچی 2 , محمود نقيبزاده 3
1 - دانشگاه بجنورد
2 - دانشگاه فردوسی مشهد
3 - دانشگاه فردوسی مشهد
الکلمات المفتاحية: AntNetعاملهاي متحركمسيريابي شبكه,
ملخص المقالة :
مسيريابي كارا در شبکه تأثير مهمي در انتقال درست و سريع دادههاي الكترونيكي و بالابردن بهرهوری شبکه از جمله ايجاد تأخير كم و گذردهي بالا دارد. در دهه اخير الگوريتمهاي مسيريابي جديدي بر اساس مفاهيم سيستمهاي چندعامله، پيشنهاد شدهاند. يکي از اين الگوريتمها، AntNet است که در مقايسه با روشهاي قبلي داراي کارايي بهتري در واكنش نسبت به تغييرات شبكه ميباشد. اما الگوريتم AntNet نيز دارای نقطهضعفهايي مانند همگرايي نسبي ديرهنگام است. در اين مقاله سعي شده است اين مشكل تا حدي رفع شود. پيشنهاد ما افزودن نوعي مورچه کمکي برای افزايش همکاري بين گرههاست تا زمان رسيدن به همگرايي در شبکه و واکنش نسبت به تغييرات شبکه سريعتر گردد. اين روش تعميمي از روش پيشنهادي قبلي است كه مورچههاي كمكي در نودهاي مياني نيز ايجاد ميشوند. به منظور ارزيابي كارايي، الگوريتم در محيط 2NS پيادهسازي شده و آزمايشهاي متعددي در شبكههاي NSFNet و NTTNet انجام گرديده است. تحليل آماري نتايج اين آزمايشها، نشان ميدهد استفاده از روش جديد رسيدن به همگرايي را در اكثر مواقع سريعتر ساخته است. در اين آزمايشها، تأخير تا 5% و تغييرات تأخير تا 6% كاهش پيدا كرده است. اين در حالي است كه حتي با كاهش آهنگ توليد عاملها، الگوريتم جديد با سربار كمتر نيز، كارايي بهتري نسبت به الگوريتم اصلي دارد.
[1] C. Hedrick, Routing Information Protocol, RFC 1058, Jun. 1998.
[2] J. Moy, OSPF Version 2, RFC 1247, Jul. 1991.
[3] A. Amin, J. T. Mayes, and A. R. Mikler, "Agent-based distance vector routing," in Proc. 3rd Int. Workshop MATA, pp.41-50, 2001.
[4] R. Schoonderwoerd, O. Holland, and J. Bruten, "Ant-like agent for load balancing in telecommunications network," in Proc. of the 1st Int. Conf. on Autonomous Agents, pp. 209-216, 1997.
[5] G. D. Caro and M. Dorigo, "Mobile agent for adaptive routing," in Proc. 31st Hawaii Int. Conf. on System Science, 1998.
[6] G. D. Caro and M. Dorigo, "AntNet: distributed stigmergetic control for communications networks," J. of Artificial Intelligence Research,vol. 9, pp. 317-365, 1998.
[7] B. Baran and R. Sosa, "AntNet routing algorithm for data networks based on mobile agents," Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, vol. 12, pp. 75-84, 2001.
[8] I. Kassabalidis, M. A. El-Sharkawi, R. J. Marks, P. Arabshahi, and A. A. Gray, "Adaptive-SDR: adaptive swarm-based distributed routing," in Proc. of Int. Joint Conf. on Neural Networks, IJCNN'02,vol. 1, pp. 351-354, 2002.
[9] S. Marwaha, C. khong Tham, and D. Serinvasan, A Novel Routing Protocol Using Mobile Agents and Reactive Rout Discovery for Ad hoc Wireless Networks, http://citeseer.nj.nec.com/534795.html
[10] Z. Subing and L. Zemin, "A qos routing algorithm based on ant algorithm," in Proc. 25th Annual IEEE Conf. on Local Computer Networks, LCN 2000, pp. 574-578, 2000.
[11] A. Soltani, M. R. Akbarzadeh, and M. Naghibzadeh, "Introducing helping ant in AntNet application to NSFNet," in Proc. of the Iranian Conf. Electrical Eng., ICEE2004, pp. 56-61, Mashhad, Iran,May 2004.
[12] A. Soltani, M. R. Akbarzadeh, and M. Naghibzadeh, "Helping ants for adaptive network routing," Accepted for Publication at the J. of Franklin Institute, vol. 343, no. 4-5 ,pp. 389-403, Jan. 2006.
[13] C. Spatz and J. O. Johnston, Basic Statistics, Books/Cole Publishing Company, Pacific Grove, California.
[14] G. D. Caro and M. Dorigo, "AntNet: distributed stigmergic control for communications networks," J. of Artificial Intelligence Research,vol. 9, pp. 317-365, 1998.