An efficient TCAM update scheme for packet classification

Yeim-Kuan Chang, Kai Yang Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Ternary Content Address Memory (TCAM) becomes a popular hardware device for storing the packet classifiers due to the advantages of high and deterministic lookup performance. However, managing the filter set in TCAM is quite complicated when filters need to be updated. To ensure the correctness of search results, it is required to obtain the right position in TCAM for storing the new filter. In addition, some filters need to be moved to other positions for maintaining the correct filter overlapping relationship based on their priorities. Normally, an auxiliary data structure is used to compute how to insert or delete a filter into/from TCAM. However, this auxiliary data structure is usually complicated and large. Instead of maintaining an auxiliary data structure, in this paper, we propose an efficient TCAM update scheme that simply uses a very small portion of TCAM search cycles to compute how to move the filters related to the filter to be inserted or deleted. Therefore, a large amount of memory for storing the auxiliary data structure along with the local CPU for updates can be avoided. In addition, our simulation results show that the proposed update scheme needs less number of TCAM movements than the existing CoPTUA update scheme [2].

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
Pages1017-1024
Number of pages8
DOIs
Publication statusPublished - 2013 Aug 8
Event27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013 - Barcelona, Spain
Duration: 2013 Mar 252013 Mar 28

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
CountrySpain
CityBarcelona
Period13-03-2513-03-28

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An efficient TCAM update scheme for packet classification'. Together they form a unique fingerprint.

Cite this