A new IP lookup cache for high performance ip routers

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 338-343

  Liao, Guangdeng ^a   Yu, Heeyeol ^a   Bhuyan, Laxmi ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cache indexing; Cache replacement policies; IP routers

Indexed keywords

CACHE ARCHITECTURE; CACHE INDEXING; CACHE REPLACEMENT POLICIES; CACHE REPLACEMENT POLICY; CRITICAL DATA; HIGH-SPEED ROUTERS; INTERNET TRAFFIC; IP LOOKUP; IP ROUTERS; ON CHIPS; UNIVERSAL HASHING;

CACHE MEMORY; COMPUTER AIDED DESIGN; INDEXING (OF INFORMATION); ROUTERS;

INTERNET PROTOCOLS;

EID: 77956216393     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837361     Document Type: Conference Paper

References (28)

1. B. Agrawal, T. Sherwood, Modeling TCAM Power for Next Generation Network Devices, ISPASS '06.
2. M. J. Akhbarizadeh, M. Nourani, R. Panigraphy et al., A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding, IEEE Trans. Comput., vol.56, no.1, 2007.
3. J. Aweya, IP Router Architectures: An Overview, Technical Report by Nortel Networks, 1999.
4. A. Basu, G. Narlikar, Fast Incremental Updates for Pipelined Forwarding Engines, IEEE/ACM Trans. Netw., vol.13, 2005.
5. CACTI: http://www.hpl.hp.co.uk/personal/NormanJouppi/cacti5.html.
6. J. Carter, M. Wegman, Universal Classes of Hash Functions, Journal of Computer and System Sciences, 1979.
7. S. Dharmapurikar, P. Krishnamurthy, D. E. Taylor, Longest Prefix Matching using Bloom Filters, SIGCOMM '03.
8. W. Eatherton, G. Varghese, Z. Dittia, Tree bitmap: Hardware /Software IP Lookups with Incremental Updates, SIGCOMM Comput. Commun. Rev., vol.34, no.2, 2004.
9. D. Feldmeier, Improving Gateway Performance with a Routing-Table Cache, INFOCOM 1988.
10. A. Gonzalez, M. Valero, N. Topham et al., Eliminating Cache Conflict Misses through Xor-based Placement Functions, ICS '97.
11. J. Hasan, S. Cadambi, V. Jakkula et al., Chisel: A Storage- Efficient, Collision-free Hash-based Network Processing Architecture, ISCA '06.
12. W. Jiang, Q. Wang, Beyond TCAMs: An SRAM based Parallel Multi-Pipeline Architecture for Terabit IP Lookup, INFOCOM '08.
13. X. Jiang, N. Madan, L. Zhao et al., CHOP: Adaptive Filterbased DRAM Caching for CMP Server Platforms, HPCA '10.
14. M. Kharbutli, Y. Solihin, J. Lee, Eliminating Conflict Misses Using Prime Number-Based Cache Indexing, IEEE Transactions on Computers, vol.54, no.5, 2005.
15. S. Kaxiras, G. Keramidas, IPStash: a Power-Efficient Memory Architecture for IP-lookup, MICRO 36.
16. W. Lu, S. Sahni, Lowe Power TCAMs For Very Large Forwarding Tables, IEEE INFOCOM, 2008.
17. S. Nilsson, G. Karlsson, IP-address lookup using LC-tries, IEEE Journal on Selected Areas in Communication, vol.17, no.6, 1999.
18. D. A. Patterson, J. L. Hennessy, Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers Inc., 1990.
19. Passive Measurement and Analysis Project, National laboratory for Applied network Research (NLANR). [Online]. Available: http://pma.nlanr.net/Traces/ Traces.
20. V. C. Ravikumar, R. N. Mahapatra, L. N. Bhuyan, EaseCAM: An Energy and Storage Efficient TCAM-Based Router Architecture for IP Lookup, IEEE Trans. Comput., vol.54, no.5, 2005.
21. M. V. Ramakrishna, E. Fu, E. Bahcekapili, Efficient Hardware Hashing Functions for High Performance Computers, IEEE Transactions on Computers, 1997.
22. W. Shi, M. H. MacGregor, P. Gburzynski, Load Balancing for Parallel Forwarding, IEEE/ACM Trans. Netw., 2005.
23. R. Sinha, C. Papadopoulos, J. Heidemann, "Internet packet size distributions: Some observations," USC/Information Sciences Institute, Tech. Rep. ISI-TR-2007-2643, May 2007.
24. H. Song, S. Dharmapurikar, J. Turner, J. Lockwood, Fast Hash Table Lookup using Extended Bloom Filter: An Aid to Network processing, SIGCOMM '05.
25. B. Talbot, T. Sherwood, B. Lin, IP Caching for Terabit Speed Routers, GLOBECOM '99.
26. S. Thompson et al., "130nm Logic Technology Featuring 60nm Transistors, Low-K Dielectrics and Cu Interconnects," Intel, Tech. Rep., May 2002.
27. H. Vandierendonck, K. D. Bosschere, XOR-based Hash Functions, IEEE Trans. Comput., Vol.54(7). 2005.
28. H. Yu, R. Mahapatra, L. Bhuyan, A Hash-based Scalable IP Lookup using Bloom and Fingerprint Filters, ICNP '09.