一种基于TCAM的区域匹配装置和方法

摘要

本发明公开了一种基于三态内容寻址存储器(TCAM)的区域匹配装置和方法，属于互联网高速报文分类技术。其主要包括TCAM存储单元、逻辑判决单元和动作单元。其方法包括：A、将分类规则库中的规则条件进行前缀扩张或者格雷码扩张后，按照优先级在TCAM中压缩存放，也就是将扩展后的二条规则在一个TCAM表项中进行存放；B、从报文头部提取查找关键字和TCAM进行匹配，得到匹配结果索引，执行相关规则关动作。针对高速报文分类在实现区域匹配时存在表项扩张的问题，本发明在降低TCAM空间需求的同时降低了TCAM的功耗。

主权项

一种基于三态内容寻址存储器TCAM的区域匹配装置，其特征在于，该装置主要包括：TCAM存储单元、逻辑判决单元和动作单元；其中，TCAM存储单元，用于对规则库中包含区域的规则进行前缀扩展或格雷码扩展，并将扩展后的规则在TCAM中按照规则优先级在TCAM中压缩存放，即将扩展后的两条规则在一个TCAM表项中进行存放；逻辑判决单元，用于采用压缩三态内容寻址存储器C TCAM法，对经过二轮匹配后确定匹配的结果进行比较，并选择低返回索引值小者作为最终报文分类结果；动作单元，用于对报文根据匹配的规则条件执行对应的动作。