• DocumentCode
    2900871
  • Title

    A Distributed TCAM Coprocessor Architecture for Integrated Policy Filtering and Content Filtering

  • Author

    Cai, Zhiping ; Wang, Zhijun ; Zheng, Kai

  • Author_Institution
    Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
  • fYear
    2010
  • fDate
    23-27 May 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Policy Filtering (PF) and Content Filtering (CF) are two important tasks in packet forwarding of today´s Internet. It is both technologically and economically important to develop integrated solutions for executing both tasks to reduce cost. In this paper, we propose a distributed Ternary Content Addressable Memory (TCAM) coprocessor architecture to allow fast and integrated PF and CF. Due to significant requirement diversities in both lookup load and storage load between PF and CF, the integrated solution exploits the complementary characteristics of the two tasks and well balances both the lookup load and storage load among TCAMs. A prefix filtering based CF algorithm is designed to reduce the lookup load and a novel cache mechanism is developed to dynamically handle the lookups from overloaded TCAMs. Simulations based on real-world traffic traces show that the proposed solution can match 10Gbps line rate for executing both PF and CF with the similar costs as CF task only.
  • Keywords
    Algorithm design and analysis; Associative memory; Coprocessors; Costs; Filtering algorithms; Information filtering; Information filters; Internet; Memory architecture; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2010 IEEE International Conference on
  • Conference_Location
    Cape Town, South Africa
  • ISSN
    1550-3607
  • Print_ISBN
    978-1-4244-6402-9
  • Type

    conf

  • DOI
    10.1109/ICC.2010.5501980
  • Filename
    5501980