TCAM中规则的优化表示

摘要：

在高速分组分类中,基于TCAM的硬件实现方法是一种重要的解决方案.但TCAM存储空间价格昂贵,并且要求区间匹配转换成前缀匹配,大区间报文匹配的直接转化通常会引起规则空间的膨胀.本文提出一种规则的优化表示方案,提高了区间规则表示的效率,使区间匹配转化的最坏情况由2w-2减少到w,有效节省了空间.

关键词：报文分类、前缀匹配、规则缩减、规则膨胀

所属期刊栏目：23

分类号：TP393(计算技术、计算机技术)

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-2,10