PC-DUOS: Fast TCAM lookup and update for packet classifiers

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...

Full description

Saved in:
Bibliographic Details
Published in2011 IEEE Symposium on Computers and Communications (ISCC) pp. 265 - 270
Main Authors Mishra, T., Sahni, S., Seetharaman, G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2011
Subjects
Computer aided manufacturing
Encoding
Indexes
Materials
Memory management
Packet classifiers
Protocols
Random access memory
TCAM
updates
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781457706806
1457706806
ISSN:1530-1346
DOI:10.1109/ISCC.2011.5983851