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
Link To Document