DocumentCode
2753077
Title
PC-DUOS: Fast TCAM lookup and update for packet classifiers
Author
Mishra, Tania ; Sahni, Sartaj ; Seetharaman, Gunasekaran
Author_Institution
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
fYear
2011
fDate
June 28 2011-July 1 2011
Firstpage
265
Lastpage
270
Abstract
We propose algorithms for distributing the classifier rules to two TCAMs (ternary content addressable memories) and for incrementally updating the TCAMs. The performance of our scheme is compared against the prevalent scheme of storing classifier rules in a single TCAM in priority order. Our scheme results in an improvement in average lookup speed by up to 48% and our experiments demonstrate an improvement in update performance by up to 2.8 times in terms of the number of TCAM writes.
Keywords
Internet; content-addressable storage; pattern classification; PC-DUOS; classifier rules; fast TCAM lookup; packet classifier update; ternary content addressable memories; Computer aided manufacturing; Encoding; Indexes; Materials; Memory management; Protocols; Random access memory; Packet classifiers; TCAM; updates;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications (ISCC), 2011 IEEE Symposium on
Conference_Location
Kerkyra
ISSN
1530-1346
Print_ISBN
978-1-4577-0680-6
Electronic_ISBN
1530-1346
Type
conf
DOI
10.1109/ISCC.2011.5983851
Filename
5983851
Link To Document