TCAM中规则的优化表示

作者：董小明; 林闯; 陈震报文分类前缀匹配规则缩减规则膨胀

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社