TCAM中规则的优化表示

• 作者: 林闯 董小明 陈震
• 来源期刊: 科技与创新
• 关键词: 报文分类 前缀匹配 规则缩减 规则膨胀
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 控制管理
• 页码范围: 1-2,10
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.21.001

摘要

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