Paper Info
Title
A new IP lookup cache for high performance IP routers
Abstract
IP lookup is in the critical data path in a high speed router. In this paper, we propose a new on-chip IP cache architecture for a high performance IP lookup. We design the IP cache along two important axes: cache indexing and cache replacement policies. First, we study various hash performance and employ 2-Universal hashing for our IP cache. Second, coupled with our cache indexing scheme, we present a progressive cache replacement policy by considering Internet traffic characteristics. Our experiments with IP traces show that our IP cache reduces the miss ratio by 15% and a small 32KB IP cache can achieve as high as 2Tbps routing throughput.
Year
DOI
Venue
2010
10.1145/1837274.1837361
DAC
Keywords
Field
DocType
cache replacement policies,cache indexing,high speed router,ip lookup,new ip lookup cache,ip cache,ip routers,ip trace,high performance ip lookup,cache indexing scheme,new on-chip ip cache,cache replacement policy,progressive cache replacement policy,hardware,system on a chip,throughput,chip,internet traffic,internet,power dissipation,cryptography,indexation,logic gates,routing,indexing
Cache invalidation,Cache pollution,Computer science,Snoopy cache,Cache,Computer network,Page cache,Real-time computing,Cache algorithms,Cache coloring,Smart Cache
Conference
ISSN
ISBN
Citations 
0738-100X
978-1-4244-6677-1
6
PageRank 
References 
Authors
0.62
19
3
Name
Order
Citations
PageRank
Guangdeng Liao126313.94
Heeyeol Yu2646.09
Laxmi N. Bhuyan32393248.44