一种基于TCAM的报文分类算法

摘要

基于TCAM的报文分类算法的关键问题在于如何高效地存储规则,而TCAM对范围形式的规则存储效率不高.文章提出了一种基于TCAM的报文分类算法——GD-TCAM算法,该算法基于格雷编码的纵向压缩,再利用TCAM的剩余位宽进行横向扩展,通过纵向压缩和横向扩展实现降低扩展系数的目的.通过利用预留表项的顺序移动法,改进TCAM的储存方式,保证分类的正确性、利于规则更新.经过理论证明和实验验证,GD-TCAM算法可以有效地降低扩展系数、降低能耗、便于规则更新.