作者:张杰鑫; 邰铭; 杜江; 张浩报文分类规则集tcam技术扩展系数
摘要:基于TCAM的报文分类算法的关键问题在于如何高效地存储规则,而TCAM对范围形式的规则存储效率不高。文章提出了一种基于TCAM的报文分类算法——GD—TCAM算法,该算法基于格雷编码的纵向压缩,再利用TCAM的剩余位宽进行横向扩展,通过纵向压缩和横向扩展实现降低扩展系数的目的。通过利用预留表项的顺序移动法,改进TCAM的储存方式,保证分类的正确性、利于规则更新。经过理论证明和实验验证,GD—TCAM算法可以有效地降低扩展系数、降低能耗、便于规则更新。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社