论文信息 - Implementation and evaluation of AntNet, a distributed shortest-path algorithm

Implementation and evaluation of AntNet, a distributed shortest-path algorithm

In the last decade, the OSPF (open shortest path first) routing protocol has proven its robustness, but it also has some major drawbacks. It reacts quite slowly to network changes, and load balancing is limited to paths with equal cost (ECMP). We present our implementation and evaluation of an alternative: AntNet (Di Caro, G. and Dorigo, M., "AntNet: A Mobile Agents Approach to Adaptive Routing", Technical Report IRIDIA, 1997). AntNet is a distributed shortest-path algorithm based on the principles of ant colony optimization that takes care of load balancing in a very natural way.

[1] Tom Holvoet,et al. Self-Organising in Multi-agent Coordination and Control Using Stigmergy , 2003, Engineering Self-Organising Systems.

[2] EDDIE KOHLER,et al. The click modular router , 2000, TOCS.

[3] Gianni A. Di Caro,et al. AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[4] Kwang Mong Sim,et al. Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[5] Benjamín Barán,et al. AntNet: Routing Algorithm for Data Networks based on Mobile Agents , 2001, Inteligencia Artif..

[6] Ajith Abraham,et al. Evolving a Stigmergic Self-Organized Data-Mining , 2004, ArXiv.

[7] Michael Sampels,et al. Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art , 2003, EvoWorkshops.

[8] Luca Maria Gambardella,et al. Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[9] Chen-Khong Tham,et al. Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[10] Hiroshi Matsuo,et al. Accelerated Ants Routing in Dynamic Networks , 2001 .

[11] Christine Solnon,et al. Ants can solve constraint satisfaction problems , 2002, IEEE Trans. Evol. Comput..

[12] Luca Maria Gambardella,et al. Ant Algorithms for Discrete Optimization , 1999, Artificial Life.