This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Fourth International Conference on Frontier of Computer Science and Technology
Lookup with CAM Aided Hash Table
Shanghai, China
December 17-December 19
ISBN: 978-0-7695-3932-4
Hashing is popularly adopted when it comes to a large scale of IP flows. This paper mainly focused on the lookup performance of Content Addressable Memory Aided Hash Table (CAHT). High throughout is available with minimized average memory access number. By rational approximation, the paper provided the lower bound on average memory access number over CAHT. When the hash is perfect hash or nearly to the perfect hash, the lower bound is achieved. Through the analysis of some typical CAHT, the lower bound is validated. Further, simulation is coincidental to the theory model. With this lower bound and the overflow fraction of CAHT, we can evaluate the throughput and the capability of CAM, so chose the proper hashing scheme in the actual applications.
Citation:
Chengwei Wan, Julong Lan, Yuxiang Hu, "Lookup with CAM Aided Hash Table," fcst, pp.571-575, 2009 Fourth International Conference on Frontier of Computer Science and Technology, 2009
Usage of this product signifies your acceptance of the Terms of Use.