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