Browse > Article

Optimized AntNet-Based Routing for Network Processors  

Park Hyuntae (Department of Electrical and Electronic Engineering, Yonsei University)
Bae Sung-il (Department of Electrical and Electronic Engineering, Yonsei University)
Ahn Jin-Ho (Department of Electrical and Electronic Engineering, Yonsei University)
Kang Sungho (Department of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.5, 2005 , pp. 29-38 More about this Journal
Abstract
In this paper, a new modified and optimized AntNet algorithm which can be implemented efficiently onto network processor is proposed. The AntNet that mimics the activities of the social insect is an adaptive agent-based routing algorithm. This method requires a complex arithmetic calculating system. However, since network processors have simple arithmetic units for a packet processing, it is very difficult to implement the original AntNet algorithm on network processors. Therefore, the proposed AntNet algorithm is a solution of this problem by decreasing arithmetic executing cycles for calculating a reinforcement value without loss of the adaptive performance. The results of the simulations show that the proposed algorithm is more suitable and efficient than the original AntNet algorithm for commercial network processors.
Keywords
Network Processors; AntNet; Adaptive Routing; Reinforcement Value;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Di Caro and M.Dorigo, 'AntNet: Distributed Stigmergetic Control for Communications Networks,' Journal of Artificial Intelligence Research 9, pp. 317-365, Dec. 1998
2 Intel Corp, Intel Microengine C Compiler Language Support, Intel Press, December 2001
3 Intel Corp, Intel IXP1200 Network Processor Family Hardware Reference Manual, Intel Press, December 2001
4 Erik Johnson and Aaeon Kunze, IXP1200 Programming, Intel Press, 2002
5 Intel Corp, Intel IXP1200 Network Processor Family Microcode Programmer's Reference Manual, Intel Press, December 2001
6 Intel Corp, Intel Microengine C Compiler LIBC, Intel Press, December 2001
7 Intel Corp, Intel IXP1200 Network Processor Family Dwveloper Workbench, Intel Press, December 2001
8 J. F. Kurose and K. W. Ross, Computer Networking, Addison-Wesley, 2002