A Distributed TCAM coprocessor architecture for integrated longest prefix matching, policy filtering, and content filtering

Zhiping Cai, Zhijun Wang, Kai Zheng, Jiannong Cao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

58 Citations (Scopus)

Abstract

Longest Prefix Matching (LPM), Policy Filtering (PF), and Content Filtering (CF) are three important tasks for Internet nowadays. It is both technologically and economically important to develop integrated solutions to the effective execution of the three tasks. To this end, in this paper, we propose a distributed Ternary Content Addressable Memory (TCAM) coprocessor architecture. The integrated solution exploits the complementary lookup load and storage load requirements of the three tasks to balance the lookup load and storage load among the TCAMs. A prefix filtering-based CF algorithm is designed to reduce the lookup load and a novel cache system is developed to dynamically handle the lookups from overloaded TCAMs. Simulations based on real-world traffic traces show that the proposed solution can perform all three tasks given a 10 Gbps line rate using only the resources required to perform just the CF task given a 10 Gbps line rate.
Original languageEnglish
Article number6112752
Pages (from-to)417-427
Number of pages11
JournalIEEE Transactions on Computers
Volume62
Issue number3
DOIs
Publication statusPublished - 12 Feb 2013

Keywords

  • content filtering
  • intrusion detection
  • Longest prefix matching
  • policy filtering

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this