Low power fast and dense longest prefix match content addressable memory for IP routers

Satendra Kumar Maurya, Lawrence T. Clark

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

An IP router determines the next hop for an internet protocol packet by finding the longest prefix match. Ternary CAMs, which allow bit masking of the IP address, are commonly used for this fast search function. In this paper, a CAM that directly determines the longest prefix match to the stored address is described. One of these best matching (IPCAM) entries replaces on average 22 TCAM entries. Overall, the resulting IPCAM array is less than 1/10 the size of the equivalent TCAM and dissipates 93.5% less dynamic power. The design automatically produces an encoded prefix match length that is limited by the prefix mask, so entries do not need to be sorted in prefix mask length order. Simulations of extracted layouts in a bulk CMOS 65-nm foundry process show the proposed IPCAM circuits can operate above 1 GHz.

Original languageEnglish (US)
Title of host publicationISLPED'09 - Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design
Pages389-394
Number of pages6
DOIs
StatePublished - Nov 24 2009
Event2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09 - San Fancisco, CA, United States
Duration: Aug 19 2009Aug 21 2009

Publication series

NameProceedings of the International Symposium on Low Power Electronics and Design
ISSN (Print)1533-4678

Other

Other2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09
CountryUnited States
CitySan Fancisco, CA
Period8/19/098/21/09

Keywords

  • Content addressable memory (CAM)
  • Internet protocol (IP) routing
  • Longest prefix match
  • Ternary content addressable memory (TCAM)

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Low power fast and dense longest prefix match content addressable memory for IP routers'. Together they form a unique fingerprint.

  • Cite this

    Maurya, S. K., & Clark, L. T. (2009). Low power fast and dense longest prefix match content addressable memory for IP routers. In ISLPED'09 - Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design (pp. 389-394). [1594333] (Proceedings of the International Symposium on Low Power Electronics and Design). https://doi.org/10.1145/1594233.1594333