Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of an LC-trie algorithm for IP address lookup
Number of Authors: 1
1999 (English)Report (Refereed)
Abstract [en]

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
Keyword [en]
computer networking, IP, routing, address lookup
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14162OAI: diva2:1035449
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(298 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 298 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link