An efficient TCAM update scheme for packet classification

Yeim-Kuan Chang, Kai Yang Liu

研究成果: Conference contribution

摘要

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

原文English
主出版物標題Proceedings - IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
頁面1017-1024
頁數8
DOIs
出版狀態Published - 2013 八月 8
事件27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013 - Barcelona, Spain
持續時間: 2013 三月 252013 三月 28

出版系列

名字Proceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN(列印)1550-445X

Other

Other27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
國家/地區Spain
城市Barcelona
期間13-03-2513-03-28

All Science Journal Classification (ASJC) codes

  • 工程 (全部)

指紋

深入研究「An efficient TCAM update scheme for packet classification」主題。共同形成了獨特的指紋。

引用此