Abstract：Within the confines of access width and storage capacity in Ternary Content Addressable Memory (TCAM) chip, pattern matching algorithm using TCAM has low throughput and limited memory. This paper proposes BF-TCAM algorithm based on access compression by single byte coding using Bloom-Filter (BF) algorithm, increases the throughput and improves the utilization efficiency of storage space. BF algorithm will bring collision, which can be reduced by using vector memory instead of bit vector in BF-TCAM algorithm. The experimentation shows that the BF-TCAM algorithm proposed in this paper can improve the matching throughput and storage space utilization, and at the same time, effectively reduce the conflict ratio resulting from BF compression.
陈正虎, 兰巨龙, 黄万伟, 李玉峰. 一种基于Bloom-filter表项压缩的TCAM业务识别算法[J]. 电子与信息学报, 2011, 33(9): 2212-2218.
Chen Zheng-Hu, Lan Ju-Long, Huang Wan-Wei, Li Yu-Feng. A TCAM Service Identification Algorithm Based on Access Compression Using Bloom-filter. , 2011, 33(9): 2212-2218.
2011, Vol. 33 
