TCAM中规则的优化表示

摘要

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