Adaptive routing in active networks
Di Fatta, G., Gaglio, S., Lo Re, G. and Ortolani, M. (2000) Adaptive routing in active networks. In: OPENARCH 2000: Third IEEE Conference on Open Architectures and Network Programming - Short Paper Session, 27 March 2000, Tel-Aviv, Israel, pp. 8-11.
New conceptual ideas on network architectures have been proposed in the recent past. Current store-andforward routers are replaced by active intermediate systems, which are able to perform computations on transient packets, in a way that results very helpful for developing and deploying new protocols in a short time. This paper introduces a new routing algorithm, based on a congestion metric, and inspired by the behavior of ants in nature. The use of the Active Networks paradigm associated with a cooperative learning environment produces a robust, decentralized algorithm capable of adapting quickly to changing conditions.
 S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397+, Aug. 1993.  S. Floyd and K. Fall, “Promoting the use of end-to-end congestion control in the internet,” IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 458+, Aug. 1999.  D. L. Tennenhouse, J.M. Smith, W.D. Sincoskie, Wetherall D.J., and G.J. Minde, “A survey of active network research.,” IEEE Communications Magazine, vol. 35, no. 1, pp. 80 – 86, Jan. 1997.  M. Dorigo, V. Maniezzo, and A. Colorni, “The ant system: optimization by a colony of cooperating agents. part b,” IEEE Transactions on Systems, Man and Cybernetics, vol. 26, no. 1, pp. 1–13, Apr. 1996.  K.L. Calvert, S. Bhattacharjee, E. W. Zegura, and J. Sterbenz, “Directions in active networks,” IEEE Communications Magazine, vol. 36, no. 10, pp. 72–78+, Oct. 1998.  D. L. Tennenhouse and D.J. Wetherall, “Towards an active network architecture,” Computer Communication Review, vol. 26, no. 2, Apr. 1996.  D.J. Wetherall, U. Legedza, and J. Guttag, “Introducing new internet services: Why and how,” IEEE Network Magazine, vol. 12, no. 3, May 1998, Special Issue on Active and Programmable Networks.  M. Hicks, P. Kakkar, J. T. Moore, C. A. Gunter, and S. Nettle, “Plan: a packet language for active networks,” in Proc. of Third ACM SIGPLAN Interneational Conference on Functional Programming Languages. sep 1998, pp. 86–93, ACM.  Xavier Leroy, The Caml Special Light System (Release 1.10), INRIA France, 1995.  R. Milner, M. Tofte, and R. Harper, The Definition of Standard ML, MIT Press.  M. Hicks, J. T. Moore, D. Scott Alexander, C. A. Gunter, and S. Nettle, “Planet: an active internetwork,” in Proc. of the Eighteenth IEEE Computer and Communication Society INFOCOM Conference. IEEE, 1999, pp. 1124–1133.  R. Schoenwoerd, O. Holland, J. Bruten, and L. Rothkrantz, “Load balancing in telecommunication networks,” Adaptive Behavior, vol. 5, no. 2, 1997.  G. Di Caro and M. Dorigo, “Mobile agents for adaptive routing,” in Proceedings of 31 Hawaii Internetional Conference on Systems Sciences, The Big Island of Hawaii, jan 1998, HOCSS-31, The Software Technology Track.  S. Wilmott and B. Faltings, “Active organizations for routing,” in Active Networks, Stefan Covaci, Ed., Berlin, June/July 1999, number 1653 in Lectures Notes in Computer Sciences, pp. 262+, Springer.
Centaur Editors: Update this record