摘要： 针对现有范围编码方案三态内容寻址存储器(TCAM)利用率不高及更新性能差问题，提出一种混合范围编码方案(Hybrid-RES)，根据扩展系数和出现频率，采用纵向或横向扩展编码策略对范围字段进行编码。纵向扩展编码策略利用格雷码的对称映射特征设计一种格雷范围编码算法，对纵向扩展出TCAM表项数目较多的范围字段采用横向扩展编码策略。理论分析和实验结果表明，Hybrid-RES可以较大地提高TCAM利用率，同时获得较好的更新性能。

关键词: 三态内容寻址存储器, 范围匹配, 格雷码, 比特向量映射

Abstract: Aiming at the problem of Ternary Content Addressable Memory(TCAM) storage efficiency low and updating performance, a Hybrid Range Encoding Scheme(Hybrid-RES) is proposed, which encodes range rules by either horizontal or vertical expansion based on the rule’s expansion ratio and frequency. It designs a Gray-based range encoding algorithm to expand range rules in vertical direction, and extra bits are used in bit vector mapping range encoding for rules that need many TCAM entries to represent. Performance analysis and experimental result show that the Hybrid-RES can significantly improve TCAM utilization and obtain better average updating complexity.

Key words: Ternary Content Addressable Memory(TCAM), range matching, Gray code, bit vector mapping

中图分类号: 

• TP393