DocumentCode :
2651307
Title :
A new approach for AntNet routing
Author :
Barán, Benjamín ; Sosa, Rubén
Author_Institution :
Nat. Univ. of Asuncion, San Lorenzo, Paraguay
fYear :
2000
fDate :
2000
Firstpage :
303
Lastpage :
308
Abstract :
AntNet is a new algorithm for packet routing in communication networks. It was first proposed by M. Dorigo and G. Di Care (1997). In AntNet, a group of mobile agents (artificial ants) build paths between pairs of nodes, exploring the network concurrently and exchanging data to update routing tables. This paper analyzes AntNet algorithms and proposes improvements, comparing their performance with respect to the original AntNet and other commercial algorithms like RIP (routing information protocol) and OSPF (open shortest path first). Simulation results indicate a better throughput (number of packets successfully routed per unit time) for the improved proposals. As for packet delay, the improved proposals bettered the original AntNet, although RIP and OSPF were unbeatable in this measure of performance. Due to the increase in the number of users in networks like the Internet, it may be expected that network service administrators will prioritize throughput to maximize services to a growing number of users. So, AntNet and its variant here proposed are promising options for routing in large public networks such as the Internet
Keywords :
Internet; computer network management; packet switching; protocols; telecommunication network routing; AntNet algorithms; AntNet routing; Internet; OSPF; RIP; artificial ants; communication networks; mobile agents; node pairs; open shortest path first; packet delay; packet routing; path building; public network routing; routing information protocol; routing tables; throughput; Algorithm design and analysis; Communication networks; Delay; IP networks; Information analysis; Mobile agents; Performance analysis; Proposals; Routing protocols; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2000. Proceedings. Ninth International Conference on
Conference_Location :
Las Vegas, NV
ISSN :
1095-2055
Print_ISBN :
0-7803-6494-5
Type :
conf
DOI :
10.1109/ICCCN.2000.885506
Filename :
885506
Link To Document :
بازگشت