Evaluation of an LC-trie algorithm for IP address lookup
Number of Authors: 1
1999 (English)Report (Refereed)
The growth of the Internet in recent years has led to an enormous increase of the number of routing table entries. Address tables in IP routers require efficient and compact implementation to allow fast lookup of IP addresses. One solution for fast address lookup in software is to use the LC-trie data stucture. The search depth for the LC-trie increases slowly as function of the number of entries. This master thesis discusses the performance of the fast address lookup in the LC-trie algorithm. The main focus of this master thesis is to use the instruction set simulator, SimICS for performance evaluation of the address lookup in the LC-trie algorithm. The address lookup is performed for 100000 addresses in a LC-trie. The results are measured in terms of number of memory accesses and number of executed instruction per address lookup.
Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 1999, 1. , 40 p.
SICS Technical Report, ISSN 1100-3154 ; T99:10
computer networking, IP, routing, address lookup
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-21974OAI: oai:DiVA.org:ri-21974DiVA: diva2:1041516